02 2021 档案

摘要:39. 组合总和 Difficulty: 中等 给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明: 所有数字(包括 target)都是正整 阅读全文
posted @ 2021-02-08 22:59 swordspoet 阅读(78) 评论(0) 推荐(0)
摘要:38. 外观数列 Difficulty: 简单 给定一个正整数 n ,输出外观数列的第 n 项。 「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。 你可以将其视作是由递归公式定义的数字字符串序列: countAndSay(1) = "1" countAndSay(n) 阅读全文
posted @ 2021-02-08 22:23 swordspoet 阅读(60) 评论(0) 推荐(0)
摘要:33. 搜索旋转排序数组 Difficulty: 中等 升序排列的整数数组 nums 在预先未知的某个点上进行了旋转(例如, [0,1,2,4,5,6,7] 经旋转后可能变为 [4,5,6,7,0,1,2] )。 请你在数组中搜索 target ,如果数组中存在这个目标值,则返回它的索引,否则返回  阅读全文
posted @ 2021-02-07 22:46 swordspoet 阅读(92) 评论(0) 推荐(0)
摘要:31. 下一个排列 Difficulty: 中等 实现获取 下一个排列 的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。 必须修改,只允许使用额外常数空间。 示例 1: 输入:nums = [1,2,3] 输 阅读全文
posted @ 2021-02-06 21:28 swordspoet 阅读(40) 评论(0) 推荐(0)
摘要:34. 在排序数组中查找元素的第一个和最后一个位置 Difficulty: 中等 给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target,返回 [-1, -1]。 进阶: 你可以设计并实现时间复杂度为  阅读全文
posted @ 2021-02-06 13:21 swordspoet 阅读(74) 评论(0) 推荐(0)
摘要:29. 两数相除 Difficulty: 中等 给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。 返回被除数 dividend 除以除数 divisor 得到的商。 整数除法的结果应当截去(truncate)其小数部分,例如:tru 阅读全文
posted @ 2021-02-04 14:04 swordspoet 阅读(82) 评论(0) 推荐(0)
摘要:22. 括号生成 Difficulty: 中等 数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。 示例 1: 输入:n = 3 输出:["((()))","(()())","(())()","()(())","()()()"] 示例 2: 输入:n = 阅读全文
posted @ 2021-02-02 19:22 swordspoet 阅读(57) 评论(0) 推荐(0)
摘要:1. 两数之和 Difficulty: 简单 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 你可以按任意顺序返回答案。 示例 1: 输入: 阅读全文
posted @ 2021-02-01 22:19 swordspoet 阅读(71) 评论(0) 推荐(0)