leetcode 35. 搜索插入位置

摘要: 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5输出: 2 1 class Solution { 2 public int searchInsert(i 阅读全文
posted @ 2019-11-21 19:11 forever_time 阅读(106) 评论(0) 推荐(0) 编辑

leetcode 88.合并两个有序数组

摘要: 给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。 阅读全文
posted @ 2019-11-21 10:10 forever_time 阅读(86) 评论(0) 推荐(0) 编辑

leetcode 27.移除元素

摘要: 给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 nums = [ 阅读全文
posted @ 2019-11-20 21:16 forever_time 阅读(61) 评论(0) 推荐(0) 编辑

hadoop源码阅读环境 eclipse

摘要: 一.准备工作 1.hadoop源码下载 https://archive.apache.org/dist/hadoop/common/ 本文使用的hadoop版为2.9.2 2.安装JDK 3.安装mvn 4.安装Protocal Buffers https://github.com/protocol 阅读全文
posted @ 2019-11-20 21:09 forever_time 阅读(162) 评论(0) 推荐(0) 编辑

leetcode 删除排序数组中的重复项

摘要: 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前 阅读全文
posted @ 2019-11-20 09:52 forever_time 阅读(82) 评论(0) 推荐(0) 编辑

leetcode 20. 有效的括号

摘要: 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。class Solution { public boolean isValid(Stri 阅读全文
posted @ 2019-11-19 21:29 forever_time 阅读(94) 评论(0) 推荐(0) 编辑

leetcode 合并两个有序列表

摘要: 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 1 /** 2 * Definition for singly-linked list. 3 * public class ListNode { 4 * int val; 5 * ListNode next 阅读全文
posted @ 2019-11-19 18:51 forever_time 阅读(616) 评论(0) 推荐(0) 编辑

206. 反转链表

摘要: 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 1 /** 2 * Definition for singly-linked list. 3 * public class ListNode { 4 * int val; 5 * 阅读全文
posted @ 2019-11-18 18:55 forever_time 阅读(101) 评论(0) 推荐(0) 编辑

leetcode 92. 反转链表 II

摘要: 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明:1 ≤ m ≤ n ≤ 链表长度。 示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->5->NULL 1 /** 2 * Definition for singly-lin 阅读全文
posted @ 2019-11-18 16:34 forever_time 阅读(79) 评论(0) 推荐(0) 编辑

leetcode记录1 快速排序

摘要: 1 //快排 2 class Solution { 3 public List<Integer> sortArray(int[] nums) { 4 List<Integer> sortArray = new ArrayList<Integer>(); 5 for(int i=0;i<nums.le 阅读全文
posted @ 2019-11-18 09:52 forever_time 阅读(454) 评论(0) 推荐(0) 编辑