摘要：
全排列 题目本身没有难度 注意在函数循环里面，是走1-n，不是1-x。可执行的范围是1-n #include<stdio.h> #include<iostream> #include<string.h> using namespace std; int countnum=0; int ans[100 阅读全文
|
摘要：
全排列 题目本身没有难度 注意在函数循环里面，是走1-n，不是1-x。可执行的范围是1-n #include<stdio.h> #include<iostream> #include<string.h> using namespace std; int countnum=0; int ans[100 阅读全文
摘要：
递归回溯八皇后复习 注意反向斜线不能使用abs，1和-1对应的是不一样的线 具体操作 找边界，在边界停止回溯 在判断可以走这一步后完成这一步标记，并进入下一循环 下一循环结束以后（即函数表达式后面），把前面标记的东西改回来 #include<stdio.h> #include<iostream> # 阅读全文
摘要：
PAT A1025 PAT Ranking 给定一组id和对应的得分及考场，给他们排序，要本场排名和最终排名，并按照要求格式输出结果 题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805474338127872 阅读全文
摘要：
Num 11 盛最多水的容器 如果要比上一个状态大，一定要宽度更大或者高度更高满足至少一个 从两个边界向里面走，从宽度最大开始 那么如果要更新出更大的面积，一定是有更高的高度，因此每次要动小边向里，找更高的高度（因为min(height[left],height[right])动大边是没用的） 可以 阅读全文
摘要：
期末考试结束了 Num 8 字符串转整数(atoi) 题目本身没有难点：几个容易理解错的点 --32是不合法的（正负号只能有一个） +32合法（可以添加+） word123是不合法的（只要第一个非空不是数字或者正负号就不行） 我犯错的样例：2147483648 刚开始看到一个思路是用 ans和INT 阅读全文
摘要：
Num 62 不同路径 && Num 63 不同路径 || 两道题都是基础动态规划，注意求总可能的题是上一可能节点相加 虽然数据范围只有100*100，但是可能结果爆int的，用long表示 有障碍的就多了一个筛选条件 代码如下 class Solution { public: int unique 阅读全文
摘要：
Num 64 最小路径和 因为动态规划必考所以先刷一下动态规划tag 一遍过，题给vector是可变的，这边先用不可变的数组，稍微有点浪费可能？ 然后从可能来的两个点找最小值加当前值即可。 一个可以优化的地方：1000*1000过大，实际上可以使用一维数组。（注意不要因为一维数组就省略了对i的判断， 阅读全文
摘要：
Num 6 Z字形变换 注意点： 1、空和1需要特判 2、斜着的是反的，越往上编号越大 3、可能会出现long和short不满的情况，每行写的时候注意，要带着判断 4、longs和shorts分别代表竖行和横行数数量 class Solution { public: string convert(s 阅读全文
摘要：
Num 5 最长回文子串 Manacher是专门用于解决这个问题的算法 说明： 1、temp：在所有字符前面插入了#的新字符串，注意最头和最尾巴也插入，这样所有原来字符都在奇数位置 2、maxcenter：已知的最大的回文串中心位置 3、maxend：目前最大回文串覆盖的尾部索引号 4、在判断i的时 阅读全文
摘要：
Num 4 寻找两个有序数组的中位数 啊啊啊啊啊啊啊wa了无数次卡了两天我终于给这个整出来了！！！ 方法很简单，各种边界条件超级无敌坑爹。 看到log就想二分。target就是中位数，或者用来取平均的两个数 target中两个数组分别占有多少部分。然后如果正常情况下，用两个里面最大的比较就行。 判断 阅读全文
|