08 2021 档案
摘要:此博客链接: 除自身以外数组乘积 题目链接:https://leetcode-cn.com/problems/product-of-array-except-self/ 题目 给你一个长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 n
阅读全文
摘要:此博客链接: 字符串相加 题目链接:https://leetcode-cn.com/problems/add-strings/ 题目 给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。 提示: num1 和num2 的长度都小于 5100num1 和num2 都只包含数字 0-9n
阅读全文
摘要:此博客链接: 螺旋矩阵 题目链接:https://leetcode-cn.com/problems/spiral-matrix-ii/ 题目 给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 示例 1: 输入:n =
阅读全文
摘要:此博客链接: 杨辉三角形 题目链接: 题目 给定一个非负索引 rowIndex,返回「杨辉三角」的第 rowIndex 行。 在「杨辉三角」中,每个数是它左上方和右上方的数的和。 示例 1: 输入: rowIndex = 3输出: [1,3,3,1]示例 2: 输入: rowIndex = 0输出:
阅读全文
摘要:此博客链接: 合并区间 题目链接:https://leetcode-cn.com/problems/merge-intervals/ 题目 以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回一
阅读全文
摘要:此博客链接: 颜色分类 题目链接:https://leetcode-cn.com/problems/sort-colors/submissions/ 题目 给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 此题中,我们
阅读全文
摘要:此博客链接: 多数元素 题目链接:https://leetcode-cn.com/problems/majority-element/ 题目 给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在多
阅读全文
摘要:此博客链接: 有效括号 题目链接:https://leetcode-cn.com/problems/valid-parentheses/ 题目 给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。
阅读全文
摘要:此博客链接: 环形链表 题目链接:https://leetcode-cn.com/problems/linked-list-cycle/ 题目 给定一个链表,判断链表中是否有环。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数
阅读全文
摘要:此博客链接: 删除排序链表中的重复元素 题目链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/ 题目 存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除所有重复的元素,使每个元素 只出现一次
阅读全文
摘要:此博客链接: 移除链表元素 题目链接:https://leetcode-cn.com/problems/remove-linked-list-elements/ 题目 给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头
阅读全文
摘要:此博客链接: 反转链表 题目链接:https://leetcode-cn.com/problems/reverse-linked-list/ 题目 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 示例 1: 输入:head = [1,2,3,4,5]输出:[5,4,3,2,1]示
阅读全文
摘要:此博客链接: 合并两个有序链表 题目链接:https://leetcode-cn.com/problems/merge-two-sorted-lists/ 题目 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1: 输入:l1 = [1,2,4
阅读全文
摘要:此博客链接: 赎金信 题目链接:https://leetcode-cn.com/problems/ransom-note/ 题目 给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串,判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如
阅读全文
摘要:此博客链接: 矩阵置零 题目链接:https://leetcode-cn.com/problems/set-matrix-zeroes/submissions/ 题目 给定一个 m x n 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 进阶: 一个直观的
阅读全文
摘要:此博客链接: 杨辉三角形 题目链接:https://leetcode-cn.com/problems/pascals-triangle/submissions/ 题目 给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。 在「杨辉三角」中,每个数是它左上方和右上方的数的和。
阅读全文
摘要:此博客链接: 重塑矩阵 题目链接:https://leetcode-cn.com/problems/reshape-the-matrix/ 题目 在 MATLAB 中,有一个非常有用的函数 reshape ,它可以将一个 m x n 矩阵重塑为另一个大小不同(r x c)的新矩阵,但保留其原始数据。
阅读全文
摘要:此博客链接: 买卖股票 题目链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/ 题目 给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买
阅读全文
摘要:此博客链接: 两个数组的交集 题目链接: 题目 给定两个数组,编写一个函数来计算它们的交集。 示例 1: 输入:nums1 = [1,2,2,1], nums2 = [2,2]输出:[2,2]示例 2: 输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出:[4,9]
阅读全文
摘要:此博客链接: 合并两个有序数组 题目链接:https://leetcode-cn.com/problems/merge-sorted-array/ 题目 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。 初始化 nums
阅读全文
摘要:此博客链接: 两个数的和 题目链接:https://leetcode-cn.com/problems/two-sum/ 题目 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应
阅读全文
摘要:此博客链接: 最大子序和 题目链接:https://leetcode-cn.com/problems/maximum-subarray/ 题目 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例 1: 输入:nums = [-2,1,-3,4
阅读全文