leetcode
leetcode
he25819
这个作者很懒,什么都没留下…
展开
-
leetcode 260. Single Number III
异或三连题做完之后对异或理解加深不少!第一题 Single Number第二题 Single Number II题意给定一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次。 找出只出现一次的那两个元素。示例 :输入: [1,2,1,3,2,5]输出: [3,5]注意:结果输出的顺序并不重要,对于上面的例子, [5, 3] 也是正确答案。你的算法应该具有线性时间复杂度。你能否仅使用常数空间复杂度来实现?解1同样使用时间O(N),空间O(N)的解,思路简单实现也原创 2020-10-26 18:29:23 · 108 阅读 · 0 评论 -
leetcode 137. Single Number II 四种解体思路!
题意给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了三次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,3,2]输出: 3示例 2:输入: [0,1,0,1,0,1,99]输出: 99解1次数全部存下来,最简单,时间O(N),空间O(N)// Runtime: 3 ms, faster than 55.37% of Java online submissions for Single原创 2020-10-26 17:50:47 · 162 阅读 · 0 评论 -
leetcode 136. Single Number
题意给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。Example 1:Input: nums = [2,2,1]Output: 1Example 2:Input: nums = [4,1,2,1,2]Output: 4Example 3:Input: nums = [1]Output: 1解a ^ b ^ b = a根据异或运算的性质可知,把所有元素参与异或运算,即得到答案。// Runtime: 1 ms, fast原创 2020-10-23 15:54:07 · 162 阅读 · 0 评论 -
leetcode 120. Triangle
题意给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。[ [2], [3,4], [6,5,7], [4,1,8,3]]The minimum path sum from top to bottom is 11 (i.e., 2 + 3 + 5 + 1 = 11).解1二维数组// Runtime: 2 ms, faster tha原创 2020-10-23 15:45:41 · 84 阅读 · 0 评论 -
leetcode 115. Distinct Subsequences 动态规划
题意给定一个字符串 S 和一个字符串 T,计算在 S 的子序列中 T 出现的个数。Input: S = "rabbbit", T = "rabbit"Output: 3Explanation:As shown below, there are 3 ways you can generate "rabbit" from S.(The caret symbol ^ means the chosen letters)rabbbit^^^^ ^^rabbbit^^ ^^^^rabbbit^原创 2020-10-23 14:31:32 · 141 阅读 · 0 评论 -
leetcode 135. Candy 三种解法
题意给每个孩子分糖果,如果这个孩子的rating比相邻的孩子高,那么他分到的糖果就要比他多,求最少需要多少糖果。There are N children standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to the following requirements:Each child must have at least one c原创 2020-10-22 17:06:58 · 384 阅读 · 0 评论 -
leetcode 72. Edit Distance 动态规划
题意Input: word1 = "horse", word2 = "ros"Output: 3Explanation: horse -> rorse (replace 'h' with 'r')rorse -> rose (remove 'r')rose -> ros (remove 'e')输出word1经过几次单字符变换可以变为word2。变换单字符可以使用插入、删除、替换。思路经典的动态规划问题,一维数组就可以解,不过二位数组思路比较见简单。dp[i][j]表原创 2020-10-22 11:43:13 · 90 阅读 · 0 评论 -
leetcode 96. Unique Binary Search Trees 唯一二叉搜索树
下一题 95. Unique Binary Search Trees II题意Input: 3Output: 5Explanation:Given n = 3, there are a total of 5 unique BST's: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / / \原创 2020-10-22 11:23:10 · 103 阅读 · 0 评论 -
leetcode 95. Unique Binary Search Trees II 唯一二叉搜索树
题意Input: 3Output:[ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3]]解dfs即可,直接看代码 // Runtime: 1 ms, faster than 96.03% of Java online submissions for Unique Binary Search Trees II. //Memory Usage: 39.7 MB, l原创 2020-10-22 11:18:26 · 86 阅读 · 0 评论 -
leetcode 99. Recover Binary Search Tree 复原二叉搜索树
题意二叉搜索树有且只有一对节点被调换了,复原它Input: [1,3,null,null,2] 1 / 3 \ 2Output: [3,1,null,null,2] 3 / 1 \ 2解1最简单的方法:中序遍历二叉树,把所有value存下来,然后排序,再依次赋值回去。 // Runtime: 4 ms, faster than 20.10% of Java online submissions for Recover Binary Se原创 2020-10-22 11:11:19 · 111 阅读 · 0 评论 -
leetcode 98. Validate Binary Search Tree 递归验证二叉搜索树
题意验证一个二叉树是不是二叉搜索树test cases [1,1,3] [] [5,1,4,null,null,3,6] [10,5,15,null,null,6,20] [2147483647]递归一个二叉树,是否是在min,max间的二叉搜索树。解1 // Runtime: 0 ms, faster than 100.00% of Java online submissions for Validate Binary Search Tree.原创 2020-10-22 11:02:01 · 92 阅读 · 0 评论 -
leetcode 679. 24 Game 回溯解24点
题意只通过 *, /, +, -, (, ) 解24点,除法计算结果如果有小数不舍弃小数位。Input: [4, 1, 8, 7]Output: TrueExplanation: (8-4) * (7-1) = 24test case [4,1,8,7] [5,5,5,1] [1,2,1,9] [1,2,1,2] [1,2,3,4] [8,1,6,6] [3,4,6,7]解1WA了3次才AC,思路回溯,解1写的不好,重新写了解2,思原创 2020-10-22 10:45:34 · 135 阅读 · 0 评论 -
leetcode 117. Populating Next Right Pointers in Each Node II 最简单栈解法
做完上一题发现这一题只是把完美二叉树改成了普通二叉树。思路和解法完全不变,连代码都一样。 // 代码与Problem116一模一样 // Runtime: 0 ms, faster than 100.00% of Java online submissions for Populating Next Right Pointers in Each Node II. //Memory Usage: 38.5 MB, less than 7.13% of Java online subm原创 2020-10-22 10:30:37 · 104 阅读 · 0 评论 -
leetcode 116. Populating Next Right Pointers in Each Node 最简单栈解法
题意输入:一个完美二叉树输出:改变二叉树使所有节点的next指向右边的节点思路:stack存右边的每一个深度的最左节点,最深的在栈底。代码比较简洁,直接看代码吧。解: // Runtime: 1 ms, faster than 55.64% of Java online submissions for Populating Next Right Pointers in Each Node. //Memory Usage: 38.9 MB, less than 15.35% of J原创 2020-10-22 10:26:23 · 136 阅读 · 1 评论 -
leetcode 140. Word Break II 动态规划 存储路径
题意Given a non-empty string s and a dictionary wordDict containing a list of non-empty words, add spaces in s to construct a sentence where each word is a valid dictionary word. Return all such possible sentences.Note:The same word in the dictionary may原创 2020-10-21 18:29:25 · 134 阅读 · 0 评论 -
leetcode 139. Word Break 动态规划
题意输入:(String s, List wordDict)输出:s是否可有wordDict中的单词拼凑而成。可以重复使用。思路动态规划,一维数组存前n位所组成的字符串的结果。dp[n] = 任意一个i < n,有dp[i] && 右边的字符串在wordDict中出现。解1 // Runtime: 6 ms, faster than 64.73% of Java online submissions for Word Break. //Memory Usag原创 2020-10-21 16:35:40 · 172 阅读 · 0 评论 -
leetcode 142. Linked List Cycle II 龟兔赛跑(循环指针)
上一题题意如果有环,找出环第一个出现的节点,如果没有,返回null。解1空间O(N) // Runtime: 3 ms, faster than 23.27% of Java online submissions for Linked List Cycle II. //Memory Usage: 39.7 MB, less than 5.94% of Java online submissions for Linked List Cycle II. public ListNo原创 2020-10-21 16:16:17 · 93 阅读 · 0 评论 -
leetcode 141. Linked List Cycle 快慢指针
题意返回是否有环解1 // 全部存下来 // Runtime: 3 ms, faster than 19.84% of Java online submissions for Linked List Cycle. //Memory Usage: 39.2 MB, less than 16.56% of Java online submissions for Linked List Cycle. public boolean hasCycle(ListNode head)原创 2020-10-21 16:07:03 · 79 阅读 · 0 评论 -
leetcode 287. Find the Duplicate Number 三种解法
题意int[n + 1] 的数组里存着[1,n]的数字,找出重复我唯一数字。testcase[1,3,4,2,2][3,1,3,4,2][2,2,2,2,2][1,1][1,1,2]一开始以为存了1到n,多一个不知道什么数,求出它就行了。所以我用求和1到n,然后遍历减去,最后乘以-1,结果错了,因为用例里有[2,2,2,2,2],坑!解1最简单的方法全部存下来。空间复杂度O(N)。 // Runtime: 0 ms, faster than 100.00% of Java onlin原创 2020-10-21 16:02:35 · 110 阅读 · 0 评论 -
162/1627 记录的开始 2020-10-2
最近几天leetcode刷了不少,加上以前的,有好多不错的解题思路,今天开始慢慢发出来。目前已经刷了162题了,以前的题目看心情补发吧,以后的题目尽量都发。原创 2020-10-21 13:53:05 · 74 阅读 · 0 评论