ruicore_社区达人页

2023年01月

• 01.05 16:12:16
  发表了文章 2023-01-05 16:12:16

  LeetCode297. Serialize and Deserialize Binary Tree

  序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。 请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。

  
• 01.05 16:11:02
  发表了文章 2023-01-05 16:11:02

  LeetCode 295. Find Median from Data Stream

  中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。

  
• 01.05 16:09:55
  发表了文章 2023-01-05 16:09:55

  LeetCode 292. Nim Game

  你和你的朋友，两个人一起玩 Nim游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。 你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。

  
• 01.05 16:08:58
  发表了文章 2023-01-05 16:08:58

  LeetCode 290. Word Pattern

  给定一种 pattern(模式) 和一个字符串 str ，判断 str 是否遵循相同的模式。 这里的遵循指完全匹配，例如， pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应模式。

  
• 01.05 16:07:53
  发表了文章 2023-01-05 16:07:53

  LeetCode 289. Game of Life

  如果活细胞周围八个位置的活细胞数少于两个，则该位置活细胞死亡； 如果活细胞周围八个位置有两个或三个活细胞，则该位置活细胞仍然存活； 如果活细胞周围八个位置有超过三个活细胞，则该位置活细胞死亡； 如果死细胞周围正好有三个活细胞，则该位置死细胞复活；

  
• 01.05 16:06:17
  发表了文章 2023-01-05 16:06:17

  LeetCode 287. Find the Duplicate Number

  给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。

  
• 01.05 16:04:58
  发表了文章 2023-01-05 16:04:58

  LeetCode 284. Peeking Iterator

  给定一个迭代器类的接口，接口包含两个方法： next() 和 hasNext()。设计并实现一个支持 peek() 操作的顶端迭代器 -- 其本质就是把原本应由 next() 方法返回的元素 peek() 出来。

  
• 01.05 15:56:39
  发表了文章 2023-01-05 15:56:39

  LeetCode 283. Move Zeroes

  给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

  
• 01.05 15:55:48
  发表了文章 2023-01-05 15:55:48

  LeetCode 279. Perfect Squares

  给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。

  
• 01.05 15:54:48
  发表了文章 2023-01-05 15:54:48

  LeetCode 278. First Bad Version

  假设你有 n 个版本 [1, 2, ..., n]，你想找出导致之后所有版本出错的第一个错误的版本。 你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减少对调用 API 的次数。

  
• 01.05 15:53:41
  发表了文章 2023-01-05 15:53:41

  LeetCode 275. H-Index II

  给定一位研究者论文被引用次数的数组（被引用次数是非负整数），数组已经按照升序排列。编写一个方法，计算出研究者的 h 指数。

  
• 01.05 15:52:09
  发表了文章 2023-01-05 15:52:09

  LeetCode 274. H-Index

  给定一位研究者论文被引用次数的数组（被引用次数是非负整数）。编写一个方法，计算出研究者的 h 指数。

  
• 01.05 15:50:35
  发表了文章 2023-01-05 15:50:35

  LeetCode 273. Integer to English Words

  将非负整数转换为其对应的英文表示。可以保证给定输入小于 231 - 1 。

  
• 01.05 15:49:03
  发表了文章 2023-01-05 15:49:03

  LeetCode 268. Missing Number

  给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。

  
• 01.05 15:47:38
  发表了文章 2023-01-05 15:47:38

  LeetCode 264. Ugly Number II

  编写一个程序，找出第 n 个丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。

  
• 01.05 15:46:13
  发表了文章 2023-01-05 15:46:13

  LeetCode 263. Ugly Number

  编写一个程序判断给定的数是否为丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。

  
• 01.05 15:42:50
  发表了文章 2023-01-05 15:42:50

  LeetCode 260. Single Number III

  给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。

  
• 01.05 15:41:46
  发表了文章 2023-01-05 15:41:46

  LeetCode 258. Add Digits

  给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。

  
• 01.05 15:40:49
  发表了文章 2023-01-05 15:40:49

  LeetCode 257. Binary Tree Paths

  给定一个二叉树，返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。

  
• 01.05 15:39:59
  发表了文章 2023-01-05 15:39:59

  LeetCode 242. Valid Anagram

  给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。

  
• 01.05 15:39:02
  发表了文章 2023-01-05 15:39:02

  LeetCode 241. Different Ways to Add Parentheses

  给定一个含有数字和运算符的字符串，为表达式添加括号，改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号包含 +, - 以及 * 。

  
• 01.05 15:37:59
  发表了文章 2023-01-05 15:37:59

  LeetCode 240. Search a 2D Matrix II

  编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性： 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。

  
• 01.05 15:37:07
  发表了文章 2023-01-05 15:37:07

  LeetCode 239. Sliding Window Maximum

  给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口 k 内的数字。滑动窗口每次只向右移动一位。 返回滑动窗口最大值。

  
• 01.05 15:36:16
  发表了文章 2023-01-05 15:36:16

  LeetCode 238. Product of Array Except Self

  给定长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。

  
• 01.05 15:35:01
  发表了文章 2023-01-05 15:35:01

  LeetCode 233. Number of Digit One

  给定一个整数 n，计算所有小于等于 n 的非负整数中数字 1 出现的个数。

  
• 01.05 15:33:48
  发表了文章 2023-01-05 15:33:48

  LeetCode 232. Implement Queue using Stacks

  使用栈实现队列的下列操作： push(x) -- 将一个元素放入队列的尾部。 pop() -- 从队列首部移除元素。 peek() -- 返回队列首部的元素。 empty() -- 返回队列是否为空。

  
