leetcode september challenge有人嗎

Day 27 简单字符串处理

day 28: 纯coding简单问题。

Weekly roundup
- BFS: shortest distance from all building; shortest path in a grid
- Bit: max len unique char
- Greedy: break a palindrome
- math/bit: transform chessboard
剩下的都是纯coding 没有啥algo。
感觉准备面试的话把搜索类型做熟练就差不多了。数学题和bit题考到我就说不会做。

Day 29:
(1) 简单prefix sum + iterate update index
(2) 简单链表coding

Day 30: 正常dfs。
一开始交了两次都TLE. 如果把array从大到小sort，就可以出现5 ms的c++噢。
原因是可以排除一堆combination，因为条件是每个数都是正数。一开始审题并没注意到。。。

TQL0200 发表于 2021-10-1 00:29
Day 30: 正常dfs。
一开始交了两次都TLE. 如果把array从大到小sort，就可以出现5 ms的c++噢。
原因是可以 ...

memorization其实算DP了吧。这题负数情况貌似可以当follow up，看Linkedin还是什么的面经的时候见过（

SoWhat0309 发表于 2021-09-30 23:19:17
memorization其实算DP了吧。这题负数情况貌似可以当follow up，看Linkedin还是什么的面经的时候见过（

你是用二进制做的memo?

TQL0200 发表于 2021-10-1 02:19
你是用二进制做的memo?

开个数组／哈希表记录DFS结果那种。

https://oi-wiki.org/dp/memo/

SoWhat0309 发表于 2021-10-1 07:12
开个数组／哈希表记录DFS结果那种。

https://oi-wiki.org/dp/memo/

ok...我不太确定这道题里面有多少重复的结果噢

oi wiki草药那道题里面 pos 和 tleft，结果是一样，可以存起来。