![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
Leetcode刷题笔记
wwcoding
这个作者很懒,什么都没留下…
展开
-
最短路径问题:Dijstra算法
最短路径算法原创 2022-08-01 17:30:00 · 162 阅读 · 0 评论 -
排序算法总结
排序算法总结原创 2022-07-30 18:49:26 · 120 阅读 · 0 评论 -
[数据结构与算法] 动态规划:最长回文子串
题目: 思路一: 动态规划 设置状态dp[i][j]为ij之间的字串是否为回文子串 状态转移方程dp[i][j]=dp[i+1][j-1] if(s.charAt(i)==s.charAt(j)) ,else dp[i][j]=false 初始条件 dp[i][i]=true 边界情况是长度为1或2的情况 注意:循环顺序应为从短串到长串循环 代码: public class Solution { public String longestPalindrome(String s) {原创 2022-03-29 13:21:49 · 398 阅读 · 0 评论 -
[数据结构与算法] 动态规划:最长子序列问题
最长上升子序列(LIS) 动态规划问题的特点:当前的解又上一个阶段的解推出 当我们要求n个数的上升子序列时,可以由n-1个数的上升子序列和第n个数决定。而n-1的上升子序列,又可以由n-2得出。 初始条件n=1时,LIS为1。 dp[i]是以i位数结尾的最长子序列个数: for(int i=0;i<n;i++){ arrL[i]=1; for(int j=0;j<i;j++){ if(arr[原创 2022-03-27 23:39:58 · 487 阅读 · 0 评论