
解题技巧
hohotiger
这个作者很懒,什么都没留下…
展开
-
力扣3. 无重复字符的最长子串 two pointer算法|滑动窗口|尺取法
无重复字符的最长子串给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。请注意,你的答案必须是 子串 的长度,“pwke” 是一个子序列,不.原创 2020-09-12 20:46:17 · 207 阅读 · 0 评论 -
力扣 两数相加 指针操作注意事项
两数相加给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> 8原因:342 + 465 = 807链表数学运算的问题:写递归函数要考虑好两个问题:1/什.原创 2020-09-11 21:58:08 · 233 阅读 · 0 评论 -
力扣:组合总和 II DFS剪枝
组合总和 II给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明:所有数字(包括目标数)都是正整数。解集不能包含重复的组合。示例 1:输入: candidates = [10,1,2,7,6,1,5], target = 8,所求解集为:[[1, 7],[1, 2, 5],[2, 6],[1, 1, 6]]示例 2:输入:.原创 2020-09-10 14:50:55 · 159 阅读 · 0 评论 -
力扣 1553. 吃掉 N 个橘子的最少天数 记忆化DFS|记忆化BFS|剪枝
吃掉 N 个橘子的最少天数厨房里总共有 n 个橘子,你决定每一天选择如下方式之一吃这些橘子:吃掉一个橘子。如果剩余橘子数 n 能被 2 整除,那么你可以吃掉 n/2 个橘子。如果剩余橘子数 n 能被 3 整除,那么你可以吃掉 2*(n/3) 个橘子。每天你只能从以上 3 种方案中选择一种方案。请你返回吃掉所有 n 个橘子的最少天数。示例 1:输入:n = 10输出:4解释:你总共有 10 个橘子。第 1 天:吃 1 个橘子,剩余橘子数 10 - 1 = 9。第 2 天:吃 6 个.原创 2020-08-26 14:36:45 · 291 阅读 · 0 评论 -
Leetcode 1559二维网格图中探测环 技巧DFS|剪枝
二维网格图中探测环给你一个二维字符网格数组 grid ,大小为 m x n ,你需要检查 grid 中是否存在 相同值 形成的环。一个环是一条开始和结束于同一个格子的长度 大于等于 4 的路径。对于一个给定的格子,你可以移动到它上、下、左、右四个方向相邻的格子之一,可以移动的前提是这两个格子有 相同的值 。同时,你也不能回到上一次移动时所在的格子。比方说,环 (1, 1) -> (1, 2) -> (1, 1) 是不合法的,因为从 (1, 2) 移动到 (1, 1) 回到了上一次移动.原创 2020-08-25 15:55:13 · 506 阅读 · 0 评论 -
[CodeForces-1138B] *Circus 解方程|数学
题意:有两场表演,n个艺术家,根据规则找出我们要挑选的人的编号,输出编号。规则1 保证每个人只能参加一场表演,也就是同一个艺术家不能出现在两场表演中规则2 两场表演参演的艺术家的数量是相同的规则3 第一场可以演小丑的艺术家的数量要和第二场表演杂技的艺术家数量保持相同分析:很久没撸代码看到这题有点蒙,按说应该挺简单的。。。结果还是很久没想明白。。。首先我们发现输入是两行数据,一行表示第i...原创 2019-05-07 16:45:09 · 208 阅读 · 0 评论 -
codeUp 2031 To fill or not to fill 复杂贪心
2031: To Fill or Not to Fill时间限制:1 Sec内存限制:32 MB提交:599解决:132With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited,...原创 2019-03-12 11:10:46 · 227 阅读 · 0 评论 -
codeup 2044 暴力搜索
2044: 神奇的口袋时间限制:1 Sec内存限制:32 MB提交:735解决:333[提交][状态][讨论版][命题人:外部导入]题目描述有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a1,a2……an。John可以从这些物品中选择一些,如果选出的物体的总...原创 2019-03-07 12:33:07 · 157 阅读 · 0 评论 -
code1928: 日期差值 技巧模拟
1928: 日期差值时间限制: 1 Sec 内存限制: 32 MB题目描述有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天。输入有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD输出每组数据输出一行,即日期差值样例输入2013010120130105样例输出5来源虽然是小题 但是细节很多易错点 …由于代码块位置写错...原创 2019-03-05 20:15:16 · 218 阅读 · 0 评论 -
PAT 1009 说反话
#include<cstdio> #include<cstring> #include<iostream> using namespace std; typedef long long ll; char a[82][82]; int cnt; int main() { wh...原创 2019-04-23 15:00:19 · 198 阅读 · 0 评论 -
用对拍程序来debug错误程序的错误数据
对拍就是通过把自己写的程序的结果和一个完全正确的程序结果进行比较 从而得出自己写的错误程序的漏洞比如这道题24点游戏 EOlymp - 44The number of onesIn arithmetic expression you are allowed to use the number 1, operations of addition, multiplication and...原创 2019-02-25 16:46:08 · 330 阅读 · 0 评论