2018年10月_瓜不田

原创 LeetCode88 合并两个有序数组 2018.10.31

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

2018-10-31 09:26:30 134

原创 LeetCode78 子集 2018.10.24

题干：给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] 算法思想：与77题大致相同 class Solution: def...

2018-10-24 09:26:11 180

原创 LeetCode61 旋转链表 2018.10.22

题干：给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例 1: 输入: 1->2->3->4->5->NULL, k = 2 输出: 4->5->1->2->3->NULL 解释: 向右旋转 1 步: 5->1->2->3->4->NULL 向右旋转 2

2018-10-22 15:47:52 142

原创 LeetCode77 组合 2018.10.19

题干：给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。示例: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] 解题思路：利用到了回溯的思想，输出的组合首先是要递增，先判断长度是否等于k，等于k直接加入输出列表，小于k则通过循环将后...

2018-10-19 10:11:36 258

原创 LeetCode69 x的平方根 2018.10.13

题干：实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。采用二分法解题 class Solu...

2018-10-13 10:05:18 206

原创 LeetCode31 下一个排列 2018.10.12

题干：实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1,2,31,1,5 → 1,5,1 思路：先从最后一个元素开始向前寻找，若一直为升序...

2018-10-12 10:36:59 186

原创 LeetCode33 搜索旋转排序数组 2018.10.7

题干：假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例 1: 输入: nums = [4,5,6,7,...

2018-10-07 14:45:20 257

ThisisWilli