Leetcode
ZouCharming
我要AC!!!!
展开
-
减一与运算计算汉明重量
刷Leetcode还是能学到很多小知识的,今天学到了如何在二进制数中快速输出有几个1, 二进制中1的个数也称为汉明重量Leetcode 链接:https://leetcode-cn.com/problems/number-of-1-bits/description/思路很简单:1、设个数为0,原始数据是n2、如果n等于0,输出个数,如果不等于零,n = n & (n-1)...原创 2018-08-17 21:24:05 · 677 阅读 · 0 评论 -
Leetcode43 大数相乘 Python版
今天刷leetcode的时候,刷到了一道大数相乘的题目,以前水比赛的时候都是模板或者java。。今天算是第一次写大数相乘的题目了。链接:https://leetcode-cn.com/problems/multiply-strings/description/一开始思路很弱智,将一个数从低位开始按位取,乘上另一个数,然后一层一层的叠加起来,结果没错,就是超时了,上一下超时的代码:#e...原创 2018-10-21 20:39:00 · 1998 阅读 · 0 评论 -
Leetcode720 python的自定义排序
一直以来都不知道python应该怎么做到自定义排序,今天刷leetcode的时候终于学习了一波。题目链接:https://leetcode-cn.com/problems/longest-word-in-dictionary/description/题目的大概意思是在一个字符串列表中尝试找出一个字符串,使得它是由列表中其他字符串逐步添加一个字符生成的。我的思路很简单,先按长度大到小排序,一...原创 2018-09-25 21:08:45 · 469 阅读 · 0 评论 -
Leetcode 447 Python中用get建立字典
今天在做leetcode简单题时,又被一道水题卡住了,疯狂TLE,然后就上网看思路,发现思路没问题啊,怎么回事呢?上个题目链接:https://leetcode-cn.com/problems/number-of-boomerangs/description/首先说一下思路,应该也是最纯的思路了,就是遍历i的点,在ide前提上再遍历到其他点的距离,统计距离相同(存在好多种距离)的点的数目(...原创 2018-08-29 21:49:25 · 402 阅读 · 0 评论 -
Leetcode371 位运算解决数的加减
依旧是leetcode的简单题,这道题要求我们不能使用+、-来完成数的加减,毫无疑问,需要用到位运算来解决,思路OK的,但是在实现上思路没缕清晰,而且Python在实现这道题上需要考虑的问题比较复杂。leetcode链接:https://leetcode-cn.com/problems/sum-of-two-integers/description/先说说位运算的思路吧,一共有两个部分:...原创 2018-08-23 20:35:10 · 490 阅读 · 0 评论 -
Leetcode 458
我这智商,刷Leetcode简单题都不够用了,又被一道简单题虐了,思路太巧妙了。记录一下。题目链接:https://leetcode-cn.com/problems/poor-pigs/description/转自:https://blog.csdn.net/JackZhang_123/article/details/78775716There are 1000 buckets,...转载 2018-08-30 21:43:21 · 393 阅读 · 0 评论 -
Leetcode 108 平衡二叉搜索树
为了以后能够找个工作苟活下去,最近开始刷Leetcode了。。。惨,还TMD要用Python,感觉刷题没有C++好用。。虽然以前搞过竞赛吧(划水的那种),但是毕竟不是科班出身,数据结构基础简直薄弱。说实话,今天第一次听说平衡二叉搜索树的概念(竞赛很少有二叉树的题就没怎么看过。。)。Leetcode链接:https://leetcode-cn.com/problems/convert-sorte...原创 2018-08-13 21:24:40 · 535 阅读 · 0 评论 -
Leetcode 136 利用异或运算寻找出现奇数次的数
今天在水Leetcode的简单题时,遇到一道题让我从一个数字列表中找出只出现一次的数,其他的数均出现两次。题目链接:https://leetcode-cn.com/problems/single-number/description/我的思路就非常水了,排个序,左右比较一下,然后总感觉还有更好的方法,就去搜了一下,果然,又学到了。网上的大佬都用异或运算来解决道题目。异或的特点:a ...原创 2018-08-15 21:23:49 · 1360 阅读 · 0 评论 -
Leetcode127 双向BFS
今天常规刷题,刷到一道搜索的题目,第一次用单向BFS过了,然后发现耗时是大佬们的10倍,看了下网上的题解,大概学习了一下双向BFS。双向BFS的特点是,从起点和终点同时出发,交替搜索,如果在中间相遇了,意味着终点和起点之间存在路径。双向BFS一般情况下可以大大减少搜索范围(脑补一下正方形从左上和右下启动,均按圆弧状往外搜索,一旦两个圆弧相交,搜索结束,那么左下角和右上角有大量区域不需要搜索)。...原创 2019-06-03 19:49:01 · 751 阅读 · 0 评论