halfrost

> @yngwiewang > 请问这道题的时间复杂度为什么是log(N)而不是O(N)? 是 O(N) 呀，在哪里看到的 log(N)？

> python打卡 > > ```python > s = input("Input: s = ") > > class na: > def neko(): > stack = [] > for character in list(s): > opposite...

> > @halfrost > > > @yngwiewang > > > 请问这道题的时间复杂度为什么是log(N)而不是O(N)? > > > > > > 是 O(N) 呀，在哪里看到的 log(N)？ > > 第二章 2.05 页面上是这么写的。话说小于O(n)的算法真的存在吗？都不用检查完所有输入的？ @CHIYOI 我们写的这个 solution 外层的输入函数，不计算时间的。时间复杂度仅针对我们写的这个函数。小于...

@suntong 欢迎提交 PR

> 这样简洁些哦 二分法确实难理清 > > ```go > func searchInsert(nums []int, target int) int { > l, r := 0, len(nums) - 1 > for l m := l + (r...

> > ```go > > mid := low + (high-low)>>1 > > ``` > > `+`优先级高于`>>`，上面这句等价于 > > ```go > mid := (low + (high - low)) >> 1 >...

> ```go > var ( > letterMap = []string{ > " ", > "", > "abc", > "def", > "ghi", > "jkl", > "mno", > "pqrs", > "tuv", > "wxyz",...

> python check-in > > ```python > if not len(digits): > return [] > mapping = { > '2': 'abc', > '3': 'def', > '4': 'ghi', > '5': 'jkl', >...

@hujun2020 写之前先理清思路，按照思路写，不会懵的。

> 这在dp的分类下是不是搞错了。 @JOJO0527 我参考了 LeetCode 的分类，它确实在 dp 的分类中。