LeetCode解题笔记 49 —— 403. 字典序排数

题目 一只青蛙想要过河。 假定河流被等分为x个单元格,并且在每一个单元格内都有可能放有一石子(也有可能没有)。 青蛙可以跳上石头,但是不可以跳入水中。 给定石子的位置列表(用单元格序号升序表示),请判定青蛙能否成功过河(即能否在最后一步跳至最后一个石子上)。开始时,青蛙默认已站在第一个石子上,...

2019-06-18 11:20:21

阅读数 14

评论数 0

SQLServer 遍历结果集的数据 —— 使用游标

一个Selcet语句获取到一个结果集,如果我们要遍历结果集,根据每一行不同的数据进行一些增删改查或赋值等操作(常用于存储过程),可以使用游标遍历。 以下例子是遍历一个表的字段名并拼接SQL实现等同于Selcet * from ‘表名’ 的效果。 declare @tabelName va...

2019-06-14 11:26:29

阅读数 34

评论数 0

LeetCode解题笔记 48 —— 386. 字典序排数

题目 给定一个整数n, 返回从1到n的字典顺序。 例如, 给定n=1 3,返回 [1,10,11,12,13,2,3,4,5,6,7,8,9] 。 请尽可能的优化算法的时间复杂度和空间复杂度。 输入的数据n小于等于5,000,000。 解法 class Solution { ...

2019-05-29 14:56:31

阅读数 9

评论数 0

LeetCode解题笔记 47 —— 373. 查找和最小的K对数字

题目 给定两个以升序排列的整形数组nums1和nums2, 以及一个整数k。 定义一对值(u,v),其中第一个元素来自nums1,第二个元素来自nums2。 找到和最小的 k 对数字(u1,v1), (u2,v2) ... (uk,vk)。 示例 1: 输入: nums1 = [1,7...

2019-05-23 13:36:32

阅读数 12

评论数 0

LeetCode解题笔记 46 —— 368. 最大整除子集

题目 给出一个由无重复的正整数组成的集合,找出其中最大的整除子集,子集中任意一对 (Si,Sj) 都要满足:Si% Sj= 0 或 Sj% Si= 0。 如果有多个目标子集,返回其中任何一个均可。 示例 1: 输入: [1,2,3] 输出: [1,2] (当然, [1,3] 也正确)...

2019-05-22 10:00:51

阅读数 16

评论数 0

LeetCode解题笔记 45 —— 352. 将数据流变为多个不相交区间

题目 给定一个非负整数的数据流输入 a1,a2,…,an,…,将到目前为止看到的数字总结为不相交的区间列表。 例如,假设数据流中的整数为 1,3,7,2,6,…,每次的总结为: [1, 1] [1, 1], [3, 3] [1, 1], [3, 3], [7, 7] [1, 3], [7,...

2019-05-21 13:43:10

阅读数 18

评论数 0

LeetCode解题笔记 44 —— 338. 比特位计数

题目 给定一个非负整数num。对于0 ≤ i ≤ num范围中的每个数字i,计算其二进制数中的 1 的数目并将它们作为数组返回。 示例 1: 输入: 2 输出: [0,1,1] 示例2: 输入: 5 输出: [0,1,1,2,1,2] 解法 class Solution {...

2019-05-20 17:41:51

阅读数 15

评论数 0

LeetCode解题笔记 43 —— 327. 区间和的个数

题目 给定一个整数数组nums,返回区间和在[lower, upper]之间的个数,包含lower和upper。 区间和S(i, j)表示在nums中,位置从i到j的元素之和,包含i和j(i≤j)。 说明: 最直观的算法复杂度是O(n2) ,请在此基础上优化你的算法。 示例: 输入: n...

2019-05-17 15:26:02

阅读数 27

评论数 0

LeetCode解题笔记 42 —— 297. 二叉树的序列化与反序列化

题目 序列化是将一个数据结构或者对象转换为连续的比特位的操作,进而可以将转换后的数据存储在一个文件或者内存中,同时也可以通过网络传输到另一个计算机环境,采取相反方式重构得到原数据。 请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑,你只需要保证一个二叉...

2019-05-10 10:16:47

阅读数 11

评论数 0

LeetCode解题笔记 41 —— 279. 完全平方数

题目 给定正整数n,找到若干个完全平方数(比如1, 4, 9, 16, ...)使得它们的和等于n。你需要让组成和的完全平方数的个数最少。 示例1: 输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4. 示例 2: 输入: n = 13 输出: 2 解释: 13...

2019-05-09 13:47:25

阅读数 14

评论数 0

LeetCode解题笔记 40 —— 273. 整数转换英文表示

题目 将非负整数转换为其对应的英文表示。可以保证给定输入小于2^31- 1 。 示例 1: 输入: 123 输出: "One Hundred Twenty Three" 示例 2: 输入: 12345 输出: "Twelve Thousand Thre...

2019-05-09 09:40:57

阅读数 10

评论数 0

LeetCode解题笔记 39 —— 239. 滑动窗口最大值

题目 给定一个数组nums,有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口k内的数字。滑动窗口每次只向右移动一位。 返回滑动窗口最大值。 示例: 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3 输出: [3,3,5,5,6...

2019-05-08 11:25:46

阅读数 11

评论数 0

LeetCode解题笔记 38 —— 233.数字 1 的个数

题目 给定一个整数 n,计算所有小于等于 n 的非负整数中数字 1 出现的个数。 示例: 输入: 13 输出: 6 解释: 数字 1 出现在以下数字中: 1, 10, 11, 12, 13 。 解法 class Solution { //以下注释以n=5683为例 ...

2019-05-08 09:40:22

阅读数 13

评论数 0

LeetCode解题笔记 37 —— 224. 基本计算器

题目 实现一个基本的计算器来计算一个简单的字符串表达式的值。 字符串表达式可以包含左括号(,右括号),加号+,减号-,非负整数和空格。 示例 1: 输入: "1 + 1" 输出: 2 示例 2: 输入: " 2-1 + 2 " 输出: 3 ...

2019-05-07 15:20:11

阅读数 16

评论数 0

LeetCode解题笔记 36 —— 214. 最短回文串

题目 给定一个字符串s,你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。 示例1: 输入: "aacecaaa" 输出: "aaacecaaa" 示例 2: 输入: "abcd" ...

2019-05-06 17:11:19

阅读数 12

评论数 0

LeetCode解题笔记 35 —— 213. 打家劫舍 II

题目 你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你...

2019-05-06 15:59:24

阅读数 11

评论数 0

LeetCode解题笔记 34 —— 188. 买卖股票的最佳时机 IV

题目 给定一个数组,它的第i个元素是一支给定的股票在第i天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成k笔交易。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例1: 输入: [2,4,1], k = 2 输出: 2 解释: 在第 1 天 ...

2019-04-30 15:05:02

阅读数 120

评论数 0

LeetCode解题笔记 33 —— 165. 比较版本号

题目 比较两个版本号version1和version2。 如果version1>version2返回1,如果version1<version2返回-1, 除此之外返回0。 你可以假设版本字符串非空,并且只包含数字和.字符。 .字符不代表小数点,而是用于分隔数字序列...

2019-04-30 15:02:15

阅读数 24

评论数 0

LeetCode解题笔记 32 —— 135. 分发糖果

题目 老师想给孩子们分发糖果,有N个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分。 你需要按照以下要求,帮助老师给这些孩子分发糖果: 每个孩子至少分配到 1 个糖果。 相邻的孩子中,评分高的孩子必须获得更多的糖果。 那么这样下来,老师至少需要准备多少颗糖果呢? 示例1: ...

2019-04-26 11:33:27

阅读数 22

评论数 0

LeetCode解题笔记 31 —— 133. 克隆图

题目 给定无向连通图中一个节点的引用,返回该图的深拷贝(克隆)。图中的每个节点都包含它的值val(Int) 和其邻居的列表(list[Node])。 示例: 输入: {"$id":"1","neighbors":[{"...

2019-04-25 18:01:30

阅读数 46

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