随笔分类 - Leetcode刷题
摘要：题目链接： https://leetcode-cn.com/problems/subarray-sum-equals-k/ 解题思路： 暴力
阅读全文
摘要：题目链接： https://leetcode-cn.com/problems/balanced-binary-tree/ 解题思路：
阅读全文
摘要：题目链接： https://leetcode-cn.com/problems/rotate-list/comments/ 解题思路： 先弄成环，然后断链接。
阅读全文
摘要：题目链接： https://leetcode-cn.com/problems/rotate-array/submissions/ 解题思路： 这个方法基于这个事实：当我们旋转数组 k 次， k\%nk%n 个尾部元素会被移动到头部，剩下的元素会被向后移动。 在这个方法中，我们首先将所有元素反转。然后
阅读全文
摘要：题目链接： https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/submissions/ 解题思路：
阅读全文
摘要：题目链接： https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/ 解题思路：
阅读全文
摘要：题目链接： https://leetcode-cn.com/problems/count-primes/comments/ 解题思路： 1、传统方法不行的，超时 2、使用见埃拉托色尼筛法 如果要实现筛法，需要一个O(n)的数组来存储每一个数是不是素数，暂定为true，筛选，把不是素数的定为false
阅读全文
摘要：题目链接： https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/ 解题思路： 递归看起来是从上往下，实际上从下往上的。如果发现在左右子树一个为空，一个不为空，就证明在那个不为空的子树。我们不需要关心p和q到
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-search-tree/submissions/ 解题思路： 如果p和q都小于root，去左边找就行。 如果p和q在两侧的，直接就是root，这个可以通过
阅读全文
摘要：题目链接： https://leetcode-cn.com/problems/intersection-of-two-arrays/ 解题思路： 把其中一个放进hashmap或者hashset，然后另一个去遍历，如果找到了，题目要求唯一，那就删掉hashset里面。如果不唯一，那就hashmap里面
阅读全文
摘要：题目链接： https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/ 解题思路：
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/powx-n/ 解题思路： 分奇偶数。
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/convert-sorted-array-to-binary-search-tree/submissions/ 解题思路： 这个题有点类似二分查找，根节点在正中间，左子树的根节点在左边一半数组的正中间，右子树的根节点在右边一
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/palindrome-linked-list/submissions/ 解题思路： 切成两半，把后半段反转，然后比较两半是否相等。
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/add-two-numbers-ii/submissions/ 解题思路：
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/
阅读全文
摘要：class Solution {//比较简单的动态规划题 public int uniquePaths(int m, int n) { int[][] dp =new int[m][n]; for(int i=0;i<=m-1;i++) { for(int j=0...
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/ 解题思路： 都是层次遍历，判断返回的条件不一样。
阅读全文
摘要：题目链接： https://leetcode-cn.com/problems/top-k-frequent-elements/ 解题思路： 多了一个hashmap的排序
阅读全文
摘要：https://leetcode.com/problemset/top-interview-questions/
阅读全文
浙公网安备 33010602011771号