Menu Sidebar
Menu

Latest Time by Replacing Hidden Digits

给一个string, 表示时间, 里面有若干个?, 求把?替换成数字后的最大时间.

Find Kth Largest XOR Coordinate Value

给一个2d矩阵, 求矩阵每个元素xor后的最大元素.

Shortest Path to Get Food

给一个2d数组, 找两个格子之间的步数.

Find the Highest Altitude

给一个数组, 从0开始,问最大多少.

Remove All Adjacent Duplicates in String II

给一个string, 只移除k次重复的substring.

这个题因为要多次移除, 还有merge的可能, 所以要用stack存一下前序, 我是用Pair先预处理了一下string, 把string换成词频格式, 然后再用stack. 其实也可以不用pair, 直接算.

Max Area of Island

给一个grid里面是0和1, 求最大面积的1.

典型的搜索问题. 用-1标visitied.

Leftmost Column with at Least a One

给一个2d数组, 里面全是1和0, 里面的row是按照升序排列的. 给一个api, 需要调这个api求最左边第一次出现1的列.

这个一看就是二叉.

Minimum Knight Moves

给一个无限大的棋盘(2d数组), 在0,0有一个马, 马走日, 求到x,y的步数

这个就是搜索问题. 因为无限大, 所以只能是bfs, 稍微剪枝一下就可以, 不过我的答案虽然过了, 但是好慢啊.

Number of Provinces

给一个无向图, 求几个强连通组件.

并查集的例题.

Tuples with Same Product

给一个数组, 里面的数字不同, 求多少种a*b=c*d, abcd都是数组的数字, 但是不相同.

算下乘积的频率即可, 答案是n*(n-1),从频率中任意选2个的个数, 然后再乘以4, 4种互换可能.

Older Posts

书脊

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