- 博客(2)
- 收藏
- 关注
原创 代码随想录算法训练营第二天 | 977.有序数组的平方、 209.长度最小的子数组、59.螺旋矩阵II(欠一道)
思路1:内置python的sort函数。注意:sort()可以对列表、元组、字典、字符串进行排序,没有返回值,直接改变原列表。思路2:利用非减序列的性质,找到正负分界点的元素,左指针指向左半段负数,右指针指向右半段非负数,nums[i]的平方与nums[j]的平方作比较,小的append到新的数组里。注:1、python里如何表示正负无穷 正无穷:float('inf') 负无穷:float('-inf')状态:只会暴力解法,滑动窗口的边界条件一直有问题,屎山堆不出来了,背吧。状态:累了,欠一道明天补上。
2023-08-10 23:54:32
63
1
原创 代码随想录算法训练营第一天 | 704. 二分查找、27. 移除元素
题目链接: https://leetcode.cn/problems/binary-search/,因为一旦有重复元素,使用二分查找法返回的元素下标可能不是唯一的,这些都是使用二分法的前提条件。,因为一旦有重复元素,使用二分查找法返回的元素下标可能不是唯一的,这些都是使用二分法的前提条件。状态:思路波折,边界条件不清晰,代码经过调试通过。状态:思路正确,代码经过调试通过。标准算法2:双指针法。
2023-08-09 00:17:26
274
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人