- 博客(14)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 leet141. 环形链表
题目：给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。示例 1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例2：输入：head = [1,2], pos =...
2020-04-26 17:56:07
138
原创 leet234. 回文链表
题目：回文链表请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶：你能否用O(n) 时间复杂度和 O(1) 空间复杂度解决此题？/**Problem： 回文链表 请判断一个链表是否为回文链表。 @author：G...
2020-04-25 14:14:18
112
原创 leet21. 合并两个有序链表
题目将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/merge-two-sorted...
2020-04-24 16:00:47
171
原创 leet19. 删除链表的倒数第N个节点
题目给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n保证是有效的。进阶：你能尝试使用一趟扫描实现吗？来源：力扣（LeetCode）链接：https://leet...
2020-04-21 16:37:48
131
原创 leet_278. 第一个错误的版本
题目：你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, ..., n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用bool isBadVersion(version)接口来判断版本号 version 是否在单...
2020-04-20 12:30:21
192
原创 leet8. 字符串转换整数 (atoi)
题目请你来实现一个atoi函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。该字符串在有效的整数部分之后也可能会...
2020-04-15 19:26:58
231
原创 leet36. 有效的数独
题目判断一个9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。数独部分空格内已填入了数字，空白格用'.'表示。示例1:输入:[ ["5","3",".",".","7",".",".",".",...
2020-04-10 10:52:19
186
原创 leet191. 位1的个数
拓展：基本数据源类型：定义的其他特殊数据类型：数据类型 占有字节数 uint8_t 1个·字节 uint16_t 2个字节 uint32_t 3个字节 uint64_t 4个字节 1、类型来源：这些数据类型中都带有_t,_t表示这些数据类型是通过typedef定义的，而不是新的数据类型。2、使用原因：方便代码的维护。比如，...
2020-04-09 08:58:26
235
原创 leet461. 汉明距离
题目两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意：0 ≤ x, y < 231.示例:输入: x = 1, y = 4输出: 2解释:1 (0 0 0 1)4 (0 1 0 0) ↑ ↑上面的箭头指出了对应二进制位不同的位置。来源：力扣（LeetC...
2020-04-08 16:21:41
131
原创 leet412. Fizz Buzz
题目：写一个程序，输出从 1 到n数字的字符串表示。1. 如果n是3的倍数，输出“Fizz”；2. 如果n是5的倍数，输出“Buzz”；3.如果n同时是3和5的倍数，输出 “FizzBuzz”。示例：n = 15,返回:[ "1", "2", "Fizz", "4", "Buzz", "Fizz", ...
2020-04-07 11:18:41
136
原创 leet237. 删除链表中的节点
拓展：单链表删除指定值的结点方法一： 设置两个指针一个为pre 用于指向待删除节点的前驱节点，一个为工作节点work 用于查找指定值的节点。操作思路：找到指定节点work后做如下操作pre->next = work->next ； work->next = NULL ;free(work)方法二：...
2020-04-06 11:40:33
143
原创 leet387. 字符串中的第一个唯一字符
给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。案例:s = "leetcode"返回 0.s = "loveleetcode",返回 2.注意事项：您可以假定该字符串只包含小写字母。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/first-unique-character-...
2020-04-05 11:49:47
125
原创 leet326. 3的幂
给定一个整数，写一个函数来判断它是否是 3的幂次方。示例 1:输入: 27输出: true示例 2:输入: 0输出: false示例 3:输入: 9输出: true示例 4:输入: 45输出: false进阶：你能不使用循环或者递归来完成本题吗？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/pow...
2020-04-03 09:59:40
130
原创 leet204. 计数质数
统计所有小于非负整数n的质数的数量。示例:输入: 10输出: 4解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。拓展：厄拉多塞筛法先将2－N的各数放入表中，然后在2的上面画一个圆圈，然后划去2的其他倍数；第一个既未画圈又没有被划去的数是3，将它画圈，再划去3的其他倍数；现在既未画圈又没有被划去的第一个数 是5，将它画圈，并划去5的其他倍数……依...
2020-04-02 19:06:39
163
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人