leetcode笔记
文章平均质量分 56
Comic2213
刷题刷题
展开
-
leecode刷题日记989
写在前边今天的每日一题是一道简单的题目,我觉得简单在思路简单,但是具体去实现还是需要一点耐心和细心的。问题描述:对于非负整数 X 而言,X 的数组形式是每位数字按从左到右的顺序形成的数组。例如,如果 X = 1231,那么其数组形式为 [1,2,3,1]。给定非负整数 X 的数组形式 A,返回整数 X+K 的数组形式。示例 1:输入:A = [1,2,0,0], K = 34输出:[1,2,3,4]解释:1200 + 34 = 1234示例 2:输入:A = [2,7,4], K = 1原创 2021-01-22 16:05:15 · 165 阅读 · 0 评论 -
LEETCODE刷题日记628
写在前边期末考试终于结束了!放假了放假了!成绩虽然不知道怎么样,但是至少对得起良心了,考试结束意味着要重新开始刷题了,在家里也不能够懈怠!这次刷的题目是昨天的一道简单题,然而简单题也卡到我了。。。太长时间不做题,确实会手生。先看题目:给你一个整型数组 nums ,在数组中找出由三个数组成的最大乘积,并输出这个乘积。示例 1:输入:nums = [1,2,3]输出:6示例 2:输入:nums = [1,2,3,4]输出:24示例 3:输入:nums = [-1,-2,-3]输出:-6原创 2021-01-21 22:19:58 · 104 阅读 · 0 评论 -
leetcode刷题笔记189
写在前边很简单的一道题目,我怀疑我们期末考试就会考这样的题目,刚巧拿这个练练手。题目给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]示例 2:输入: [-1,-100,3,99] 和 k = 2输出: [3原创 2021-01-08 12:49:00 · 83 阅读 · 0 评论 -
leetcode刷题笔记547
写在前边昨天实在太忙了没有做题,我看了一眼也没有什么很好的思路,就没去想,也没去做。今天本来也没打算做题,但是看了一眼今天的题目,发现是很直接的一道题,就是考察并查集的用法的,刚巧数据结构项目中要求实现Kruskal算法,而这个算法中就要求使用并查集。所以这道题算是真正意义上的秒杀,从开始做到解决没有用20分钟。题目有 n 个城市,其中一些彼此相连,另一些没有相连。如果城市 a 与城市 b 直接相连,且城市 b 与城市 c 直接相连,那么城市 a 与城市 c 间接相连。省份 是一组直接或间接相连的城原创 2021-01-07 16:34:29 · 107 阅读 · 0 评论 -
leetcode刷题笔记830
写在前边今天的每日一题并不是很难,但是我的VS code出了点问题,花费了点时间调试。。。题目在一个由小写字母构成的字符串 s 中,包含由一些连续的相同字符所构成的分组。例如,在字符串 s = “abbxxxxzyy” 中,就含有 “a”, “bb”, “xxxx”, “z” 和 “yy” 这样的一些分组。分组可以用区间 [start, end] 表示,其中 start 和 end 分别表示该分组的起始和终止位置的下标。上例中的 “xxxx” 分组用区间表示为 [3,6] 。我们称所有包含大于或原创 2021-01-05 09:50:23 · 174 阅读 · 0 评论 -
LEETCODE刷题笔记509
写在前边醒来刚看到这道题还以为看错了。。。这不是大一上学期刚学C语言的时候的课后习题吗?仔细读了几遍发现没什么坑啊,难度也是简单。但是刚起床有课,就没来得及写,无聊翻了翻评论,递归也好,存储计算过的数也好,打表法也好,都还算常规,但是我看到评论有人说这是一道动态规划问题,让我十分有兴趣,因为对于动态规划问题不是很了解。下边先看题目吧。题目:斐波那契数,通常用 F(n) 表示,形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是:F(0) = 0,原创 2021-01-04 13:00:42 · 141 阅读 · 0 评论 -
leetcode刷题笔记86
写在前边今天的题纯搞人的,说是中等其实就是个easy,然而我花费了很大的功夫去做,最大的问题是题目有一点描述的非常不清楚。。。正文题目描述:给你一个链表和一个特定值 x ,请你对链表进行分隔,使得所有小于 x 的节点都出现在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例:输入:head = 1->4->3->2->5->2, x = 3输出:1->2->2->4->3->5这是一道很简单的题目,只需要原创 2021-01-03 14:38:04 · 82 阅读 · 0 评论 -
leetcode刷题笔记239
写在前边这是一道hard的题目,但是我觉得没有想象的那么难,大概在中等难度,主要是要搞清楚一些东西,譬如优先级队列等,还有一点比较重要的需要搞清楚,我会在下边提及,这道题不仅仅是让我学到算法,也让我重视起对于stl的使用。题目给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例 1:输入:nums = [1,3,-1,-3,5,3,6,7], k = 3输出:[原创 2021-01-02 11:49:47 · 98 阅读 · 0 评论 -
leetcode刷题笔记605
写在前边今天的每日一题是个easy的,刚起床看了一眼觉得很简单,但是忙完别的事坐下来写的时候才发现领会错题意了。题目如下:假设你有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花卉不能种植在相邻的地块上,它们会争夺水源,两者都会死去。给定一个花坛(表示为一个数组包含0和1,其中0表示没种植花,1表示种植了花),和一个数 n 。能否在不打破种植规则的情况下种入 n 朵花?能则返回True,不能则返回False。示例 1:输入: flowerbed = [1,0,0,0,1], n原创 2021-01-01 16:50:20 · 161 阅读 · 0 评论 -
leetcode刷题笔记435题贪心算法
写在前边可以算是第一次写博客,用以记录剩下的两年半大学时光和祭奠荒废了的大一,并且以此为勉,更加努力!正文首先看题目描述:给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠。注意:可以认为区间的终点总是大于它的起点。区间 [1,2] 和 [2,3] 的边界相互“接触”,但没有相互重叠。示例 1:输入: [ [1,2], [2,3], [3,4], [1,3] ]输出: 1-解释: 移除 [1,3] 后,剩下的区间没有重叠。来源:力扣(LeetCode)链接:h原创 2020-12-31 20:05:20 · 248 阅读 · 1 评论