摘要: [TOC] 题目描述: 给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。 说明: + 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 + 你可以假设 nums1 有足够的空间(空间大小大于或等于 m + 阅读全文
posted @ 2019-03-19 10:13 zhanzq1 阅读(112) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 1: 示例 2: 解法: / Definition for singly linked list. struct ListNode { int val; ListNode next; ListNode(in 阅读全文
posted @ 2019-03-19 10:05 zhanzq1 阅读(91) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 示例 2: 解法: class Solution { public: int climbStairs(int n 阅读全文
posted @ 2019-03-19 00:22 zhanzq1 阅读(148) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 实现 函数。 计算并返回 x 的平方根,其中 x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 示例 1: 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842..., 由于返回类型是整数,小数部分将被舍去。 解法: cla 阅读全文
posted @ 2019-03-19 00:13 zhanzq1 阅读(132) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 给定两个二进制字符串,返回他们的和(用二进制表示)。 输入为 非空 字符串且只包含数字 和 。 示例 1: 输入: a = "11", b = "1" 输出: "100" 示例 2: 输入: a = "1010", b = "1011" 输出: "10101" 解法: cla 阅读全文
posted @ 2019-03-18 23:51 zhanzq1 阅读(99) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 示例 1: 输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 阅读全文
posted @ 2019-03-18 23:41 zhanzq1 阅读(121) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 给定一个仅包含大小写字母和空格 的字符串,返回其最后一个单词的长度。 如果不存在最后一个单词,请返回 0 。 说明:一个单词是指由字母组成,但不包含任何空格的字符串。 示例: 输入: "Hello World" 输出: 5 解法: class Solution { publi 阅读全文
posted @ 2019-03-18 23:35 zhanzq1 阅读(92) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 给定一个整数数组 ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [ 2,1, 3,4, 1,2,1, 5,4], 输出: 6 解释: 连续子数组 [4, 1,2,1] 的和最大,为 6。 进阶: 如果你已经实现复杂度为 O(n) 阅读全文
posted @ 2019-03-18 23:21 zhanzq1 阅读(107) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 报数序列是一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下: 1. 1 2. 11 3. 21 4. 1211 5. 111221 被读作 ( ) , 即 。 被读作 ( ), 即 。 被读作 , ( , ) , 即 。 给定一个正整数 n(1 ≤ n 阅读全文
posted @ 2019-03-18 23:09 zhanzq1 阅读(143) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5 输出: 2 示例 2: 输入: [1,3,5,6], 2 输出: 1 示例 3 阅读全文
posted @ 2019-03-18 22:46 zhanzq1 阅读(97) 评论(0) 推荐(0)