分割数组的最大值这道题粗看没有任何的思路，看了题解感觉解法真的是很妙，利用二分和自定义的上下界条件等，获得了最终的答案。首先是上下界的定义，我们可以知道子数组各自的和的最小值是单个元素，也就是分割的数组个数等于数组长度，而最大值就是不分割的和。于是 lo = max(nums)，hi = sum(nums)然后在这个界限中，可以利用二分找到 k 个子数组各自和最大值的最小，我们可以计算让每个...
Articles in the category of 编程技术杂谈与总结
- Home
- 编程技术杂谈与总结
全排列这题目也是一开始完全没有思路，不知道咋才能把全部的都输出一遍，感觉套for循环也不知道怎么写，后来看到答案直接恍然大悟，这其实是一个经典的回溯题，d...
看到这道题的第一印像是用dp，$dp[i][j]$ 代表 $s[i..j]$ 的回文子串最大长度，后来发现这个定义好像做不出来。遂看答案，结果发现定义应该是代表 $s[i..j]$ 是否为回文串。然后就是需要看如何通过现有状态得到后面的状态，首先考虑回文串如何判断，如果有 $s[i] == s[j]$，且 $j-i <= 2$ 则必为 true，如果 $dp[i+1][j-1]$ 为 ...
接雨水题目就是给一个高度的一维数组，说实话这个题目如果不看答案感觉很难想到解法，我倒是想到了要记录每格的状态，其他的完全想不到怎么接着写了。后续看了答案才...
上班上久了，感觉需要健康相关的一些提醒，而公司自带的是个非常弱化的提醒，在写代码专注的时候压根看不着，而且提醒的也就是什么注意休息，很多我需要的提醒压根没覆盖到。萌生这个想法之后便开始进行着手实现，之前我压根没接触过苹果系列相关的编程，于是直接通过chatgpt进行开发，也就是所谓的vibe coding。后面发现，做的还不错，自己稍微修改了一点细节相关的东西，就做到了自动化CI，可以通过g...