leetcode 1001 网格照明 题意 有一个 n×nn \times nn×n 的矩阵 (n<1e9)(n < 1e9)(n<1e9) ，每个位置上有一个灯，给出一个灯位置序列，表示依次打开这些灯。每个灯可以照亮同一行同一列还有两条对角线上的所有格子。再给出一个位置序列，表示查询每个位置是否被照亮，同时对于每个询问位置，如果该位置加上周围八个格子里面有亮着的灯，就把这些亮灯熄灭。 做法 注意题意，灯只会照亮格子 2022-02-08 Solution 哈希
leetcode 第279场周赛 T1 对奇偶下标分别排序 水题 T2 重排数字的最小值 题意 给出一个整数，重排 numnumnum 中的各位数字，使其值最小化且不含 任何前导零。 做法 对于负数，对所有位降序排序。对于正数，升序排序，之后找到第一个非零值，交换到第一个位置。 代码 12345678910111213141516171819202122232425262728293031323334353637383940414 2022-02-07 Solution 模拟 动态规划 力扣周赛
2022年1月31日除夕与父象棋对局 炮二平五 马２进３ 马二进三 炮２平１ 炮八平七 车１平２ 如图形成中炮对右三步虎的局面。 马八进九 马８进７ 车一平二 车９平８ 车九进一 卒７进１ 车二进四 炮８平９ 车二平四 士６进５ 兵九进一 车２进４ 马九进八 马７进６ ? 如图，马７进６错着，以下红炮七平八，黑若炮9 2022-02-07 Chinese Chess 中国象棋
八卦基础 坎 坎为水，为一，居北方，色黑。表流动，寒冷，月亮，落陷。地支子水。 坤 坤为地，为二，居西南，属土，色黄。坤为地，表包容，柔顺。地支未申。 震 震为雷，为三，居东方，属木，色碧青。表动，运动。地支卯木。 巽 巽为风，为四，居东南，属木，色白。表示不稳定。地支辰巳。 乾 乾为天，为六，居西北，属金，色白。表示首脑，强健。地支戌亥。 兑 兑为泽，为七，居西方，属金，色白。表示口，说话，盆，洞，海，悦 2022-02-07 QimenDunjia 八卦
leetcode 1405 最长快乐字符串 题意 如果字符串中不含有任何 ‘aaa’，‘bbb’ 或 ‘ccc’ 这样的字符串作为子串，那么该字符串就是一个快乐字符串。 给你三个整数 aaa，bbb ，ccc，返回任意一个满足下列全部条件的字符串 sss： sss 是一个尽可能长的快乐字符串。 sss 中最多有 aaa 个字母’a’、bbb个字母 ‘b’、ccc 个字母 ‘c’ 。 sss 中只含有 ‘a’、‘b’ 、‘c’ 三种 2022-02-07 Solution 模拟 贪心
leetcode 414 第三大的数 题意简述 求出一个数组第三个大的数，相同的数只算一个，如果没有第三大的数，输出最大数。 算法分析 维护当前最大值，次大值，第三大值。扫描每个数，更新它们。注意，最终判断第三大值是否为负无穷。 代码实现 12345678910111213141516171819class Solution {public: int thirdMax(vector<int> &nu 2022-02-02 Solution 模拟
leetcode 第277场周赛 T1 元素计数 for for，水题莫忘暴力 T4 基于陈述统计最多好人数 题意简述 好人说真话，坏人不确定。给出statements[i][j]statements[i][j]statements[i][j]表示iii号人对jjj号人的好坏评价，000坏111好。求好人最多有几个。 算法分析 由于总人数n<=15n<=15n<=15，直接二进制枚举所有人的好坏情况，判断有无冲突 2022-02-01 Solution 位运算 力扣周赛 枚举
leetcode 1763 最长的美好子字符串 题意简述 当一个字符串 sss 包含的每一种字母的大写和小写形式同时出现在 sss 中，就称这个字符串 sss 是美好字符串。求出给定字符串 sss 最长的美好子字符串。 算法分析 法一 枚举 由于字符只有出现与不出现的区别，与出现次数无关，使用二进制数表示 262626 个字母的出现情况。枚举子串左端点，对于给定的某一左端点，顺序枚举右端点，只需 O(1)O(1)O(1) 时间判断当前子串小写与 2022-02-01 Solution 位运算 分治 滑动窗口
leetcode 395 至少有 K 个重复字符的最长子串 题意简述 给你一个字符串 sss 和一个整数 kkk ，找出 sss 中的最长子串，要求该子串中的每一字符出现次数都不少于 kkk 。返回这一子串的长度。 算法分析 法一 分治 如果某个字符在整个字符串中的出现次数不足 kkk ，那么任意一个包含这个字符的子串都不可能满足条件。这就好像整个字符串被这个字符分割成了几个子段，满足条件的子串只可能在子段中取。反之，如果该字符串中所有字符出现次数都不少于 2022-02-01 Solution 分治 滑动窗口