1. 两数之和 哈希表 遍历数组，同时用 HashMap 维护已出现过的数及其下标 若当前的数 nums[i] 满足 target - nums[i] 曾经出现过，则直接返回 否则将其加入到哈希表中。 class Solution { public int[] twoSum(int[] nums, …
Original Link 思想： 极致的暴力，极致的享受。 将九宫格，去除中间的 $5$ 后转换为一维 string 来记录； 列举出所有的情况，进行枚举比较，合法则方案加一。 转换方法如下： 对于九宫格： 4 9 2 3 5 7 8 1 6 去掉 5 后，顺时针螺旋排列为 4 9 2 7 6 1…
Original Link 思想： 模拟 用 res 记录出现的连续的 $1$ 的个数： 若出现 s[i] == '0' 则将其置零。 若 res == 5 则不输出任何内容。 其他情况下直接输出 s[i] 代码： #include <bits/stdc++.h> u…
Original Link 思想： 模拟。 根据题意，设置变量 cnt 和 day 分别代表当天能收到的金币数和收到 cnt 金币的天数。 循环枚举第 i 天，每次循环： 若当天 cnt == day 说明金币需要增加 cnt ++，且要重置 day = 0。 总共收到的金币 sum += cnt；…
Original 思想： 模拟，枚举。 枚举进制从 i = 2 ~ 10，判断 i 进制下是否回文。 将数转换进制后，化为 string 判断即可。 代码： #include <bits/stdc++.h> using namespace std; bool check(int x){ …
Origin Link 思想： 字符串模拟。 对于第一个符合要求的年份，可以暴力枚举日期进行判断。 第二个年份，需要保证 ABABBABA 的形式，则只需枚举 AB 即可。 代码： #include<bits/stdc++.h> using namespace std; int y[2]…
A. Division? Origional Link 题目大意 按照分数区间输出对应的难度。 思想： 签到题。 代码： #include <iostream> #include <cstring> #include <cstdio> #include <a…
A. Number Replacement Origional Link 题目大意 给定一个序列 $a$ 和一个字符串 $s$。 可以将相同的 $a_i$ 替换为 $s_i$，若$a_i$ 对应的替换规则唯一。 求是否可以在满足上述条件下完成替换。 思想： 思维。 当 $s_i$ 所对应的 $a_i…
A - A Recursive Function Origional Link 题目大意： 求 $f(k)$ 如下： $f(0) = 1$; $f(k) = k \times f(k - 1)$ 思想： 签到题。 代码： #include <iostream> #include <…
A. Compare T-Shirt Sizes Origional Link 题目大意： 给定不同衬衫大小的尺寸编号如：$S,M,L$。 除 $M$ 之外，$X$ 作为尺寸前缀代表其倍数大小。 如：$XXL\gt XL,XXS\lt XS$。 给定两个代表衬衫尺寸的字符串，判断衬衫大小。 思想： …