- 博客(3)
- 收藏
- 关注
原创 求字符串的最大的回文子串
求字符串的最大的回文子串中心扩散从每一个位置出发,向两边扩散即可。遇到不是回文的时候结束。(位置为 33)出发最长回文串为多少。怎么寻找?首先往左寻找与当期位置相同的字符,直到遇到不相等为止。然后往右寻找与当期位置相同的字符,直到遇到不相等为止。public String longestPalindrome1(String s) { if (s == null || s.length() == 0) { return ""; }
2022-04-03 20:07:40
97
原创 动态规划问题——求解柱形图最大的的矩形面积
动态规划问题——求解柱形图最大的的矩形面积初始化: 双指针 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
809
原创 矩阵的顺时针旋转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
310
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人