一亩三分地

 找回密码 注册账号

扫描二维码登录本站

BBS
Offer多多
Salarytics
交友
Learn
Who's Hiring?
Visa Tracker
疫情动态
指尖新闻
Instant
客户端
微信公众号
扫码关注公众号
留学申请公众号
扫码关注留学申请公众号
Youtube频道
留学博客
关于我们
查看: 249|回复: 6
收起左侧

刷题leetcode 打卡战拖 保持积极

[复制链接] |只看干货 |打卡战拖
我的人缘0

升级   8.75%


分享帖子到朋友圈
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (2)
 
 
0% (0)    👎

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

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

x
这里开自己第一个帖子
战胜拖延
有兴趣的小伙伴来一起努力 互相监督

之前leetcode刷题会做的题目 面试现场还是会出现脑子空白 自己思路不去开动的现象

这里重新开一个leetcode session
希望能熟悉这些方法 并且真的把这些方法转化为自己内在的解题思路 形成思考和解决问题的肌肉记忆
勇敢一点
最近几天情绪比较低落
希望在这里一步一步 也能慢慢走出低潮期吧


上一篇:【四天刷题】打卡 10-13 ~ 10-16
下一篇:用一个quarter找工作(Analyst/PMM/marketing)打卡
我的人缘0

升级   8.75%

 楼主| lynnnaive16 6 天前 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (2)
 
 
0% (0)    👎
20201014:
55 Jump Game:
第一个思路 从前往后数组每一个元素遍历,记录从该index是否可以到达最后一个, greedy去做(recursive call helper),TLE,spaceO(2n),time O(n^2)
换第二个思路,从后往前,不断刷新所需到达的最后一个index的位置,只要改元素的值+index> laststop index,既可以成功,一次遍历数组,AC, spaceO(n),timeO(N)
回复

使用道具 举报

我的人缘0

升级   8.75%

 楼主| lynnnaive16 6 天前 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (2)
 
 
0% (0)    👎
20201015

61 rotate list to k
914 x of a kind in a deck of cards -> smallest common divisor
回复

使用道具 举报

我的人缘0

升级   8.75%

 楼主| lynnnaive16 3 天前 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (2)
 
 
0% (0)    👎
lynnnaive16 发表于 2020-10-15 18:11
20201015

61 rotate list to k

20201016
Partition list

20201017
142 detect cycle in linked list and return the start of circle
2*(F+a) = F + n*c + a
回复

使用道具 举报

我的人缘0

升级   8.75%

 楼主| lynnnaive16 3 天前 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (2)
 
 
0% (0)    👎
20201018
92. Reverse Linked List II
1626: dp
1624: hash table
回复

使用道具 举报

我的人缘0

升级   8.75%

 楼主| lynnnaive16 前天 18:51 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (2)
 
 
0% (0)    👎
lynnnaive16 发表于 2020-10-18 23:43
20201018
92. Reverse Linked List II
1626: dp

20201019
1622 fancy number
这道题真的我完全没有头绪
是一道design的题目

看了很久才发现
为了降低在addall, multiall操作的时间复杂度到O(1),以O(N)的空间换取
最优解法
1)用了 拆解连续的 + 和 *的 运算的时候 多开了2列数组,以cumsum的形式,记录当数组里有N个数的时候,最后一个元素记录了到N目前为止,所有做过的+和乘的total amount
2) 读取数组中id处的元素,则有原数组的该出元素和对应的add,multi数组里的元素退出最终的数字
回复

使用道具 举报

我的人缘0

升级   8.75%

 楼主| lynnnaive16 昨天 19:43 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (2)
 
 
0% (0)    👎
20201020
1621 #of ways to select k segments on a length of n axis(0-n points)-> segment non-overlap, allow endpoint overlap
1) combination number: -> n+k-1 number, choose 2k out of it
2) dp -> transition function
             -> dp[n][k] = dp[n-1][k] + dsumovern[n-1][k-1]
             -> dsumovern[n][k] = dsumovern[n-1][k] + dp[n][k]
             initiation state dp[i][0] = 1, dsumovern[i][0] = dsumovern[i-1][0] + dp[i][0]   ,   dp[0][k] = 0
             time complexity O(nk), space complexity O(nk)


回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

隐私提醒:
■拉群请前往同学同事飞友|拉群结伴版块,其他版块拉群,帖子会被自动删除
■论坛不能删帖,为防止被骚扰甚至人肉,不要公开留微信等联系方式,请以论坛私信方式发送。
■特定版块可以超级匿名:https://pay.1point3acres.com/tools/thread
■其他版块匿名方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|||一亩三分地

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

Some icons made by Freepik from flaticon.com

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