摘要：
▶ 有关将一棵二叉树转化为二位表的题目，一模一样的套路出了四道题 ▶ 第 102 题，简单的转化，[ 3, 9, 20, null, null, 15, 7 ] 转为 [ [ 15, 7 ] , [ 9, 20 ] , [ 3 ] ] ● 自己的代码，6 ms，先根序遍历，最快的解法算法与之相同 ▶ 阅读全文
|
摘要：
▶ 有关将一棵二叉树转化为二位表的题目，一模一样的套路出了四道题 ▶ 第 102 题，简单的转化，[ 3, 9, 20, null, null, 15, 7 ] 转为 [ [ 15, 7 ] , [ 9, 20 ] , [ 3 ] ] ● 自己的代码，6 ms，先根序遍历，最快的解法算法与之相同 ▶ 阅读全文
摘要：
▶ 将一个单链表拆分为长度尽量接近的 k 段 ● 自己的代码，12 ms ■ 记链表长度为 count，目标段数为 k，quo = count / k，mod = count % k，part = mod * (quo + 1) ■ 前半截（长半截）共有 mod 组，每组 quo + 1 个元素，共 阅读全文
摘要：
▶ 扫雷的扩展判定。已知棋盘上所有点的情况（雷区 'M'，已翻开空白区 'B'，未翻开空白区 'E'，数字区 '1' ~ '8'），现在给定一个点击位置（一定在空白区域），若命中雷区则将被命中的 M 改为 X，若命中空白区则将点击位置扩展为带有数字边界的安全区。 ● 自己的解法，28 ms，深度优先 阅读全文
摘要：
▶ 给定一个数组与它的一个子列，对于数组中的一个元素，定义它右边第一个比他大的元素称为他的后继，求所给子列的后继构成的数组 ▶ 第 496 题，规定数组最后一个元素即数组最大元素的后继均为 -1 ● 自己的版本，12 ms，最快的解法算法与之相同 ▶ 第 503 题，数组换成环状，只有数组最大元素的 阅读全文
|