查看: 2548| 回复: 21
跳转到指定楼层
上一主题 下一主题
收起左侧

LeetCode刷题打卡 准备春招

全局:

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
19Spring需要开始找工作,虽然知道现在才开始准备有点晚了,但是也没办法,要毕业找工作的决定是这学期才做的。
之前感恩节狠心买了LeetCode一年的账号,希望自己好好利用,多多刷题。

刷题方法:

一刷: 熟悉每一个可能出现的题型,确保对题目的熟悉度。
Breath-first approach, 每天选两个topic 各刷两道,时间多的时候可以多选一些topic。
这个方法可以保证coverage of topic, 如果有个面试还不用太慌。
当然也需要总结一些方法,不能做了就忘。
从Easy 开始。。。

二刷:
depth-first approach
之后再制定计划,但具体的就是把每一类型的题目都弄明白,知道是个什么套路,之后能够举一反三。



PS.
1. 求地里小伙伴推荐算法补习的课程
我上过一门研究生的算法课,讲了一些基础的算法和数据结构,但是被自己水过去了,所以现在非常需要复习。
个人而言看视频比看是效率高,所以想求推荐一些针对面试的算法的网课。。。

我之前去了解了九章算法,但是不知道怎么样,如果上过的小伙伴求分享你们的看法,谢谢了!

2. [坐标美东] 如果想一起刷题的话可以加微信seedendtina, 我打算在2-3月之前刷250道左右题,然后开始准备mock interview。


今日打卡
12/15/2018
- String -

5. Longest Palindromic Substring   
Comment: 我想了好久,看了别人的discussion才稍微有点思路,但是还不是很懂,需要再刷!网上大家讲用DP做容易点,但是我DP不是很熟所以就没看那个解法 。
接下来做题要追求看所有的解法!

13. Roman to Integer   
Comment: 做法很巧妙, 所有罗马字母和对应的值存一个dict, 遍历 string char list, 比较ith 字母对应的值 和i + 1 字母对应的值, 如果 左 < 右, 小的字母在左,那就减去这个小的字母,反之加上这个打的字母。 最后加上最后一个字母的值。

- Array -
26. Remove Duplicates from Sorted Array  
Comment: 这题的解法也非常巧妙,除去重复的方法是对array 进行覆盖, 用 双指针法做, i 作为index , res 作为最终结果
当发现连续的两个数字不同时,对原数组进行重新赋值,赋值的位置就是res的值,之后再增加res, 意思是这个数组的长度增加了。

53. Maximum Subarray


评分

参与人数 1大米 +3 收起 理由
zhishang9_apply + 3 楼主加油!!

查看全部评分


上一篇:给自己开一个刷题打卡贴
下一篇:在职跳槽,刷题打卡总结帖
推荐
 楼主| Sisyphustina 2019-2-3 14:53:47 | 只看该作者
全局:
2019/02/02 (Linked List 8) 只刷了半天题。。。白天半天还在补作业。。。
1 Linked List Cycle II
2 Linked List Cycle
3 Reverse Linked List II
4 Reverse Linked List
5 Odd Even Linked List
6 Swap Nodes in Pairs
7 Add Binary
8 Plus One
回复

使用道具 举报

推荐
 楼主| Sisyphustina 2018-12-18 13:18:29 | 只看该作者
全局:
2018/12/17

Practiced:
2sum
2sum sorted
Add two numbers (singly linked list)

Learned:
Binary tree preorder, in-order post order traversal

评分

参与人数 1大米 +3 收起 理由
zhishang9_apply + 3 哈哈我看你也在做binary tree相关的题,加.

查看全部评分

回复

使用道具 举报

推荐
 楼主| Sisyphustina 2019-2-2 13:09:33 | 只看该作者
全局:
## 02/01/2019
### 今日总结
* 终于突破10题了!!!, 今天发现自己以前一直用的是”龟系“刷题法,但是自己时间不够,需要转换成疯狂的”兔系“,不疯狂不成活。思想觉悟之后,刷题就容易很多,之前这么慢很多还是心理负担
* 刷了Binary Search, Array 包括二维数组, String的一些题目
* 启用了番茄🍅时钟记录完成每一道题目所需要的时间。
* 事实证明,使用了时钟使得我更加专注,我会尽可能地在时间范围内完成一道题。
* 平均计算下来,Median 从看题,做题,看视频, 再写答案,25分钟-30分钟是需要的。如果题目是median里面容易的25分钟足够,否则需要30-35分钟。
* Easy 题目一般10分钟内能搞定。

