2016年12月_once_charming

原创 LeetCode 41---First Missing Positive

题目链接： LeetCode 41—First Missing Positive AC代码：public class Problem41 { public static void main(String[] args) { // TODO Auto-generated method stub int[] a={1}; System.out.p

2016-12-28 22:10:24 525 1

原创 LeetCode 40---Combination Sum II

题目链接如下： LeetCode 40—Combination Sum IIAC代码如下：import java.util.ArrayList;import java.util.Arrays;import java.util.List;public class Problem40 { public static void main(String[] args) { int

2016-12-28 22:07:56 248

转载 LeetCode 4---Median of Two Sorted Arrays

题目链接：转载自：http://www.lxway.com/49629084.htm AC代码如下：、public class Problem4 { public static void main(String[] args) { // TODO Auto-generated method stub int[] nums1={1,3}; i

2016-12-28 22:06:06 175

原创 LeetCode 39---Combination Sum

题目链接：LeetCode 39—Combination SumAC代码：import java.util.ArrayList;import java.util.Arrays;import java.util.List;public class Problem39 { public static void main(String[] args) { int[] ss={2,

2016-12-28 22:03:22 164

原创 LeetCode 380---Insert Delete GetRandom O(1)

题目链接： LeetCode 380—Insert Delete GetRandom O(1)AC代码：package com.leetcode.arrays;import java.util.ArrayList;import java.util.HashMap;import java.util.Random;public class Problem380 { HashMap<Integ

2016-12-28 22:00:57 248

原创 LeetCode 381---Insert Delete GetRandom O(1) - Duplicates allowed

题目链接：LeetCode 381—Insert Delete GetRandom O(1) - Duplicates allowed AC代码：import java.util.ArrayList;import java.util.HashMap;import java.util.HashSet;import java.util.List;import java.util.Map;i

2016-12-28 21:56:31 242

原创 LeetCode 35---Search Insert Position

题目链接：LeetCode 35—Search Insert PositionAC代码：public class Problem35 {public static void main(String[] args) { // TODO Auto-generated method stub}public int searchInsert(int[] nums, int target) {

2016-12-28 21:53:55 377 2

原创 LeetCode 34---Search for a Range

题目链接： LeetCode 34—Search for a RangeAC代码：`public class Problem34 {public static void main(String[] args) { // TODO Auto-generated method stub}public int[] searchRange(int[] nums, int target) {

2016-12-28 21:49:28 194

原创 LeetCode 33---Search in Rotated Sorted Array

*题目链接： * LeetCode 33—Search in Rotated Sorted ArrayAC代码：public class Problem33 { public static void main(String[] args) { // TODO Auto-generated method stub int[] ss={4,5,1,2,3};

2016-12-28 21:44:51 315 1

原创 LeetCode 31---Next Permutation

题目链接：LeetCode 31—Next Permutation题目大意：给定数组组成一个整数，要找出仍然由这些数字组成的另一个整数比原整数大且最接近的一个数，如果这个数已然是最大的一个数了就求出最小的数。解法：一个模拟的问题，AC代码如下：public class Problem31 { public static void main(String[] args) { /

2016-12-28 21:20:41 378 2

转载 LeetCode 289---Game of Life

问题描述：LeetCode 289—Game of Life实现代码：public class Problem289 { public static void main(String[] args) { // TODO Auto-generated method stub } // 参考 https://discuss.leetcode.com/topic/654

2016-12-23 15:36:30 362

原创 LeetCode 287---Find the Duplicate Number

问题链接：LeetCode 287—Find the Duplicate Number题目大意：找出序列中唯一一个重复出现的数字，且只能使用o（1）的额外空间实现代码如下：public class Problem287 { public static void main(String[] args) { // TODO Auto-generated method stu

2016-12-23 15:34:21 211

原创 LeetCode 283--- Move Zeroes

问题链接：LeetCode 283— Move Zeroes问题大意：将0移动到数组的结尾位置实现代码如下：public class Problem283 { public static void main(String[] args) { // TODO Auto-generated method stub } public void moveZeroes(i

2016-12-23 15:29:55 177

原创 LeetCode 27---Remove Element

题目链接LeetCode 27—Remove Element题目大意：删除数组中的给定元素，不能使用额外的存储空间代码如下：public class Problem27 { public static void main(String[] args) { // TODO Auto-generated method stub int[] aa ={3,2,2,

2016-12-23 15:26:40 228

原创 LeetCode 268---Missing Number

题目链接：LeetCode 268—Missing Number找寻顺序序列中缺少的那个数，代码如下：public class Problem268 { public static void main(String[] args) { // TODO Auto-generated method stub } public int missingNumber(int

2016-12-23 15:20:51 248 1

原创 LeetCode 26--- Remove Duplicates from Sorted Array

题目链接：LeetCode 26— Remove Duplicates from Sorted Array实现代码：public class Problem26 { public static void main(String[] args) { int[] aa={1,1,1,5,100,500,100}; removeDuplicates(aa); }

2016-12-23 15:16:29 185

原创 LeetCode 219--- Contains Duplicate II

题目链接：LeetCode 219— Contains Duplicate II题目大意：判断给定数组中是否存在索引序号相差最大为k的两个相等的项使用一个哈希表的思路即可轻松解决，实现代码如下：public class Problem219 { public static void main(String[] args) { // TODO Auto-generated me

2016-12-23 15:08:25 232

原创 LeetCode 217---Contains Duplicate

题目链接：LeetCode 217—Contains Duplicate题目大意：即判断一个数组中是否有重复元素采用一个Set容器即可轻松解决。实现代码:public class Problem217 { public static void main(String[] args) { // TODO Auto-generated method stub } pu

2016-12-23 15:01:49 210

原创 LeetCode 209---Minimum Size Subarray Sum

题目链接：LeetCode 209—Minimum Size Subarray Sum题目大意：求出正整数无序序列中长度最小的子序列的元素和等于目标数，如果没有这样的数，则返回0。实现代码：public class Problem209 { public static void main(String[] args) { // TODO Auto-generated metho

2016-12-23 14:55:53 204

原创 LeetCode 189---Rotate Array

题目链接：LeetCode 189—Rotate Array题目大意：将给定顺序数组（1–n）循环右移k位，如： n=7,k=3 则将[1,2,3,4,5,6,7] –> [5,6,7,1,2,3,4]实现代码如下：public class Problem189 { public static void main(String[] args) { // TODO

2016-12-23 14:51:16 206

原创 LeetCode 18---4Sum

题目链接：LeetCode 18—4Sum 题目大意是求无序数组中4个数的和等于目标数，并列出所有可能。可采用递归思路在列表中固定一个数，相当于缩小了问题规模，将问题变成3个数的和等于目标数……. 采用这种递归的思路即可解除任意数目的数的和等于目标数的问题，实现代码如下：public class Problem18 { public static void main(String[] a

2016-12-23 14:42:27 331 1

原创 LeetCode167---Input array is sorted

题目链接：LeetCode167—Input array is sorted 求有序数组中两个数的和等于目标数，可设置两个指针分别指向头尾，采用贪心思路，遍历一遍数组即可完成，代码如下：public class Problem167 { public static void main(String[] args) { // TODO Auto-generated method

2016-12-23 14:34:59 219

原创 LeetCode 162--- Find Peak Element

题目链接如下：LeetCode 162—Find Peak Element简单题，没什么好说的，实现代码如下：public class Problem162 { public static void main(String[] args) { // TODO Auto-generated method stub } public int findPeakEleme

2016-12-23 13:21:18 297 1

原创 LeetCode 16---3Sum Closest

题目链接：LeetCode 16—3Sum Closest求一个无序数组中三个数的和最接近目标数的结果，先排序再进行计算即可，实现代码如下：public class Problem16 { public static void main(String[] args) { // TODO Auto-generated method stub } public s

2016-12-23 13:14:41 251

原创 LeetCode 154---Find Minimum in Rotated Sorted Array II

题目链接：LeetCode 154— Find Minimum in Rotated Sorted Array II在153题的基础上增加了允许数字重复的条件，但仍然可以使用原来的方法，遍历一遍数组即完成任务，实现代码如下：public class Problem154 { public static void main(String[] args) { // TODO Aut

2016-12-23 13:07:17 303 1

原创 LeetCode 153--- Find Minimum in Rotated Sorted Array

题目链接：LeetCode 153— Find Minimum in Rotated Sorted Array简单题，实在没什么可说，实现代码如下：public class Problem153 { public static void main(String[] args) { // TODO Auto-generated method stub } publi

2016-12-23 13:02:14 223 1

原创 LeetCode 15---3Sum

题目链接如下： LeetCode 15—3Sum其实现代码如下：public class Problem15 { public static void main(String[] args) { // TODO Auto-generated method stub int[] nums={0,0,0}; threeSum(nums); }

2016-12-23 12:57:25 168

原创 LeetCode 11---Container With Most Water

题目链接： LeetCode 11—Container With Most Water本题是一个很容易想到的贪心思路，采用两个指针分别指向数组头、尾，每次移动短的那一边即可覆盖全部可能情况。其实现代码如下：public class Problem11 { public static void main(String[] args) { // TODO Auto-gener

2016-12-23 12:51:44 212

原创 LeetCode Algorithms 1

LeetCode Algorithms 1题目链接： LeetCode 1找出一个数组中两个数的和等于target，并返回这两个数的下标，代码如下:public class Problem1 { public static void main(String[] args) { int[] a ={2,1,9,4,4,56,90,3}; System.out.pr

2016-12-23 10:04:41 382 1

调包侠