![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode刷题笔记
LoveMyTail
此人真的很懒
展开
-
LeetCode刷题笔记 39 组数总和
给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明:所有数字(包括 target)都是正整数。解集不能包含重复的组合。示例 1:输入: candidates = [2,3,6,7], target = 7,所求解集为:...原创 2019-08-14 10:09:01 · 137 阅读 · 0 评论 -
LeetCode 刷题笔记 6 Z 字形变换
题目描述:将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时,排列如下:L C I RE T O E S I I GE D H N之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"...原创 2019-08-30 10:04:14 · 178 阅读 · 0 评论 -
LeetCode刷题笔记 17 电话号码的字母组合
题目描述:给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例:输入:"23"输出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].来源:力扣(LeetCode)链接:https://leetcode-cn.com/pr...原创 2019-08-27 09:13:29 · 252 阅读 · 0 评论 -
LeetCode刷题笔记 118 杨辉三角
给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。在杨辉三角中,每个数是它左上方和右上方的数的和。示例:输入: 5输出:[ [1], [1,1], [1,2,1], [1,3,3,1],[1,4,6,4,1]]该题目可以先将所需要的结果放入二维数组中,根据numRows的值进行for循环,对二维数组依次进行赋值...原创 2019-08-13 10:05:29 · 157 阅读 · 0 评论 -
LeetCode刷题笔记 35 搜索插入位置
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。该题比较简单,需要注意的就是当目标值比数组中所有元素都小或者都大的情况class Solution { public int searchInsert(int[] nums, int target) { if...原创 2019-08-13 09:47:22 · 126 阅读 · 0 评论 -
LeetCode刷题笔记 27 移除元素
给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。注意不光要返回长度,还有修改数组不需要考虑数组中超出新长度后面的元素class Solution { p...原创 2019-08-13 09:34:36 · 116 阅读 · 0 评论 -
LeetCode刷题笔记 26
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例 2:...原创 2019-08-13 09:19:58 · 121 阅读 · 0 评论 -
LeetCode刷题笔记①
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]题目不...原创 2019-08-13 08:42:25 · 196 阅读 · 0 评论 -
LeetCode刷题笔记 1122 数组的相对排序
先看一下题目要求:给你两个数组,arr1 和 arr2, arr2 中的元素各不相同 arr2 中的每个元素都出现在 arr1 中对 arr1 中的元素进行排序,使 arr1 中项的相对顺序和 arr2 中的相对顺序相同。未在 arr2 中出现过的元素需要按照升序放在 arr1 的末尾。示例:输入:arr1 = [2,3,1,3,2,4,6,7,9,2,...原创 2019-08-16 09:54:33 · 275 阅读 · 0 评论 -
LeetCode刷题笔记 1002 查找常用字符
题目描述:给定仅有小写字母组成的字符串数组 A,返回列表中的每个字符串中都显示的全部字符(包括重复字符)组成的列表。例如,如果一个字符在每个字符串中出现 3 次,但不是 4 次,则需要在最终答案中包含该字符 3 次。你可以按任意顺序返回答案。示例 1:输入:["bella","label","roller"]输出:["e","l","l"]先放着原题不做,先试试做...原创 2019-08-15 17:25:49 · 193 阅读 · 0 评论 -
LeetCode刷题笔记 12 整数转罗马数字
题目描述:罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两...原创 2019-08-20 09:05:44 · 185 阅读 · 0 评论 -
LeetCode刷题笔记 337 打家劫舍3
在上次打劫完一条街道之后和一圈房屋后,小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,我们称之为“根”。 除了“根”之外,每栋房子有且只有一个“父“房子与之相连。一番侦察之后,聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫,房屋将自动报警。计算在不触动警报的情况下,小偷一晚能够盗取的最高金额。示例 1:输入: [3,2,...原创 2020-03-02 17:42:29 · 153 阅读 · 0 评论