### 题目 (13题目)
* Search Insert Position
* Search in Rotated Sorted Array II
* Search in Rotated Sorted Array
* Find Minimum in Rotated Sorted Array
* Guess Number Higher or Lower
* Intersection of Two Arrays
* Intersection of Two Arrays II
* H-Index
* H-Index II
* Shortest Word Distance I
* 244 Shortest Word Distance II (Median)
重复调用, 优化时间复杂度。
一般会用到hashmap, 牺牲空间复杂度
* Shortest Word Distance II
* 54 Spiral Matrix (Median)
二维数组螺旋输出, 暴力解法
Python 有一个一行解法,需要理解zip的使用。
```python
class Solution(object):
    def spiralOrder(self, matrix):
        """
        :type matrix: List[List[int]]
        :rtype: List[int]
        """
        return matrix and list(matrix.pop(0)) + self.spiralOrder(zip(*matrix)[::-1])
```
* 58. Length of Last Word (Easy)
In python split(' ') and split() is different.
```python
>>> "a ".split()
['a']
>>> "a ".split(' ')
['a', '']
```

### 明日计划
* 目标:继续10题以上,以15题为目标
* 方法:继续使用番茄时钟
* 题型:LinkedList, 2D Array, String
* 12点之前睡,7点起
回复

使用道具 举报

🔗
 楼主| Sisyphustina 2018-12-23 13:02:05 | 只看该作者
全局:
2018/12/22

2. Add Two Numbers (Linked List)
29. Divide Two Integers (Binary Search)
35. Search Insert Position (Binary Search)
回复

使用道具 举报

🔗
 楼主| Sisyphustina 2018-12-24 11:55:22 | 只看该作者
全局:
12/23 签到:

今天开始上Udemy 一门课,教Code Interview上会用到的基础算法。感觉除了用JS这一点有点不舒服,其他都还蛮好的。
https://www.udemy.com/master-the ... ructures-algorithms


还在做Binary Search,准备明天开始继续做Array还有开始Binary Search Tree Traversal的题目

704. Binary Search (Easy,BS的简单实现)
34. Find First and Last Position of Element in Sorted Array (Median, 需要使用两个BS)
回复

使用道具 举报

🔗
 楼主| Sisyphustina 2018-12-25 09:57:56 | 只看该作者
全局:
2018/12/24
21        Merge Two Sorted Lists        Easy       
237        Delete Node in a Linked List Easy       
回复

使用道具 举报

🔗
 楼主| Sisyphustina 2018-12-26 22:12:56 | 只看该作者
全局:
12/25/2018


## 12/25/2018

Binary Tree Traversal

094 Binary Tree Inorder Traversal
144 Binary Tree Preorder Traversal
145 Binary Tree Postorder Traversal
回复

使用道具 举报

🔗
 楼主| Sisyphustina 2019-1-3 22:39:13 | 只看该作者
全局:
2019/1/3

寒假回国之后有点怠惰了。。。
刷题数量不多,今天刷了5道Easy 1 题Median的Bit Manipulation 的题目

接下来要继续加油!

268 Missing Number
191 Number of 1 Bits
231 Power of Two
137 Single Number II
389 Find the Difference
136 Single Number

评分

参与人数 1大米 +3 收起 理由
zhishang9_apply + 3 哈哈LZ也加油!

查看全部评分

回复

使用道具 举报

🔗
 楼主| Sisyphustina 2019-1-5 16:46:50 | 只看该作者
本楼:
全局:
2019/1/4

回复

使用道具 举报

🔗
 楼主| Sisyphustina 2019-1-5 16:51:17 | 只看该作者
全局:
2019/1/4

做了几道subarray sum的题目 (用前缀和的方法大多可以解决)

* LC 930. Binary Subarrays With Sum
* LC 560. Subarray Sum Equals K
Comment: Hashtable lookup = {0, 1}
key: prefix sum (psum), value: accumulated number of occurances of psum
res: accumulated lookup[psum-k]
* LC 325. Maximum Size Subarray Sum Equals k
haptable lookup = {0, -1}, we initialize it to be -1 since it
key: psum, value: index
length: i - lookup[psum - k]

评分

参与人数 1大米 +2 收起 理由
zhishang9_apply + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
qinyizh 2019-1-17 23:59:21 | 只看该作者
全局:
楼主Udemy 的课程上的怎么样呀~因为我是前端,正想找js 的课呢!感觉这个好合适
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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