这道题首先要想到双指针的解法。定义左边界为起点 0,右边界为最右的位置。定义一个 ans 来记录最大值的答案顺便初始化为 0,当左边界小于右边界时进入循环。...
image.pngJAVA解法class Solution { List<String> res = new ArrayList<>(); public List<String> generateParenthesis(int n) { dfs(n, n, ""); ...
这道题非常有趣,好像在玩游戏,首先得理解好这道题的意图。下一个排列,我们可以理解为数字排列的下一个值,即大一点但无固定的尺度,即使用已有的数字排列。...
回文数,即从左往右读或从右往左读都一样,今天 2021 年 12 月 2 日,组合起来刚好就是 20211202,是回文数,也被网友称为 “20211202 爱的对称日”。
image.pngimage.pngJAVA解法class Solution { public int removeDuplicates(int[] nums) { // 使用双指针 if (nums == null || nums.length == 0) { ...
运用递归,通过 同步移动 两个指针的方法来遍历这棵树,p 指针和 q 指针一开始都指向这棵树的根,随后 p 右移时,q 左移,p 左移时,q 右移。每次检查当前 p 和 q 节点的值是否相等,如果相等再判断左右子树是否对称。...
这道题用的是双指针,利用著名的木桶短板效应,两个指针初始化在左右两边界,先让左指针往右移动一个单位,然后把此时的值与右指针的值进行比较。若左侧的值大于右侧,则把左侧当前的值记为当前最高的一块木板,同理若右侧的值大...
将传进来的整数对 2, 3, 5 三个数进行除法运算,若结果为 1,则证明该数的质因数为这三个,即为丑数。
这道题可以用 卡塔兰数 这种组合数学来解,是已给出推导的可行的解这类题的现成公式;也可以自己用递归实现。
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-6pRI53X5-1596903530186)(assets/image-20200808144209029.png)]