楼主: MintYi
跳转到指定楼层
上一主题 下一主题
收起左侧

是时候复习C++了!LeetCode打卡记录

🔗
 楼主| MintYi 2018-10-7 10:18:16 | 只看该作者
全局:
10.7 13、14题
今天的两道题难度都是简单
不过看了第二题别人的解答才知道,自己的方法真是naive(顺便复习了很久都没碰过的分而治之)
回复

使用道具 举报

🔗
 楼主| MintYi 2018-10-8 21:31:21 | 只看该作者
全局:
10.8 15
今日只能路过式刷题了
这道题,如果能想到排序后再进行搜索的话,就挺简单的。从O(n^3)变为了O(n^2)复杂度.

未命名图片.png (10.87 KB, 下载次数: 0)

未命名图片.png
回复

使用道具 举报

🔗
 楼主| MintYi 2018-10-9 11:38:17 | 只看该作者
全局:
10.9 16 17 两题
16题用的思路和第15题一模一样 94%
17题用递归解决即可 100%
今天学到了 常量左值引用的map (const ordered_map<T,E> &a)是不可以使用[ ] 访问元素的,因为[ ]返回的是mutable reference,我是使用find() 解决的。
回复

使用道具 举报

🔗
 楼主| MintYi 2018-10-10 10:18:17 | 只看该作者
全局:
10.10 18, 19
18题和15,16用了一样的思路,这里要注意判断剪枝条件(最小和 最大和)提前停止。 100%
19题的技巧是在head指针前面加一个dummy node。 100%
回复

使用道具 举报

🔗
 楼主| MintYi 2018-10-11 23:13:19 | 只看该作者
全局:
10.11 20,21
特别简单的两题
不打草稿做出

未命名图片.png (10.87 KB, 下载次数: 0)

未命名图片.png
回复

使用道具 举报

🔗
 楼主| MintYi 2018-10-12 09:44:07 | 只看该作者
全局:
10.12 22,23
今天的两题,可以说是声明难度与实际难度严重不符了
都是比较简单的题目,思路都是递归

未命名图片.png (10.87 KB, 下载次数: 0)

未命名图片.png
回复

使用道具 举报

🔗
 楼主| MintYi 2018-10-13 18:02:34 | 只看该作者
全局:
10.13今天是两道关于链表的题
细心就可以做出来啦
一次过~
看来刷题还是能够提高熟练度的

未命名图片.png (10.87 KB, 下载次数: 0)

未命名图片.png
回复

使用道具 举报

🔗
 楼主| MintYi 2018-10-14 21:11:06 | 只看该作者
全局:
10.14 26,27,28
今天三道简单题
写了很多遍的KMP算法还是要打草稿
回复

使用道具 举报

🔗
 楼主| MintYi 2018-10-15 22:03:39 | 只看该作者
全局:
10.15 29
路过式刷题
这两天会很忙,只能达到最低限度了
不过今天这题还是很有意思的
回复

使用道具 举报

🔗
 楼主| MintYi 2018-10-17 23:21:41 | 只看该作者
全局:
10.17 30 31
30题果然是难题啊,想了半天还是只能想到暴力法
结果使用了hash思想
31题很常规,离散数学和组合数学都学过permutation
虽然忘记了,还是在草稿上推出来了
回复

使用道具 举报

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

本版积分规则

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