- 博客(10)
- 收藏
- 关注
RSS订阅原创 LeetCode算法训练-动态规划
欢迎关注个人公众号：爱喝可可牛奶LeetCode算法训练-动态规划理论知识动态规划当前状态是由前一个状态推导出来的，而贪心没有状态的转移动态规划需要借助dp数组，可能是一维也可能是二维的首先要明确dp数组是用来干什么的，下标对应什么状态如何转移 ？ 也就是理清递推公式dp数组如何初始化如何遍历举个栗子模拟推导一遍LeetCode 509. 斐波那契数分析F(n) = F(n - 1) + F(n - 2)，其中 n > 1代码class Solution { p
2023-03-02 10:33:19
88
原创 LeetCode算法训练-贪心算法 455.分发饼干 376. 摆动序列 53. 最大子序和
欢迎关注个人公众号：爱喝可可牛奶LeetCode算法训练-贪心算法 455.分发饼干 376. 摆动序列 53. 最大子序和前置知识贪心算法核心是找局部最优解，通过局部最优推导出全局最优LeetCode 455. 分发饼干分析要求：把饼干分给孩子，并返回分了多少个孩子局部最优：小饼干分给胃口小的代码class Solution { public int findContentChildren(int[] g, int[] s) { Arrays.sort(g);
2023-03-01 09:34:26
103
原创 Linux常用命令（不涉及第三方软件）
欢迎关注个人公众号：爱喝可可牛奶Linux常用命令（不涉及第三方软件）这是我在日常开发过程中经常用到的一些命令，希望可以帮到你目录结构/bin 二进制可执行命令。该目录下存放着普通用户的命令/boot 启动Linux的核心文件/data 用户用于存放日志等数据的目录/dev 系统的设备文件，即设备的驱动程序/etc 系统所有的配置文件都在这个目录中/home 用户主目录的基点/lib 存放着和系统运行相关的库文件/lost-found
2023-02-28 21:19:15
94
原创 LeetCode算法训练-回溯总结
欢迎关注个人公众号：爱喝可可牛奶LeetCode算法训练-回溯总结适用问题组合问题：N个数里面按一定规则找出k个数的集合排列问题：N个数按一定规则全排列，有几种排列方式切割问题：一个字符串按一定规则有几种切割方式子集问题：一个N个数的集合里有多少符合条件的子集棋盘问题：N皇后，解数独等等通用模板result 存放结果集path 某个符合条件的结果void backtracking(参数) { if (终止条件) { result.add(path);
2023-02-28 21:14:39
108
原创 LeetCode算法训练-回溯 491.递增子序列 46.全排列 47.全排列 II
欢迎关注个人公众号：爱喝可可牛奶LeetCode算法训练-回溯 491.递增子序列 46.全排列 47.全排列 IILeetCode 491. 递增子序列分析找出并返回所有数组中不同的递增子序列绝对不能先升序 绝对不能先升序 绝对不能先升序 这样会改变原有数组的结构子序列中元素在数组中不一定相邻只要叶子节点，也就是path，一满足条件，直接加入res注意去重used[] 数组只针对当前节点的后序节点 要在回溯函数中定义 画回溯树一看便知代码class Solution {
2023-02-28 11:00:50
55
原创 LeetCode算法训练 93.复原IP地址 78.子集 90.子集II
欢迎关注个人公众号：爱喝可可牛奶LeetCode算法训练 93.复原IP地址 78.子集 90.子集IILeetCode 93. 复原 IP 地址分析字符串全部由数字组成，ipv4每一段数字不能有前导0，且大小∈[0,255] 等价于将字符串进行分割，并判断分割后的数是否满足条件插入一个点进行切割、判断是否满足条件、再插入、再判断，直到插入3个点，判断剩下的一段是否满足条件代码class Solution { List<String> res = new ArrayLis
2023-02-27 21:44:19
105
原创 LeetCode 39. 组合总和 40.组合总和II 131.分割回文串
欢迎关注个人公众号：爱喝可可牛奶LeetCode 39. 组合总和 40.组合总和II 131.分割回文串LeetCode 39. 组合总和分析回溯可看成对二叉树节点进行组合枚举，分为横向和纵向每次往sum添加新元素时，必须明确从can哪个位置开始，定义变量pos返回条件 sum == target 或 sum > target; 横向结束条件 没有新元素可以添加了即pos<can.length;bt(can, sum, tar, pos){ if(sum == t
2023-02-26 14:55:30
70
原创 LeetCode 216.组合总和III
LeetCode 216.组合总和III分析1.0回溯问题 组合总和sum == n 时以及path中元素个数 == k 时，res.add(new path),返回后递归删除掉当前值class Solution { public List<List<Integer>> res = new ArrayList(); public LinkedList<Integer> path = new LinkedList(); public Li
2023-02-24 15:26:44
37
原创 个人博客系统开发系列(一)
Preview这个暑假本来好好地实习来着,没成想疫情突然在南京出现了,进一步的学习了下相关的知识,在小破站跟着大神学习,费了一番波折,做出了一个一般般的demo,不过能够成功的部署到阿里云这件事情真的很让我开心,嘴角疯狂上扬,还发了一个链接给朋友,难得的喜悦分享.下面相对这些学的一知半解的知识做一下稍微系统的梳理,也算是为自己以后再做相关的额项目打一个基础.技术工具采用SpringBoot ThymeleafJPASemantic UIhtml \ css \ jsjquery三方插件(
2021-08-14 07:55:06
241
原创 博客系统开发总结(一)
Preview这个暑假本来好好地实习来着,没成想疫情突然在南京出现了,进一步的学习了下相关的知识,在小破站跟着大神学习,费了一番波折,做出了一个一般般的demo,不过能够成功的部署到阿里云这件事情真的很让我开心,嘴角疯狂上扬,还发了一个链接给朋友,难得的喜悦分享.下面相对这些学的一知半解的知识做一下稍微系统的梳理,也算是为自己以后再做相关的额项目打一个基础.技术工具采用 SpringBoot Thymeleaf JPA Semantic UI html
2021-08-13 11:22:26
942
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人