2018年12月_EasonWEZ

原创【Leetcode】88. 合并两个有序数组

题目描述：给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3...

2018-12-24 08:43:07 244

原创【Leetcode】367. 有效完全平方数

题目描述：给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。说明：不要使用任何内置的库函数，如 sqrt。示例 1：输入：16输出：True示例 2：输入：14输出：False解题思路：连续奇数的和为完全平方数。AC代码：class Solution {public: bool...

2018-12-24 08:42:23 501

原创【Leetcode】451. 根据字符出现频率排序

题目描述：给定一个字符串，请将字符串里的字符按照出现的频率降序排列。示例 1:输入:"tree"输出:"eert"解释:'e'出现两次，'r'和't'都只出现一次。因此'e'必须出现在'r'和't'之前。此外，"eetr"也是一个有效的答案。示例 2:输入:"cccaaa"输出:"cccaaa"解释:'c'和'a'都出现三次。此外，"aaac.

2018-12-24 08:42:12 597

原创【Leetcode】50. 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 = 1/22 = 1/4 = 0.25说明:-100.0 < x ...

2018-12-24 08:42:00 168

原创【Leetcode】324. 摆动排序Ⅱ

题目描述：给定一个无序的数组 nums，将它重新排列成 nums[0] < nums[1] > nums[2] < nums[3]... 的顺序。示例 1:输入: nums = [1, 5, 1, 1, 6, 4]输出: 一个可能的答案是 [1, 4, 1, 5, 1, 6]示例 2:输入: nums = [1, 3, 2, 2, 3, 1]输出: 一...

2018-12-24 08:41:40 455 2

原创【Leetcode】680. 验证回文字符串 Ⅱ

题目描述：给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。示例 1:输入: "aba"输出: True示例 2:输入: "abca"输出: True解释: 你可以删除c字符。注意:字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。解题思路：可以删除一个字符，那我们从两端开始找不同的字符，如果找到不相等的字符s[l]...

2018-12-17 08:37:24 207

原创【Leetcode】416. 分割和子集

题目描述：给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。注意:每个数组中的元素不会超过 100 数组的大小不会超过 200示例 1:输入: [1, 5, 11, 5]输出: true解释: 数组可以分割成 [1, 5, 5] 和 [11]. 示例 2:输入: [1, 2, 3, 5]输出: false...

2018-12-17 08:37:07 494

原创【Leetcode】11. 盛水最多的容器

题目描述：给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容...

2018-12-17 08:36:41 143

原创【Leetcode】160. 相交链表

题目描述：编写一个程序，找到两个单链表相交的起始节点。例如，下面的两个链表：A: a1 → a2 ↘ c1 → c2 → c3 ↗ B: b1 → b2 → b3在节点 c1 开始相交。注意：...

2018-12-17 08:35:56 160

原创【Leetcode】141. 环形链表

题目描述：给定一个链表，判断链表中是否有环。进阶：你能否不使用额外空间解决此题？解题思路：快慢指针。AC代码：/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(...

2018-12-17 08:35:24 168

原创【Leetcode】206. 反转链表

题目描述：反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？解题思路：看到这题，一开始挺疑惑的。后来网上看了一下豁然开朗，主要是平常主要使用的都是向量和字符数组之类的，不太涉及地址空间...

2018-12-10 08:35:38 160

原创【Leetcode】234. 回文链表

题目描述：请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？解题思路：本题对于我来讲还是挺难的。第一步，使用快慢指针找出回文链表中点；第二步，使用之前做过的翻转后半段链表；第三步，将前...

2018-12-10 08:35:25 159

原创【Leetcode】203. 移除链表元素

题目描述：删除链表中等于给定值 val 的所有节点。示例:输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5解题思路：处理头指针的时候注意要先判断是否为空，空的话是没有值的。这时候取Val会报错。AC代码/** * Definition for singl...

2018-12-10 08:35:10 479

原创【Leetcode】21. 合并两个有序链表

题目描述：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4解题思路：合并有序链表，只需要逐位比较并在尾插入输出链表即可。AC代码：/** * Definition for singl...

2018-12-10 08:34:57 196

原创【Leetcode】2. 两数相加

题目描述：给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 = 807解题思路：之前做过...

2018-12-10 08:34:43 153

原创【Leetcode】925. 长按键入

题目描述：你的朋友正在使用键盘输入他的名字 name。偶尔，在键入字符 c 时，按键可能会被长按，而字符可能被输入 1 次或多次。你将会检查键盘输入的字符 typed。如果它对应的可能是你的朋友的名字（其中一些字符可能被长按），那么就返回 True。示例 1：输入：name = "alex", typed = "aaleex"输出：true解释：'alex' 中的 'a' 和...

2018-12-03 08:46:11 209 1

原创【Leetcode】67. 二进制求和

题目描述：给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。示例 1:输入: a = "11", b = "1"输出: "100"示例 2:输入: a = "1010", b = "1011"输出: "10101"解题思路：模拟加法器，每位都有和与进位。下一位是加数，被加数和进位之间的运算，这里直接是字符串

2018-12-03 08:45:58 142

原创【Leetcode】38. 报数

题目描述：报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1. 12. 113. 214. 12115. 1112211 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"）, 即 21。21 被读作 "one 2", "one 1" （&

2018-12-03 08:45:49 165

原创【Leetcode】342. 4的幂

题目描述：给定一个整数 (32 位有符号整数)，请编写一个函数来判断它是否是 4 的幂次方。示例 1:输入: 16输出: true示例 2:输入: 5输出: false进阶：你能不使用循环或者递归来完成本题吗？解题思路：无法使用循环的话，使用位运算的方式处理。1，先判断是否为2的幂：2^n二进制为10...0，2^n-1二进制为01....1， ==...

2018-12-03 08:45:31 131

原创【Leetcode】896. 单调数列

题目描述：如果数组是单调递增或单调递减的，那么它是单调的。如果对于所有 i <= j，A[i] <= A[j]，那么数组 A 是单调递增的。如果对于所有 i <= j，A[i]> = A[j]，那么数组 A 是单调递减的。当给定的数组 A 是单调数组时返回 true，否则返回 false。示例 1：输入：[1,2,2,3]输出：true示例 ...

2018-12-03 08:44:32 174

EasonWong的博客