809_情感丰富的文字 难度:中等 题目有时候人们会用重复写一些字母来表示额外的感受,比如 "hello" -> "heeellooo", "hi" -> "hiii"。我们将相邻字母都相同的一串字符定义为相同字母组,例如:"h", "eee" 2022-02-19 leetcode
1195_交替打印字符串 难度:中等 题目编写一个可以从 1 到 n 输出代表这个数字的字符串的程序,但是: 如果这个数字可以被 3 整除,输出 “fizz”。 如果这个数字可以被 5 整除,输出 “buzz”。 如果这个数字可以同时被 3 和 5 整除,输出 “fizzbuzz”。 例如,当 n = 15,输出: 1, 2, fizz, 4, buzz, fizz, 2022-02-16 leetcode
1116_打印零与奇偶数 难度:中等 题目现有函数 printNumber 可以用一个整数参数调用,并输出该整数到控制台。 例如,调用 printNumber(7) 将会输出 7 到控制台。给你类 ZeroEvenOdd 的一个实例,该类中有三个函数:zero、even 和 odd 。ZeroEvenOdd 的相同实例将会传递给三个不同线程: 线程 A:调用 zero() 2022-02-16 leetcode
1296_划分数组为连续数字的集合 难度:中等 题目给你一个整数数组 nums 和一个正整数 k,请你判断是否可以把这个数组划分成一些由 k 个连续数字组成的集合。如果可以,请返回 true;否则,返回 false。 示例示例一: 输入:nums = [1,2,3,3,4,4,5,6], k = 4输出:true解释:数组可以分成 [1,2,3,4] 和 [3,4,5,6]。 示 2022-02-15 leetcode
1380_矩阵中的幸运数 难度:简单 题目给你一个 m * n 的矩阵,矩阵中的数字 各不相同 。请你按 任意 顺序返回矩阵中的所有幸运数。 幸运数是指矩阵中满足同时下列两个条件的元素: 在同一行的所有元素中最小 在同一列的所有元素中最大 示例示例一: 输入:matrix = [[3,7,8],[9,11,13],[15,16,17]]输出:[15]解释:15 是唯一 2022-02-15 leetcode
136_只出现一次的数字 难度:简单 题目给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例示例一: 输入: [2,2,1]输出: 1 示例二: 输入: [4,1,2,1,2]输出: 4 解题这道题最直观的方法就是用 hash 表存储每 2022-02-14 leetcode
540_有序数组中的单一元素 难度:中等 题目给你一个仅由整数组成的有序数组,其中每个元素都会出现两次,唯有一个数只会出现一次。 请你找出并返回只出现一次的那个数。 你设计的解决方案必须满足 O(log n) 时间复杂度和 O(1) 空间复杂度。 示例示例一: 输入: nums = [1,1,2,3,3,4,4,8,8]输出: 2 示例二: 输入: nums = [3, 2022-02-14 leetcode
面试题_数字流的秩 难度:中等 题目假设你正在读取一串整数。每隔一段时间,你希望能找出数字 x 的秩(小于或等于 x 的值的个数)。请实现数据结构和算法来支持这些操作,也就是说: 实现 track(int x) 方法,每读入一个数字都会调用该方法; 实现 getRankOfNumber(int x) 方法,返回小于或等于 x 的值的个数。 示例示例一: 输入:[“S 2022-02-04 面试题
1725_可以形成最大正方形的矩形数目 难度:简单 题目给你一个数组 rectangles ,其中 rectangles[i] = [li, wi] 表示第 i 个矩形的长度为 li 、宽度为 wi 。 如果存在 k 同时满足 k <= li 和 k <= wi ,就可以将第 i 个矩形切成边长为 k 的正方形。例如,矩形 [4,6] 可以切成边长最大为 4 的正方形。 设 2022-02-04 leetcode
2000_反转单词前缀 难度:简单 题目给你一个下标从 0 开始的字符串 word 和一个字符 ch 。找出 ch 第一次出现的下标 i ,反转 word 中从下标 0 开始、直到下标 i 结束(含下标 i )的那段字符。如果 word 中不存在字符 ch ,则无需进行任何操作。 例如,如果 word = "abcdefd" 且 ch = " 2022-02-04 leetcode