LeetCode - 随笔分类(第4页) - Shendu.CC

摘要：这次终于四题全过了。这次比赛也确实比较简单 "第一题" 阅读全文

posted @ 2020-03-08 12:54 Shendu.CC 阅读(250) 评论(0) 推荐(0)

LeetCode 301. Remove Invalid Parentheses(DP)

摘要："题目" DP 险过。 dp[i][j] :means it need remove at least dp[i][j] characters to get vaild parenthese from position i to postion j in string. vector str[i][ 阅读全文

posted @ 2020-03-07 11:52 Shendu.CC 阅读(89) 评论(0) 推荐(0)

LeetCode 282. Expression Add Operators(DFS)

摘要："题目" 题意：给你一个只有0 9组成的字符串，让你在其中插入'+'，' '，' ' 使其计算得到的值恰好等于target，输出所有的可能性。题解：不给数据范围，很显然就会考虑到超时，每个字符后面有四种选择，如果暴搜的话，字符长度超过10几个，就很快超时了。但是我可以告诉你，这题目的字符串最多只阅读全文

posted @ 2020-03-06 12:39 Shendu.CC 阅读(120) 评论(0) 推荐(0)

LeetCode 1368. Minimum Cost to Make at Least One Valid Path in a Grid（BFS,贪心）

摘要："题目" 题意：从最左上角的点开始，按照格子里规定的方向走，必要时可以改变方向，cost+1。问你能够顺利走到最右下角的最小的cost是多少题解：我们用贪心的思路，从左上角开始，用BFS 计算每个格子到达时所花费的最小cost。这个方法有点像dijskra算法，区别就是不用去找最小的点，因为在BF 阅读全文

posted @ 2020-03-05 10:40 Shendu.CC 阅读(219) 评论(0) 推荐(0)

LeetCode 239. Sliding Window Maximum(Hard)

摘要："题目" 题意：在一个固定长度的滑动窗口里，计算窗口里的最大值，并且这个滑动窗口每次移动一个。题解：首先想到的是set,窗口滑动，就是删除一个数，增加一个数，都是O(logn)的效率 80ms 我们还可以用单调栈，实现在窗口滑动的过程中O(1)的效率得到最小值。单调栈是一个单调递减的栈，入栈，也阅读全文

posted @ 2020-03-04 15:52 Shendu.CC 阅读(93) 评论(0) 推荐(0)

LeetCode 238. Product of Array Except Self

摘要："题目" 题意：给你一个数组，让你计算每个位置上除这个位置以外的所有元素的乘积。不能用除法，O(n)的效率，O(1)的空间题解：不能用除法，因此每个位置的答案可以由两部分乘积组成，左边的前缀积和右边的后缀积。前缀和后缀积，我们可以不用数组储存，而是在遍历的过程中直接计算，并存到结果数组里阅读全文

posted @ 2020-03-04 15:44 Shendu.CC 阅读(74) 评论(0) 推荐(0)

LeetCode 237 Delete Node in a Linked List

摘要："题目" 阅读全文

posted @ 2020-03-04 15:40 Shendu.CC 阅读(76) 评论(0) 推荐(0)

LeetCode 236. Lowest Common Ancestor of a Binary Tree

摘要："题目" 题意：在一颗普通的二叉树里找到两个节点的最近公共祖先。题解：递归，如果当前节点等于p或者q，那返回当前节点了。然后递归左子树，和右子树。如果左子树和右子树返回的都不是NULL，说明当前节点是公共祖先。否则返回两个子树有值的那一个。阅读全文

posted @ 2020-03-04 15:39 Shendu.CC 阅读(81) 评论(0) 推荐(0)

LeetCode 235 Lowest Common Ancestor of a Binary Search Tree

摘要："题目" 题意：判断BST中两个节点的最近的公共父节点题解：递归的时候判断如果两个节点的值在父节点两边，那个这个父节点就是最近的公共父节点。否则按照二叉搜索树的规则递归下去。阅读全文

posted @ 2020-03-04 15:33 Shendu.CC 阅读(79) 评论(0) 推荐(0)

LeetCode 234. Palindrome Linked List

摘要："题目" 判断一个链表是否是回文的。阅读全文

posted @ 2020-03-04 15:31 Shendu.CC 阅读(85) 评论(0) 推荐(0)

LeetCode 232. Implement Queue using Stacks

摘要："题目" 阅读全文

posted @ 2020-03-04 15:27 Shendu.CC 阅读(80) 评论(0) 推荐(0)

LeetCode 231. Power of Two

摘要："题目" 判断一个数是否是2的整次幂最快的方式是，是判断x和x&( x)是否相等。这道题目要注意0，和 INTMIN 阅读全文

posted @ 2020-03-04 15:26 Shendu.CC 阅读(82) 评论(0) 推荐(0)

LeetCode 230. Kth Smallest Element in a BST

摘要："题目" 题意：判断BST中第k大的节点题解：中序遍历阅读全文

posted @ 2020-03-04 15:18 Shendu.CC 阅读(70) 评论(0) 推荐(0)

LeetCode 229. Majority Element II

摘要："题目" 题意：在一个数组里找到所有重复次数大于n/3的数字个数。题解：可以用hash，但是题目要求线性时间和O(1)的空间我是看题解的才想到。阅读全文

posted @ 2020-03-04 15:16 Shendu.CC 阅读(71) 评论(0) 推荐(0)

LeetCode 228. Summary Ranges

摘要："题目" 阅读全文

posted @ 2020-03-04 15:14 Shendu.CC 阅读(73) 评论(0) 推荐(0)

LeetCode 227. Basic Calculator II(后缀表达式)

摘要："题目" 后缀表达式一把嗦。阅读全文

posted @ 2020-03-04 15:12 Shendu.CC 阅读(124) 评论(0) 推荐(0)

LeetCode 226. Invert Binary Tree

摘要："题目" 翻转二叉树阅读全文

posted @ 2020-03-04 15:11 Shendu.CC 阅读(72) 评论(0) 推荐(0)

LeetCode 225 Implement Stack using Queues

摘要："题目" 阅读全文

posted @ 2020-03-04 15:10 Shendu.CC 阅读(68) 评论(0) 推荐(0)

LeetCode 233. Number of Digit One

摘要："题目" 查找规律：只有一位的数字n，只有1个数字包含1，就是1，设a[1]=1; 两位数字的话，有10 11 12...19 21 31 41 ...91 ，那么a[2]=a[1] 9+10^(2 1) 同理a[i]=a[i 1] 9+10^(i 1) 举例，比如113 113 首先我们把小于3 阅读全文

posted @ 2020-02-25 14:28 Shendu.CC 阅读(109) 评论(0) 推荐(0)

LeetCode 224. Basic Calculator

摘要："题目" 题解：后缀表达式一把嗦阅读全文

posted @ 2020-02-23 16:35 Shendu.CC 阅读(110) 评论(0) 推荐(0)

随笔分类 - LeetCode

公告