不存在的数 签到题，模拟 对输入的数进行标记，从 1 遍历到 N，输出没有被标记的数字即可 std标程： #include <iostream> #include <cstring> #include <cstdio> #include <algorithm…
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, …
Origional link 思想： 贪心； 对于当前所处的位置 i，当 i + nums[i] >= n - 1 时可以直接返回结果； 否则，从 j = i 遍历到 j = i + nums[i]，设下一步的位置为 res，以 res 能到达的最远位置为 idx； 显然， j + nums[…
2651. 计算列车到站时间 题目大意： 给你一个正整数 arrivalTime 表示列车正点到站的时间（单位：小时），另给你一个正整数 delayedTime 表示列车延误的小时数。 返回列车实际到站的时间。 注意，该问题中的时间采用 24 小时制。 思想： 签到题 返回 (arrivalTime…
原题链接 描述： 邻近联谊，$\text{HF}$ 最喜欢女装了，为了更好的取悦 $\text{LYS}$ 和观众朋友们（$\text{FRI}$），$\text{LYS}$ 特地为他准备了四种不同风格的衣服： 女仆风格：$\text{LYS}$ 和 $\text{FRI}$ 的 $\text{SA…
Original Link 思想： 贪心，枚举。 对于满足条件最大的数，我们枚举其因子 $i$： 保证 $i$ 从 $\sqrt{n}$ 开始递减枚举； 得到 $st = i \times i$，判断 $st$ 是否可由删除 $n$ 的某些位得到。 若首次找到符合条件的数，即为所求； 否则，直到 $…
Original Link 思想： BFS。 将搜索的起始点，即坐标为 @ 的点入队开始搜索。 利用偏移量数组遍历四个方向，将搜索到的点入队，记录 res ++。 取出队头，扩展队头搜索，直到清空队列即可。 代码： #include <bits/stdc++.h> using names…
Original Link 思想： BFS。 难点一，处理地图坐标和转换： 题目的地图坐标和二维数组坐标不照应； 则，第 a 排 b 列需要转换为 mp[n - b][a - 1]。 难点二，记录消耗的天数： 由于 BFS 搜索不能记录当前搜索的是第几层； 则，考虑在新搜索到的点额外增加参数 w，来…
Original Link 思想： 极致的暴力，极致的享受。 将九宫格，去除中间的 $5$ 后转换为一维 string 来记录； 列举出所有的情况，进行枚举比较，合法则方案加一。 转换方法如下： 对于九宫格： 4 9 2 3 5 7 8 1 6 去掉 5 后，顺时针螺旋排列为 4 9 2 7 6 1…