五大算法是 贪心、回溯(框架)、动态规划(框架)、分治、dfs(框架)和bfs
基本算法是 位运算、字符串应用（切割成数组、拼接、模拟加法）、集合框架啊（list连续、set去重、map计数）、二维数组三方面（普通常识、回溯、dfs/bfs）
中级算法是 链表(框架)、二叉树(框架)
回溯：n层for循环必须用回溯
动态规划：方案数 最值 有限种类状态和状态转换（时间从先到后）
贪心：
位运算：涉及非10进制就是进制转换 2进制转成10进制溢出用long，16进制转成10进制去掉ox
dfs：二维数组三方面（普通常识、回溯、dfs/bfs）
回溯算法：
组合和切割是取叶子节点，子集是取所有节点，排列也是取叶子节点 （由于回溯要不断递归，所有要把方法huisu方法提取出来）
组合问题
LeetCode77 LeetCode216 LeetCode39 LeetCode40
第一步：从LeetCode77到LeetCode216 （本质：从 退出条件个数k 到 退出条件个数k（附加条件：总和currentSum）） 理解了五个参数和退出条件能合并就合并，不能合并就拆分
第二步：从LeetCode216到LeetCode39 （本质：从 退出条件个数k（附加条件：总和currentSum） 到 总和currentSum（附加条件：输入数组中元素可以重复选取））
(1) startIndex起步值 startIndex初始值按需求来，这里是数组，当然是0，如果是 1~n ,那就是 1
(2) 元素重复使用与不重复使用：原数组中元素在子list中重复使用 i ；i++可以保证子list不重复
第三步：从LeetCode39到LeetCode40 （本质：从 无重复元素 到 有重复元素，退出条件都是 总和currentSum ）
(1) 当原数组是 有重复元素，且输出的是不重复的组合集（不同顺序视为相同）（a004LeetCode40），
要同时使用 i+1 保证一个元素仅使用一次，used+排序保证相同数字的元素仅使用一次（这是 有相同的两大精髓）
(2) 当原数组是 无重复元素，且输出的是不重复的组合集（i++框架自己保证）（a001LeetCode77 a002LeetCode216 a003LeetCode39）
两种题目：i+1表示一个元素仅使用一次（a001LeetCode77 a002LeetCode216），i表示一个元素可以使用多次（a003LeetCode39）
排列只有两个题目：没有求和就少了第一题，没有元素重复使用就少了到第三题，只有第二题和第四题 （无重复元素+有重复元素）
栈的使用
/**
* 两种false：一种是中途false，一种是最后false
* @return
*/
private static boolean isVerdict(){
Stack<Character> stack = new Stack<>();
for (int i=0;i<subString.length();i++){
char ch = subString.charAt(i);
if (ch == '(')
stack.push(ch);
else if (ch == ')'){
// 抛栈判定法则 模板
if (stack.size() >0 && stack.peek() == '('){
stack.pop();
}else{
return false;
}
}
}
if (stack.size()==0)
return true;
return false;
}
leetcode leetcode
需积分: 10 93 浏览量
2022-07-20
08:14:24
上传
评论
收藏 762KB ZIP 举报
leetcode leetcode （488个子文件） 
a002_LeetCode376_Array.class 5KB a101_LeetCode206_reverse.class 4KB MainHJ89_24Dian.class 4KB MainHJ42_String.class 4KB MainHJ95_xieshu.class 4KB a201_LeetCode701_Search_Add.class 4KB a301_LeetCode236.class 3KB a005_LeetCode501_Search.class 3KB a002_Interview0814.class 3KB a005_LeetCode429.class 3KB Main2_Failure.class 3KB a001_LeetCode241_Model.class 3KB a001_LeetCode241_My.class 3KB MainHJ39_String_IP.class 3KB a202_LeetCode450_Search_Delete.class 3KB MainHJ102.class 3KB LeetCode698.class 3KB LeetCode350.class 3KB a203_LeetCode572_SubTree.class 3KB a002_LeetCode107.class 3KB MainHJ18.class 3KB a101_LeetCode257.class 3KB a202_LeetCode113.class 3KB LeetCode22_Interview0809.class 3KB a001_LeetCode102.class 3KB MainHJ45_Map_List.class 3KB a004_LeetCode110_IsBalance.class 3KB a003_LeetCode199.class 3KB a004_LeetCode637.class 3KB Offer0503.class 3KB a201_LeetCode112.class 3KB a202_LeetCode100_SameTree.class 2KB Main2_Success2.class 2KB MainHJ88_puke.class 2KB a002_LeetCode94.class 2KB a003_LeetCode145.class 2KB MainHJ59_Map.class 2KB Main1.class 2KB MainHJ41_huisu.class 2KB MainHJ88_puke2.class 2KB a003LeetCode491_Error.class 2KB a001_LeetCode222.class 2KB a201_LeetCode101_Symmetric.class 2KB MainHJ96.class 2KB a004_LeetCode530_Search.class 2KB LeetCode120.class 2KB Main2_Success.class 2KB MainHJ87.class 2KB a003_LeetCode98_Search.class 2KB a204_LeetCode404_LeftLeaf.class 2KB MainHJ93_huisu.class 2KB a003_LeetCode111.class 2KB a002_LeetCode700_Search_Equals.class 2KB a001_LeetCode104.class 2KB LeetCode349.class 2KB MainHJ17.class 2KB a001_LeetCode144.class 2KB MainHJ8.class 2KB MainHJ43.class 2KB a001LeetCode784.class 2KB MainHJ57_DaShuJiaFa.class 2KB Main3Success$1.class 2KB MainHJ31_String.class 2KB a004LeetCode40.class 2KB MainHJ60.class 2KB MainHJ94.class 2KB a002_LeetCode559.class 2KB LeetCode169_ArrayCount_HashMap.class 2KB LeetCode136_ArrayCount_HashMap.class 2KB LeetCode91.class 2KB LeetCode217_ArrayCount_HashMap.class 2KB a002LeetCode90.class 2KB MainHJ4.class 2KB a001_LeetCode617.class 2KB MainHJ55_jishu.class 2KB a101_LeetCode105_BuildTree.class 2KB a102_LeetCode106_BuildTree.class 2KB a002LeetCode47.class 2KB MainHJ63_DNA_String.class 2KB Solution.class 2KB Main2.class 2KB MainHJ58_Sort.class 2KB MainHJ92_qiege_MaxLenString.class 2KB a003LeetCode39.class 2KB a201_LeetCode654_MaxTree.class 2KB Main3Success.class 2KB Main3.class 2KB LeetCode661.class 2KB a001LeetCode78.class 2KB a006_LeetCode513.class 2KB Interview0811_Error.class 2KB a002LeetCode216.class 2KB Main3.class 2KB a001LeetCode46.class 2KB MainHJ54_JiaJianChengChu.class 2KB Main2.class 2KB LeetCode005.class 2KB MainHJ82_zhengFenShu.class 2KB MainHJ103_DP.class 2KB a203_LeetCode1005_Array_Tanxin_MathMock.class 2KB共 488 条
- 1
- 2
- 3
- 4
- 5
评论0