![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode
笔还是要动的
这个作者很懒,什么都没留下…
展开
-
LeetCode 234: 回文链表(快慢指针+反转链表)
回文链表请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶:你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题?唉 好快 啊 为什么ListNode* reverseList(ListNode* head){ ListNode* pre =...原创 2020-04-01 11:58:12 · 226 阅读 · 0 评论 -
LeetCode 62: 不同路径
一个机器人位于一个 m x n 网格的左上角 。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角。问总共有多少条不同的路径?例如,上图是一个7 x 3 的网格。有多少可能的路径?示例 1:输入: m = 3, n = 2输出: 3解释:从左上角开始,总共有 3 条路径可以到达右下角。向右 -> 向右 -> 向下向右 -> 向下 -> 向右向...原创 2020-03-31 10:28:50 · 177 阅读 · 0 评论 -
LeetCode 102: 二叉树的层次遍历(DFS,BFS,双队列)
LeetCode 102: 二叉树的层次遍历给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果:[[3],[9,20],[15,7]]DFS 递归class Solution {...原创 2020-03-26 09:46:08 · 131 阅读 · 0 评论 -
LeetCode 739:每日温度(栈)
LeetCode 739:每日温度(栈)根据每日 气温 列表,请重新生成一个列表,对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高,请在该位置用 0 来代替。例如,给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。提示:气温 列表长度的范围...原创 2020-03-26 00:18:58 · 123 阅读 · 0 评论 -
LeetCode 322:零钱兑换(动态规划)
LeetCode 322:零钱兑换(动态规划)给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。示例 1:输入: coins = [1, 2, 5], amount = 11输出: 3解释: 11 = 5 + 5 + 1示例 2:输入: coins = [2], amou...原创 2020-03-25 13:47:58 · 145 阅读 · 0 评论 -
LeetCode 207:课程表(拓扑排序查DAG)
LeetCode 207:课程表(拓扑排序查DAG)题目:你这个学期必须选修 numCourse 门课程,记为 0 到 numCourse-1 。在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们:[0,1]给定课程总量以及它们的先决条件,请你判断是否可能完成所有课程的学习?示例 1:输入: 2, [[1,0]]输出: t...原创 2020-03-24 17:02:47 · 254 阅读 · 0 评论 -
Leetcode 96不同的二叉搜索树
Leetcode 96:不同的二叉搜索树给定一个整数 n,求以 1 … n 为节点组成的二叉搜索树有多少种?输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 ...原创 2020-03-21 17:21:17 · 95 阅读 · 0 评论 -
LeetCode 365:水壶问题(数学解)
LeetCode 365:水壶问题有两个容量分别为 x升 和 y升 的水壶以及无限多的水。请判断能否通过使用这两个水壶,从而可以得到恰好 z升 的水?比如3升和 5升水壶,可以倒出 4 升水。数学表达:mx + ny = z,求整数解数学思路:根据贝祖公式,设c为x和y的最大公约数,则一定存在等式c = mx+ny,m和n为整数,并且mn < 0因此,z只要是最大公约数的倍数即可。...原创 2020-03-21 15:18:15 · 459 阅读 · 0 评论 -
Leet Code 461:汉明距离(位运算)
Leet Code 461:汉明距离求两个整数二进制位数不同的个数快解int hammingDistance(int x, int y) { int xorresult=x^y; int count=0; while(xorresult!=0) { xorresult=xorresult&(xor...原创 2020-03-21 15:17:01 · 87 阅读 · 0 评论