茫茫碧落

2021年11月21日

摘要：一个整数队列. 每两个相邻的数都不相同. 找到一个数, 使得其大于相邻的数, 输出该数的index. 如果有多个满足条件的数, 只需要输出任意一个即可. 要求算法复杂度为O(logn) 因为要求算法复杂度是O(n)一定是二分法. 然后容易知道的一点是对于任意满足条件的整数队列, 都可以找到这样的数. 阅读全文

posted @ 2021-11-21 19:33 茫茫碧落阅读(31) 评论(0) 推荐(0) 编辑

leetcode 154

摘要： 153的进阶版, 原列表不是严格递增的, 相似, 增加更多的边界判断就可以, 但是极端情况下, 也就是列表中重复的数字过多可能会到O(n)的复杂度. class Solution: def findMinInRange(self, nums: List[int], start, end) -> in 阅读全文

posted @ 2021-11-21 19:01 茫茫碧落阅读(43) 评论(0) 推荐(0) 编辑

leetcode 153

摘要：旋转过的严格递增列表, 求其中的最小值. 不难, 注意判断边界条件就可以, 算法复杂度应该是O(logn) class Solution: def findMinInRange(self, nums: List[int], start, end) -> int: if start == end: r 阅读全文

posted @ 2021-11-21 18:59 茫茫碧落阅读(33) 评论(0) 推荐(0) 编辑

2021年11月17日

leetcode 152

摘要：在整数的列表中寻找一个乘积最大的子列, 输出该乘积. 子列指连续的一个区间. 整数有0, 负数和正数. 在非零的情况下, 乘积的绝对值是会随着数组长度的增长而增加的. 首先找到所有的0, 将数组分割为若干个只包含0长度为1的子列和若干个不包含0的子列. 现在求解一个不含0的数组的连续乘积最大值, 如阅读全文

posted @ 2021-11-17 20:16 茫茫碧落阅读(41) 评论(0) 推荐(0) 编辑

2021年10月9日

leetcode 260

摘要： `260. Single Number III Medium 2732 152 Add to List Share Given an integer array nums, in which exactly two elements appear only once and all the othe 阅读全文

posted @ 2021-10-09 17:25 茫茫碧落阅读(37) 评论(0) 推荐(0) 编辑

leetcode 137

摘要：一堆数字, 有一个数字只出现一次, 其他数字都出现3次, 找到这个数字, 要求在线性时间和常数空间复杂度解决这个问题. 前置问题是136, 这道题我的想法是, 首先还是要通过位运算来解决这个问题, 我要构建一个计数器一样的东西.当这个位上的数字出现一次, 以三为模来进行计算. 这样就可以解决. 为此阅读全文

posted @ 2021-10-09 16:59 茫茫碧落阅读(40) 评论(0) 推荐(0) 编辑

2021年8月8日

leetcode 134

摘要： class Solution: """ 只要总和是大于 0 的那么就一定可以找到这样的点, 可以用数学归纳法进行证明 """ def canCompleteCircuit(self, gas: List[int], cost: List[int]) -> int: if not gas: retur 阅读全文

posted @ 2021-08-08 23:16 茫茫碧落阅读(33) 评论(0) 推荐(0) 编辑

133. Clone Graph

摘要： class Solution: def cloneGraph_2(self, node, relation_dict): if node in relation_dict: return tmp = Node(val=node.val) relation_dict[node] = tmp for i 阅读全文

posted @ 2021-08-08 20:14 茫茫碧落阅读(20) 评论(0) 推荐(0) 编辑

leetcode 131

摘要： ##动态规划 easy, 但是速度好像比较慢 ` class Solution: def is_palindrome(self, s): return s[::-1] == s def partition_2(self, s, index, result_dict): tmp = [] for i 阅读全文

posted @ 2021-08-08 00:25 茫茫碧落阅读(20) 评论(0) 推荐(0) 编辑

2021年8月7日

leetcode 130

摘要： https://leetcode.com/problems/surrounded-regions/ 题目要求把四周被X包围的O块去掉. 所以没有被去掉的O块一定是在边上. 我的想法是标记所有于周边相连的O块即可. 具体方法可以依次使用广度优先. ###1, 对周围一圈的O依次使用广度优先(深度优先亦阅读全文

posted @ 2021-08-07 23:22 茫茫碧落阅读(39) 评论(0) 推荐(0) 编辑

公告