Comic2213-CSDN博客

原创 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 158

原创 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 94

原创 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 76

原创 leetcode刷题笔记547

写在前边昨天实在太忙了没有做题，我看了一眼也没有什么很好的思路，就没去想，也没去做。今天本来也没打算做题，但是看了一眼今天的题目，发现是很直接的一道题，就是考察并查集的用法的，刚巧数据结构项目中要求实现Kruskal算法，而这个算法中就要求使用并查集。所以这道题算是真正意义上的秒杀，从开始做到解决没有用20分钟。题目有 n 个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c 直接相连，那么城市 a 与城市 c 间接相连。省份是一组直接或间接相连的城

2021-01-07 16:34:29 97

原创 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 166

原创 LEETCODE刷题笔记509

写在前边醒来刚看到这道题还以为看错了。。。这不是大一上学期刚学C语言的时候的课后习题吗？仔细读了几遍发现没什么坑啊，难度也是简单。但是刚起床有课，就没来得及写，无聊翻了翻评论，递归也好，存储计算过的数也好，打表法也好，都还算常规，但是我看到评论有人说这是一道动态规划问题，让我十分有兴趣，因为对于动态规划问题不是很了解。下边先看题目吧。题目：斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：F(0) = 0，

2021-01-04 13:00:42 131

原创 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 76

原创 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 90

原创 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 153

原创 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 230 1

qingniao__的博客