子集 正方形 正方 饼干
获取无限子集
1.树形 2.返回一个list 递归方法： public static List<TreeNode> buildList(Long parentId, List<TreeNode> nodes) { List<TreeNode> list = new ArrayList<>(); for (Tree ......
洛谷P2415 集合求和（数学问题，使用集合子集求和公式）
可以知道对于一个有n个数据的集合，其子集个数有2^n个 至于证明可以这样理解，对于n个数据，其子集就是对数据进行组和，而对于每个位置上的数据，组合时仅有两种状态即有此数据或无此数据，也就是有两种可能，而对于n个数据，就有2^n种可能 不妨设其中一个非空数据X，对于X，依据X可以将子集划分为两种，包含 ......
【LeetCode回溯算法#extra01】集合划分问题【火柴拼正方形、划分k个相等子集、公平发饼干】
火柴拼正方形 https://leetcode.cn/problems/matchsticks-to-square/ 你将得到一个整数数组 matchsticks ，其中 matchsticks[i] 是第 i 个火柴棒的长度。你要用 所有的火柴棍 拼成一个正方形。你 不能折断 任何一根火柴棒，但你 ......
【LeetCode动态规划#06】分割等和子集（01背包问题一维写法实战）
分割等和子集 分割等和子集 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 示例 1： 输入：nums = [1,5,11,5] 输出：true 解释：数组可以分割成 [1, 5, 5] 和 [11] 示例 2： 输入：num ......
1139. 最大的以 1 为边界的正方形
题目链接：1139. 最大的以 1 为边界的正方形 方法：二维数组前缀和 解题思路 假设以 $(i, j)$ 为左上角端点的正方形网格边长为 $d$，则该正方形的四条边 $up、down、left、right$ 均为$d$，两者为充分必要条件。根据二维前缀和运算可得： up = s[i][j + d ......
LibreOJ526. 「LibreOJ β Round #4」子集
简要题意 给出一个长度为 $n$ 的序列 $a$。你需要选出它的一个子集 $S$。使其满足对于任意两个元素 $i,j$。满足： $$ \gcd(i,j)\cdot\gcd(i+1,j+1)\neq1 $$ 输出满足条件的子集大小的最大值。 $1 \leq n \leq 500,1 \leq a_i ......
[HAOI2007]理想的正方形【题解】
题目描述 有一个 $a \times b$ 的整数组成的矩阵，现请你从中找出一个 $n \times n$ 的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入格式 第一行为 $3$ 个整数，分别表示 $a,b,n$ 的值。 第二行至第 $a+1$ 行每行为 $b$ 个非负整数，表示矩阵 ......
day31 打卡455.分发饼干 376. 摆动序列 53. 最大子数组和
day31 打卡455.分发饼干 376. 摆动序列 53. 最大子数组和 455.分发饼干 455题目链接 class Solution { public int findContentChildren(int[] g, int[] s) { int count = 0; Arrays.sort( ......
代码随想录day 31 455.分发饼干 | 376. 摆动序列 | 53. 最大子序和
455.分发饼干 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 ......
力扣 90. 子集 II [先导题:47. 全排列 II和78. 子集]
90. 子集 II 给你一个整数数组 nums ，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。 解集 不能 包含重复的子集。返回的解集中，子集可以按 任意顺序 排列。 示例 1： 输入：nums = [1,2,2] 输出：[[],[1],[1,2],[1,2,2],[2],[2,2] ......
力扣 78. 子集
78. 子集 给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 示例 1： 输入：nums = [1,2,3] 输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3 ......
代码随想录day 28 93.复原IP地址 | 78.子集 | 90.子集II
给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。 有效的 IP 地址 正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 '.' 分隔。 例如："0.1.2.201" 和 "192.168.1.1" 是 有效的 IP 地址，但是 "0.011 ......
day28 打卡93.复原IP地址 78.子集 90.子集II
day28 打卡93.复原IP地址 78.子集 90.子集II 93.复原IP地址 93题目链接 class Solution { List<String> result = new ArrayList<>(); public List<String> restoreIpAddresses(Stri ......
华为OD机试 构成的正方形数量
🎉 题目添加完成，以下为题目描述： 本期题目：构成的正方形数量 题目 输入 N 个互不相同的二维整数坐标, 求这 N 个坐标可以构成的正方形数量。(内积为零的两个向量垂直) 输入 第一行输入为 N，N 代表坐标数量，N为正整数。N <= 100 之后的 K 行输入为坐标 x y以空格分隔，x, y ......
【做题记录】 P1950 长方形
P1950 长方形 看完题解有所启发的一个另解。 考虑对于每一行，底边在这一行上的方案数。然后考虑枚举高度 $h$。底边可以取的范围可以抽象成若干个连续段，底边只能在这几个连续段中取。那么考虑先递推求出一个点可以往上延申多少格，然后从 $n$ 到 $1$ 枚举高度 $h$，维护连续段以及加入延申格式 ......
【LeetCode回溯算法#07】子集问题I+II，巩固解题模板并详解回溯算法中的去重问题
子集 力扣题目链接 给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 示例 1： 输入：nums = [1,2,3] 输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1, ......
真正“搞”懂HTTP协议09之这个饼干不能吃
我们在之前的文章中介绍HTTP特性的时候聊过，HTTP是无状态的，每次聊起HTTP特性的时候，我都会回忆一下从前辉煌的日子，也就是互联网变革的初期，那时候其实HTTP不需要有状态，就是个浏览页面，没有什么需要记录信息的地方，所以无状态完全符合当时的场景。 另外，无状态也给HTTP带来了不少的好处，正 ......