Menu Sidebar
Menu

Archive: May 3, 2021

Path In Zigzag Labelled Binary Tree

给一个二叉树, 里面的label是zigzag的, 给一个val, 求val到root路径. 这题看似求路径, 实测是二进制的题,因为是zigzag的. 所以从val本身出发看, 比如val是例题的14, 那么14的二进制是1110, 14上一个node是4, 4的二进制是100, 可以看出规律是 1110 先右移 变成111, 然后翻转除了第一个digit外的所有digit. 可以随便拿别的node验证一下这个算法.

Score After Flipping Matrix

给一个2d数组, 里面是0和1, 问怎么反转row和column, 值得所有row的和的值最大. 这题是贪婪算法, 首先找第一列中有0的, 翻转, 然后找第二列后边, 每列1比0少的, 翻转即可.

Reveal Cards In Increasing Order

给一个数组, 里面是各种unique的数字, 代表卡牌, 给一系列规则,一直翻上边的数字, 然后把后边的数字放到最后, 求如何改变使得原数组生成递增的序列. 这题就是从后往前想, 模拟一下过程即可.

书脊

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