主页

432. 全 O(1) 的数据结构

日期:2022-9-21 16:51 | 标签: | 阅读:11

这道题思路倒不是很复杂,考的是你的编程能力,对边界条件的判断,一定得耐心的实操几遍。

more...

475. 供暖器

日期:2022-9-19 14:47 | 标签: | 阅读:17

这道题自己尝试了三种写法

  1. 暴力法,直接遍历 heaters 和 houses 数组,求得每个 house 距离 heater 的最小值,最后再遍历 houses 数组求最大值,时间复杂度来到了 n*m
  2. 优化暴力法中的直接遍历,对 heaters、houses 数组进行排序,查找时直接基于二分法,找到距离 house 的最小值,时间复杂度来到了 nlogm
  3. 基于微扰理论的解法, 时间复杂度来为 m+n,
more...

剑指 Offer II 069. 山峰数组的顶部

日期:2022-9-19 14:14 | 标签: | 阅读:13

这道题比较简单,一眼可以看出来,采用二分法,时间复杂度为 log n

more...

162. 寻找峰值

日期:2022-9-16 00:00 | 标签: | 阅读:16

重点思路:

  1. log n 一定得用 2 分法
  2. 只要在爬坡就一定有一个山峰要越过
  3. 考虑提示对于所有有效的 i 都有 nums[i] != nums[i + 1],否则可能无解

ps: 这道题重点在思路不在编码,从左边上去的一定是爬坡,从右边来的也一定是爬坡,[l, r] 之间一定有一个顶**

more...

519. 随机翻转矩阵

日期:2022-9-11 16:31 | 标签: | 阅读:18

重点思路:

  1. 基于数组元素个数进行建模,降低二维矩阵复杂度。不过还原的时候需要注意
  2. 基于 JS 自带 random 函数随机值,值区间为 【0 ~ 未访问数值的总数】
  3. 基于 Map 记录区间内存在交换过的坐标

ps: 需要重点注意的是在交换前,需要判断是否已在 Map 中存在,这时的坐标为 Map 存有的坐标

more...

x
Copyright ©2013-2022 | 粤ICP备14081691号 | yipeng手工打造 | 联系方式