人肉翻墙-脱产刷题-记录帖

04/04/19

1.排序题

2.Longest Substring with At Least K Repeating Characters
在一个字符串里找到一个满足条件的最长子字符串，该条件为，该子字符串里包含的每个字母个数必须大于等于K个。
思路：
该子字符串一定是由不满足条件（个数小于k）的字符分割而成的。

先遍历一遍数组，统计字母个数。
用类似2 pointer的方法，用start，end两个指针将满足条件的字符串找到，得到一个长度，再找符合条件的下一个字符串，比较长度。
返回最长子字符串长度。


补充内容 (2019-4-10 06:10):
时间更正：04/08/19

04/09/19

1.sort colors II
将k个颜色分类，复杂度O(nlgk)
将k个颜色进行二分，然后将颜色区间进行partition，再排序。否则直接用quicksort的话，复杂度是O(nlgn)
注意sort的判断条件每题都不一定相同, 具体问题具体分析。
像quicksort, 需要判断
While (left <= right && nums[left] < pivot) { left++; }
While (left <= right && nums[right] > pivot) { right--; }

而sortcolors则是
While (left <= right && nums[left] <= pivot) { left++; }
While (left <= right && nums[right] > pivot) { right--; }

2.three sum
3sum问题可以化为2 sum来做。sort + two pointer
一般来说, two sum有以下两种解法。
1. sort+two pointer, 空间复杂度O(1), 时间复杂度O(nlogn)
2. hashmap，空间复杂度O(n), 时间复杂度O(n)

楼主加油，祝你成功！
我也有类似的想法，但是无法脱产，效率就很低了。。

jtzc0123 发表于 2019-4-2 09:12
建议你上个xx算法的网课，比自己总结效率高太多……

xx算法网课 有推荐的吗？

关于系统设计和tensorflow的课，想一起学学吗？

我是一个好孩纸 发表于 2019-4-10 13:39
关于系统设计和tensorflow的课，想一起学学吗？

好呀~~
有什么推荐的课程吗？
系统设计，之前有人推荐我 https://www.hiredintech.com/courses/system-design
但我还没有开始。

Tensorflow我现在只是在看书，和做一些小的练习。

丁捷 发表于 2019-4-10 10:21
楼主加油，祝你成功！
我也有类似的想法，但是无法脱产，效率就很低了。。

谢谢鼓励~~
事实上脱产刷题也有很多坏处。
虽然题刷好了，但是与工作脱节太久（5个月了）感觉自己很多东西跟不上了。心理上压力比较大

gretyy 发表于 2019-4-10 11:30
xx算法网课 有推荐的吗？

jiuzhang啊~~

04/10/19

1.Find kth smallest element in an array
2.partition array
3.kth largest element in an array
4.sort colorsII

排序题写了2、3遍了，还是掌握不到窍门。丧。。
提问见帖：
https://www.1point3acres.com/bbs ... D199%26typeid%3D199

gretyy 发表于 2019-4-10 11:30
xx算法网课 有推荐的吗？

算法和算法强化，亲测上完这俩基本上算法题所有套路都没问题了