• 01.05 15:32:13
  发表了文章 2023-01-05 15:32:13

  LeetCode 229. Majority Element II

  给定一个大小为 n 的数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。 说明: 要求算法的时间复杂度为 O(n)，空间复杂度为 O(1)。

  
• 01.05 15:30:12
  发表了文章 2023-01-05 15:30:12

  LeetCode 228. Summary Ranges

  给定一个无重复元素的有序整数数组，返回数组区间范围的汇总。

  
• 01.05 15:29:17
  发表了文章 2023-01-05 15:29:17

  LeetCode 227. Basic Calculator II

  实现一个基本的计算器来计算一个简单的字符串表达式的值。 字符串表达式仅包含非负整数，+， - ，*，/ 四种运算符和空格 。 整数除法仅保留整数部分。

  
• 01.05 15:28:11
  发表了文章 2023-01-05 15:28:11

  LeetCode 225. Implement Stack using Queues

  使用队列实现栈的下列操作： push(x) -- 元素 x 入栈； pop() -- 移除栈顶元素； top() -- 获取栈顶元素； empty() -- 返回栈是否为空

  
• 01.05 15:26:34
  发表了文章 2023-01-05 15:26:34

  LeetCode 222. Count Complete Tree Nodes

  给出一个完全二叉树，求出该树的节点个数。

  
• 01.05 15:25:30
  发表了文章 2023-01-05 15:25:30

  LeetCode 221. Maximal Square

  在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。

  
• 01.05 15:23:57
  发表了文章 2023-01-05 15:23:57

  LeetCode 220. Contains Duplicate III

  给定一个整数数组，判断数组中是否有两个不同的索引 i 和 j，使得 nums [i] 和 nums [j] 的差的绝对值最大为 t，并且 i 和 j 之间的差的绝对值最大为 ķ。

  
• 01.05 15:22:51
  发表了文章 2023-01-05 15:22:51

  LeetCode 216. Combination Sum III

  找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。

  
• 01.05 15:21:52
  发表了文章 2023-01-05 15:21:52

  LeetCode 215. Kth Largest Element in an Array

  在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。
• 01.05 15:20:55
  发表了文章 2023-01-05 15:20:55

  LeetCode 214. Shortest Palindrome

  给定一个字符串 s，你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。

  
• 01.05 15:19:45
  发表了文章 2023-01-05 15:19:45

  LeetCode 213. House Robber II

  你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。

  
• 01.05 15:18:13
  发表了文章 2023-01-05 15:18:13

  LeetCode 212. Word Search II

  给定一个二维网格 board 和一个字典中的单词列表 words，找出所有同时在二维网格和字典中出现的单词。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母在一个单词中不允许被重复使用。

  
• 01.05 15:17:12
  发表了文章 2023-01-05 15:17:12

  LeetCode 209. Minimum Size Subarray Sum

  给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回 0。

  
• 01.05 15:16:13
  发表了文章 2023-01-05 15:16:13

  LeetCode 207. Course Schedule

  现在你总共有 n 门课需要选，记为 0 到 n-1。 在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条件，判断是否可能完成所有课程的学习？

  
• 01.05 15:15:16
  发表了文章 2023-01-05 15:15:16

  LeetCode 205. Isomorphic Strings

  给定两个字符串 s 和 t，判断它们是否是同构的。 如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。 所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。

  
• 01.05 15:13:59
  发表了文章 2023-01-05 15:13:59

  LeetCode 204. Count Primes

  统计所有小于非负整数 n 的质数的数量。

  
• 01.05 15:13:06
  发表了文章 2023-01-05 15:13:06

  LeetCode 203. Remove Linked List Elements

  删除链表中等于给定值 val 的所有节点。

  
• 01.05 15:12:00
  发表了文章 2023-01-05 15:12:00

  LeetCode 202. Happy Number

  一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。

  
• 01.05 15:11:02
  发表了文章 2023-01-05 15:11:02

  LeetCode 201. Bitwise AND of Numbers Range

  给定范围 [m, n]，其中 0 <= m <= n <= 2147483647，返回此范围内所有数字的按位与（包含 m, n 两端点）。

  
• 01.05 15:09:56
  发表了文章 2023-01-05 15:09:56

  LeetCode 190. Reverse Bits

  颠倒给定的 32 位无符号整数的二进制位。

  
• 01.05 15:08:51
  发表了文章 2023-01-05 15:08:51

  LeetCode 189. Rotate Array

  给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。

  
• 01.05 15:06:10
  发表了文章 2023-01-05 15:06:10

  LeetCode 188. Best Time to Buy and Sell Stock IV

  给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。

  
• 01.05 15:05:03
  发表了文章 2023-01-05 15:05:03

  LeetCode 187. Repeated DNA Sequences

  所有 DNA 由一系列缩写为 A，C，G 和 T 的核苷酸组成，例如：“ACGAATTCCG”。在研究 DNA 时，识别 DNA 中的重复序列有时会对研究非常有帮助。 编写一个函数来查找 DNA 分子中所有出现超多一次的10个字母长的序列（子串）。

  
• 01.05 15:03:59
  发表了文章 2023-01-05 15:03:59

  LeetCode 164. Maximum Gap

  给定一个无序的数组，找出数组在排序之后，相邻元素之间最大的差值。 如果数组元素个数小于 2，则返回 0。