Random的博客

keep going

字谜分组

给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。 示例: 输入: ["eat", "tea", "tan", "ate", "nat", "ba...

2019-08-24 00:53:14

阅读数 6

评论数 0

leetcode中C++内部提供的函数汇总

在刷leetcode的时候,经常就发现别人的代码有很多自带的函数,而自己根本不知道,这就有点不爽了,下面是我目前刷题遇到的一些函数,持续更新。 ----------------------------强行分割线--------------------------- 数组 在数组的最开始...

2019-08-24 00:51:20

阅读数 267

评论数 0

矩阵置零

给定一个mxn的矩阵,如果一个元素为 0,则将其所在行和列的所有元素都设为 0。请使用原地算法。 示例1: 输入: [ [1,1,1], [1,0,1], [1,1,1] ] 输出: [ [1,0,1], [0,0,0], [1,0,1] ] 示例2: 输入: [ ...

2019-08-22 00:18:18

阅读数 9

评论数 0

斐波那契数

斐波那契数,通常用F(n)表示,形成的序列称为斐波那契数列。该数列由0和1开始,后面的每一项数字都是前面两项数字的和。也就是: F(0) = 0, F(1)= 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 给定N,计算F(N)。 示例 ...

2019-08-21 00:07:22

阅读数 7

评论数 0

第K个语法符号

在第一行我们写上一个0。接下来的每一行,将前一行中的0替换为01,1替换为10。 给定行数N和序数K,返回第N行中第K个字符。(K从1开始) 例子: 输入: N = 1, K = 1 输出: 0 输入: N = 2, K = 1 输出: 0 输入: N = 2, K = 2 输出: 1...

2019-08-20 00:25:07

阅读数 10

评论数 0

Pow(x, n)

实现pow(x,n),即计算 x 的 n 次幂函数。 示例 1: 输入: 2.00000, 10 输出: 1024.00000 示例2: 输入: 2.10000, 3 输出: 9.26100 示例3: 输入: 2.00000, -2 输出: 0.25000 解释: 2-2 =...

2019-08-14 01:21:46

阅读数 12

评论数 0

合并两个有序链表

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4-&a...

2019-08-13 02:10:17

阅读数 11

评论数 0

windows下iPad插上电脑iTunes没反应

windows下iPad插上电脑iTunes没反应

2019-08-12 08:47:42

阅读数 26

评论数 0

二叉树的最大深度

给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明:叶子节点是指没有子节点的节点。 示例: 给定二叉树[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的...

2019-08-12 00:55:16

阅读数 7

评论数 0

反转链表

反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反...

2019-08-12 00:32:19

阅读数 6

评论数 0

寻找数组的中心索引

给定一个整数类型的数组nums,请编写一个能够返回数组“中心索引”的方法。 我们是这样定义数组中心索引的:数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。 如果数组不存在中心索引,那么我们应该返回 -1。如果数组有多个中心索引,那么我们应该返回最靠近左边的那一个。 示例 1: ...

2019-08-05 01:22:41

阅读数 14

评论数 0

leetcode 88. 合并两个有序数组 C++版

给定两个有序整数数组nums1和nums2,将nums2合并到nums1中,使得num1成为一个有序数组。 说明: 初始化nums1和nums2的元素数量分别为m和n。 你可以假设nums1有足够的空间(空间大小大于或等于m + n)来保存nums2中的元素。 示例: 输入: nums1...

2019-08-05 01:22:18

阅读数 151

评论数 0

leetcode 21. 合并两个有序链表 C++版

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4-&a...

2019-08-05 01:22:12

阅读数 320

评论数 0

leetcode 删除链表的倒数第N个节点 C++

给定一个链表,删除链表的倒数第n个节点,并且返回链表的头结点。 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->5...

2019-08-05 01:22:07

阅读数 143

评论数 0

leetcode 48. 旋转图像 C++

给定一个n×n的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明: 你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例 1: 给定 matrix = [ [1,2,3], [4,5,6], [7,8,9] ], ...

2019-08-05 01:22:01

阅读数 179

评论数 0

Leetcode 36. 有效的数独 C++

判断一个9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。 数字1-9在每一行只能出现一次。 数字1-9在每一列只能出现一次。 数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。 上图是一个部分填充的有效的数独。 数独部分空格内已填入了数字,空白格用'....

2019-08-05 01:21:55

阅读数 196

评论数 0

283 移动零

给定一个数组nums,编写一个函数将所有0移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。 分析: 题目就是说把前面的零全部用后面的数字填...

2019-08-05 01:21:38

阅读数 79

评论数 0

leetcode C语言版 237. 删除链表中的节点

请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。 现有一个链表 --head =[4,5,1,9],它可以表示为: 4 -> 5 -> 1 -> 9 示例 1: 输入: head = [4,5...

2019-08-05 01:21:31

阅读数 173

评论数 0

leetcode C语言版 第142. 环形链表 II

给定一个链表,返回链表开始入环的第一个节点。如果链表无环,则返回null。 说明:不允许修改给定的链表。 进阶: 你是否可以不用额外空间解决此题? 分析: 我最开始想的是通过修改value值来判断是否相遇,后来看见题目规定不能修改,遂凉凉。 用快慢指针解答,至于为什么能够相遇,我也没仔...

2019-08-05 01:21:21

阅读数 307

评论数 0

杨辉三角

给定一个非负整数numRows,生成杨辉三角的前numRows行。 在杨辉三角中,每个数是它左上方和右上方的数的和。 示例: 输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ] 分析: 后...

2019-08-05 01:21:06

阅读数 63

评论数 0

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