Menu Sidebar
Menu

Best Team With No Conflicts

给两个数组, 一个是score 一个age, 求在没有conflict的情况下的最大score. conflict是两个数组的数, 在同age下的score必须大小严格保持一致.

dp题. 两个可能: 选当前的人或者不选当前的人. 然后求最大的score.

Largest Substring Between Two Equal Characters

给一个字符串s, 求一种相同的字符之间的字符的最长长度.

先找到一个个字符的位置, 然后计算长度.

Maximal Network Rank

给n个点和一个数组的edges的无向图, 问任意两点中的边最多多少.

这个看似是图的题..实际是一个counting problem. 注意一下corner case.

Maximum Nesting Depth of the Parentheses

给一个算式, 求最深的括号的个数.

Make The String Great

给一个字符串, 定义一个字符串是good: 相邻的两个字符不是同样的一个字符的大小写. 问当删去所有的good后的字符串.

Find Nearest Right Node in Binary Tree

给一个二叉树和一个node, 找到这个node在二叉树的右边的节点.

这个题要用层序扫描.

Design Parking System

设计一个停车场

Range Sum of BST

给一个BST和左边界/右边界. 求边界中的node的值的和.

Running Sum of 1d Array

给一个数组求,pre sum数组.

Sum of All Odd Length Subarrays

给一个数组, 求奇数(包括1)size的子数组的合.

Older Posts

书脊

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