随笔分类 - 算法
LeetCode 从头到尾打印链表
摘要：LeetCode 从头到尾打印链表 题目描述 输入一个链表头节点，从尾到头反过来返回每个节点的值（用数组返回）。 示例 1： 输入：head = [1,3,2] 输出：[2,3,1] 一得之见（Java/Python) 使用 list 顺序存放 head 的每个元素，然后创建一个 int 数组 re
LeetCode替换空格
摘要：LeetCode 替换空格 题目描述 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 实例 1： 输入：s = "We are happy." 输出："We%20are%20happy." 一得之见（Java/Python） 使用 Java 的 replaceAll()方法，直接进行替
LeetCode二维数组中的查找
摘要：LeetCode 二维数组中的查找 题目描述 在一个 n*m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增。请完成一个搞笑的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有改整数。 示例： 现有矩阵 matrix 如下： [ [1,4,7,11,15], [2
LeetCode数组中重复的数字
摘要：LeetCode 数组中重复的数字 题目描述 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1： 输入：[2,3,1,0,2,5,3] 输出：2或3 一
LeetCode子矩形查询
摘要：LeetCode 子矩形查询 题目描述 请你实现一个类SubrectangleQueries，它的构造函数的参数是一个rows * cols的矩形（这里用整数矩阵表示），并支持以下两种操作： updateSubrectangle(int row1, int col1, int row2, int c
LeetCode最富有客户的资产总量
摘要：最富有客户的资产总量 题目描述 给你一个 m * n 的整数网格 accounts，其中 account[i][j]是第 i 位客户在第 j 家银行托管的资产数量。返回最富有客户所拥有的资产总量。 客户的资产总量就是他们在各家银行托管的资产数量之和。最富有客户就是资产总量最大的客户。 示例 1： 输
LeetCode一维数组的动态和
摘要：一维数组的动态和 题目描述 给你一个数组 nums。数组「动态和」的计算公式为：runningSum[i] = sum(nums[0]...nums[i])。 请返回 nums 的动态和。 示例 1： 输入：nums = [1,2,3,4] 输出：[1,3,6,10] 解释：动态和计算过程为 [1,
LeetCode缺失的第一个正数
摘要：LeetCode 缺失的第一个正数 题目描述 给你一个未排序的整数数组 nums，请你找出其中没有出现的最小的正整数。 进阶：你可以实现时间复杂度为 O(n)并且只使用常数级别额外空间的解决方案吗？ 示例 1： 输入：nums = [1,2,0] 输出：3 示例 2： 输入：nums = [3,4,
LeetCode移除元素
摘要：LeetCode 移除元素 题目描述 给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不需要使用额外的数组空间，你必须仅使用 O(1)额外空间并原地修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例：
LeetCode两数之和
摘要：LeetCode 两数之和 题目描述 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 示例： 给定nums = [2,7,11,15],target=9
