leetcode
乌鸦小跟班
量测
展开
-
【最长回文子串】leetcode 算法题解法的一些【思路和总结】
1、直接法class Solution {public: string longestPalindrome(string s) { if (s.length() == 1) return s;//大小为1的字符串必为回文串 string rev = s;//rev存放s反转结果 string res;//存放结果 std::reverse(rev.begin(), rev.end()); if (rev == s) return s; int len = 0;//存放回文.原创 2021-05-26 21:59:35 · 154 阅读 · 0 评论 -
【数据结构学习笔记】关于迪杰斯特拉 图 的 最短路径 理解
先把内容放一下:如果注意到最短路径点的下标和最短路径的权值数组,权值数组作为的是一种标准,衡量是否为最短路径的标准。在每一次循环中都会进行更新(前提是满足了权值的最小条件的情况)。上述的思路没有问题,自己在看的时候我自己在纸上记录了每次的循环结果对final、pathMatrix、ShotPathTable的更新记录。从这个i=3以后我们开始手动循环并进行更新final、pathMatrix、ShotPathTable数组:i = 4, min = 7, k.原创 2020-10-21 10:59:18 · 244 阅读 · 0 评论