![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
Mlong54
这个作者很懒,什么都没留下…
展开
-
LeetCode-461. Hamming Distance
题目链接:461.Haming Distance这道题的意思非常简单,给你两个31位的正整数x和y,求出x和y的二进制数一共有多少位不一致。 因为个人原因,我会使用Python语言编程,希望各位看官先看一看是否与自己想找的内容相符,当然编程的本质实际上是一样的,语法问题本来就不是个问题。此题也给出两种解法: 第一种解法:将两个数转换为二进制数并用list存起来,然后对较小的那个数进行补0操作,原创 2017-09-08 14:21:52 · 305 阅读 · 0 评论 -
LeetCode - 496. Next Greater Element I
题目链接:496. Next Greater Element I题意:给你两个数组nums1和nums2,并且nums1的元素是nums2的子集(说白了nums1是nums2的子集)。找到所有nums1的元素可以对应在nums2的对应位置上的next greater numbers。 这个The Next Greater Number的定义是在nums2中对应的nums1的元素往后看,第一个比这原创 2017-10-05 17:29:51 · 303 阅读 · 0 评论 -
LeetCode - 463. Island Perimeter
题目链接:463. Island Perimeter题目大意:这里给你一个map(实际上是一个二维数组),这个二维数组中的0代表了水,1代表了岛(也就是陆地)。这些二位数组组成的网格是水平或垂直连接的(没有对角线)。这个网格中只包含了一块岛,其余的都是水,并且岛上没有湖泊。一个格子是一个边长为1的正方形,这个网格整体是个矩形,并且长和宽都不超过100,求出岛的周长。[[0,1,0,0], [1,原创 2017-10-05 16:03:03 · 293 阅读 · 0 评论 -
LeetCode -500. Keyboard Row
题目链接:500. Keyboard Row首先说一下题目的大意:这道题的意思是给你一个List,要求你返回这个list中所有字符全部都在美式键盘的同一行的字符串,把符合要求的字符串在整合成一个List返回。 两点注意: 1. 每一个字符都可以输入多次。 2. 你可以假定输入的字符串只包含英文字母。题目大意说完了,来分析一下题目吧,这个道题实际上非常的容易理解,做起来可能会比较容易困惑,原创 2017-09-21 17:51:07 · 279 阅读 · 0 评论 -
LeetCode - 371. Sum of Two Integers
题目链接:371. Sum of Two Integers题意:给你两个整数a和b,请你不使用+和-求出两个数的和。题意很明确,但是不使用+和-进行求和,确实是让我一脸懵逼,所以我取了巧。class Solution(object): def getSum(self, a, b): return sum([a, b])哈哈哈,虽然没看过sum()函数的源码,但也能猜到sum原创 2017-10-07 11:55:54 · 245 阅读 · 0 评论 -
LeetCode-627. Swap Salary
题目链接:627. Swap Salary这是一道关于Mysql的题目,题目大意是:一张数据库表中有一列为sex,这一列只有两种值f(female,女的)和m(male,男的),现在要求你只用一个update语句,并且不用中间表过渡,把f转化为m,m转化为f。这个题考的其实就是对于Mysql的关键字的了解,我个人因为工作原因基本不接触数据库表,所以并不怎么了解,后来查了才知道有以下这些关键字。第原创 2017-09-20 17:45:52 · 735 阅读 · 0 评论 -
LeetCode - 448. Find All Numbers Disappeared in an Array
题目链接:448. Find All Numbers Disappeared in an Array题意:给你一个整数数组,数组的值都是1≤a[i]≤n(n是数组的长度),有些数字会出现两次,但是有的数字只会出现一次。 找到所有在[1, n]这个数组中,但是不在给的数组中的数。(也就是符合1≤a[i]≤n,但是没有出现在给定数组中的数) 你能不用额外的存储空间并在O(n)时间内解决问题吗?你可原创 2017-10-06 23:55:22 · 290 阅读 · 0 评论 -
LeetCode - 258. Add Digits
题目链接:258. Add Digits题意:给你一个非负整数,将这个数的每一位拆开进行求和计算,直到只剩一位数为止。 例:num = 38,先对num进行拆分,3和8,求和为11,再拆分1和1,求和为2,2就是最终的结果。 另:你能在不使用循环/递归的情况下,用O(1)的时间复杂度求出结果吗?简单的解法,也就是使用循环求解的方法:class Solution(object): def原创 2017-10-06 21:59:10 · 289 阅读 · 0 评论 -
LeetCode-561. Array Partition I
题目链接:561. Array Partition I这道题的题意也很简单:给你一个长度为2n的数组,数组中的数的值在-10000-10000之间,现在讲数组分为n个有两个数组成的小数组(a1,b1)到(an,bn),然后取出每个小数组中较小的值,并将这n个小数组中取出的值相加得到一个和sum,求这个和sum的最大值。这个题的解题思路其实是很简单的,既然要从每两个数组成的数组中去一个较小的值,那么原创 2017-09-12 18:43:30 · 254 阅读 · 0 评论 -
LeetCode - 575. Distribute Candies
题目链接:575. Distribute Candies题目大意:给你一个长度为偶数的整数数组,这个数组中的不同的数字代表着不同种类的糖果。每种数字代表一个相应的糖果。现在把这些糖果平均分给哥哥和妹妹,返回妹妹能得到的最大种类的糖果数量(也就是不同数字最多的一种分类方式下的那个最大值)这道题目思路也很简单,假设糖果总数为n,假设糖果种类大于n/2,这样妹妹最多得到n/2种,如果糖果种类小于n/2,原创 2017-09-28 18:28:45 · 343 阅读 · 0 评论 -
LeetCode-617. Merge Two Binary Trees
题目链接:617. Merge Two Binary Trees题目意思很简单:给你两个二叉树,将两个二叉树合并,合并的规则是如果某一个点是重合的,将它们的值相加,在某一个节点二叉树a有值而b没有值,则用a的值作为合并后二叉树在该节点的值。这道题说难也不难,说不难也能让人头疼,思路上来说很简单,但要实现代码的时候还是略有些繁琐,也不能用繁琐来说,应该用复杂吧。 先上代码:# Definitio原创 2017-09-12 16:31:48 · 208 阅读 · 0 评论 -
LeetCode-657. Judge Route Circle
题目链接:657. Judge Route Circle题目大意:有一个机器人,可以上下左右走,现在给你一个字符串,包含U,D,L,R四种字符,请判断机器人走完之后,是否回到原来的位置上了。常规解法:class Solution(object): def judgeCircle(self, moves): x=0 y=0 mList = li原创 2017-09-12 11:33:10 · 272 阅读 · 0 评论 -
LeetCode-476. Number Complement
题目链接:476. Number Complement题目描述:给你一个正整数,求这个正整数的二进数的值,全部取反后的整数的值。这个正整数是一个小于32位的整数你可以认为这个二进制数没有前导0,也就是说二进制数的第一位一定是1这道题就没啥说的了,将给的正整数转化为二进制数,取反后再转化为整数,返回结果就ok。我的代码(很渣):class Solution(object): def f原创 2017-09-18 15:15:17 · 423 阅读 · 0 评论 -
LeetCode - Add to List 557. Reverse Words in a String III
题目链接:Add to List 557. Reverse Words in a String III题目翻译:给你一个字符串,将字符串中的每一个单词的字母顺序反转,但是仍然需要保留字符串中的空格和单词的顺序。 注:在字符串中单词之间有且仅有一个空格,而且字符串中没有多余的空格。这个题目非常简单,没有什么可说的,这里主要是记录一下对于python语法的运用。我的解法def reverseWor原创 2017-09-25 10:01:05 · 263 阅读 · 0 评论 -
LeetCode - 283. Move Zeroes
题目链接:283. Move Zeroes题意:给你一个数组nums,将这个数组中的0移动到数组的末尾。例:nums = [0, 1, 0, 3, 12],处理后,nums应该是1, 3, 12, 0, 0]。 注:您必须在本地进行此操作,而无需制作数组的副本。(实在不会翻译了)尽可能减少操作的次数。这里我的理解是不使用额外的存储空间并且尽可能减少数组中的数的移动次数,也就是通过最少次的移原创 2017-10-12 10:03:49 · 200 阅读 · 0 评论