反身而诚、

2021年2月27日

摘要： 118. 杨辉三角给定一个非负整数 numRows, 生成杨辉三角的前 numRows 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例: 输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ] 解题思路直接模拟即可。 pu 阅读全文

posted @ 2021-02-27 15:02 反身而诚、阅读(52) 评论(0) 推荐(0) 编辑

Easy | LeetCode 461. 汉明距离 | 位运算

摘要： 461. 汉明距离两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意： 0 ≤ x, y < 231. 示例: 输入: x = 1, y = 4 输出: 2 解释: 1 (0 0 0 1) 4 (0 1 0 0) ↑ ↑ 阅读全文

posted @ 2021-02-27 14:58 反身而诚、阅读(54) 评论(0) 推荐(0) 编辑

2021年2月25日

Medium | LeetCode 73. 矩阵置零 | 原地标记

摘要： 73. 矩阵置零给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用**原地算法。** 示例 1: 输入: [ [1,1,1], [1,0,1], [1,1,1] ] 输出: [ [1,0,1], [0,0,0], [1,0,1] ] 示例 2: 输入: 阅读全文

posted @ 2021-02-25 13:55 反身而诚、阅读(86) 评论(0) 推荐(0) 编辑

2021年2月24日

Medium | LeetCode 49. 字母异位词分组 | 字符串(异位词)

摘要： 49. 字母异位词分组给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例: 输入: ["eat", "tea", "tan", "ate", "nat", "bat"] 输出: [ ["ate","eat","tea"], ["nat","tan"], [ 阅读全文

posted @ 2021-02-24 22:01 反身而诚、阅读(51) 评论(0) 推荐(0) 编辑

Medium | LeetCode 334. 递增的三元子序列 | 贪心

摘要： 334. 递增的三元子序列给你一个整数数组 nums ，判断这个数组中是否存在长度为 3 的递增子序列。如果存在这样的三元组下标 (i, j, k) 且满足 i < j < k ，使得 nums[i] < nums[j] < nums[k] ，返回 true ；否则，返回 false 。示例阅读全文

posted @ 2021-02-24 21:49 反身而诚、阅读(64) 评论(0) 推荐(0) 编辑

Medium | LeetCode 2. 两数相加 | 链表

摘要： 2. 两数相加给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例 1：输入：l1 = [2,4,3], l 阅读全文

posted @ 2021-02-24 20:50 反身而诚、阅读(68) 评论(0) 推荐(0) 编辑

Medium | LeetCode 200. 岛屿数量 | 矩阵 + DFS

摘要： 200. 岛屿数量给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例 1：输入：grid = [ ["1","1","1","1 阅读全文

posted @ 2021-02-24 20:40 反身而诚、阅读(72) 评论(0) 推荐(0) 编辑

Medium | LeetCode 17. 电话号码的字母组合 | 回溯

摘要： 17. 电话号码的字母组合给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例 1：输入：digits = "23" 输出：["ad","ae","af","bd","be", 阅读全文

posted @ 2021-02-24 20:35 反身而诚、阅读(39) 评论(0) 推荐(0) 编辑

Medium | LeetCode 46. 全排列 | 回溯

摘要： 46. 全排列给定一个没有重复数字的序列，返回其所有可能的全排列。示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 解题思路经典的回溯算法问题下面采用交换的方式实现全排列 public 阅读全文

posted @ 2021-02-24 18:39 反身而诚、阅读(43) 评论(0) 推荐(0) 编辑

Medium | LeetCode 162. 寻找峰值 | 二分法

摘要： 162. 寻找峰值峰值元素是指其值大于左右相邻值的元素。给你一个输入数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设 nums[-1] = nums[n] = -∞ 。示例 1：输入：nums = [1,2,3,1] 阅读全文

posted @ 2021-02-24 18:26 反身而诚、阅读(74) 评论(0) 推荐(0) 编辑

Loading

公告