weixin_39464426的博客

1、Tow Sum一、题目：给定一个数组和目标数字,目标数字等于数组中某两个元素的和；(注意这两个数不是同一个数)，返回这两个元素的索引。思想：将数组先存进一个map，而map的特点正是key不能重复，而value存储对应nums[i]元素的索引。使用目标数字，减去每次遍历的nums[i]，得到一个temp数字，看看这个数字是否在map集合中，还要确保这个数字不是target减去的...

20、Valid Parentheses六、题目：给定一个只包含字符 '(' ， ')' ， '{' ， '}' ，'[' 和 ']' 的字符串，确定这个字符串左括号和右括号是否匹配如果输入字符串有效：必须使用相同类型的括号关闭左括号。 必须以正确的顺序关闭打开括号。思想：先用一个map以键值对的形式存储左括号和右括号，遍历每一次取到的括号，如果是左括号放进栈中，如果...

100、Same Tree二十一、题目给定两个二叉树，编写一个函数来检查它们是否相同。如果两个二叉树在结构上相同并且节点具有相同的值，则认为它们是相同的。思想：递归思想，将问题拆成只比较当前两棵树的这两个节点，如果当前两个节点都是空，那么就返回true，如果当前这两个节点一个为空一个部位空，那肯定也不是相同的树，如果两个节点的val相同那就递归比较这两个节点的左右子树是否同上面说...

35、Search Insert Position十一、题目：给定已排序数组和目标值，如果数组中找到目标值，则返回目标值在排序数组中索引。 如果数组中没有目标值，返回目标值顺序插入数组中的索引；假设数组中没有重复项。思想：因为是已经排好序的数组，那么使用二分查找法找目标值落在数组中的什么位置。这里多了一个就是如果数组中没有目标值，那么要返回目标值顺序插入数组时的位置，告诉你结论...

110、Balanced Binary Tree二十六、题目给定二叉树，确定它是否是平衡二叉树。平衡二叉树定义为：二叉树每个节点的两个子树的深度相差不超过1。思路：如果root==null，那么肯定是一个平衡二叉树。然后写一个返回二叉树高度的函数，如果根节点不为空，那么判断其左右子树的高度是否大于1，如果大于1那么肯定不是平衡二叉树，之后就是递归，判断子树的子树是否是平衡的。...

155、Min Stack三十六、题目设计一个支持push，pop，top和在恒定时间内检索最小元素的堆栈。 push（x） - 将元素x推入堆栈。 pop（） - 删除堆栈顶部的元素。 top（） - 获取顶部元素。 getMin（） - 检索堆栈中的最小元素。思路：使用链表存储元素，每一次添加元素就是直接在链表的尾...

67、Add Binary十六、题目：给定两个二进制字符串，返回它们的总和（也是二进制字符串）。输入字符串都是非空的，只包含字符1或0。思想：从两个字符串的末尾开始一点一点向他们的首位获取字符，获取每个字符串对应的位置相加，如果哪个字符串当前位置没有了就补0，这就像高位补0一样，相加后的结果，利用二进制的原理获得一个val和一个进位carry，将val放入StringBuffer中...

121、 Best Time to Buy and Sell Stock三十一、题目给出一个股票的价格序列，买入一次卖出一次，求能获得最大利润。其实就是求一个数组中，后面的数减去前面的数能得到的最大值。最容易想到的肯定是每次选一个数，遍历后面的数，求出直接的差然后和当前最大值进行比较，这样时间复杂度为O(n*n)，不推荐。思路：找到当前遍历索引（包括当前索引）中的最小值min，然后...