jinjinwu的专栏

https://oj.leetcode.com/problems/search-insert-position/ 1、题目要求：给定一个已排序数组A[]，和目标值target，如果在数组A[]中找到了目标值target，则返回其下标索引值，如果没有找到目标值target，则返回 如果将target插入到数组A[]中 的索引值。 例： [1,3,5,6], 5 → 2 [1

https://oj.leetcode.com/problems/search-a-2d-matrix/ 1、题目要求：在一个m×n的矩阵matrix里面查找目标值target，如果查找成功返回true，否则返回false。 矩阵matrix的具有以下性质： 1)矩阵每行的元素从左到右递增排序； 2)每行的第一个元素比上一行的最后一个元素大； 例： 假设个定矩阵如下，给定目标值

https://oj.leetcode.com/problems/valid-sudoku/ 1、题目要求：判断一个数独已给出数字部分是否有效(如果这个给出数独的每一行9个数没有重复的，每一列9个数也没有重复的，在9个3×3的方格里面9个数也没有重复，则说明此数独给出的数字是有效的。) 例： 这个数独是有效的。 2、解题思路：判断数独表是否有效，主要是看在每行，每列，每

https://oj.leetcode.com/problems/binary-tree-level-order-traversal-ii/ 1、题目要求：给定一个二叉树，要求从底层到顶层层序遍历二叉树(从叶结点到根结点，从左至右遍历二叉树) 例： 给定二叉树{3, 9, 20, #, #, 15, 7} 3 / \ 9 20 / \ 15

https://oj.leetcode.com/problems/binary-tree-zigzag-level-order-traversal/ 1、题目要求：给定一个二叉树，返回Z字形层序遍历二叉树的结果。 例：给定二叉树{3, 9, 20, #, #, 15, 7} 3 / \ 9 20 / \ 15 7 其Z字形层序遍历结果为：

https://oj.leetcode.com/problems/binary-tree-postorder-traversal/ 1、题目要求：给定一个二叉树，返回其后序遍历的结果。 例： 给定二叉树{1, #, 2, 3}，其后序遍历结果是[3, 2, 1]。 2、解题思路：后序遍历，即先访左结点，再访问右结点，最后根结点。 我们可以发现，如果将后序遍历反过来就是先根

https://oj.leetcode.com/problems/binary-tree-inorder-traversal/ 1、题目要求：给定一个二叉树，返回其中序遍历的结果； 例： 给定二叉树{1, #, 2, 3}，其中序遍历的结果是[1, 3, 2]。 2、解题思路：中序遍历，即向访问左结点，再访问根结点，最后访问右结点。 首先将根结点入栈，然后将左结点入栈，直到

https://oj.leetcode.com/problems/binary-tree-preorder-traversal/ 1、题目要求：给定一个二叉树，返回其前序遍历的结果； 例： 假设二叉树为{1, #, 2, 3}，则返回[1, 2, 3]； 2、解题思路：前序遍历，即向访问根结点，再访问左结点和右结点。 先访问根结点，将根结点入栈，然后访问根结点的左结点，直

https://oj.leetcode.com/problems/remove-duplicates-from-sorted-list/ 1、题目要求：从已排序的链表里面删除重复的元素，使得每个元素只出现一次。 例：如果给定链表为：1->1->2,则返回1->2. 如果给定链表为：1->1->2->3->3,则返回1->2->3. 2、解题思路：因为链表已排序，则其重复的元

https://oj.leetcode.com/problems/triangle/ 1、题目要求： 2、解题思路：

https://oj.leetcode.com/problems/reverse-words-in-a-string/ 题目要求： 1、将字符串s里面的单词逆序排列； 注意： 如果字符串s开始和结尾处有多余的空格，则删除； 如果单词之间有多余的字符串，则删除； 例：假设s=" the sky is blue "，则返回"blue is sky the" 解题思路： st

https://oj.leetcode.com/problems/evaluate-reverse-polish-notation/ 考察知识点：栈 1、题目要求：计算逆波兰表达式的值。 逆波兰表达式又称后缀表达式，我们常见的是中缀表达式，即运算符在两个操作数之间，例"a + b * c - d / e"，若将此中缀表达式转换成后缀表达式，则是"a b c * + d e / -"。

https://oj.leetcode.com/problems/valid-parentheses/ 1、题目要求：给定一个字符串s只包含"{", "}", "[", "]", "(", ")"，这六种字符，判断字符串s是否有效，即判断s中的每个括号正确匹配。 例： "( )"和"{ ( ) [ ] }"都是有效的，而"{ ]"是无效的。 2、解题思路：如果遇到左括号，则

https://oj.leetcode.com/problems/valid-palindrome/ 1、题目要求：给定字符串s，判断其是否是回文 注： 题目定义空字符串是回文； 例： "A man, a plan, a canal: Panama"是回文，而"race a car"不是回文 2、解题思路：将字符串s逆序，然后判断是否相等； 3、解题步骤：

https://oj.leetcode.com/problems/container-with-most-water/ 1、题目描述：给定一个长度为n的整数数组height，以height中的元素height[i],height[j]为纵线，以x轴为底边，找出这三条线组成的最大面积值。 例： 数组height=[1, 2, 3, 4, 5, 6]，则最大面积值是以height[2],

https://oj.leetcode.com/problems/anagrams/ anagrams：如果两个字符串具有完全相同的字符，只是字符的排序不同，则称为anagrams——回文构词法，因此anagrams至少指两个字符串。 1、题目要求：给定一组字符串，返回所有回文构词法组成的单词。 注：所有字符都是小写的。 例：假设输入[ "tea", "ate", "eat

https://oj.leetcode.com/problems/spiral-matrix-ii/ Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order. For example, Given n = 3, You should re