![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode整理
秋心拆两半_
这个作者很懒,什么都没留下…
展开
-
Leetcode题目整理【腾讯面试题】
文章目录[912. 排序数组](https://leetcode-cn.com/problems/sort-an-array/)题目来源:CodeTop912. 排序数组原创 2021-04-06 22:18:26 · 184 阅读 · 0 评论 -
Leetcode题目整理【四、数和二叉树-中等题-1】
文章目录1. 验证二叉搜索树2. 二叉树的锯齿形层序遍历3. 不同的二叉搜索树4. 不同的二叉搜索树II5. 从前序与中序遍历序列构造二叉树6. 从中序与后序遍历序列构造二叉树7. 路径总和 II1. 验证二叉搜索树方法一:递归(1)设置一个区间范围,val的值需要在此范围内,自底而上进行递归class Solution { public boolean helper(TreeNode node, Integer lower, Integer upper) { if (no原创 2020-12-29 18:34:41 · 85 阅读 · 0 评论 -
Leetcode题目整理【三、动态规划-中等题-2】
文章目录1. 超级丑数2. 为运算表达式设计优先级1. 超级丑数参考上题(丑数,见《中等题-1》的博客)的三指针方式,本题依然可以采用这个方法。区别是本题的指针数量根据primes数组的长度变化,所以定义一个指针数组即可。空间复杂度为O(nk),n和k分别是n的大小和primes的长度。class Solution { public int nthSuperUglyNumber(int n, int[] primes) { int[] dp=new int[n];原创 2020-12-25 12:56:01 · 150 阅读 · 0 评论 -
Leetcode题目整理【三、动态规划-中等题-1】
文章目录1. 跳跃游戏2. 不同路径3. 不同路径 II4. 最小路径和5. 解码方法6. 三角形最小路径和7. 乘积最大子数组8. 打家劫舍 II9. 打家劫舍 III10. 丑数 II1. 跳跃游戏这个题,我当时用动态规划做的,但是开、时间复杂度很高 n2的复杂度了。官方解答很接单,就贪心算法//动态规划class Solution { public boolean canJump(int[] nums) { int n=nums.length; if原创 2020-12-21 18:16:57 · 145 阅读 · 0 评论 -
Leetcode题目整理【二、回溯-中等题-1】
文章目录一网打尽回溯子数组!1. 组合总和2. 组合总和Ⅱ3. 组合总和Ⅲ4. 全排列5. 全排列 II6. 组合7. 子集8. 子集Ⅱ9. 累加数一网打尽回溯子数组!面试字节和快手都被问了回溯数组的问题,这里整理一下。1. 组合总和方法一:回溯+深度优先搜索分“使用当前数”和“不使用当前数,直接跳过”class Solution { public List<List<Integer>> combinationSum(int[] candidates, int原创 2020-12-20 22:43:40 · 109 阅读 · 0 评论 -
Leetcode题目整理【一、链表-中等题-1】
1 两数相加class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode dummyHead = new ListNode(0); ListNode p = l1, q = l2, curr = dummyHead; int carry = 0; while (p != null || q != null) {原创 2020-12-16 13:24:25 · 126 阅读 · 0 评论