题目描述（中等难度） 解法一 线性扫描 解法二 二分查找 解法三 总 题目描述（中等难度） 找到目标值的第一次出现和最后一次出现的位置，同样要求 log ( n ) 下完成。 先分享 leetcode 提供的两个解法。 解法一 线性扫描 从左向右遍历，一旦出现等于 target 的值就结束，保存当前下标。如果从左到右没有找到 t...

Jump Game II 描述 分析 代码1 代码2 相关题目 Jump Game II 描述 Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in t...

数据结构与算法知否知否系列 algorithm Q1: 快排算法复杂度是多少？ Q2: 常见复杂度有哪些？ Reference 数据结构与算法知否知否系列 algorithm 算法解决的是时间、空间上的问题，一般都会谈及复杂度概念，例如 Redis 的 incr 命令，我们都知道它是 O(1) 复杂度，算法就是时间、空间上的一个平衡艺术。...

搜索二维矩阵 题目 解题思路 搜索二维矩阵 题目 Leetcode 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性： 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 示例: 现有矩阵 matrix 如下： [ [ 1 , 4 , 7 ...

Maximal Square Question Problem Statement Example 题解 Java 源码分析 复杂度分析 Follow up Reference Maximal Square Question leetcode: Maximal Square | LeetCode OJ lintcode: M...

Search in Rotated Sorted Array Question Problem Statement Example Challenge 题解 - 找到有序数组 C++ Java 源码分析 复杂度分析 Search in Rotated Sorted Array Question leetcode: Search...

Square Matrix In-Place Rotation The Problem Examples Algorithm References Square Matrix In-Place Rotation The Problem You are given an n x n 2D matrix (representing an i...

ZigZag Conversion 描述 分析 代码 ZigZag Conversion 描述 The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display t...

Next Permutation 描述 分析 代码 相关题目 Next Permutation 描述 Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers. I...

Balanced Binary Tree Question Problem Statement Example 题解1 - 递归 C++ Recursion with extra bool variable 源码解析 C++ Java 源码分析 复杂度分析 Balanced Binary Tree Question leet...