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

今年刷题千万别鸽的打卡贴

全局:

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

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

x
本帖最后由 布瓜小白 于 2022-1-27 16:12 编辑

大约是今年1月份第二周开始,每天1-3题,主要刷leetcode explore的公司的easy和Medium题。
上周末因为身体不舒服,一题都没有做,瞬间懈怠了。这几天虽然也在做题,但是明显没有了动力。希望能通过在地里碎碎念坚持下去。
懈怠原因有:
1. 直接原因:看了一下地里面经,发现还是啥也不会,暴击;
2. 题海无穷,每看一道新题大概率没有思路,或者只想到暴力解,心累;
3. Math相关的题一碰到就头疼,虽然踩的人很多,但是感觉老碰到这些题;
4. 有一些题做起来特麻烦, e.g. median of two sorted array, word ladderII,这两题我从来没有成功做出来过,但是花了不知道多少时间,看到就想吐的程度。

以前每一次刷题都是没法静下心,三天打鱼两天晒网,而且几乎都是抄答案,安慰自己,手熟就好。
这一次不能鸽:
1. 对象终于也开始刷题了,通过讲题的方式学习,效果好了无数倍;
2. 有了之前无数次抄答案的基础,现在做题也有了一点点感觉;
3. 用完所有借口了,再鸽就不转码了。

如果能坚持的话,直到下月还是刷array string,包括searching, recursion, search,DP这些topic。
之后是Tree/Graph/Design题目。
之后总结各类题型+模板,hard题随缘攻克。
争取3个月后刷题能够比较顺手,并且开始看系统设计。


上一篇:笨鸟先飞 刷入大厂 个人记录贴
下一篇:下周要到100题!Java刷题记录贴
🔗
 楼主| 布瓜小白 2022-1-29 02:17:11 | 只看该作者
全局:
01/27 Basic Calculator

这题自己用stack存string的方式把(和正负数字存进stack, 遇到)则计算至左括号,存个和。最后再把stack里所有数字相加。
估计因为做了多次string的concatenation和equals, 导致速度很慢。

答案在stack里存数字,把‘(' 之前的计算结果与正负号存入stack,当前result重置为0. 遇到‘)'就与之前的正负号相乘再+之前的计算结果。最后如果还有数字就加进res.

Time Space都是O(n)
回复

使用道具 举报

🔗
 楼主| 布瓜小白 2022-1-29 12:30:59 | 只看该作者
全局:
01/28
Remove K digits
Simplify Path
回复

使用道具 举报

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

本版积分规则

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