![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
Zo2
这个作者很懒,什么都没留下…
展开
-
leetcode462.最少移动次数使数组元素相等 II
462.最少移动次数使数组元素相等 II给定一个非空整数数组,找到使所有数组元素相等所需的最小移动数,其中每次移动可将选定的一个元素加1或减1。 您可以假设数组的长度最多为10000。例如:输入:[1,2,3]输出:2说明:只有两个动作是必要的(记得每一步仅可使其中一个元素加1或减1): [1,2,3] => [2,2,3] => [2,2,2]解...原创 2019-10-13 17:15:02 · 412 阅读 · 0 评论 -
leetcode(75,455,69,241,160)
75.颜色分类(中等)这题又被称为荷兰国旗问题。给定一个包含红色、白色和蓝色,一共n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。此题中,我们使用整数 0、1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入: [2,0,2,1,1,0]输出: [0,0,1,1,2,2]解法一:题目中只会...原创 2019-09-07 18:42:12 · 131 阅读 · 0 评论 -
leetcode(136,169,240,88,125,167,215,347)
1.只出现一次的数字(136,简单)给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例1:输入:[2,2,1]输出:1示例2:输入:[4,1,2,1,2]输出:4解法一:我首先想到的比较蠢的方法,直接存到字典里,把数组里的数当作key,如果字典里没...原创 2019-08-29 20:06:54 · 216 阅读 · 0 评论 -
leetcode 242.有效的字母异位词
242.有效的字母异位词(简单)给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。示例1:输入: s = "anagram", t = "nagaram"输出: true示例2:输入: s = "rat", t = "car"输出: false说明:你可以假设字符串只包含小写字母。进阶:如果输入字符串包含unicode字符怎么办?你能否调整你...原创 2019-09-26 18:31:33 · 339 阅读 · 0 评论 -
leetcode232.用栈实现队列
232.用栈实现队列使用栈实现队列的下列操作:push(x) – 将一个元素放入队列的尾部。pop() – 从队列首部移除元素。peek() – 返回队列首部的元素。empty() – 返回队列是否为空。示例:MyQueue queue = new MyQueue();queue.push(1);queue.push(2); queue.peek(); // 返回 1...原创 2019-09-26 18:32:28 · 337 阅读 · 0 评论 -
leetcode409.最长回文串
409.最长回文串(简单)给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。在构造过程中,请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。注意:假设字符串的长度不会超过 1010。示例1:输入:"abccccdd"输出:7解释:我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。解法一:由于题目只是要求输出回文串的...原创 2019-09-26 18:33:05 · 235 阅读 · 0 评论 -
leetcode378.有序矩阵中第K小的元素
378.有序矩阵中第K小的元素(中等)给定一个 n x n 矩阵,其中每行和每列元素均按升序排序,找到矩阵中第k小的元素。请注意,它是排序后的第k小元素,而不是第k个元素。示例:matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15]],k = 8,返回 13。说明:你可以假设 k 的值永远是有效的, 1 ≤ k...原创 2019-09-26 20:16:50 · 188 阅读 · 0 评论 -
leetcode260. 只出现一次的数字 III
260.只出现一次的数字 III(中等)给定一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次。 找出只出现一次的那两个元素。示例:输入: [1,2,1,3,2,5]输出: [3,5]注意:结果输出的顺序并不重要,对于上面的例子, [5, 3] 也是正确答案。你的算法应该具有线性时间复杂度。你能否仅使用常数空间复杂度来实现?解法一:简单暴力的解法,...原创 2019-09-29 10:24:58 · 167 阅读 · 0 评论 -
leetcode504. 七进制数
504. 七进制数(简单)给定一个整数,将其转化为7进制,并以字符串形式输出。示例1:输入: 100输出: "202"示例2:输入: -7输出: "-10"注意: 输入范围是 [-1e7, 1e7] 。解法一:比较简单,直接按照除法公式,把余数添加到字符串里,最后把字符串取反就可以了,注意一点就是负数的情况要先加入负号再取反。循环停止的条件是直到商为0,由于python没有...原创 2019-09-30 12:00:33 · 455 阅读 · 0 评论