934. 最短的桥
摘要：Problem: 934. 最短的桥 思路 基础解题思路： 针对岛问题的解决方法有一种通用的解，就是对 上、下、左、右 各个方向进行查找，判断其是否为 1 ，如果为 1 则改为除 0 和 1 意外的任意数字，以此作为标识。 基础解题代码: bool isarea(vector<vector<int
阅读全文
posted @
2022-10-25 23:36
叶落偏多雨
阅读(34)
推荐(0) 编辑
779. 第K个语法符号
摘要：Problem: 779. 第K个语法符号 思路 本题首先看范围，发现n的范围是1到30，则说明枚举法是行不通的，由此，我们必须想想其他的办法，观察后发现有两个规律： 第 n 行数字的前n/2项与第 n-1 行数字相同； 而第 n 行数字的后n/2项与第 n 行数字的前n/2项每位都相反。 根据上述
阅读全文
posted @
2022-10-20 09:27
叶落偏多雨
阅读(19)
推荐(0) 编辑
1441. 用栈操作构建数组
摘要：本题非常简单，一个简单的模拟题 解题思路： 如果两个相邻数字相差不为1，那么对两个数字的差值减1进行 “Push” 和 “Pop” 如果两个相邻数字相差不1，那么直接 ***“Push”***即可 举例： 若为 1 3 5 7 8 的话 则为 1 和 3 中间差值为 2 则需要一个 “Push” 和
阅读全文
posted @
2022-10-16 14:33
叶落偏多雨
阅读(23)
推荐(0) 编辑
940. 不同的子序列 II
摘要：解题思路： 本题为动态规划思想 基本思想： 以结尾的字母来划分集合。 遍历字符串，更新以当前字符串结尾的子序列数量为：以26个字母为结尾的子序列的数量 + 1。 遍历以后，以这个字母为结尾的集合中元素个数就已经得出了 作者：略略 链接：https://leetcode.cn/problems/dis
阅读全文
posted @
2022-10-14 09:31
叶落偏多雨
阅读(27)
推荐(0) 编辑
769. 最多能完成排序的块
摘要：解题思路： 首先明确一个观念，排好序的arr中arr[i]=i; 而如果出现了位置arr[i]≠i，则说明至少 i 位置到 arr[i] 位置都是无序的; 而如果从 i 位置到 arr[i] 位置中有比 arr[i] 更大的位置 maxl ，则会将上限更新到更大的位置； 而我们计数时，只有直到不会发
阅读全文
posted @
2022-10-13 18:49
叶落偏多雨
阅读(16)
推荐(0) 编辑
811. 子域名访问计数
摘要：解题思路： 将每个域名用哈希表存储起来，出现次数相加，便可以得到数据，具体思路： 将前面的数字转化成int类型数字 将 ' '(空格) 或者 '.'(点) 之后字符串存入到哈希表中充当键值 将前面的数字累加到对应的哈希表中 代码实现： class Solution { public: unorder
阅读全文
posted @
2022-10-05 19:00
叶落偏多雨
阅读(53)
推荐(0) 编辑
788. 旋转数字
摘要：解题思路 利用前面已经求出的数来判断后续数据是否为好数，将现在要查的数分为前面几位和最后一位 约规 0、1、8为普通数，在pd中为0，而2、5、6、9为好数，在pd中为1，而其余为坏数，在pd中为-1； 举例 例如将1021：分为102和1，通过判断102和1是否为好数来判断1021是否为好数 若1
阅读全文
posted @
2022-09-25 15:52
叶落偏多雨
阅读(63)
推荐(0) 编辑
