解题报告
wonder-wall
三分钟热度
展开
-
540. 有序数组中的单一元素——二分查找
传送门:https://leetcode-cn.com/problems/single-element-in-a-sorted-array/题目给你一个仅由整数组成的有序数组,其中每个元素都会出现两次,唯有一个数只会出现一次。请你找出并返回只出现一次的那个数。你设计的解决方案必须满足 O(log n) 时间复杂度和 O(1) 空间复杂度。思路一个仅由整数组成的、每个元素都会出现两次的有序数组,满足一下性质:每个元素必成对出现若下标x为偶数,则nums[x] = nums[x + 1]若下原创 2022-02-14 14:42:09 · 277 阅读 · 0 评论 -
1001. 网格照明——对角线状态的维护(对 @宫水三叶 思路的难点解读)
题目传送门:https://leetcode-cn.com/problems/grid-illumination/该文主要是记录一下大佬@宫水三叶的题解中的比较难理解的点,如果你看了题解有和我一样的疑问,希望我的理解能够帮到你。题解链接????【宫水三叶】哈希表 + 线映射模拟题题干中有一个要求:当一盏灯处于打开状态,它将会照亮自身所在单元格以及同一行 、同一列和两条对角线上的所有其他单元格 。我们看看大佬是如何巧妙地记录灯所照亮的区域的:由于点亮每一盏灯,可以使得当前 行、列 和 对角线原创 2022-02-08 16:15:38 · 257 阅读 · 0 评论 -
523.连续的子数组和
题目链接:https://leetcode-cn.com/problems/total-hamming-distance/submissions/描述两个整数的 汉明距离 指的是这两个数字的二进制数对应位不同的数量。计算一个数组中,任意两个数之间汉明距离的总和。示例输入: 4, 14, 2输出: 6解释: 在二进制表示中,4表示为0100,14表示为1110,2表示为0010。(这样表示是为了体现后四位之间关系)所以答案为:HammingDistance(4, 14) + Hammin原创 2021-05-29 00:10:49 · 128 阅读 · 0 评论 -
组合总和 Ⅳ——DP
组合总和 Ⅳ题目思路状态表示状态转移代码实现题目给你一个由 不同 整数组成的数组 nums ,和一个目标整数 target。请你从 nums中找出并返回总和为 target的元素组合的个数。题目数据保证答案符合 32 位整数范围。示例 1:输入:nums = [1,2,3], target = 4输出:7解释:所有可能的组合为:(1, 1, 1, 1)(1, 1, 2)(1, 2, 1)(1, 3)(2, 1, 1)(2, 2)(3, 1)请注意,顺序不同的序列被视作不同的组原创 2021-04-25 01:07:26 · 165 阅读 · 0 评论 -
1015B - Obtaining the String(贪心,模拟)
传送门:http://codeforces.com/contest/1015/problem/B 题意:给定一个s序列和一个t序列,二者长度相同,判断s序列是否能够通过若干次的相邻元素交换,得到t序列,可以则输出交换次数和每次变换时左边元素的位置,否则输出-1。 思路:遍历t序列,对于每个t[i],找到j>i,满足s[j]=t[i](找不到就输出-1),记录s[j]移...原创 2018-08-04 17:36:57 · 189 阅读 · 0 评论 -
370C - Mittens(贪心,思维?)
C. Mittenstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA Christmas party in city S. had n children. All children came in mittens. The mittens ca...原创 2018-04-26 22:49:16 · 256 阅读 · 0 评论 -
C. George and Job(dp,前缀和)
C. George and Jobtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe new ITone 6 has been released recently and George got really keen to buy it. U...原创 2018-04-25 21:47:51 · 271 阅读 · 0 评论 -
B. Easy Number Challenge
B. Easy Number Challengetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's denote d(n) as the number of divisors of a positive integer n. You a...原创 2018-04-06 21:43:47 · 353 阅读 · 0 评论 -
L1-039. 古风排版(有坑)
7-7 古风排版(20 分)中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。输入格式:输入在第一行给出一个正整数N(<100),是每一列的字符数。第二行给出一个长度不超过1000的非空字符串,以回车结束。输出格式:按古风格式排版给定的字符串,每列N个字符(除了最后一列可能不足N个)。输入样例:4This is a test case输出样例:asa T...原创 2018-03-29 15:51:44 · 1164 阅读 · 0 评论 -
D. Soldier and Number Game(打表)
D. Soldier and Number Gametime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputTwo soldiers are playing a game. At the beginning first of them chooses ...原创 2018-04-08 22:04:46 · 354 阅读 · 0 评论 -
红色警报(并查集)
2018 CCCC天梯赛训练赛37.9 红色警报(25 分)战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报。输入格式:输入在第一行给出两个整数N(0 < N ≤ 500)和M(≤ 5000),分...原创 2018-03-25 21:15:50 · 400 阅读 · 0 评论