leetcod随笔
文章平均质量分 56
底层群友
脑机接口哨兵
展开
-
leetcode随笔之快排的优化
针对这个问题进行优化。我们可以在确定轴之前,将轴元素与中间元素互换,这样可以大大改善快排在有序序列中的性能。:数据放在文章里崩了,放在附件里了。原创 2024-03-30 20:36:59 · 150 阅读 · 3 评论 -
leetcode随笔202.快乐数之快慢指针+舍无穷
我们可以看到,对于 3位数的数字,它不可能大于 243。10位数字最后要么为1,要么在(1,810]区间内循环。2.最后结果为死循环,如 n==2时会出现(4→16→37→58→89→145→42→20→4)然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果 n 是 快乐数 就返回 true;对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。如果这个过程 结果为 1,那么这个数就是快乐数。编写一个算法来判断一个数 n 是不是快乐数。1.最后结果为1,是快乐数。原创 2024-03-29 17:37:37 · 389 阅读 · 4 评论 -
leetcode随笔之传参问题:int** generate(int numRows, int* returnSize, int** returnColumnSizes)
引入:在leetcode 118.杨辉三角 一题中第一次碰到复杂传参问题(题目本身并不难,本文旨在理清参数关系)原创 2024-03-27 20:24:21 · 892 阅读 · 4 评论