Menu Sidebar
Menu

November 2019

N-Queens II

还是n皇后问题, 这次问有几种解法, 这次变成了一个组合问题, 因为每个地方都可以放不同的皇后, 所以我们用一个数组记录重复的元素.

Jump Game

给一个数组, 数组上的数都是可以跳的最远距离, 求是否能从左边跳到右边. 这个题是贪婪算法, 我们用一个变量cover记录能到的最远距离, 那么我们只需要关心cover什么时候能超过数组长度即可.

Rotate List

把list往右旋转移动k个node. 这个就是用一个dummy记录一下head, 然后移动headk个单位,用tail记录当前的k个单位后的node, 然后同时移动, 后连起来即可.

Minimum Path Sum

给一个2d数组, 里里面都是正整数, 问最小值的路径, 从左上到右下. 这个就是简单的dp, 因为我们只扫一次这个2d数组, 所以dp可以在数组里做.

Older Posts

书脊

这青苔碧瓦堆, 俺曾睡风流觉, 将五十年兴亡看饱.

November 2019
M T W T F S S
 123
45678910
11121314151617
18192021222324
252627282930