一亩三分地

 找回密码 注册账号

扫描二维码登录本站

微信公众号
扫码关注公众号
留学申请公众号
扫码关注留学申请公众号
查看: 1477|回复: 23
收起左侧

[Leetcode] 12天刷题Sprint

[复制链接] |只看干货 |刷题, leetcode
我的人缘0

升级   34.71%


分享帖子到朋友圈
BartSu | 显示全部楼层 |阅读模式
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (31)
 
 
0% (0)    👎

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

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

x
又到面试前的突然心血来潮,开始刷题!只有12天,随命名Interview-Oriented Sprint - 12 Days Left.
也不知道算是几刷了,前面断断续续,系统不系统的刷过几次,计划每天一个主题 (2题+一篇面筋+系统性概念熟背)。

以下主题全凭个人理解和重视程度,
1.二分查找
2.分治算法
3.贪心算法
4.回溯算法
5.链表(单链表)
6.动态规划
7.排序(快排,堆排)
8.递归(BFS,DFS)
9.栈,队列
10.双指针

评分

参与人数 6大米 +9 收起 理由
cecr + 2 给你点个赞!
dataisgreat + 1 给你点个赞!
buxiangshixue + 1 赞一个
JimmyLove + 1 给你点个赞!
熊猫杀很大缺积分 + 3 给你点个赞!
14417335 + 1

查看全部评分


上一篇:终于刷穿了SQL
下一篇:有没有好的Python公开课推荐?针对数据分析,带着做项目的
我的人缘0

升级   25%

hzn942 2020-10-20 10:49:31 | 显示全部楼层
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   100% (53)
 
 
0% (0)    👎
BartSu 发表于 2020-10-20 10:18
好滴,后面附上题号,我想你应该想问的是反转一段链表吧,这个原题是反转链表II,但是我这个题目名称这样 ...

谢谢楼主.

不知道楼主是不是用的中文版leetcode..我的是英文版,  所以每次需要猜测对应的英文翻译然后再去搜索, 所以感觉有点难找.
回复

使用道具 举报

我的人缘0

升级   34.71%

 楼主| BartSu 2020-10-11 09:52:22 | 显示全部楼层
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   100% (31)
 
 
0% (0)    👎
10.10 二分查找 - Interview-Oriented Sprint - 11 Day Left

LC题目:4题
- x的平方根 (long) mid * mid <= x
- 0~n-1中缺失的数字 nums[mid][mid] = mid;
- 数字再排序数组中出现的次数 rightBound - leftBound + 1;
- 旋转数组的最小数字 nums[mid] 比较nums[right]

总结:
- 有序(数组) ,则考虑二分
- while循环的区间(左闭右开or双端闭)
- if检查越界

模板题:
- 寻找一个数
- 左侧边界的二分搜索
- 右侧边界的二分搜索

评分

参与人数 1大米 +1 收起 理由
14417335 + 1

查看全部评分

回复

使用道具 举报

我的人缘0

升级   34.71%

 楼主| BartSu 2020-10-11 19:28:06 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (31)
 
 
0% (0)    👎
10.11 动态规划 - Interview-Oriented Sprint - 10 Days Left

LC题目: 5题
- 最长上升子序列  if(nums[j] < nums[i]) { max(dp[j]) + 1; }
- 掷骰子的n种方法 dp[d][target]+=dp[d-1][target-num]
- 剪绳子 max(dp[i], max(i-j, dp[i-j]) * j);
- 股票最大利润 dp[i] = max(dp[i-1], prices[i] - min));
- 零钱兑换 min{dp[n-coin] + 1 | coin ∈ coins}, n >0;

总结:
-存在条件:最优子结构
-一般暴力解通过穷举
-目的是求最值
-coding:状态定义、状态转移方程、初始状态、返回值
-自顶向下: 备忘录剪枝 + 递归
-自底向上:DP Table (状态压缩)+ 动态规划

