- 博客(3)
- 收藏
- 关注
RSS订阅原创 求字符串的最大的回文子串
求字符串的最大的回文子串 中心扩散 从每一个位置出发，向两边扩散即可。遇到不是回文的时候结束。（位置为 33）出发最长回文串为多少。怎么寻找？ 首先往左寻找与当期位置相同的字符，直到遇到不相等为止。 然后往右寻找与当期位置相同的字符，直到遇到不相等为止。 public String longestPalindrome1(String s) { if (s == null || s.length() == 0) { return ""; }
2022-04-03 20:07:40
93
原创 动态规划问题——求解柱形图最大的的矩形面积
动态规划问题——求解柱形图最大的的矩形面积 初始化： 双指针 low , high分列水槽左右两端； 循环收窄： 直至双指针相遇时跳出；(较小的值向中间靠拢) 更新面积最大值: maxnum ； 选定两板高度中的短板，向中间收窄一格； 返回值： 返回面积最大值 maxnum即可； class Solution { public: int minnum(int a,int b) { return a<b?a:b; } int maxArea(vect
2022-04-03 20:04:48
800
原创 矩阵的顺时针旋转90度
矩阵的顺时针旋转90度 方法一 可以采用矩阵拷贝的方式去写。 class Solution { public void rotate(int[][] matrix) { int n = matrix.length; int[][] matrix_new = new int[n][n]; // 新建一个数组去存旋转后的矩阵，然后在拷贝回去 for (int i = 0; i < n; ++i) { for (
2022-04-02 21:09:08
300
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人