menu 雾诲
分类 算法 下的文章
算法专栏-最长递增子序列
2024-06-25 |0 条评论
为了简单纯粹基于动态规划实现核心是维护一个dp数组然后在数组中进行遍历,找到前面小于的最后输出maxlen就是了func lengthOfLIS(nums []int) int {if len(...
算法专栏-最长回文字符串
2024-06-25 |0 条评论
最长回文子串使用中心拓展算法核心就是从中间向两边进行一个判断func longestPalindrome(s string) string { if len(s) == 0 { return...
算法专栏-一维动态规划
2024-06-25 |0 条评论
爬楼梯核心在于,当前的步数等于前一步+前前一步因为一次可以走一步或者两步所以核心代码:p,q,r := 0,0,1for i:=1;i<=n;i++{p = q q = r r = p+...
加载中... 到底了啦
加载更多