LeetCode
文章平均质量分 95
LeetCode
TAICHIFEI
上士闻道,勤而行之;中士闻道,若存若亡;下士闻道,大笑之。不笑不足以为道。
展开
-
LeetCode 算法学习笔记-面试篇(上)- 第 013 ~ 025 题(第 05 ~ 08 天)
在二分查找中,计算中间位置是通过取左右指针的平均值,而右移一位相当于除以2。在每一步中,判断中间元素与其右侧元素的大小关系,根据关系调整左右指针,最终得到峰值元素的索引。这个算法使用二分查找,通过在较短的数组中找到一个分割点,然后在另一个数组中找到相应的位置,来判断是否找到了中位数的位置。总的来说,两者在功能上是相同的,选择哪一种写法通常取决于个人或团队的编码风格和习惯。的滑动窗口从数组的最左侧移动到数组的最右侧。我们只能看到滑动窗口内的。这个算法的时间复杂度为 O(log n),其中 n 是数组的长度。原创 2024-01-23 00:01:38 · 935 阅读 · 1 评论 -
LeetCode 算法学习笔记-面试篇(上)- 第 001 ~ 012 题(第 01 ~ 04 天)
参考: https://datawhalechina.github.io/leetcode-notes/#/ch06/index在问题的输入规模为 的条件下,程序的时间使用情况和空间使用情况。描述:给定一个 大小的二维矩阵 。要求:按照顺时针旋转的顺序,返回矩阵中的所有元素。说明:示例:具体解释:: 初始化一个空列表,用于存储螺旋遍历的结果。: 这是一个循环,只要矩阵不为空就一直执行。循环的目的是不断地按照顺时针方向遍历矩阵。: 将矩阵的第一行(顶部行)加入结果列表,并删除该行。这模拟了从左原创 2024-01-18 22:13:55 · 769 阅读 · 0 评论