31. 下一个排列 排列 原理就是 C++ 中的 next_permutation 函数，生成指定序列的下一个全排列 从给定序列的最右端开始，找到第一个满足 nums[i] < nums[i + 1] 的元素 nums[i] 若找不到这样的元素 nums[i]：说明当前序列是最后一个排列，函数…
1. 两数之和 哈希表 遍历数组，同时用 HashMap 维护已出现过的数及其下标 若当前的数 nums[i] 满足 target - nums[i] 曾经出现过，则直接返回 否则将其加入到哈希表中。 class Solution { public int[] twoSum(int[] nums, …
1. 数字三角形模型 1.1 模板题 898. 数字三角形 原题链接 描述 给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 …
1. 01背包问题 1.1 模板题 01背包问题 原题链接 描述 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 输入格式 第一行两个整数，N，V…
A - A Unique Letter 题目大意 Origional Link 对于$S$包含三个字符，输出只出现一次的字符，多个答案输出任意一个 思想 用a[N]存储s[i]出现的次数 代码 #include <bits/stdc++.h> using namespace std; c…
A - Intersection 题目大意 Originoal Link 给定两个染色区间的端点$L_1,R_1,L_2,R_2$，求同时染上两种颜色的区间长度 思想 数据范围小，暴力枚举区间 遍历两个区间，用res[i]记录被染色的情况 遍历染色后的区间，计算区间长度 代码 #include &l…