Menu Sidebar
Menu

Reverse Prefix of Word

给一个word, 给一个char, 求这个word开始到char的substring的反转后的结果.

Count Number of Pairs With Absolute Difference K

给一个数组, 和一个数字k, 求数组中的pair的个数, 他们的绝对值差等于k.

这题就存一下数字, 然后因为数字大小范围是[1,200], 所以直接算一下这个范围可能的结果即可.

Smallest Greater Multiple Made of Two Digits

给三个数字, k,d1,d2. 求一个数组, 大于k, 是k的倍数,并且由d1和d2组成的最小数字.

这题就是一个个搜索d1和d2可以组成的数字, 注意一下边界条件.

Flip Game II

设定一个游戏, 翻转字符串的任意++变成–, 问开始玩的人是否一定能赢.

这题就是记忆搜索的模板题, 用一个memo存字符串改变后的状态的答案, 然后按个找结果.

Find Greatest Common Divisor of Array

给一个数组, 求里面最大值和最小值的gcd.

Minimum Difference Between Highest and Lowest of K Scores

给一个数组和一个数字k, 求k个数字的最大最小值的差最小.

Find the Middle Index in Array

定义middleindex是一个index的左右两边的sum都一样(不包含自己), 找到最左边的middle index.

这题就是做下presum, 然后找.

Count Special Quadruplets

求数组中三个数字相加等于第四个数字的组合的个数.

用map优化一维.

Minimize Maximum Pair Sum in Array

求最小的, 最大pair和..

这题就是先sort, 然后前后加求最大.

Minimize Product Sum of Two Arrays

给两个数组, 求重新排序后, 数字的积的和最小是多少.

这题就是大*小, 所以排序一下, 然后插着乘.

Older Posts

书脊

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

September 2021
M T W T F S S
 12345
6789101112
13141516171819
20212223242526
27282930