张同的个人博客

Leetcode1399.统计最大组的数目

题目链接直达 1. 题目描述给你一个整数 n 。请你先求出从 1 到 n 的每个整数 10 进制表示下的数位和（每一位上的数字相加），然后把数位和相等的数字放到同一个组中。请你统计每个组中的数字数目，并返回数字数目并列最多的组有多少个。示例 1：输入：n = 13 输出：4 解释：总共有 9

算法图堆广度优先搜索

题目链接直达 1. 题目描述在一个 n x n 的整数矩阵 grid 中，每一个方格的值 grid[i][j] 表示位置 (i, j) 的平台高度。当开始下雨时，在时间为 t 时，水池中的水位为 t 。你可以从一个平台游向四周相邻的任意一个平台，但是前提是此时水位必须同时淹没这两个平台。假定你可

数学算法每日一题前缀和

原题链接直达 1. 题目描述给你一个下标从 0 开始且长度为 n 的整数数组 differences ，它表示一个长度为 n + 1 的隐藏数组相邻元素之间的差值。更正式的表述为：我们将隐藏数组记作 hidden ，那么 differences[i] = hidden[i + 1]

算法每日一题贪心

题目直达 1. 题目描述森林中有未知数量的兔子。提问其中若干只兔子 "还有多少只兔子与你（指被提问的兔子）颜色相同?" ，将答案收集到一个整数数组 answers 中，其中 answers[i] 是第 i 只兔子的回答。给你数组 answers ，返回森林中兔子的最少数量。示例 1：输入：a

算法每日一题二分查找

题目直达 1. 题目描述给你一个下标从 0 开始、长度为 n 的整数数组 nums ，和两个整数 lower 和 upper ，返回公平数对的数目。如果 (i, j) 数对满足以下情况，则认为它是一个公平数对： 0 <= i < j &

算法哈希表每日一题

链接直达 1. 题目描述给你一个下标从 0 开始的整数数组 nums 。如果 i < j 且 j - i != nums[j] - nums[i] ，那么我们称 (i, j) 是一个坏数对。请你返回 nums 中坏数对的总数目。示例 1：输入：nums = [4,1,3,3] 输出

哈希表算法前缀树

链接直达 1. 题目描述在老式手机上，用户通过数字键盘输入，手机将提供与这些数字相匹配的单词列表。每个数字映射到0至4个字母。给定一个数字序列，实现一个算法来返回匹配单词的列表。你会得到一张含有有效单词的列表。映射如下图所示：示

算法图双指针

链接直达 1. 题目描述给你一个 m 行 n 列的二维网格 grid 和一个整数 k。你需要将 grid 迁移 k 次。每次「迁移」操作将会引发下述活动：位于 grid[i][j]（j < n - 1）的元素将会移动到 grid[i][j + 1]。

堆算法

链接直达 1. 题目描述设计一个支持下述操作的食物评分系统：修改系统中列出的某种食物的评分。返回系统中某一类烹饪方式下评分最高的食物。实现 FoodRatings 类： FoodRatings(String[] foods, String[] cuisines, int[] ratings

算法每日一题

链接直达 1. 题目描述给定一个按非递减顺序排列的数字数组 digits 。你可以用任意次数 digits[i] 来写的数字。例如，如果 digits = ['1','3','5']，我们可以写数字，如 '13', '551', 和 '1351315'。返回可以生成的小于或等于给定整数