思路： 把字符串理解成26进制数字，那么就将问题转换成了数字的相减。例如 aa ~ bb 之间有多少个数字，就可以转换为 (b-a)^26 + (b - a) - 1。为什么要 -1 呢？因为相减的过程求是是还会将bb纳入，而题目要之间的字符串 对于同位的问题，直接相减即可。但是对于不同位的，我们就需要进行补位。例如案例 a bb 3 3，不难理解，我们应该将数字分别补为 aaa（比a大的最小三位数） baz（比bb小的最大三位数）。对于字典序较小的，无脑补 a 即可；而对于较大的数，如果我们把 a 理解为1，那么对于 bb，补位后我们肯定是希望它为 220，所以我们要补0，0就对...

简单的动态规划问题：确定dp数组的含义：dp[i][j] 表示到达[i, j] 位置的概率初始化：对于第一行和第一列要做特别的初始化处理。因为在边界只有一种选择状态转移方程：确定递推方向：从上到下，从左往右 #include <iostream> #include <vector> using namespace std; double A2B(vector<vector<double>>& dp) { // dp数组的初始化 dp[0][0] = 1; int n = dp.size(), m = dp[0]...

一、原式版本 bool is_prime(int n) { for(int i = 2; i < n; i++) { if(n % i == 0) return false; } return true; } int main() { int n = 0, ans = 0; scanf("%d", &n); for(int i = 2; i < n; i++) { if(is_prime(i)) ans++; ...

#include <iostream> using namespace std; int Getmonthday(int year, int month) {     static int day[13] = { 0, 31, 59, 90, 120, 151, 181, 212, 243, 273, 304, 3...

一、解题思想  我的解题思想很朴素： 首先找到中间结点 将中间结点后半部分倒置 分别从头结点和尾结点向中间遍历，检测在达到中间时刻之间val的值是否都相等 二、过程分解 为什么说对一道会三道呢？因为找到中间结点是一道题目，倒置又是一道题目，做完整道题目又是一道题目，所以我们可以将这道题目利用到极致。 ①倒置 876. 链表的中间结点 ⭐解题技巧：快慢指针法 + 哑结点（哨兵结点） struct ListNode* middleNode(struct ListNode* head) { struct ListNode* dummy = malloc(sizeof(stru...

一、思路呈现  这道题目在原链表上进行操作将会异常复杂繁琐，所以我们的操作是创建两个新的链表：greater 和 less。  greater后面跟大于x的结点，less后面跟小于x的结点。我们只需让less的尾结点接上greater的头结点即可。这样既实现了分割又保证原数据的顺序不被改变。 二、小技巧 创建哨兵结点 三、易错点  注意最后一定要把greatertail->next置为NULL。为什么呢？我么设想一个极端的情况：原数据的最后一个结点（①结点）小于x，倒数第二个结点（②结点）大于x的，所以也就存在结点②指向结点①的的路径，形成了环形链表： 四、代码呈现 class...

思路 为什么想到二分查找？ 因为二分查找的本质是二段性，二分查找的过程本质是对可行区间的压缩。只要满足二段性的问题都可以用二分查找解决。在这里二段性的体现是峰值的左边单调增，右边单调减。你可能会反驳给我们的数值不只有一个峰值，但是只要我们控制好条件，一定可以把范围压缩到只有一个峰值的情况，来看看该怎么处理： nums[mid] < nums[mid + 1]说明在“上坡”，则可以使left = mid + 1（因为mid肯定不是峰值），向“峰”处压缩 nums[mid] > nums[mid + 1]说明在“下坡”，则应该使right = mid（mid可能是峰值），往“峰”...

一、异或运算性质 a ^ a = 0 0 ^ a = a x ^ x ^ x ^ y = x ^ y 总结：利用异或运算可以算出出现奇数次的数字 二、代码呈现 int main() { int n = 0; int ans = 0; scanf("%d",&n); for(int i = 0; i < n; i++) { int tmp = 0; scanf("%d",&tmp); ans ^= tmp; } printf("%d\n", ans); r...

解题思路： 整体思想是双指针法，因此定义一对快慢指针p1，p2. 首先寻找一个单词的末尾，因此当s[p1]不是字母时p1就要--，循环终止时只要p1将指向一个单词的末尾（还有单词的话），此时将用p2记录下这个单词的结尾。 继续寻找单词的开头，因此当s[p1]为字母的时候就让p1--，最终p1+1指向该单词的开头，我们从p1+1遍历到p2,依次打印即可。 易错提醒 scanf函数不能接受带空格的字符串，所以要使用gets函数 代码呈现 #include<stdio.h> #include<ctype.h> #include<string.h> int ma...

解题思路 ^ 异或运算符可以看成是不进位的加法, 因此我们可以有以下思路，不断将num1与num2进行不进位加法，但将进位的值赋值num2，此后继续进行不进位加法，直到进位值为0。 int Add(int num1, int num2) { while(num2) { int t = (num1 & num2) << 1; num1 ^= num2; num2 = t; } return num1; }

解题思路 1)为什么想到二分查找？ 二分查找的本质的本质是二段性，只要满足二段性的问题都可以使用二分查找求解。在本题中二分查找的二段性体现在：最小值左边的单调增，最小值右边的单调增。且左边的元素都大于右边的元素。 2)如何解决分段单调的问题？ 很简单，我们只需要比对arr[mid]与arr[0]和arr[numsSize - 1]的大小关系就可以： arr[mid] > arr[0],说明mid此时落在最小值左边 arr[mid] < arr[numsSize - 1]，说明此时mid落在最小值的右边。 根据这一特性我们利用左闭右开型的二分查找就可以压缩出最小值所在的...