Menu Sidebar
Menu

Swap Adjacent in LR String

这题就是看L和R的特性, 有三个特性, L不能往右走,R不能往左走, 去掉X两个string一样.

Encode Number

Count Substrings That Differ by One Character

给两个字符串s和t, 求有多少个s和t的子字符串差一个字符.

这题和数相同子串不同的就是数差一个字符的子串个数. 首先先数一下相同的子串个数, 然后再数不同的.

Detect Squares

求设计一个数据结构,里面有add,添加一个点, 和count,算有多少个可以用这个点和其他的点围成的正方形.

因为是正方形, 所以边长都一样, 而且题目要求是以轴为基准的正方形, 所以只需要判断有多少个正方形是同y和同x, 即可.

Maximum Number of Points with Cost

给一个数组, 求如何取到最大值, 取得方法是从每行取一个,但是距离上一行取的时候要减去格子的距离。

这题就dp。。。

Count Number of Maximum Bitwise-OR Subsets

给一个数组, 求里面最大or运算结果的子集的多少。

暴力

Minimum Number of Keypresses

给一个可以任意摆放的keypad和一个字符串, 求如果得到这个字符串最少按几次keypad.

因为keypad只有0-9, 所以这题和频率大小有关, 贪婪算法.

Count Nodes Equal to Average of Subtree

给一个二叉树, 求树中有几个node的左子树和右子树的平均值等于root的值。、

这题就算dfs算一下即可。

Count Prefixes of a Given String

给一个字符串组, 和一个string, 求这个string有几个prefix在这个数组里.

Delete Nodes And Return Forest

给一个数, 给一个数组, 删除树上的数组的节点. 然后返回删除后的森林(不连接的节点)

这题注意的是删完后要看下是否有root….

Newer Posts
Older Posts

书脊

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

October 2022
M T W T F S S
 12
3456789
10111213141516
17181920212223
24252627282930
31