Algorithm项目规划数据脑图思维导图
项目规划及数据结构思维脑图
树图思维导图提供 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
相关思维导图模板
树图思维导图提供 数据服务商的类型与功能 在线思维导图免费制作，点击“编辑”按钮，可对 数据服务商的类型与功能 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：033bce95b9b293cd9538387b10b4a2b7
树图思维导图提供 Python基本语法与数据类型思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 Python基本语法与数据类型思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：350489608220fa38c9d889c5e984fea7
沪公网安备 31011502019485号
上海工商