- 博客(4)
- 收藏
- 关注
原创 【Leetcode】【字符串】翻转单词
原地翻转,空间o(1)先将单词移动到最前面, 再局部翻转单词,最后整体翻转class Solution {public: string reverseWords(string s) { int i = 0, index = 0, size = s.size(); while(i < size) { if(s[i] != ' ') { if(index != 0.
2021-08-31 14:13:19 114
原创 【Leetcode】【字符串】最长回文字符串
1.暴力解法截取每一段子串,判断每一段字串是否为回文串,返回最长的回文串2.中心扩散法以每个字符为回文串中心,由中心向两侧扩散,判断是否为回文串注意,要包含单字符为中心(长度为奇数)和双字符为中心(长度为偶数)两种情况3.动态规划public static String longestPalindrome(String s) { //边界条件判断 if (s.length() < 2) return s; //start表示最长回文串开始的位置,.
2021-08-31 10:59:56 124
原创 【Leetcode】【字符串】最长公共前缀
bool compare(string a, string b){ return a.size()<=b.size()?true:false;}class Solution {public: string longestCommonPrefix(vector<string>& strs) { string res=""; if(strs.size()==0) return res; .
2021-08-30 13:37:55 60
原创 【Leetcode】【数组】翻转矩阵
使用对角翻转+镜像翻转的方式class Solution {public: void rotate(vector<vector<int>>& matrix) { //1. 对角翻转 for(auto row=0;row<matrix.size();row++) { for(auto column=0;column<=row;column++){ .
2021-08-25 08:01:40 121
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人