文件名称:leetcode计算机刷墙-LeetCode:力码
文件大小:50KB
文件格式:ZIP
更新时间:2024-07-19 23:18:06
系统开源
leetcode计算机刷墙 LeetCode 动态规划 5最长回文 : 不是线性最优解递增,统计比较 71最小路径和 : 你想到的是到终点的最短距离,同样也可以是到起点的最短距离 139单词字典拆分 : dp要n2复杂度,所以你压根就没往这想;你是想用单词表里单词的最后一个字母做索引枚举可能性,它直接枚举全部的单词起始位置,恶心 494加减号目标和 : 用数组索引和结果做状态,结果维度范围较大;转换背包问题,加和 55跳格子 : 从头做搜索会标识很多重复位置;从尾做dp不会做重复工作 300最长递增子序列 : 开始时以为是砌墙,结果是替代;找规律 416分割数组半和 : 传统01背包是阶段,重量,价值,这里是阶段,重量,bool 322零钱兑换 : 完全背包;记录解决方案;若干年前犯过类似错误,二重循环倒序,因为完全背包不限次数,加了个三重循环 638大礼包 : 明确告诉你我就是完全背包;每种商品的数量作为状态,一维数组表示 221最大正方形 : 你只盯着左上角的那个正方形;3小加1 337强盗打劫 : 算点不算点;树形dp,递归;指针map? 968监控树 : 树形dp 312戳气球
【文件预览】:
LeetCode-master
----116.cpp(0B)
----1062.cpp(951B)
----1055.cpp(1KB)
----124.cpp(923B)
----39.cpp(909B)
----651.cpp(460B)
----1167.cpp(586B)
----347.cpp(756B)
----576.cpp(2KB)
----105.cpp(899B)
----139.cpp(854B)
----72.cpp(1KB)
----932.cpp(883B)
----903.cpp(2KB)
----1100.cpp(682B)
----236.cpp(999B)
----279.cpp(656B)
----510.cpp(894B)
----652.cpp(1007B)
----375.cpp(904B)
----122.cpp(1KB)
----255.cpp(2KB)
----1027.cpp(1KB)
----1198.cpp(1KB)
----121.cpp(656B)
----416.cpp(547B)
----325.cpp(536B)
----638.cpp(2KB)
----333.cpp(1KB)
----467.cpp(1KB)
----188.cpp(3KB)
----739.cpp(459B)
----244.cpp(2KB)
----474.cpp(1KB)
----337.cpp(815B)
----958.cpp(2KB)
----76.cpp(2KB)
----1049.cpp(735B)
----207.cpp(1KB)
----1101.cpp(1KB)
----1151.cpp(487B)
----94.cpp(287B)
----221.cpp(2KB)
----15.cpp(725B)
----294.cpp(1KB)
----31.cpp(746B)
----253.cpp(1KB)
----701.cpp(865B)
----654.cpp(1KB)
----801.cpp(2KB)
----11.cpp(404B)
----README.md(6KB)
----698.cpp(2KB)
----1135.cpp(1KB)
----1244.cpp(1KB)
----210.cpp(1KB)
----130.cpp(3KB)
----312.cpp(1KB)
----23.cpp(1KB)
----4.cpp(4KB)
----5.cpp(2KB)
----968.cpp(2KB)
----3.cpp(1KB)
----300.cpp(748B)
----120.cpp(1KB)
----240.cpp(1KB)
----103.cpp(1KB)
----368.cpp(1KB)
----662.cpp(1KB)
----307.cpp(1KB)
----634.cpp(305B)
----136.cpp(505B)
----1182.cpp(971B)
----647.cpp(618B)
----450.cpp(2KB)
----315.cpp(3KB)
----650.cpp(1KB)
----127.cpp(2KB)
----406.cpp(1KB)
----230.cpp(640B)
----776.cpp(1KB)
----322.cpp(781B)
----33.cpp(1KB)