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

开刷LeetCode,开贴自我督促~有兴趣者可加入

全局:

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

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

x
严重的拖延症患者,谨以此帖督促自己。
坚持每天刷题2小时,从easy到hard。感觉网上有太多代码了,就不po了。但是会总结自己的思路。leetcode Oj一定通过。

进度:21/175

ps:有兴趣者可一起刷?不一定要讨论,大家一起督促进度就好。




补充内容 (2015-2-2 04:05):
lz欢迎大家和lz一起刷题,多几个人更容易坚持。想要和lz一起刷题的同学:请写出你打算每天刷几道题,并需要每天po一下自己的进度,最起码要po出所做题的解题思路。这是lz的要求,希望加入的同学可以这样做。

补充内容 (2015-2-2 04:09):
想要加入的同学可以自行在下面回复即可(要求如上)。lz会统计人数到2月6号,请保证在这之前,最少po出一天的进度,如果人多,lz会新开一贴。否则,lz就会在这个帖子下,继续po进度。

评分

参与人数 1大米 +3 收起 理由
mnmunknown + 3 坚持的不错,再接再厉!

查看全部评分


上一篇:【活动】(#89)1/26 - 2/1 -监督日记
下一篇:【活动】(#91)2/2 - 2/8-监督日记
推荐
 楼主| ge-smile 2015-2-10 10:14:57 | 只看该作者
全局:
上个周忙作业了。sign。。。

刷题继续:
Pascal’s tree
建好012 时的情况。以后,每个循环里建一个vectorpush_back上一行的两个数值相加的结果。需要注意下标和loop 循环的终点。不难,但是细节需要注意。
0,1,2情况需要单独考虑。loop循环里,需要谨慎。
Symmetric Tree
recursive: 比较左右节点的值,比较左node的左孩子和右node的右孩子;比较左node的右孩子和右node的左孩子值


评分

参与人数 1大米 +1 收起 理由
chrisVoid + 1 坚持的不错,再接再厉!

查看全部评分

回复

使用道具 举报

推荐
 楼主| ge-smile 2015-2-22 07:34:25 | 只看该作者
全局:
最近一直刷题,但是可能就不坚持每天往地里更新了,隔几天更新一次。。currently40/178
Climbing Stairs
same as fibonacci number: 1) recursive ->2) dp ->3)use three variable to save space

Implement strStr()
brute Force.两层循环。
需要找到的needle如果为空,则返回0. haystack为空活着小于needle长度返回-1 确定何时退出。break/continue 区别。
Valid Parentheses
push to stack when ({[ , pop and check when )}]
input something random at first, in case check ] … at first
Set Matrix Zeroes
use row 0 and column 0 to store the result. if(matrix[i][j] == 0) then matrix[i][0] = 0, matrix[0][j] = 0
rows 0 and columns 0 need to be a separate case. Find if they have 0 or not. Assign value 0 later
Find Minimum in Rotated Sorted Array ||
if a[left] > a[right], it is ordered, return a[left]. if a[left] < a[right], find whether left or right part is organized(middle).



Searched in rotated array
binary search. only half is sorted, the other half is not. so need to decide it is in the sorted or unsorted side
the condition of stopping while loop. what idx should be left or right
Unique Paths
have a m*n matrix to store the number of unique paths. Dynamic programming
assign value 1 to 0 array and 0 column.
Unique Paths II
just compute to the given matrix, if it is 1. then dp[j] should be 0
the 0 row should not be 1 any more. also it should be dp[j] = dp[j-1] if the given matrix at this point is 1

回复

使用道具 举报

推荐
 楼主| ge-smile 2015-1-31 03:10:35 | 只看该作者
全局:
01/29 题目:
题目
思路
注意
Plus One
对每一位,小于9的数加一,返回结果。如果等于9则需要进位,一直进到不需要进为止。
vector[0]是最高位,跳出for循环意味着需要增加长度,最高位为1
Remove Nth Node From End of List
需要一个fast pointer,一个slow pointerfast先移位n+1,然后fastslow一起移动,一直到结尾。slow指向n+1 from end, 利用next pointer,删除Nth Node
删除正数第一个元素的情况需要额外考虑。

回复

使用道具 举报

🔗
stevencsp 2015-1-30 12:22:14 | 只看该作者
全局:
我也是拖延症患者啊。。求同刷。。
回复

使用道具 举报

🔗
lzql658 2015-1-30 13:53:07 | 只看该作者
全局:
同拖延症,占个位子,以后再刷
回复

使用道具 举报

🔗
wukoo 2015-1-30 17:10:58 | 只看该作者
全局:
已经刷了50多题,就没再刷。。。拖着了。。。
回复

使用道具 举报

🔗
 楼主| ge-smile 2015-1-31 02:13:55 | 只看该作者
全局:
stevencsp 发表于 2015-1-30 12:22
我也是拖延症患者啊。。求同刷。。

好啊。。我打算每天抽出两个小时刷题,难度低的大概2-3道每天。你打算什么进度呢?
回复

使用道具 举报

🔗
stevencsp 2015-1-31 02:42:19 | 只看该作者
全局:
ge-smile 发表于 2015-1-31 02:13
好啊。。我打算每天抽出两个小时刷题,难度低的大概2-3道每天。你打算什么进度呢?

我这儿课程有点紧张。。估计初期每天一道。。到夏季开始加大题量。。
回复

使用道具 举报

🔗
 楼主| ge-smile 2015-1-31 02:54:15 | 只看该作者
全局:
stevencsp 发表于 2015-1-31 02:42
我这儿课程有点紧张。。估计初期每天一道。。到夏季开始加大题量。。

嗯。好啊。我觉得主要大家可以一起督促督促进度就好。
回复

使用道具 举报

🔗
jiamuxeuer 2015-1-31 13:14:55 | 只看该作者
全局:
楼主一起哇,我也是想寒假刷完leetcode来着~T T 拖延症缠身,现在才刚开始~互相监督共同进步啊~
回复

使用道具 举报

🔗
 楼主| ge-smile 2015-2-1 23:56:16 | 只看该作者
全局:
jiamuxeuer 发表于 2015-1-31 13:14
楼主一起哇,我也是想寒假刷完leetcode来着~T T 拖延症缠身,现在才刚开始~互相监督共同进步啊~

可以啊。。。我们可以一起po进度
回复

使用道具 举报

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

本版积分规则

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