GaryLee's Blog
算法 2021.12.31
283. 移动零
283.移动零一、题目给定一个数组nums,编写一个函数将所有0移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12]输出: [1,3,12,0,0] 说明: 必须在原数组上操作,不能拷贝额外的数组。
2021-12-31
算法 2021.12.30
278. 第一个错误的版本
278.第一个错误的版本一、题目你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。 假设你有n个版本[1, 2, ...
2021-12-30
算法 2021.12.28
79. 单词搜索
79.单词搜索一、题目给定一个m x n二维字符网格board和一个字符串单词word。如果word存在于网格中,返回true;否则,返回false。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂
2021-12-28
算法 2021.12.28
15. 三数之和
15.三数之和一、题目给你一个包含n个整数的数组nums,判断nums中是否存在三个元素 a,b,c ,使得a + b + c = 0 ?请你找出所有和为0且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例一: 输入:nums
2021-12-28
算法 2021.12.26
494. 目标和
494.目标和一、题目给你一个整数数组nums和一个整数target。 向数组中的每个整数前添加'+'或'-',然后串联起所有整数,可以构造一个表达式: 例如,nums = [2, 1],可以在2之前添加'+',在1之前添加'-',然后串联
2021-12-26
算法 2021.12.26
560. 和为K的子数组
560.和为K的子数组一、题目给你一个整数数组nums和一个整数k,请你统计并返回该数组中和为k的连续子数组的个数。 示例一: 输入:nums = [1,1,1], k = 2输出:2 示例二: 输入:nums = [1,2,3],
2021-12-26
算法 2021.12.24
19. 删除链表的倒数第N个结点
19.删除链表的倒数第N个结点一、题目给你一个链表,删除链表的倒数第n个结点,并且返回链表的头结点。 示例一: 输入:head = [1,2,3,4,5], n = 2输出:[1,2,3,5] 示例二: 输入:head = [1],
2021-12-24
算法 2021.12.24
46. 全排列
46.全排列一、题目给定一个不含重复数字的数组nums,返回其所有可能的全排列。你可以按任意顺序返回答案。 示例一: 输入:nums = [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2]
2021-12-24
算法 2021.12.24
56. 合并区间
56.合并区间一、题目以数组intervals表示若干个区间的集合,其中单个区间为intervals[i] = [starti, endi]。请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。 示例一:
2021-12-24
算法 2021.12.23
5. 最长回文子串
5.最长回文子串一、题目给你一个字符串 s,找到s中最长的回文子串。 示例一: 输入:s = “babad”输出:”bab”解释:”aba” 同样是符合题意的答案。 示例二: 输入:s = “cbbd”输出:”bb” 示例三: 输
2021-12-23
算法 2021.12.23
300. 最长递增子序列
300.最长递增子序列一、题目给你一个整数数组nums,找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7]
2021-12-23
算法 2021.12.22
198. 打家劫舍
198.打家劫舍一、题目你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的
2021-12-22
14 / 16