Leetcode刷题
文章平均质量分 53
eatbanli
这个作者很懒,什么都没留下…
展开
-
Binary367 69 287
Binary Search的变种原创 2017-03-27 09:38:09 · 222 阅读 · 0 评论 -
String14LongestCommonPrefix
,原创 2016-11-14 03:46:50 · 185 阅读 · 0 评论 -
String Fundamentals
String的常用methods原创 2016-11-14 00:50:59 · 201 阅读 · 0 评论 -
Stack155MinStack
Comparing min to the new added number. O(n) after pop().Use linked list, create a node class.Use one more stack to store原创 2016-11-05 06:02:59 · 248 阅读 · 0 评论 -
LL160IntersectionOfTwoLinkedLists
没做完整原创 2016-11-13 10:30:19 · 180 阅读 · 0 评论 -
HT299BullsAndCows
hashmap需要总结遍历过程中删除元素.运用一点数学思想也能解.值得多联系原创 2016-11-13 05:58:17 · 311 阅读 · 0 评论 -
LL141LinkedListCycle
精通单链的性质并巧用two pointers原创 2016-11-13 05:33:01 · 239 阅读 · 0 评论 -
HT350IntersactionOfTwoArrays2
BinarySearch的花样运用原创 2016-10-09 14:08:49 · 542 阅读 · 0 评论 -
HT349IntersectionOfTwoArray
。原创 2016-11-01 05:20:30 · 292 阅读 · 0 评论 -
HT204CountPrime
几个Prime的tricks原创 2016-11-01 04:10:13 · 428 阅读 · 0 评论 -
No387FirstUniqueCharacterInAString
典型题目原创 2016-11-12 14:03:08 · 172 阅读 · 0 评论 -
BM136SingleNumber
今天编程用了两个之前知道但没实践过的思路。 [ ] 把一个array头尾相接,两个pointer循环,排除数值相同的pairs直到找到single one 头尾相接,如果不用单向链而是修正两个pointers之间的差距,真的很麻烦。能用数据结构的还是先用数据结构吧原创 2016-10-08 11:04:19 · 237 阅读 · 0 评论 -
Tree112PathSum
路径和 PathSum初始思路是两个stack做non-recursive用recursive比较简单,累计到达当前子节点之前的val的累计值。这方法有两个选择,改变初始tree的val值,或者另外写个recursive的helper多加一个参数(累计值)原创 2016-10-08 11:00:16 · 240 阅读 · 0 评论 -
BM371SumOfTwoIntegers
Negative bits shouldn't be influenced by bits manipulation原创 2016-11-10 12:45:41 · 250 阅读 · 0 评论 -
BM342PowerOfFour
power of N是有許多bit的解法的,都要一一掌握原创 2016-11-09 14:00:23 · 250 阅读 · 0 评论 -
Math231PowerOfTwo
整除的极致原创 2016-11-08 14:33:36 · 186 阅读 · 0 评论 -
Math168ExcelSheetColumnTitle
Base 10 to base 26. Mode operator gives number in range [0, 25] which should be mapped to [1, 26]原创 2016-11-08 13:11:21 · 337 阅读 · 0 评论 -
Array189RotateArray
大部分方法都是数学思想. 但细节可以体会数据结构的注意事项.原创 2016-11-14 09:22:50 · 216 阅读 · 0 评论 -
String6ZigZagConversion
.原创 2016-11-14 12:48:52 · 230 阅读 · 0 评论 -
Math172FactorialTrailingZeroes
绝对的数学思路原创 2016-11-07 08:51:25 · 314 阅读 · 0 评论 -
Binary35SearchInsertPosition
terminate condition indeed.原创 2017-03-27 01:06:50 · 255 阅读 · 0 评论 -
Binary298FindTheDuplicatedNumber
这个题目对于Two Pointers, Binary Search 以及 array cycle 都有比较深度的考察. 以后值得反复做, 举一反三.原创 2017-04-03 08:27:02 · 246 阅读 · 0 评论 -
Binary392IsSubsequence
这个很多都没接触过, 各种方法都值得再试一遍. BinarySearch一定要有一个sorted array才能执行, 另外继续条件 i j 即为终止条件, 因此结束后哪个大哪个小自然分明原创 2017-03-31 08:03:23 · 229 阅读 · 0 评论 -
Array238ProductOfArrayExceptSelf
.原创 2017-01-25 09:27:34 · 191 阅读 · 0 评论 -
Array228SummaryRanges
如果if和while有重复statement怎么处理?原创 2017-01-25 05:54:09 · 192 阅读 · 0 评论 -
Math总结
Github wiki搬家原创 2017-02-20 08:24:47 · 280 阅读 · 0 评论 -
LinkedList 201604 题目小结
Github wiki搬家原创 2017-02-20 08:23:58 · 226 阅读 · 0 评论 -
Array201604总结
之前Github wiki上的内容搬家原创 2017-02-20 08:21:05 · 192 阅读 · 0 评论 -
No525ContiguousArray
在随机array内容中寻找MaxLength Subarray的方法: 因为内容升降没有规律(array没有sort) 只能遍历计算后保存最大值累计统计方法原创 2017-02-19 15:42:22 · 954 阅读 · 0 评论 -
No520DetectCapital
什么问题应该用bit?原创 2017-02-19 14:52:46 · 230 阅读 · 0 评论 -
Array216CombinationSum3
Backtracking第一个题目, 不好想原创 2016-12-27 06:18:07 · 231 阅读 · 0 评论 -
Array126FindPeakElement
有一个BinarySearch的特殊用法原创 2016-12-27 05:22:49 · 232 阅读 · 0 评论 -
Binary153FindMinimumInRotatedSortedArray
BinarySearch变种 灵活的规则和判断标准原创 2016-12-31 06:07:17 · 213 阅读 · 0 评论 -
BM318Maximum Product of Word Lengths
思路1 Brute ForceUse brute force two check every pairs. Has TLE problem思路2 BitI want to use Bit, but bit of a and bit of bb always have common 1s with intersection or xor. I have no idea how to use th原创 2016-11-23 13:00:47 · 266 阅读 · 0 评论 -
BinarySearch小总结
练习记录特殊用法注意事项原创 2016-11-01 06:15:26 · 249 阅读 · 0 评论 -
Array167Two Sum II - Input array is sorted
Two Pointers & BinarySearch 基本题目原创 2016-11-21 08:35:28 · 213 阅读 · 0 评论 -
Math223RectangleArea
。原创 2016-11-08 08:12:47 · 242 阅读 · 0 评论 -
Math258AddDigits
一个数学问题Digital Root原创 2016-11-07 09:37:27 · 170 阅读 · 0 评论 -
DP70ClimbingStairs
思路与house robber同一种思路,基于上一个的值求下一个原创 2016-11-07 02:32:10 · 179 阅读 · 0 评论 -
HT242ValidAnagram
第一次用HashMap,注意key和value的选取原创 2016-10-09 11:05:33 · 242 阅读 · 0 评论