思路 1、首先按照左上到右下的连线做对称2、然后根据y轴做对称 （下面是另外一种对称方式，道理是一样的） 代码 class Solution { public: vector<vector<int> > rotateMatrix(vector<vector<int> > mat, int n) { // write code here vector<vector<int>> res(n, vector<int>(n, 0)); for(int i = 0...

思路 1、动态规划 2、dp[i] = dp[i-1]+arr[i]或者dp[i] = arr[i] 代码 class Solution { public: /** * max sum of the subarray * @param arr int整型vector the array * @return int整型 */ int maxsumofSubarray(vector& arr) { // write code here // 动态规划 vector dp(arr.siz...

思路 1、哈希map，存放元素-索引2、一个指针表示最长无重复区间的开始，一个指针代表最长无重复区间的结束；当遇到不同元素时，将其加入到map中，第二个指针++，获取长度；当遇到重复的元素时，更新长度，更新i指针为之前重复元素的索引+1，重置map，j=i+1 代码 class Solution { public: /** * * @param arr int整型vector the array * @return int整型 */ /* int maxLength(vector<int>& arr) { ...

痛定思痛！！！

## 思路 1、辅助函数：计算从mid1和mid2开始往两边发散的最长的长度（为了考虑奇偶的情况，设置了两个形参） 2、计算每一个点的最长回文的长度 3、注意边界条件 ## 代码 ```cpp class Solution { public:          int helper(string A, int mid1, int mid2){         while(mid1>=0 && ...

思路 1、动态规划问题，dp[i][j]代表前i个转化到前j个的代价（第i个代表下标为i-1的字符）2、初始化第0行、第0列（边界条件）3、递推公式：当str1[i-1] == str2[j-1]时，dp[i][j] == dp[i-1][j-1]; 当不想等时，取三个情况的最小值4、返回dp[m][n]，代表str1的前m个转换为str2的前n个的代价。 代码 class Solution { public: /** * min edit cost * @param str1 string字符串 the string * @param str2 stri...

思路 1、二分法2、得到mid后先判断单调区间。分两种讨论，得到单调区间以后再判断target和当前单调区间的关系，对应地更新端点3、注意边界条件（输入为1的时候等） 代码 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param target int整型 * @return int整型 */ int search(vector<int>...

思路 1、递归2、辅助函数3、先找父节点的值相等的节点，进行IsPart判断；如果结果为false，那么对左右节点分别递归调用函数。4、注意边界条件、递归终止条件 代码 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: bool IsPart(TreeNo...

思路 1、首先根据起点排序2、一个指针指向要检验的区间，一个对象代表已经合并好的区间，一直合并二者，知道他们不能合并，此时将合并好的区间存放进去，然后更新指针和区间3、注意越界情况和最后一段区间的保存问题 代码 /** * Definition for an interval. * struct Interval { * int start; * int end; * Interval() : start(0), end(0) {} * Interval(int s, int e) : start(s), end(e) {} * }; */ cl...

思路 快排的思想，partition函数的使用。如果返回的pivot>n-K，那么right = pivot-1如果返回的pivot<n-K，那么left = pivot+1进行新一轮的partition，直到pivot = n-K 代码 class Solution { public: int partation(vector<int>& a, int L, int R){ int left = L; int right = R; int key = a[left]; while(lef...

思路 双指针，同等速度，但是出发点不一样（fast比slow多走n-1步骤） 注意要考虑到前一个节点，注意要释放节点，拒绝内存泄漏注意要设置一个哑巴节点，使算法具有普适性 代码 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @param n int整型 * @return ListNode类 */ ...

思路 1、根据区间起点的大小，对区间排序2、一个指针，指向当前考虑的区间元素，一个区间元素代表当前合并后的区间，也就是判断两个区间能否合并3、对于能合并的，更新区间，更新指针；对于不能合并的，保存合并好的区间，将当前指针指向的区间设置为新的区间，指针向后移动1位4、当指针越界以后，保存当前合并好的区间 代码 /** * Definition for an interval. * struct Interval { * int start; * int end; * Interval() : start(0), end(0) {} * Interval...