Uber ATG Core Platform hiring
来Uber核心平台组做酷炫的无人车怎么样?

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

科技公司如何
用数据分析驱动产品开发
Coupon code: best
深入浅出AB Test
从入门到精通
Coupon code: best
码农求职神器Triplebyte:
不用海投
内推多家公司面试
E轮2.5亿美元融资
K12教育独角兽一起作业诚聘
机器学习/数据统计/教育等职位
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 22468|回复: 126
收起左侧

[Leetcode] 刷题记录

[复制链接] |试试Instant~
我的人缘0
alyssum14 发表于 2018-2-1 14:34:00 | 显示全部楼层 |阅读模式
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  96% (56)
 
 
3% (2)  踩

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
前前后后已经刷题不短时间了,但是还没有系统总结过,很多题也只是了解了下答案不够深入理解。现在重新开个leetcode的session,记录自己的刷题状况。毕业也快小半年了,工作还没有着落,希望新的一年能找到心仪的工作吧~

1/31/2018
今天共刷新题10道
Medium:
  • 56. Merge Intervals
  • 495. Teemo attacking
  • 228. Summary Ranges
  • 163. Missing Ranges



Hard:
  • 715. Range Module
  • 689. Maximum Sum of 3 Non-Overlapping Subarrays
  • 57. Insert Interval
  • 352. Data Stream as Disjoint Intervals
  • 188. Best Time to Buy and Sell Stock IV
  • 123. Best Time to Buy and Sell Stock III



复习5道:
  • 720. Longest Word in dictionary
  • 744. Find Smallest Letter Greater than Target
  • 724. Find Pivot Index
  • 760. Find Anagram
  • 763. Partition Labels


在missing range这道题上花的时间不少,刚开始没有想清楚起点的关系。然后发现加了会让int溢出的test case,这个以后要注意了。689的标准答案很巧妙啊,我自己的方法O(n^3),人家O(n)就解了,还得锻炼敏锐度呀。

评分

参与人数 3大米 +38 收起 理由
FlyingSheep + 3 很有用的信息!
bowenzh + 5 给你点个赞!
hurricane_e + 30

查看全部评分


上一篇:拿到offer了,可还是想继续刷题
下一篇:刷题打卡目标一个月
我的人缘0
 楼主| alyssum14 发表于 2018-5-9 03:15:44 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  96% (56)
 
 
3% (2)  踩
水锦鲤 发表于 2018-5-9 01:30
楼主好棒啊!能不能传授一下怎么能5h刷7题,复习40题的经验呀!是掐时间2h刷新题,2h复习么? 楼主的offer ...

哎呀呀,谈不上传授。。大家互相交流互相交流~ 我在复习部分用的时间不是很多,就是很快的扫一下以前做过的题,有些不熟悉的地方可能会花多一点时间看看,在手机,ipad也有备份,这样也可以利用碎片时间。主要的时间花在刷题和总结上,先尝试自己能不能在面试的时间内做完,如果花太长时间的话就直接看答案了,或者跟小伙伴们讨论下。我觉得这两个方面都蛮重要的,复习以前的题并不是背题,只是培养对各种题目的敏感度,迅速的找到方向,这是基础。然后刷题的时候注意总结,很多题都是马甲题,都是套路呀,另外觉得最最最重要的是解决问题的过程,就是解题的时候卡住了,那怎么顺利的解决被卡住的这个问题的过程,这方面我练习的还远远不够。。。以上就是我的一点想法啦,也祝你offer多多~
回复

使用道具 举报

全球28万学生4.7分推荐
我的人缘0
 楼主| alyssum14 发表于 2018-2-3 13:33:49 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (56)
 
 
3% (2)  踩
2/1/2018
共刷题11道
Easy
* 349.Intersection of Arrays

Medium:
* 77 Combinations
* 40. Combination sum II
* 373 Find K Pairs with Smallest Sums
* 378 Kth Smallest Element in a Sorted Matrix
* 31. Next Permutation
* 46. Permutations
* 47. Permutations II
* 90. Subsets II
Hard:
* 719. Find K-th Smallest Pair Distance
* 668. Kth Smallest Number in Multiplication Table

31 和 378花了蛮长时间,以前刷的时候以为自己已经懂了,没想到扣细节还是不清楚。越来越觉得吧一道题弄透彻远比只追求数量重要。
回复

使用道具 举报

我的人缘0
xiaohao12 发表于 2018-2-3 16:52:13 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  87% (217)
 
 
12% (30)  踩
最后一句话说得很对
回复

使用道具 举报

我的人缘0
 楼主| alyssum14 发表于 2018-2-4 04:50:00 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (56)
 
 
3% (2)  踩
2/2/2018
今天共刷新题7道
Easy:
* 350. Intersection of Two Arrays II

Medium:
* 377. Combination Sum IV
* 349. Intersection of Two Arrays
* 254. Factor Combinations
* 216. Combination Sum III


Amazon:
* 20        Valid Parentheses
* 538. Convert BST to Greater Tree

538 Morris遍历弄懂了真的能够应用到很多题中,还是理解原理比单纯的背code要重要。准备这两天先把amazon tag的题弄完
回复

使用道具 举报

我的人缘0
 楼主| alyssum14 发表于 2018-2-4 17:31:54 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (56)
 
 
