主页

95. 不同的二叉搜索树 II

日期:2022-12-1 23:12 | 标签: | 阅读:8

这道题目前期想着用动态规划来做(参考96. 不同的二叉搜索树),结果搞了 20 分钟没答案,后来想着用递归,很快就写出来了

more...

微软云疑问

日期:2022-10-20 17:51 | 标签: | 阅读:32

more...

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

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

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

more...

475. 供暖器

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

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

  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 | 标签: | 阅读:68

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

more...

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