摘要：
Leetcode 面试题 17.14. 最小K个数 设计一个算法，找出数组中最小的k个数。以任意顺序返回这k个数均可。 给出python实现 class Solution: def smallestK(self, arr: List[int], k: int) -> List[int]: def t 阅读全文
posted @ 2024-08-31 11:34
Duancf
阅读(59)
评论(0)
推荐(0)
摘要：
二分法 二分法的几个位置 比如 0 1 2 3 4 5 6 7 8 9 1 2 3 3 3 3 3 4 5 6 有时候想要寻找小于3的最大数字 有时候想要寻找第一个满足>=3的数字， 有时候想要寻找最后一个满足>=3的数字， 有时候想要寻找小于4的最大数字 nums = [1, 2, 3, 4, 5 阅读全文
posted @ 2024-08-31 11:34
Duancf
阅读(18)
评论(0)
推荐(0)
摘要：
检测环 快慢指针法是一种用于检测链表中是否存在环的有效方法，同时也可以找到环的起点。该方法的原理基于两个指针在链表上同时移动，其中一个移动得更快，而另一个移动得更慢。 检测环的存在： 使用两个指针，一个称为快指针（fast），一个称为慢指针（slow）。 在每一步中，快指针向前移动两步，而慢指针只移 阅读全文
posted @ 2024-08-31 11:32
Duancf
阅读(93)
评论(0)
推荐(0)
摘要：
num1 = input() num2 = input() def compare(num1,num2): for i in range(len(num1)): if num1[i]>num2[i]: return 0 elif num1[i]<num2[i]: return 1 return 2 阅读全文
posted @ 2024-08-31 11:30
Duancf
阅读(24)
评论(0)
推荐(0)
浙公网安备 33010602011771号