leetcode
CPeony
大三,from bytedance to netease,下一站会在哪?
展开
-
周赛:将 x 减到 0 的最小操作数
将 x 减到 0 的最小操作数给你一个整数数组 nums 和一个整数 x 。每一次操作时,你应当移除数组 nums 最左边或最右边的元素,然后从 x 中减去该元素的值。请注意,需要 修改 数组以供接下来的操作使用。如果可以将 x 恰好 减到 0 ,返回 最小操作数 ;否则,返回 -1 。示例 1:输入:nums = [1,1,4,2,3], x = 5输出:2解释:最佳解决方案是移除后两个元素,将 x 减到 0 。示例 2:输入:nums = [5,6,7,8,9], x =原创 2020-11-18 18:22:29 · 919 阅读 · 0 评论 -
leetcode514. 自由之路dfs+备忘录
leetcode514给定一个字符串 ring,表示刻在外环上的编码;给定另一个字符串 key,表示需要拼写的关键词。您需要算出能够拼写关键词中所有字符的最少步数。最初,ring 的第一个字符与12:00方向对齐。您需要顺时针或逆时针旋转 ring 以使 key 的一个字符在 12:00 方向对齐,然后按下中心按钮,以此逐个拼写完 key 中的所有字符。旋转 ring 拼出 key 字符 key[i] 的阶段中:您可以将 ring 顺时针或逆时针旋转一个位置,计为1步。旋转的最终目的是将字原创 2020-11-11 19:34:15 · 269 阅读 · 0 评论 -
双向bfs-leetcode127.单词接龙
127.单词接龙给定两个单词(beginWord 和 endWord)和一个字典,找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则:每次转换只能改变一个字母。转换过程中的中间单词必须是字典中的单词。说明:如果不存在这样的转换序列,返回 0。所有单词具有相同的长度。所有单词只由小写字母组成。字典中不存在重复的单词。你可以假设 beginWord 和 endWord 是非空的,且二者不相同。示例 1:输入:beginWord = “hi原创 2020-11-05 14:56:54 · 228 阅读 · 0 评论 -
leetcode140单词拆分2
单词拆分II给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,在字符串中增加空格来构建一个句子,使得句子中所有的单词都在词典中。返回所有这些可能的句子。说明:分隔时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1:输入:s = “catsanddog”wordDict = [“cat”, “cats”, “and”, “sand”, “dog”]输出:[“cats and dog”,“cat sand dog”]示例 2:输入原创 2020-11-02 18:04:44 · 300 阅读 · 0 评论 -
leetcode968. 监控二叉树
leetcode968. 监控二叉树给定一个二叉树,我们在树的节点上安装摄像头。节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。计算监控树的所有节点所需的最小摄像头数量。示例 1:输入:[0,0,null,0,0]输出:1解释:如图所示,一台摄像头足以监控所有节点。思路设置三种状态用0,1,2表示。0表示没有被监控1表示监控器所在的位置2表示监控器监视的父节点后序遍历先遍历左右子树的情况,3种组合去掉重复有六种,00,11,22,01,02,12,分别对着六原创 2020-09-22 15:38:59 · 199 阅读 · 0 评论 -
leetcode周赛1562. 查找大小为 M 的最新分组
leetcode周赛1562. 查找大小为 M 的最新分组给你一个数组 arr ,该数组表示一个从 1 到 n 的数字排列。有一个长度为 n 的二进制字符串,该字符串上的所有位最初都设置为 0 。在从 1 到 n 的每个步骤 i 中(假设二进制字符串和 arr 都是从 1 开始索引的情况下),二进制字符串上位于位置 arr[i] 的位将会设为 1 。给你一个整数 m ,请你找出二进制字符串上存在长度为 m 的一组 1 的最后步骤。一组 1 是一个连续的、由 1 组成的子串,且左右两边不再有可以延伸原创 2020-08-24 17:32:24 · 214 阅读 · 0 评论 -
leetcode周赛1552. 两球之间的磁力-自己做总结出的注意点
leetcode周赛1552. 两球之间的磁力在代号为 C-137 的地球上,Rick 发现如果他将两个球放在他新发明的篮子里,它们之间会形成特殊形式的磁力。Rick 有 n 个空的篮子,第 i 个篮子的位置在 position[i] ,Morty 想把 m 个球放到这些篮子里,使得任意两球间 最小磁力 最大。已知两个球如果分别位于 x 和 y ,那么它们之间的磁力为 |x - y| 。给你一个整数数组 position 和一个整数 m ,请你返回最大化的最小磁力。输入:positio原创 2020-08-18 17:35:54 · 293 阅读 · 0 评论 -
leetcode周赛好叶子节点的数量
leetcode周赛好叶子节点的数量给你二叉树的根节点 root 和一个整数 distance 。如果二叉树中两个 叶 节点之间的 最短路径长度 小于或者等于 distance ,那它们就可以构成一组 好叶子节点对 。返回树中 好叶子节点对的数量 。输入:root = [1,2,3,4,5,6,7], distance = 3输出:2解释:好叶子节点对为 [4,5] 和 [6,7] ,最短路径长度都是 2 。但是叶子节点对 [4,6] 不满足要求,因为它们之间的最短路径长度为 4 。原创 2020-07-26 12:02:10 · 308 阅读 · 0 评论 -
leetcode周赛5465. 子树中标签相同的节点数
leetcode周赛5465. 子树中标签相同的节点数给你一棵树(即,一个连通的无环无向图),这棵树由编号从 0 到 n - 1 的 n 个节点组成,且恰好有 n - 1 条 edges 。树的根节点为节点 0 ,树上的每一个节点都有一个标签,也就是字符串 labels 中的一个小写字符(编号为 i 的 节点的标签就是 labels[i] )边数组 edges 以 edges[i] = [ai, bi] 的形式给出,该格式表示节点 ai 和 bi 之间存在一条边。返回一个大小为 n 的数原创 2020-07-19 12:23:14 · 249 阅读 · 0 评论 -
leetcode面试题 17.13. 恢复空格
面试题 17.13. 恢复空格哦,不!你不小心把一个长篇文章中的空格、标点都删掉了,并且大写也弄成了小写。像句子"I reset the computer. It still didn’t boot!“已经变成了"iresetthecomputeritstilldidntboot”。在处理标点符号和大小写之前,你得先把它断成词语。当然了,你有一本厚厚的词典dictionary,不过,有些词没在词典里。假设文章用sentence表示,设计一个算法,把文章断开,要求未识别的字符最少,返回未识别的字符数。原创 2020-07-09 10:58:47 · 279 阅读 · 0 评论 -
leetcode32. 最长有效括号-动态规划
leetcode32. 最长有效括号给定一个只包含 ‘(’ 和 ‘)’ 的字符串,找出最长的包含有效括号的子串的长度。示例 1:输入: “(()”输出: 2解释: 最长有效括号子串为 “()”示例 2:输入: “)()())”输出: 4解释: 最长有效括号子串为 “()()”动态规划dp[i]表示以第i个字符开头的括号,拥有的字符串长度,根据当前是左括号还是右括号,有不同的操作。注释在代码里。class Solution { public int longes原创 2020-07-04 10:27:48 · 433 阅读 · 0 评论 -
一文看懂二分查找(文末附练习题)
二分查找每次写二分我都得找几个小时的bug,写此篇记录一下到底该怎么写二分遇到查找就两种,哈希或二分,本文介绍二分查找。简单的二分查找很好写,但是细节部分很多。对于一个数组[1,2,3,4,5,6,7,8,9]查找7 。思路是这样的:有high和low两个指针,分别指向末尾和头部,每次取中间位置的元素,如果这个值大了,就让high=mid-1.如果值小了就让low=mid+1,循环下去,就能找到值,当low>high时候跳出循环。时间复杂度是logn,空间复杂度是常数。一定要注意二分只原创 2020-06-28 12:38:29 · 234 阅读 · 0 评论 -
leetcode41. 缺失的第一个正数
leetcode41. 缺失的第一个正数给你一个未排序的整数数组,请你找出其中没有出现的最小的正整数。示例 1:输入: [1,2,0]输出: 3示例 2:输入: [3,4,-1,1]输出: 2示例 3:输入: [7,8,9,11,12]输出: 1提示:你的算法的时间复杂度应为O(n),并且只能使用常数级别的额外空间。难点在于如何不使用额外空间。如果使用额外空间,会开一个hash表,然后从1开始遍历hash表,如果这个位置没有值,就是最小的正整数。对于此题,有原创 2020-06-27 21:02:26 · 98 阅读 · 0 评论 -
leetcode139. 单词拆分-使用备忘录解决dfs超时带配图
leetcode139. 单词拆分给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明:拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1:输入: s = “leetcode”, wordDict = [“leet”, “code”]输出: true解释: 返回 true 因为 “leetcode” 可以被拆分成 “leet code”。示例 2:输入: s = “ap原创 2020-06-25 12:00:54 · 185 阅读 · 0 评论 -
leetcode124. 二叉树中的最大路径和
leetcode124. 二叉树中的最大路径和给定一个非空二叉树,返回其最大路径和。本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。示例 1:输入: [1,2,3] 1 / \ 2 3输出: 6示例 2:输入: [-10,9,20,null,null,15,7] -10 / \ 9 20 / \ 15 7输出: 42递归理解了递归的原理,就可以很原创 2020-06-21 10:04:41 · 244 阅读 · 0 评论 -
leetcode1028. 从先序遍历还原二叉树
leetcode1028. 从先序遍历还原二叉树我们从二叉树的根节点 root 开始进行深度优先搜索。在遍历中的每个节点处,我们输出 D 条短划线(其中 D 是该节点的深度),然后输出该节点的值。(如果节点的深度为 D,则其直接子节点的深度为 D + 1。根节点的深度为 0)。如果节点只有一个子节点,那么保证该子节点为左子节点。给出遍历输出 S,还原树并返回其根节点 root。示例 1:输入:“1-2–3--4-5–6--7”输出:[1,2,5,3,4,6,7]递归解原创 2020-06-18 09:12:52 · 202 阅读 · 0 评论 -
leetcode5438. 制作 m 束花所需的最少天数-二分查找
leetcode5438. 制作 m 束花所需的最少天数-二分查找给你一个整数数组 bloomDay,以及两个整数 m 和 k 。现需要制作 m 束花。制作花束时,需要使用花园中 相邻的 k 朵花 。花园中有 n 朵花,第 i 朵花会在 bloomDay[i] 时盛开,恰好 可以用于 一束 花中。请你返回从花园中摘 m 束花需要等待的最少的天数。如果不能摘到 m 束花则返回 -1 。示例 1:输入:bloomDay = [1,10,3,10,2], m = 3, k = 1输出:3解原创 2020-06-14 12:47:25 · 236 阅读 · 0 评论 -
leetcode面试题46. 把数字翻译成字符串-动态规划
leetcode面试题46. 把数字翻译成字符串给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 “a” ,1 翻译成 “b”,……,11 翻译成 “l”,……,25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数,用来计算一个数字有多少种不同的翻译方法。示例 1:输入: 12258输出: 5解释: 12258有5种不同的翻译,分别是"bccfi", “bwfi”, “bczi”, “mcfi"和"mzi”动态规划见注释。class Solution {原创 2020-06-09 10:49:46 · 217 阅读 · 0 评论 -
leetcode990. 等式方程的可满足性
leetcode990. 等式方程的可满足性给定一个由表示变量之间关系的字符串方程组成的数组,每个字符串方程 equations[i] 的长度为 4,并采用两种不同的形式之一:“a==b” 或 “a!=b”。在这里,a 和 b 是小写字母(不一定不同),表示单字母变量名。只有当可以将整数分配给变量名,以便满足所有给定的方程时才返回 true,否则返回 false。示例 1:输入:[“a==b”,“b!=a”]输出:false解释:如果我们指定,a = 1 且 b = 1,那么可以满足原创 2020-06-08 09:34:21 · 164 阅读 · 0 评论 -
leetcode238. 除自身以外数组的乘积
leetcode238. 除自身以外数组的乘积给你一个长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。示例:输入: [1,2,3,4]输出: [24,12,8,6]提示:题目数据保证数组之中任意元素的全部前缀元素和后缀(甚至是整个数组)的乘积都在 32 位整数范围内。说明: 请不要使用除法,且在 O(n) 时间复杂度内完成此题。进阶:你可以在常数空原创 2020-06-04 11:27:27 · 142 阅读 · 0 评论 -
leetcode394. 字符串解码-栈的应用
leetcode394. 字符串解码给定一个经过编码的字符串,返回它解码后的字符串。编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合格式要求的。此外,你可以认为原始数据不包含数字,所有的数字只表示重复的次数 k ,例如不会出现像 3a 或 2[4] 的输入。示例:s = “3[a]2[bc]”, 返回 “原创 2020-05-28 10:26:12 · 227 阅读 · 0 评论 -
leetcode974. 和可被 K 整除的子数组-前缀和解法
leetcode974. 和可被 K 整除的子数组给定一个整数数组 A,返回其中元素之和可被 K 整除的(连续、非空)子数组的数目。示例:输入:A = [4,5,0,-2,-3,1], K = 5输出:7解释:有 7 个子数组满足其元素之和可被 K = 5 整除:[4, 5, 0, -2, -3, 1], [5], [5, 0], [5, 0, -2, -3], [0], [0, -2, -3], [-2, -3]提示:1 <= A.length <= 30000原创 2020-05-27 12:02:58 · 204 阅读 · 0 评论 -
leetcode287. 寻找重复数-二分查找
leetcode287. 寻找重复数给定一个包含 n + 1 个整数的数组 nums,其数字都在 1 到 n 之间(包括 1 和 n),可知至少存在一个重复的整数。假设只有一个重复的整数,找出这个重复的数。示例 1:输入: [1,3,4,2,2]输出: 2示例 2:输入: [3,1,3,4,2]输出: 3说明:不能更改原数组(假设数组是只读的)。只能使用额外的 O(1) 的空间。时间复杂度小于 O(n2) 。数组中只有一个重复的数字,但它可能不止重复出现一次。说明原创 2020-05-26 09:54:22 · 385 阅读 · 0 评论 -
leetcode周赛5418.二叉树中的伪回文路径
leetcode周赛5418.二叉树中的伪回文路径给你一棵二叉树,每个节点的值为 1 到 9 。我们称二叉树中的一条路径是 「伪回文」的,当它满足:路径经过的所有节点值的排列中,存在一个回文序列。请你返回从根到叶子节点的所有路径中 伪回文 路径的数目。示例1输入:root = [2,3,1,3,1,null,1]输出:2解释:上图为给定的二叉树。总共有 3 条从根到叶子的路径:红色路径 [2,3,3] ,绿色路径 [2,1,1] 和路径 [2,3,1] 。在这些路径中,只有红色和原创 2020-05-24 12:02:42 · 217 阅读 · 0 评论 -
leetcode76. 最小覆盖子串-滑动窗口hard
leetcode76. 最小覆盖子串给你一个字符串 S、一个字符串 T,请在字符串 S 里面找出:包含 T 所有字符的最小子串。示例:输入: S = “ADOBECODEBANC”, T = “ABC”输出: “BANC”说明:如果 S 中不存这样的子串,则返回空字符串 “”。如果 S 中存在这样的子串,我们保证它是唯一的答案。滑动窗口看了题解才明白的。首先用map记录t字符串每个字符出现的次数,然后窗口也有一个对应的map。每次窗口变化的时候,判断窗口的map里面的每个值原创 2020-05-23 11:35:44 · 205 阅读 · 0 评论 -
leetcode1371. 每个元音包含偶数次的最长子字符串-状态压缩
leetcode1371. 每个元音包含偶数次的最长子字符串给你一个字符串 s ,请你返回满足以下条件的最长子字符串的长度:每个元音字母,即 ‘a’,‘e’,‘i’,‘o’,‘u’ ,在子字符串中都恰好出现了偶数次。示例 1:输入:s = “eleetminicoworoep”输出:13解释:最长子字符串是 “leetminicowor” ,它包含 e,i,o 各 2 个,以及 0 个 a,u 。示例 2:输入:s = “leetcodeisgreat”输出:5解释:最长子字符原创 2020-05-20 10:15:16 · 234 阅读 · 0 评论 -
leetcode680. 验证回文字符串 Ⅱ-双指针
leetcode680. 验证回文字符串 Ⅱ给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。示例 1:输入: “aba”输出: True示例 2:输入: “abca”输出: True解释: 你可以删除c字符。注意:字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。双指针解法头指针和尾指针一起走,一个从前往后,一个从后往前,一样就说明是满足回文,下面考虑如果不一样怎么办。如果在不相等的时候直接在while里面比较i+1与j或者i与原创 2020-05-19 09:58:00 · 176 阅读 · 0 评论 -
leetcode210. 课程表 II-拓扑排序
leetcode210. 课程表 II现在你总共有 n 门课需要选,记为 0 到 n-1。在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们: [0,1]给定课程总量以及它们的先决条件,返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序,你只要返回一种就可以了。如果不可能完成所有课程,返回一个空数组。示例 1:输入: 2, [[1,0]]输出: [0,1]解释: 总共有 2 门课程。要学习课程 1,原创 2020-05-17 12:15:27 · 225 阅读 · 0 评论 -
leetcode25. K 个一组翻转链表
leetcode25. K 个一组翻转链表给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。示例:给你这个链表:1->2->3->4->5当 k = 2 时,应当返回: 2->1->4->3->5当 k = 3 时,应当返回: 3->2->1->4->5说明:你的算法只能使用常数原创 2020-05-16 12:18:24 · 201 阅读 · 0 评论 -
leetcode560. 和为K的子数组
leetcode560. 和为K的子数组给定一个整数数组和一个整数 k,你需要找到该数组中和为 k 的连续的子数组的个数。示例 1 :输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明 :数组的长度为 [1, 20,000]。数组中元素的范围是 [-1000, 1000] ,且整数 k 的范围是 [-1e7, 1e7]前缀和用map存储递增之后得到的每次和与出现次数的关系。如果当前求和-k的值,在map里面有原创 2020-05-15 14:41:50 · 98 阅读 · 0 评论 -
leetcode5406. 收集树上所有苹果的最少时间
leetcode5406. 收集树上所有苹果的最少时间给你一棵有 n 个节点的无向树,节点编号为 0 到 n-1 ,它们中有一些节点有苹果。通过树上的一条边,需要花费 1 秒钟。你从 节点 0 出发,请你返回最少需要多少秒,可以收集到所有苹果,并回到节点 0 。无向树的边由 edges 给出,其中 edges[i] = [fromi, toi] ,表示有一条边连接 from 和 toi 。除此以外,还有一个布尔数组 hasApple ,其中 hasApple[i] = true 代表节点 i 有原创 2020-05-10 12:43:05 · 259 阅读 · 0 评论 -
leetcode236. 二叉树的最近公共祖先
leetcode236. 二叉树的最近公共祖先给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”例如,给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]示例 1:输入: root = [3,5,1,6,2,0,8,null,null,7,4], p原创 2020-05-10 10:06:13 · 159 阅读 · 0 评论 -
leetcode221. 最大正方形
leetcode221. 最大正方形在一个由 0 和 1 组成的二维矩阵内,找到只包含 1 的最大正方形,并返回其面积。示例:输入:1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0输出: 4动态规划以左上角为顶点,能否构成正方形。具体在注释。class Solution { public boolean isSubtree(Tree...原创 2020-05-08 09:18:55 · 108 阅读 · 0 评论 -
leetcode572. 另一个树的子树
leetcode572. 另一个树的子树给定两个非空二叉树 s 和 t,检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。示例 1:给定的树 s: 3 / \ 4 5/ \1 2给定的树 t: 4 / \1 2返回 true,因为 t 与...原创 2020-05-07 10:53:50 · 81 阅读 · 0 评论 -
leetcode983. 最低票价
leetcode983. 最低票价在一个火车旅行很受欢迎的国度,你提前一年计划了一些火车旅行。在接下来的一年里,你要旅行的日子将以一个名为 days 的数组给出。每一项是一个从 1 到 365 的整数。火车票有三种不同的销售方式:一张为期一天的通行证售价为 costs[0] 美元;一张为期七天的通行证售价为 costs[1] 美元;一张为期三十天的通行证售价为 costs[2...原创 2020-05-06 11:32:46 · 138 阅读 · 0 评论 -
leetcode98. 验证二叉搜索树
leetcode98. 验证二叉搜索树给定一个二叉树,判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征:节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入:2/ \1 3输出: true示例 2:输入:5/ \1 4/ ...原创 2020-05-05 14:47:01 · 161 阅读 · 0 评论 -
leetcode53. 最大子序和
leetcode 53. 最大子序和给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。锻炼动态规划。动态规划dp[i]表示以i为结尾的连续数组的和。那么当前数字是否加入dp,就看加入之后是否...原创 2020-05-03 12:22:48 · 82 阅读 · 0 评论 -
leetcode202. 快乐数
leetcode202. 快乐数编写一个算法来判断一个数 n 是不是快乐数。「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果 可以变为 1,那么这个数就是快乐数。如果 n 是快乐数就返回 True ;不是,则返回 False 。示例:输入:19输出:true...原创 2020-04-30 12:42:14 · 145 阅读 · 0 评论 -
leetcode1095. 山脉数组中查找目标值-二分法
leetcode1095. 山脉数组中查找目标值给你一个 山脉数组 mountainArr,请你返回能够使得 mountainArr.get(index) 等于 target 最小 的下标 index 值。如果不存在这样的下标 index,就请返回 -1。何为山脉数组?如果数组 A 是一个山脉数组的话,那它满足如下条件:首先,A.length >= 3其次,在 0 ...原创 2020-04-29 11:04:16 · 269 阅读 · 0 评论 -
leetcode面试题56 - I. 数组中数字出现的次数
leetcode面试题56 - I. 数组中数字出现的次数一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。示例 1:输入:nums = [4,1,4,6]输出:[1,6] 或 [6,1]示例 2:输入:nums = [1,2,10,4,1,4,3,3]输出:[2,10] 或...原创 2020-04-28 09:57:22 · 255 阅读 · 0 评论