算法练习
关注
分享
扫一扫
文章平均质量分 89
对一些算法进行学习与练习
intellectual_seeker
这个作者很懒，什么都没留下…
展开
-
算法练习：双指针
我们将每次运算得出的结果视为结点，平方和的运算步骤视为链表的一步。那么，上述问题就可以理解为链表循环问题。（是否为只有1的环）注： 无论数n是否为快乐数，其进行快乐数的判断逻辑一定。思路1：求出所有的容积，然后在其中选出最大（暴力求解）只需记录每组中最大的容积，算法时间复杂度优化为O(n)原创 2024-03-05 17:03:21 · 1034 阅读 · 0 评论 -
算法练习：同向双指针（滑动窗口）
1> 获得子串使用string的substr接口，hash.count(字符) 判断hash表中是否有这个字符，对照表中没有，那么记录表中不创建。注：循环逻辑顺序链条，滑动窗口区间（开闭）优化1：（判断方式改为两个哈希表）优化2：（计数：判断优化）原创 2024-03-10 14:33:07 · 771 阅读 · 0 评论 -
算法练习：二分查找
题目信息：在排序数组查找元素的第一个与最后一个位置思路：向符合条件位置不断推进public://数据为空，特殊处理//左端点//落到左区间left = 0;//右端点//落到右区间left = mid;原创 2024-03-12 22:21:14 · 985 阅读 · 0 评论 -
算法练习：前缀和
【代码】算法练习：前缀和。原创 2024-03-17 15:15:48 · 581 阅读 · 0 评论