数据结构和算法基础不扎实，如今重新开始学，事实证明刷题看题解与看书相结合能够有效提高学习效率，虽然对我来说真正有效的是现实的毒打（。 除第一天是二分查找外，到第五天的题目都是双指针。   有序数组的平方 轮转数组 移动零 反转字符串 反转字符串中的单词 III 链表的中间结点 删除链表的倒数第N个结点   困难程度显示简单或中等，虽然我其实也抄了很多作业（ 双指针的意义在于两个指针之间的间距，这一点之前没有理解到，简单粗暴的沿用二分法的取中位数的思路，导致在《删除链表的倒数第N个节点》始终不得要领，后面看题解才领悟到，依此题意，两个指针的间距即是 N 这个数字。同时也理解到，链表操作时，弄一个...

刷这些题时死掉的脑细胞是我当年在《线性代数》和《概率论与数理统计》课上没学明白时苟活下来的（ 这几题基本是抄作业了，但我发现官方题解写的也很绕，都不知道是我天然看到这类题就头晕眼花春困秋乏还是怎么，总之使劲把自己掐清醒后把题目和官方题解以我自己能看懂的文字记录下来。 首先记一下两个专有名词的专有缩写： 广度优先搜索/遍历：BFS 深度优先搜索/遍历：DFS 相关计划：20天算法刷题计划 相关题目：  733.图像渲染 695.岛屿的最大面积 617.合并二叉树 116.填充每个节点的下一个右侧节点指针 542.01矩阵 994.腐烂的橘子   文章目录      733.图像渲染   题干 思...

没能发现整除的规律，所以写了个递归，被输入输出的\n小坑了一下导致第一次做题时没通过。。 import sys def cal(n,maxm): if n>=3: yu = n%3 ex = int((n-yu)/3) if yu+ex==2: yu+=1 n = yu+ex maxm += ex maxm = cal(n, maxm) return maxm if __name__=='__main__': for line in sys.stdin: if line.replace("\n","")=='0':break n = int(line) maxm = cal(n, 0) ...

二分图的其中一个简便解法，评论区的第一个详细解说暂时还没看懂，这里就先记录下抄作业后的理解 偶数列表odds 奇数列表evens 素数判断函数get_primenum逻辑是判断从2到根号s之间的整数能否被s整除，能的话就不是素数 首先将数字按奇偶数分组，最外层的for循环我用的是偶数，所以需要构造一个匹配奇数的方法find_even。这个方法在内部做了递归，在匹配到的奇数已经有配对值时使用。 此方法逻辑如下：  遍历奇数列表，判断遍历到的数字与入参偶数相加是否时素数 如果是素数，其入参的pre_select[i]是否是0（即未访问过）？ 若是，赋值pre_select[i]=1标记访问，且判断...

感谢题解区大佬，从最大数开始到两数相乘之间，以最大数为步长去逐个遍历，即可在极少的循环数内找到最小公倍数。非常巧妙的解法，在此记录。 import sys for line in sys.stdin: ls = line.split() a = int(ls[0]) b = int(ls[1]) if a<b: a,b=b,a for i in range(a,a*b+1,a): if i%b==0: print(i) break