![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 66
程序小黑
这个人很懒,什么都不想说。。
展开
-
[算法刷题]二分法解 “第一个错误版本”
这道题本身提供了一个api接口:def isBadVersion(version: int) -> bool:那么根据题目说的,我们需要尽可能少的调用这个接口并成功的进行查找操作,且考虑我们需要查询的版本号是一个有序的数字序列,那么最好就是采用二分查找法进行查找。原创 2023-03-13 20:53:30 · 207 阅读 · 0 评论 -
[算法刷题]非递归解 电话号码的字母组合
这道题感受到了DFS和BFS的感觉,看上去应该是要用图的思想去做的,但是这里还是取巧了,用了一个比较简单的方法来代替DFS和BFS的递归,使用迭代的方法来解题。原创 2023-03-12 17:36:05 · 352 阅读 · 0 评论 -
[算法刷题]双指针解三数之和问题
这道题本身需要注意的是可能存在重复的解,python对于这种list中嵌套list的没有办法使用set进行去重,估计是因为list没办法用hashtype的形式表达吧。因为set是需要将数据以key:value的形式进行表达的,所以最终表达的时候还是比较困难的。这里解题的时候还是考虑 双指针的解法。为了提高效率,我们需要对预处理的数组进行sorted。这样能够加快我们的处理速度。对于输入数据的长度小于3或者是没有负数的数据,我们应当给出特解来提高程序执行速度。原创 2023-03-12 16:29:33 · 146 阅读 · 0 评论 -
[算法刷题]盛最多水的容器
但刚开始的时候提交的是和字符串中最长回文串的思路去做的,一直报超时,但是实现起来也不是很难。原创 2023-03-12 10:03:20 · 300 阅读 · 0 评论 -
[算法刷题]Leetcode 最长回文子串题解
python本身提供了[::-1]用于字符串转置,因此通过start位置和游标之间的字符串,用[:]进行拆分后,判断字符串是否为回文串。这里使用了max_length临时保存最长字符串,并在while循环中避免重复的循环。原创 2023-03-11 10:23:56 · 364 阅读 · 0 评论