3% (2)  踩
2/3/2018
今天共刷题11题
Amazon:
* 661. Image Smoother
* 438. Find All Anagrams in a String
* 387. First Unique Character in a String
* 746. Min Cost Climbing Stairs
* 459. Repeated Substring Pattern
* 771. Jewels and Stones
* 682. Baseball Game
* 234. Palindrome Linked List
* 160. Intersection of Two Linked Lists
* 242. Valid Anagram
* 206. Reverse Linked List

160的解法很巧妙呀,就是很难想到。发现leetcode的分类有点迷,438的解法应该是跟76.Minimum Window Substring差不多的,为什么一个是hard一个是easy呢
回复

使用道具 举报

我的人缘0
 楼主| alyssum14 发表于 2018-2-5 15:09:09 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (56)
 
 
3% (2)  踩
2/4/2018
今天刷题17道
Amazon:
  • 189. Rotate Array
  • 141. Linked List Cycle
  • 155. Min Stack
  • 645. Set Mismatch
  • 204. Count Primes

  • 414. Third Maximum Number
  • 617. Merge Two Binary Trees
  • 532. K-diff Pairs in an Array
  • 21. Merge Two Sorted Lists
  • 235. Lowest Common Ancestor of a Binary Search Tree

  • 119. Pascal's Triangle II
  • 535. Encode and Decode TinyURL
  • 238. Product of Array Except Self
  • 78. Subsets
  • 199. Binary Tree Right Side View

  • 102. Binary Tree Level Order Traversal
  • 48. Rotate Image


155 用一个stack的方法自己做还是有点问题,把min设置成Long导致有很多精度的问题。414 有很多tricky的case,看来把default值设置成Integer.MIN_VALUE也不是安全的,学到了用Integer min = null的用法。

回复

使用道具 举报

我的人缘0
 楼主| alyssum14 发表于 2018-2-6 14:22:04 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (56)
 
 
3% (2)  踩
本帖最后由 alyssum14 于 2018-2-6 16:05 编辑

2/5/2018

今天刷了7题
Amazon:
  • 215. Kth Largest Element in an Array
  • 380. Insert Delete GetRandom O(1)
  • 240. Search a 2D Matrix II
  • 49. Group Anagrams
  • 73. Set Matrix Zeroes

  • 200. Number of Island
  • 17. Letter Combinations of a Phone Number

  • 215时在Quick sort Quick Select花了比较久的时间,以前也有总结过,但是又把自己绕进去了,在有0-base index1-base index的问题上是弱项,总转不过弯来。。。.
  • 二分的解法有时候也不一定是最优解,240 这题双指针解法的复杂度是O(n + m) 如果用二分每个点水平垂直两个二分,复杂度就是O(2 * lg(n!)  ),显然双指针较优。 Search a 2D Matrix I的话,双指针复杂度依旧是O(m + n) 二分的话,就把matrix撸直了,看成一个m*nsorted list,复杂度是O(lg(mn)),二分法更优。
  • 今天刷的题都很经典呀,有些题试了一题多解,比如200 number of islands分别用BFS, DFS union find实现了下,梳理了思路不清晰的地方。

回复

使用道具 举报

我的人缘0
 楼主| alyssum14 发表于 2018-2-7 13:21:13 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (56)
 
 
3% (2)  踩
2/6/2018

今天刷题8道

Amazon
  • 139. Word Break
  • 236. Lowest Common Ancestor of a Binary Tree
  • 2. Add Two Numbers
  • 138. Copy List with Random Pointer
  • 98. Validate Binary Search Tree

  • 8. String to Integer (atoi)
  • 3. Longest Substring Without Repeating Characters
  • 146. LRU Cache

今天老师派活了,以后刷题的时间可能会受到挤压,不过会尽量保证每天有刷新的题。还看了些behavior的问题,语言组织能力比较差不会编故事伤不起呀。其实今天还刷到了longest panlindrome substring,只实现了最糙的二维DP版本,但是明天还有事情准备早点睡。如果明天有时间的话,想试试看压缩数组和实现下manacher算法。

With React+D3v4 you'll learn the basics of building fast data visualization components in about an hour.


回复

使用道具 举报

我的人缘0
 楼主| alyssum14 发表于 2018-2-9 00:41:56 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (56)
 
 
3% (2)  踩
昨天太累了,直接睡过去了没来得及update,现在补下。。。

2/7/2018

Easy:
  • 760. Find Anagram Mappings
  • 461. Hamming Distance
  • 657. Judge Route Circle
  • 728. Self Dividing Numbers
  • 561. Array Partition I

今天真是又累又困呀,刷几道easy提提神。还得花点时间看BQ和project,明后天都有面试,希望顺利吧~

回复

使用道具 举报

我的人缘0
 楼主| alyssum14 发表于 2018-2-9 12:21:26 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (56)
 
 
3% (2)  踩
2/8/2018
今天共刷7题

Amazon:
  • 252. Meeting Rooms
  • 127. Word Ladder
  • 42. Trapping Rain Water
  • 239. Sliding Window Maximum
  • 297. Serialize and Deserialize Binary Tree

  • 23. Merge k Sorted Lists
  • 536. Construct Binary Tree from String

昨天的561. Array Partition I虽然解出来了,但是并不是最优解,今天又研究了下答案中O(n)的解法,利用的区间自然有序的性质,类似与桶排序(这个也是大数据分流经常使用的手段),有些easy题还是蛮有意思的嘛。

回复

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法 - 不要多加空格: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|小黑屋|一亩三分地留学网

GMT+8, 2018-12-17 06:09

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表