- 博客(4)
- 收藏
- 关注
RSS订阅原创 【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
107
原创 【Leetcode】【字符串】最长回文字符串
1.暴力解法 截取每一段子串，判断每一段字串是否为回文串，返回最长的回文串 2.中心扩散法 以每个字符为回文串中心，由中心向两侧扩散，判断是否为回文串 注意，要包含单字符为中心（长度为奇数）和双字符为中心（长度为偶数）两种情况 3.动态规划 public static String longestPalindrome(String s) { //边界条件判断 if (s.length() < 2) return s; //start表示最长回文串开始的位置，.
2021-08-31 10:59:56
113
原创 【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
57
原创 【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
109
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人