摘要:
376. 摆动序列 题目链接:376. 摆动序列(中等) 如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为 摆动序列 。第一个差(如果存在的话)可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。 例如, [1, 7, 4, 9, 2, 5] 是一个 摆动序列 ,因为 阅读全文
摘要:
455. 分发饼干 题目链接:455. 分发饼干(简单) 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。 对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j] 。如果 s[j] >= g[i 阅读全文
摘要:
47. 全排列 II 题目链接:47. 全排列 II(中等) 给定一个可包含重复数字的序列 nums ,按任意顺序 返回所有不重复的全排列。 示例 1: 输入:nums = [1,1,2]输出:[[1,1,2], [1,2,1], [2,1,1]] 示例 2: 输入:nums = [1,2,3]输出 阅读全文
摘要:
46. 全排列 题目链接:46. 全排列(中等) 给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。 示例 1: 输入:nums = [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] 阅读全文
摘要:
491. 递增子序列 题目链接: 491. 递增子序列(中等) 给你一个整数数组 nums ,找出并返回所有该数组中不同的递增子序列,递增子序列中 至少有两个元素 。你可以按 任意顺序 返回答案。 数组中可能含有重复元素,如出现两个整数相等,也可以视作递增序列的一种特殊情况。 示例 1: 输入:nu 阅读全文
摘要:
90. 子集 II 题目链接:90. 子集 II(中等) 给你一个整数数组 nums ,其中可能包含重复元素,请你返回该数组所有可能的子集(幂集)。 解集 不能 包含重复的子集。返回的解集中,子集可以按 任意顺序 排列。 示例 1: 输入:nums = [1,2,2]输出:[[],[1],[1,2] 阅读全文
摘要:
78. 子集 题目链接:78. 子集(中等) 难度1427收藏分享切换为英文接收动态反馈 给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 示例 1: 输入:nums = [1,2,3]输出:[[] 阅读全文
摘要:
93. 复原 IP 地址 题目链接:93. 复原 IP 地址(中等) 有效 IP 地址 正好由四个整数(每个整数位于 0 到 255 之间组成,且不能含有前导 0),整数之间用 '.' 分隔。 例如:"0.1.2.201" 和 "192.168.1.1" 是 有效 IP 地址,但是 "0.011.2 阅读全文
摘要:
131. 分割回文串 题目链接:131. 分割回文串(中等) 给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是 回文串 。返回 s 所有可能的分割方案。 回文串 是正着读和反着读都一样的字符串。 示例 1: 输入:s = "aab"输出:[["a","a","b"],["aa","b" 阅读全文
摘要:
40. 组合总和 II 题目链接:40. 组合总和 II(中等) 给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 注意:解集不能包含重复的组合。 阅读全文