排序第二题 jz51 难题！！ 因为取余数 c++计算不了 所以用python   结合了递归、快排、归并、分治四个算法   大致就是取一个数（快排） 记录下所有比它小的，比它大的，（归并，分治）再把这两部分递归调用   #  # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # #  # @param data int整型一维数组  # @return int整型 # class Solution:     def InversePairs(self , data: List[int]) -> int:   ...

第四十九题   动态规划，判断数字是否可以表示字母 的几种情况分类   知道一维数组怎么填   class Solution { public:     /**      * 解码      * @param nums string字符串 数字串      * @return int整型      */     int solve(string nums) {         // write c...

第四十八题   第一种 二重循环  并用hash判断是否重复  不是题目像要的算法   class Solution { public:     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      *      *       * @param s string字符串       * @return int整型   &nbs...

第四十七题 经典的动态规划题 维护二维数组 每个点 保存的是到这个点的最大价值   class Solution {  public:     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      *      *       * @param grid int整型vector<vector<>>       * @return i...

第四十六题   方法一 直接遍历两边 找最大值 显然不是最优解   class Solution { public:     /**      *       * @param prices int整型vector       * @return int整型      */     int maxProfit(vector<int>& prices) {       ...

第四十五题 动态规划 考虑往后递归的递归的条件   class Solution { public:     int rectCover(int number) {         // 拼接完number个1*2 的矩阵 使其拼完是个矩阵2*n         // 因为限定了 拼好的矩阵 高度还是2，所以难度降低了，只能在拓展长度的时候变         // 前两种比较特殊 因为如果结果是2，那么可以叠加起来      ...

第四十四题 前面的跳台阶动态规划的加深 可能跳不定的台阶 需要维护一个sum   class Solution { public:     int jumpFloorII(int number) {         // 相比正常跳 每次多一种直接跳出去         // 假如说 number是4  那么 结果就等于3的全部可能性（4跳了一步到3）+2的全部可能性(4跳到2）+1的全部可能性（4跳到1）+1(4直接跳出去)         /...

第四十三题 dp的难题 维护一个二维数组 判断前面的串是否符合要求   class Solution {  public:     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      *      *       * @param str string字符串       * @param pattern string字符串    &n...

第四十二题 都懒得写 和42一模一样   非递归   class Solution { public:     int Fibonacci(int n) {         // 两种 一种递归 一种非递归         // 非递归效率高         if(n==1||n==2)             return 1;         int *...

第四十一题    方法一 正常的递归调用 并保存结果   class Solution { public:     // 记录已经被计算出来的值     map<int,int> map_flag;     int jumpFloor(int number) {         // 递归 首先number=40，就是跳一个和跳两个的递归 递归调用jumpFloor(39 和 38)         // 动态规划 的含义是保存之前计...

第四十题 上一题的修改 不只是保存最大值，还要返回结果   要记录 最大的长度，当长度变了或者结果变了就要更新   第一种 忘记优化了，不用每次都更新，只要最后知道位置就能更新 但是可以用来理解 啥时候要更新 以及更新的是哪几个   class Solution {   public:     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      *      *       * @param ...

第三十九题 算法QAQ   class Solution { public:     int FindGreatestSumOfSubArray(vector<int> array) {         // 暴力 多层循环 每一次都扫到尾来找最大值         // 因为有负数，所以不知道是否要往后加。其实可以知道，如果加上负数，数字小于0了，那么显然就不要加了         int temp=0,max=-100000;  ...