项目规划及数据结构思维脑图
树图思维导图提供 Algorithm项目规划数据脑图 在线思维导图免费制作,点击“编辑”按钮,可对 Algorithm项目规划数据脑图 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:1434eaf26eeeda0826705995df8dc7cd
Algorithm思维导图模板大纲
Decision Making
抢劫问题
排抢劫
环抢劫
树抢劫
股票交易问题
在i天内进行k次股票交易最大值
k=1
k=无穷大
k>1 && k < i
含有冷冻期的股票交易最大值
含有手续费的股票交易最大值
DP on Strings
子序列问题
最长公共子序列
最长递增子序列
最大子数组
最长回文子序列
子字符串问题
回文子字符串个数
字符串编辑
通过增、删、替换使字符串一致
单个字符串最小复制粘贴步数达到n个
字符串是否匹配正则表达式
Merging Intervals
不同二叉树的搜索
Distinct Ways
爬楼梯(斐波那契数列)
矩形起点到终点的路径条数
投骰子的N中方法
骑士走出棋盘的概率问题
可重复选择的组合总数
通过+-计算数组数字,得到target(494)
Minimum (Maximum) Path to Reach a Target
背包问题
1、0/1背包【最值】问题
2、0/1背包【存在】问题
3、0/1背包【组合】问题
4、完全背包【最值】问题
5、完全背包【存在】问题
6、完全背包【组合】问题
7、分组背包【最值】问题
8、分组背包【存在】问题
9、分组背包【组合】问题
未分类
使用最小花费爬楼梯
矩形起点到终点的最小路径和
最少硬币数的零钱兑换(硬币可重复)
矩形的最小下降路径和
365天火车旅行的最低票价
单个字符串最小复制粘贴步数达到n个
完全平方数
贪心
DFS(回溯)
BFS
为运算表达式设计优先级
递归变量的范围一般跟随不考虑递归的情况
漂亮数组
pass(题目看不懂的,一般不会在面试考试)
双指针
数组
栈&队列
栈实现队列
最小栈
有效括号判断
单调栈
下一个最大数字
下一个最大数字(环形数组)
每日温度(当天后哪天升温)
优先队列
哈希表
树
链表
图
基本概念&概率(随机&抽样)
最大公因数
最大公倍数
质数的个数
进制转换
对7进行取模&取余,并拼接
阶乘的结尾有多少个0
2*5=10,5因子小于2,有多少个5就有多少个0
大数相加(字符串数字相加)
是否是3的幂次方
int范围内3的最大次方,对3取余
打乱数组
如何保证真正乱序
权重获取数组
前缀和数组(差分数组)+ 二分搜索
链表随机
蓄水池抽样算法的数学证明
位运算
常用操作
大小写转换或者互转
两个数是否异号
左移右移与(2的乘除运算转换)
n & (n - 1) 消除最后一位二进制1
a ^ a = 0 或者 a ^ 0 = a
树图思维导图提供 销售经理半年规划 在线思维导图免费制作,点击“编辑”按钮,可对 销售经理半年规划 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:e614d6bcf03e9318109240a18697c5d1
树图思维导图提供 1113爆卡会总结会会议纪要 在线思维导图免费制作,点击“编辑”按钮,可对 1113爆卡会总结会会议纪要 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:aaf6c152a765d5821e8e1787f2b3226e