qq_52609580的博客

基本原理 双指针，在左右两个边界处分别设有指针，一般可用于数组和字符串的应用，且优点遍历次数较少。 用双指针来限定窗口的范围，每一次对与指针进行滑动，来对于窗口里的数据结合判断。 例题 给你一个仅由大写英文字母组成的字符串，你可以将任意位置上的字符替换成另外的字符，总共可最多替换 k 次。在执行上述操作后，找到包含重复字母的最长子串的长度。（力扣424题） 分析：对于此问题，可以用双指针限定窗口，再寻找窗口里的最多字符， 来遍历窗口寻找非该字符的其他字符出现的次数，与K值进行比较。 首先，尾指针右移，窗口

1.创建链表函数 void *head_celebrate(int n, int a[]) { node *head, *p, *q; p = (node *)malloc(sizeof(node)); p->val = n; head = p; head->next = NULL; for (int i = 0; i < n; i++) { q = (node *)malloc(sizeof(node));

第一次排位赛题解 熊熊学长从小喜欢奇特的东西，而且天生对数字特别敏感，一次偶然的机会，他发现了一个有趣的四位数2992，这个数，它的十进制数表示，其四位数字之和为2+9+9+2=22，它的十六进制数BB0，其四位数字之和也为22，同时它的十二进制数表示1894，其四位数字之和也为22，啊哈，真是巧啊。熊熊学长非常喜欢这种四位数，由于他的发现，所以这里我们命名其为Sky数。但是要判断这样的数还是有点麻烦啊，那么现在请你帮忙来判断任何一个十进制的四位数，是不是Sky数吧。 # include<stdio.

学习总结 2020-11-29 青蛙过河 一只青蛙想要过河。 假定河流被等分为 x 个单元石，并且在每一个单元石内都有可能放有一石子（也有可能没有）。 青蛙可以跳上石头，但是不可以跳入水中。 给定石子的位置列表（用单元石序号升序表示）， 请判定青蛙能否成功过河（即能否在最后一步跳至最后一个石子上）。 开始时， 青蛙默认已站在第一个石子上，并可以假定它第一步只能跳跃一个单位（即只能从单元石1跳至单元石2）。 如果青蛙上一步跳跃了 k 个单位，那么它接下来的跳跃距离只能选择为 k - 2、k 或 k + 2个单