Create Binary Tree From Descriptions
给一个2d数组, 里面是一颗数, 用[parent, child, isleft]的形式表达, 求返回这个树. 这题建树不难, 找到root, 需要记录一下所有的parent, 因为只有一个root是不会成为别人的child的.
Archive: March 23, 2022
Minimum Number of Steps to Make Two Strings Anagram II
给两个字符串s和t, 能任意在后边添加字符, 求最少多少步后, 两个字符串能变成anagram. 这题就count下就行了…
Unique Substrings With Equal Digit Frequency
给一个string, 求unique的相同字频的子字符串. 这题吧, 我看用rolling hash做能快点, 但是我用的count做的.
Most Frequent Number Following Key In an Array
给一个数组和一个数字key, 求当数组中一个元素等于key的时候, 下一个元素的出现频数最大的数字.
Find All K-Distant Indices in an Array
给一个数组和一个key和一个数字k, 求数组中等于k的index的范围k的所有index, 要求答案排序. 用linkedhashmap去重.
Divide Array Into Equal Pairs
给一个数组, 问能不能分成pair, pair的定义是两个相同的数字.
Count Hills and Valleys in an Array
给一组数字, 找山峰和山谷, 这里数字相同就认为是同在一个山峰or山谷. 求山峰山谷总数.
Broken Calculator
给两个数字, 给一组操作, 乘2或者减1, 求能不能从start到target. 这题吧, 有点意思, 因为用greedy做, 所以找greedy的条件的时候, 会发现因为我们要最多的乘除, 但是乘法无法确定一定在最优解的路径上. 而除法可以通过判断是不是target % 2 == 0 可以确定在答案路径上, 所以则选用从target 到 start的除+加.