Menu Sidebar
Menu

Find Center of Star Graph

给一个star graph, 找中间的那个点.

中间的那个是唯一的degree不是1的. count一下就行

Check if One String Swap Can Make Strings Equal

给两个string, 求是否可以通过一次交换, 使得两个string相同.

用个list存不同的index, 然后check. 注意开始的时候可以通过2个string的长度判断一下.

Sum of Beauty of All Substrings

给一个string, 求它所有的substring的最大字符count和最小字符count的差.

这个没什么可优化的, 简单的先处理下substring的count方法即可.

Find Nearest Point That Has the Same X or Y Coordinate

给一个点的数组和x,y, 求横坐标或者竖坐标相等的最小距离的点.

Check if Binary String Has at Most One Segment of Ones

给一个binary string, 求里面连续1的组不多余1个.

这个题看着拗口, 其实就是看有几组连续的1, 先扫一边所有的1叫all, 然后扫一下1如果遇到0就停止叫count, 看看count和all是不是相等

Find Valid Matrix Given Row and Column Sums

给rowSum和colSum的数组,求原矩阵.

这个题主要是因为原来矩阵肯定存在(已知), 然后并且要求填入非负数, 所以我们可以在rowSum和colSum中,找到当前位置的最小值min, 然后减一下即可.

All Possible Full Binary Trees

给一个数字n, 求n个nodes组成的二叉树.

这里注意几个corn cases, 比如0,1,2

Construct Binary Search Tree from Preorder Traversal

从preorder建bst.

这个题要先通过排序找到inorder, 因为inorder中的root在中间, 所以知道左右就是leaf, 通过记录leaf的value, 知道位置, 然后就可以确定bst了.

Merge Two Binary Trees

给两个二叉树, 合并成一个二叉树, 合并的规则是如果一边是null, 就是另一侧是值, 如果两边都不是null就是两个值的和.

Delete Leaves With a Given Value

给一个二叉树和一个target, 删除所有leaf的值为target.

先找到leaf, 然后再看target

Newer Posts
Older Posts

书脊

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

April 2021
M T W T F S S
 1234
567891011
12131415161718
19202122232425
2627282930