2017年10月_Irving_zhu

原创 27. Remove Element

27. Remove Element题目给定一个数组和value值，删除所有的value值的对象，并返回新的长度。不用为另一个数组分配额外的空间，你必须用不变的存储器来适当的实现。元素的顺序可以被改变，你留下的超过新长度也没关系。比如：给定一个输入数组nums = [3,2,2,3]，val = 3 你的函数应该返回长度length=2，并且数组的前两个元素变成2。代码块import

2017-10-26 15:20:22 160

原创 18.4Sum

18. 4 Sum题目给出一个具有n个整数的数组S，是否有这样四个元素a，b，c，d，它们满足 a + b + c + d = target？找出所有的四元素组满足目标和。注意：答案中不能包含重复的四元素组。代码块class Solution { public static List<List<Integer>> fourSum(int[] nums, int target) {

2017-10-25 16:40:33 175

原创 16. 3Sum Closest

16. 3Sum Closest题目给出一个具有n个整数的数组S，在S中找出这样的3个整数，它们的和最接近给定的目标值target。返回这三个整数的和。你可以假定每个输入只有一种答案。比如，给出数组S = {-1 2 1 -4}，以及目标值 target = 1. 最接近目标值的和为2。（-1 + 2 + 1 = 2）.代码块class Solution { public st

2017-10-23 15:30:12 242

原创 128. Longest Consecutive Sequence

Longest Consecutive Sequence题目给出一个无序整数数组，找出最长连续序列的长度。比如：给出数组[100, 4, 200, 1, 3, 2], 最长连续序列是[1, 2, 3, 4]. 返回它的最大长度：4.你的算法复杂度为O(n)。代码块class Solution { public static int longestConsecutive(int[] nu

2017-10-22 17:40:07 229

原创 15.3 Sum

3 Sum题目给定一个具有n个整数的数组S，问在S中是否存在这样的元素a, b, c满足 a + b + c = 0？ Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gi

2017-10-21 21:52:29 205

原创 1.Two Sum

1.Two Sum题目给定一个整数数组，如果相加能够得到给定的目标值，就返回它们的索引，可以假定每个输入只有一种解决方法，并且相同的元素不能使用两次。例子: 给定数组 nums = [2,7,11,15], target = 9, 因为 nums[0] + nums[1] = 2 + 7 = 9, 返回 [0, 1]代码块class Solution { public int[]

2017-10-18 22:18:35 160

原创 81 Search in Rotated Sorted Array II

81 Search in Rotated Sorted Array IISearch in Rotated Sorted Array II 本题是前一个的变式，如果数组中有重复的元素该怎么办。即出现了第三种情况，有相等的情况，然后就是更新边界元素。本题是布尔变量，只能用true or false。class Solution { public boolean search(int[]

2017-10-17 17:12:27 192

原创 4. Median of Two Sorted Arrays

题目4找两个有序数组的中位数。找到第k个最小的数，然后背代码。class Solution { public double findMedianSortedArrays(int[] nums1, int[] nums2) { int m = nums1.length; int n = nums2.length; int mid =(m

2017-10-13 22:37:38 278

原创 33.Search in Rotated Sorted Array

补上之前落下的两题：33题33.假定一个升序的数组在某一元素前旋转，（比如0 1 2 4 5 6 7 可能变成 4 5 6 7 0 1 2）。给定一个目标值target来进行查找，如果在数组中找到则返回它的索引，否则返回-1。比如 [4 5 6 7 0 1 2] target=6 则返回2； [4 5 6 7 0 1 2] target=3 则返回-1。可以假设数组中没有重复的元

2017-10-13 22:28:47 208

原创 80. Remove Duplicates from Sorted Array II

80. Remove Duplicates from Sorted Array II写在之前： - 不会计数 - 不会continue（结束单次循环） - 不会把谁赋给谁（对索引不清楚）自己抠了近两个小时，还是不对，然后发起了求助，感谢你。tell me 没有会不会，只有想不想。不会终将成为过去式。 —— RR

2017-10-10 00:16:34 165

原创 Remove Duplicates from Sorted Array

第一篇博客，今天似乎充满了鸡血，开始刷LeetCode，做一下记录。题目为从排序的数组中删除重复的元素，还是没有什么思路，对于数组一无所知。看了一下discussclass Solution { public int removeDuplicates(int[] nums) { if(nums.length <= 0){ return...

2017-10-08 21:29:35 325 2

Irving_zhu的博客