2020秋招-刷题

zjy1825945 发表于 2020-2-29 13:19
你好 这是我的lc 51的代码，我觉得时间复杂度是o(n^3)吧？
[mw_shl_code=python,true]class Solution(ob ...

你一个一个尝试Q的位置的时候，backtrack的时间复杂度应该是n^n的。你这是一颗n层的n叉树。

WarriorZ 发表于 2020-2-29 14:48
你一个一个尝试Q的位置的时候，backtrack的时间复杂度应该是n^n的。你这是一颗n层的n叉树。

嗷嗷明白了，感谢！

02/29/2020

四年一次的日子，想起小学奥数老师教的“四年一润，百年不润，四百年又一润”。
今天复习总结了 253M，750M
新题是： 17M, 401E, 191E, 190E, 1365E, 1367M.
要重新做的： 一道没做出来的是320M， 完全被饶进去了。 还一道是401E.
1365和1367两道是今天的contest题目，做出来了1，3，第二题感觉没什么很难的算法在里面，但是在里面绕来绕去把自己绕晕了，应该是基本功不到位。想到的思路是用一个字典存{team_name: [num_1, num_2, ...]}. 每个index 分别代表名次。 比如 {A:[3,2,4,3]} 就代表3个人投a当第一名，2个人投a当第二名.... 这个在比较时如果出现同票时，只要比较两个list 的大小就好了。
然后第四题的dp题目，目前的思路是用4维dp分别从头到尾和尾到头， 具体能否实现还没想清楚，明天再处理。
Udacity: p1_c2: 42%

03/01/2020

今天学习状态很差，感觉原因多半是昨晚没休息好...
1366m, 33m, 81m。 今天做了做binary search 专题。
binary search 真的是很能让人产生挫败感的一个问题。各种边角问题很难受。我之前用的模版是 l,r = 0, n 和 while l<r, 以及 r = mid , l=mid+1
这个模版的问题就在于， 没法访问 nums[r]， 感觉要换个模版了...
坛友们要是有好用的binary search 模版也欢迎分享啊。

zjy1825945 发表于 2020/03/02 11:21:05
03/01/2020

今天学习状态很差，感觉原因多半是昨晚没休息好...
1366m, 33m, 81m。 今天...

离口的card里有三个模版

Newhans 发表于 2020-3-2 11:33
离口的card里有三个模版

看到了 感谢老哥

请问楼主都是怎么决定刷那些题的QAQ 萌新准备就跟着楼主刷的题刷了 务必每天更新啊楼主！

头头826 发表于 2020/03/02 13:10:56
请问楼主都是怎么决定刷那些题的QAQ 萌新准备就跟着楼主刷的题刷了 务必每天更新啊楼主！

哈哈 我也不是大佬。我之前是按tag刷的，现在有点感觉了就按顺序刷。一起加油啊💪

zjy1825945 发表于 2020-3-2 13:57
哈哈 我也不是大佬。我之前是按tag刷的，现在有点感觉了就按顺序刷。一起加油啊💪

嗯嗯！ 一起加油！希望2020秋招都有好结果！

03/02/2020

binary search 专题
照着利口探索小卡片里的binary search 做的。
个人比较喜欢模版三(不用加减1)。
由于二分的模版性比较强，所以刷的较快。
69E. 374E, 33M, 278E, 162M, 153M, 34M, 658M, 270E, 702M, 50M, 367E, 744E
其中 658M, 270E, 744E值得重新做。