评分

参与人数 1大米 +1 收起 理由
14417335 + 1

查看全部评分

回复

使用道具 举报

我的人缘0

升级   34.71%

 楼主| BartSu 2020-10-11 23:02:54 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (31)
 
 
0% (0)    👎
面筋1:https://www.nowcoder.com/discuss ... urce_id=search_post
1. 柱状图中的最大矩形 (单调递增栈)
2. 三角形最小路径和 (动态规划)
3. 二叉树的最近公共祖先 (后序遍历DFS)
回复

使用道具 举报

我的人缘0

升级   34.71%

 楼主| BartSu 2020-10-11 23:04:44 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (31)
 
 
0% (0)    👎
面筋1:
- 柱状图中的最大矩形 (单调递增栈)
- 三角形最小路径和 (动态规划)
- 二叉树的最近公共祖先 (后序遍历DFS)
回复

使用道具 举报

我的人缘0

升级   34.71%

 楼主| BartSu 2020-10-12 16:57:15 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (31)
 
 
0% (0)    👎
10.12 分治算法 - Interview-Oriented Sprint - 9 Days Left

LC题目:3题
- 合并两个有序数组 mege或者从数组后面开始
- 验证IP地址 分IPV4(4个条件)和IPV6(2个条件)
- 二叉搜索树与双向链表 中序遍历dfs, prev节点, head节点

总结:
- 分解 ->解决 (触底) -> 合并(回溯)
1.分解原问题为结构相同的子问题。
2. 分解到某个容易求解的边界之后,进行第归求解。
3. 将子问题的解合并成原问题的解。

模板题:
- 归并排序 sort, merge

评分

参与人数 1大米 +1 收起 理由
14417335 + 1

查看全部评分

回复

使用道具 举报

我的人缘0

升级   34.71%

 楼主| BartSu 2020-10-12 23:10:38 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (31)
 
 
0% (0)    👎
面筋2:
- 解码方法 (动态规划)注意边界条件,最好先写全面
- 根据前序和中序重建二叉树  (前序/后序 + 中序可以确定唯一的二叉树)
回复

使用道具 举报

我的人缘0

升级   34.71%

 楼主| BartSu 2020-10-13 19:19:45 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (31)
 
 
0% (0)    👎
10.13 滑动窗口 (双指针技巧)- Interview-Oriented Sprint - 8 Days Left

LC题目:2题
- 无重复字符的最长子串 (用set维护一个不重复窗口)
- 队列的最大值 (queue, deque)

总结:
- 如何向窗口中添加新元素
- 如何缩小窗口
- 在窗口滑动的哪个阶段更新结果

模板题:
- 滑动窗口的最大值 (单调队列)

评分

参与人数 1大米 +1 收起 理由
14417335 + 1

查看全部评分

回复

使用道具 举报

我的人缘0

升级   34.71%

 楼主| BartSu 2020-10-14 00:32:52 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (31)
 
 
0% (0)    👎
面筋3:
- 数组中第K个元素 (partition 减治 / 堆排序排k - 1次)

模板题:
- 堆排序
- 快速排序
回复

使用道具 举报

我的人缘0

升级   34.71%

 楼主| BartSu 2020-10-14 19:57:31 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (31)
 
 
0% (0)    👎
10.14 回溯算法 - Interview-Oriented Sprint - 7 Days Left

LC题目: 2题
- 字符串的排列
- N皇后

总结:
- 本质上是决策树的遍历问题
- 与深度优先遍历关系密切
- 路径、选择列表、结束条件

模板题:
- 全排列
- 组合
- 子集

补充内容 (2020-10-14 21:39):
技巧:
1. used数组/contains方法:排除已经选择的数字
2. start参数:(组合问题)来排除start索引前的数字

评分

参与人数 1大米 +1 收起 理由
14417335 + 1

查看全部评分

回复

使用道具 举报

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

本版积分规则

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

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