Pentium.Labs

System全家桶:https://zhuanlan.zhihu.com/c_1238468913098731520

导航

2019年7月26日 #

Leetcode Lect3 二分法总结

摘要: 二分法模板 非递归版本: 死循环的发生:when target is the last position of the rangenums = [1,1], target = 1使用 start < end 无论如何都会出现死循环 递归版本: 常见问题 Q: 为什么要用 start + 1 < en 阅读全文

posted @ 2019-07-26 17:20 Pentium.Labs 阅读(551) 评论(0) 推荐(0) 编辑

Leetcode Lect3 时间复杂度/空间复杂度

摘要: 时间复杂度 在面试中,经常会涉及到时间复杂度的计算。当你在对于一个问题给出一种解法之后,面试官常会进一步询问,是否有更优的方法。此时就是在问你是否有时间复杂度更小的方法(有的时候也要考虑空间复杂度更小的方法),这个时候需要你对常用的数据结构操作和算法的时间复杂度有清晰的认识,从而分析出可优化的部分, 阅读全文

posted @ 2019-07-26 17:18 Pentium.Labs 阅读(444) 评论(0) 推荐(0) 编辑



Pentium.Lab Since 1998