lc.四数之和

lc.四数之和 给你一个由 n 个整数组成的数组 nums ,和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] (若两个四元组元素一一对

双指针算法

双指针算法模板 ​ 15. 三数之和 Difficulty: 中等 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 _a,b,c ,_使得 a + b + c = 0 ?请你找出所有

有重复字符串的排列组合

有重复字符串的排列组合 ​ ​ 面试题 08.08. 有重复字符串的排列组合 Difficulty: **有重复字符串的排列组合。编写一种方法,计算某字符串的所有排列组合。 示例1: 输入

ac.1049.大盗阿福

ac.1049大盗阿福 阿福是一名经验丰富的大盗。趁着月黑风高,阿福打算今晚洗劫一条街上的店铺。 这条街上一共有 $N$ 家店铺,每家店中都有一些现金。

ac.1058买卖股票V

买卖股票5 给定一个长度为 $N$ 的数组,数组中的第 $i$ 个数字表示一个给定股票在第 $i$ 天的价格。 设计一个算法计算出最大利润。在满足以下约束条件下,你可以

acwing.338.计数问题

给定两个整数 a 和 b,求 a 和 b 之间的所有数字中 0∼9 的出现次数。 例如,a=1024,b=1032 ,则 a 和 b 之间共有 9 个数如下: 1 1024 1025 1026 1027 1028 1029 1030

dfs写法模板总结

dfs写法模板总结 参考博客 必写: pos: 表示数字的位数 从末位或第一位开始,要根据题目的数字构造性质来选择顺序,一般选择从 a1 到 an 的顺序。初始从 len 开始

完全背包模板问题

完全背包问题 有 N 种物品和一个容量是 V 的背包,每种物品都有无限件可用。 第 i 种物品的体积是 vi,价值是 wi。 求解将哪些物品装入背包,可使这些物品

最长上升子序列

最长上升子序列 给定一个长度为 N 的数列,求数值严格单调递增的子序列的长度最长是多少。 输入格式 第一行包含整数 N 。 第二行包含 N 个整数,表示完整序列
T