首先将字符串IP中的每一段子串保存在数组vec中，然后判断格式正确与否，分为段数的判断、0的判断、值的判断。 class Solution { public: /** * 验证IP地址 * @param IP string字符串 一个IP地址字符串 * @return string字符串 */ bool is_ipv4(string ip){ for(auto& c: ip) if(c=='.') c=' '; vector<string> vec{}; string s...

将nums数组中的整数转换为string，然后将这些string保存到vector中，定义lambda表达式对string元素进行排序（注意4, 410这种情况），方法是对两个元素进行拼接，然后比较拼接之后的大小。最后对已经排序的string数组连接起来就可以了。 class Solution { public: /** * 最大数 * @param nums int整型vector * @return string字符串 */ string solve(vector<int>& nums) { ve...

将1~n的元素保存到list中，定义一个函数，用来求解从iter位置出发走number步到达的位置，要注意达到list尾端的时候又重新回到list首端（成环）. 然后每走number步删除相应的元素，直到只剩一个元素。 class Solution { public: /** * * @param n int整型 * @param m int整型 * @return int整型 */ list<int>::iterator get_iter(list<int>& lst,list<in...

先用unordered_set去重，然后遍历哈希set中的元素x，当存在x-1时说明从x开始找得到的长度并不是最大，直接跳过，否则，从x开始，不断寻找x+1，x+2...，记录最大长度。 class Solution { public: /** * max increasing subsequence * @param arr int整型vector the array * @return int整型 */ int MLS(vector<int>& arr) { unordered_set<int...

首先遍历字符串s，将其中的大写字母转小写，小写字母转大写，如果遇到空格置标志space为true。 如果标志space为true，还需要以空格为间隔，反转单词，利用双指针的reverse函数。 class Solution { public: string trans(string s, int n) { bool space=false; for(int i=0;i<s.size();i++){ if(s[i]==' ') space=true; if(islower(s[i])) s[i]=tou...

序列化：前序遍历，将遍历结果保存在string中。 逆序列化，将序列化得到的string输出到流stringstream中，利用流不断的输出，递归建立二叉树，逆序列化同样是一个前序的过程，创建当前结点，并且创建当前结点的左右子结点，再递归创建当前结点的左子树和右子树，若当前结点为空则返回。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL)...

中序遍历，并将结点保存在数组中，数组k-1下标对应的结点就是二叉搜索树的第k个结点。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: void in_order(TreeNode* root, vector<TreeNode*>& ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回最差情况下扔棋子的最小次数 * @param n int整型 楼层数 * @param k int整型 棋子数 * @return int整型 */ int solve(int n, int k) { int t = 1; while (floors(k, t) < n + 1) t++; return t; } ...

有重复元素的二分查找，求第一个满足条件的元素出现的下标，当target<=nums[mid]时，继续在左半区寻找，right=mid-1; 最后对于下标为0的情况要进行判断。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 如果目标值存在返回下标，否则返回 -1 * @param nums int整型vector * @param target int整型 * @return int整型 */ int s...

把int转成string再用双指针进行判断 class Solution { public: /** * * @param x int整型 * @return bool布尔型 */ bool isPalindrome(int x) { string s=to_string(x); for(int i=0,j=s.size()-1;i<=j;i++,j--) if(s[i]!=s[j]) return false; return true; } };

common_str用于保存最长公共前缀结果，首先将其内容设置成第一个字符串，然后与第二个字符串从前向后遍历比较，得到第一个字符串和第二个字符串的公共前缀，再将得到的公共子串与第三个字符串比较..., 最终得到所有字符串的公共前缀。 class Solution { public: /** * * @param strs string字符串vector * @return string字符串 */ string longestCommonPrefix(vector<string>& strs) { ...

栈。让栈中保存最后一个没有被匹配的右括号的下标，当遇到左括号时，将左括号的下标入栈，当遇到右括号时，弹出栈顶元素表示「最后一个没有被匹配的右括号的下标」，如果栈不为空，当前右括号的下标减去栈顶元素即为「以该右括号为结尾的最长有效括号的长度」。 class Solution { public: /** * * @param s string字符串 * @return int整型 */ int longestValidParentheses(string s) { int max_count=0; stac...

动态规划，dp[ i ]表示以下标i结尾的字符串的最长有效括号的长度。最长有效括号的长度：就是尾端的右括号’)’和前面的左括号’(’括起来的部分的长度。于是对于第i个位置，如果s[ i ] == ’(’，则前面没有与之相匹配的左括号dp[ i ] = 0.如果s[ i ] == ’)’，分为两种情况，当s[ i - 1 ] == ’(’时，dp[ i ] = dp[ i - 2 ] + 2；当s[ i - 1 ] == ’)’时，也就是尾端两个右括号’))’的情况，此时把i位置的右括号看成是内层的匹配，把i - 1位置的右括号看成是内层的匹配，于是，与i右括号匹配的左括号的位置是i - dp[...

数组num中有重复元素，在回溯时需要进行剪枝和去重，剪枝部分为num[i]+sum<=target；去重的方法是if(i>index && num[i]==num[i-1]) continue;表示对于重复元素如果已经纵向遍历了，那么就不必再横向遍历了。 class Solution { public: void backtrack(const vector<int>& num,int target,vector<vector<int>>& result,vector<int>& pat...