摘要:
题目链接:LeetCode 679 24点游戏 题目大意: 给定四个数,判断是否可以通过加减乘除和括号计算出$24$点。 题解: 一共有$4$个数和$3$个运算操作,因此可能性非常有限。 首先从$4$个数字中有序地选出$2$个数字,共有$4 \times 3 = 12$种选法,并选择加、减、乘、除$ 阅读全文
摘要:
题目链接:LeetCode 152 乘积最大子数组 题目大意: 给你一个整数数组$nums$,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。 题解: 由于数组中存在负数,所以需要同时记录当前最大值和当前最小值。 设$maxAns[i]$表示以第$i$个 阅读全文
摘要:
题目链接:LeetCode 862 和至少为K的最短子数组 题目大意: 给你一个整数数组$nums$和一个整数$k$,找出$nums$中和至少为$k$的最短非空子数组,并返回该子数组的长度。如果不存在这样的子数组,返回$-1$。 子数组是数组中连续的一部分。 题解: 由于数组中可能出现负数,所以尺取 阅读全文