刷题记录：哈希表+双指针 | leetcode-2465. 不同的平均值数目 2023/6/4
2465. 不同的平均值数目 这道题挺容易的。主要是排序+哈希。题目里有明显的去重的意思，所以哈希set是肯定有的。找最大最小，最方便的就是排序。这里我为了操作方便，把数组nums拷贝到了集合list里面。排一次序，之后取最大值最小值都很方便。 Collections.sort()方法，可以给Collection集合排序。 我的答案是这样： class Solution { Set<Double> set...
刷题记录：广搜 | leetcode-841. 钥匙和房间 2023/6/5
841. 钥匙和房间 今天挑一个广搜的题目做一下。 其实我广搜的题熟练度一般/(ㄒoㄒ)/~~ 主要还是太久没做了…… 这个题目不是很难，非常适合寻找手感…… 这里先贴上别的大佬整理的知识点讲解： 知乎-算法讲解之广度优先搜索 博客园-广度优先搜索原理与实践 BFS是有套路可言的： void bfs(起始点) { 将起始点放入队列中; 标记起点访问; while (如果队列不为空) { // 一般采用wh...
LeetCode 2460. Apply Operations to an Array【数组,模拟,双指针】简单
给你一个下标从 0 开始的数组 nums ，数组大小为 n ，且由 非负 整数组成。 你需要对数组执行 n - 1 步操作，其中第 i 步操作（从 0 开始计数）要求对 nums 中第 i 个元素执行下述指令： 如果 nums[i] == nums[i + 1] ，则 nums[i] 的值变成原来的 2 倍，nums[i + 1] 的值变成 0 。否则，跳过这步操作。 在执行完 全部 操作后，将所有 0...
刷题记录：一维前缀和 | leetcode-2559. 统计范围内的元音字符串数 2023/6/2
leetcode-2559. 统计范围内的元音字符串数 这道题的思路并不难找，一开始我有点看出是一维前缀和问题，但没有很确定，因此也就没有直接从这个思路走下去。还是想着先做暴力版本的吧！ 这是暴力版本的代码： class Solution { static String array = "aeiou"; static int[] ret; static boolean judge(String str) ...
Golang每日一练(leetDay0085) 2的幂、数字 1 的个数
目录 231. 2的幂 Power of Two 🌟 233. 数字 1 的个数 Number of Digit One 🌟🌟🌟 🌟 每日一练刷题专栏 🌟 Rust每日一练 专栏 Golang每日一练 专栏 Python每日一练 专栏 C/C++每日一练 专栏 Java每日一练 专栏 231. 2的幂 Power of Two 给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 tr...
Rust每日一练(Leetday0031) 解码方法、复原 IP 地址
目录 91. 解码方法 Decode Ways 🌟🌟 93. 复原 IP 地址 Restore IP Addresses 🌟🌟 🌟 每日一练刷题专栏 🌟 Golang每日一练 专栏 Python每日一练 专栏 C/C++每日一练 专栏 Java每日一练 专栏 91. 解码方法 Decode Ways 一条包含字母 A-Z 的消息通过以下映射进行了 编码 ： 'A' -> "1"'B' ->...
leetcode 2101. Detonate the Maximum Bombs（引发最多的bomb）
bombs是一个二维数组，每个bombs[i] = [x, y, r] 代表一个bomb，(x,y)是二维坐标，r是半径。 点燃一个bomb时，以(x,y)为圆心，半径为r的圆范围内的bomb都会点燃，引起连锁反映。 选择一个bomb点燃，使得最后能点燃的bomb数最多。 思路： 因为点燃bomb时是连锁反应，1点燃2，2又点燃3， 所以是一个DFS的思想。 而只能点燃一个bomb，那么就是在1 ～ n...
LeetCode 93. Restore IP Addresses【DFS,回溯】中等
有效 IP 地址 正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 '.' 分隔。 例如："0.1.2.201" 和 "192.168.1.1" 是 有效 IP 地址，但是 "0.011.255.245"、"192.168.1.312" 和 "192.168@1.1" 是 无效 IP 地址。 给定一个只包含数字的字符串 s ，用以表示一个 IP 地址，返回所有可能...
LeetCode 剑指 Offer II 087. 复原 IP【DFS,回溯】中等
10.20.30.40","102.0.30.40","10.203.0.40"] 提示： 0 <= s.length <= 3000s 仅由数字组成 注意：本题与主站 93 题相同：https://leetcode-cn.com/problems/restore-ip-addresses/ 解法1 DFS+回溯 首先明确一下合法的IP地址的条件： 一个IP地址有四个分段；每个分段表示的数值小于等于 25...
LeetCode //2695. Array Wrapper (Day 28 of LC JavaScript Challenage)
0 <= nums.length <= 10000 <= nums[i] <= 1000Note: nums is the array passed to the constructor From: LeetCode Link: 2695. Array Wrapper Solution: Ideas： The idea behind this code is to create a class that ...