Java足迹
文章平均质量分 70
贫嘴小李子的幸福生活
这个作者很懒,什么都没留下…
展开
-
CF 508C
点击打开链接import java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String [] args){ new Solve().run() ; } }class Solve{ int原创 2015-01-31 15:47:49 · 635 阅读 · 0 评论 -
leetcode-9Palindrome Number
import java.util.* ;public class Solution{ public boolean isPalindrome(int x){ String s = String.valueOf(x) ; int l = 0 , r = s.length() - 1 ; wh原创 2015-06-24 09:53:12 · 298 阅读 · 0 评论 -
leetcode-13Roman to Integer
import java.util.* ;public class Solution{ public int roman(char c){ switch(c){ case 'I' : return 1 ; case 'V' : return 5 ; case 'X' : return 10 ;原创 2015-06-24 19:20:39 · 364 阅读 · 0 评论 -
leetcode-14Longest Common Prefix
import java.util.* ;public class Solution{ public String longestCommonPrefix(String[] strs) { int n = strs.length ; if(n == 0) return "" ; for(int i = 0 , m = strs[0原创 2015-06-25 10:07:54 · 319 阅读 · 0 评论 -
leetcode-12Integer to Roman
import java.util.* ;public class Solution{ public String intToRoman(int num) { int[] c = {1000, 900 , 500 , 400 , 100 , 90 , 50 , 40 , 10 , 9 , 5 , 4 , 1} ; Strin原创 2015-06-24 19:03:49 · 327 阅读 · 0 评论 -
leetcode-15 3Sum
不能直接Set来hash 。import java.util.* ;public class Solution{ public List> threeSum(int[] nums){ List > res = new ArrayList>() ; Arrays.sort(nums) ; int n原创 2015-06-25 10:37:59 · 351 阅读 · 0 评论 -
leetcode-19Remove Nth Node From End of List
带头结点。public ListNode removeNthFromEnd(ListNode head, int n) { ListNode first = head , seconde = head ; for(int i = 1 ; i <= n ; i++) first = first.next ; if(first原创 2015-06-25 15:43:18 · 352 阅读 · 0 评论 -
leetcode-22Generate Parentheses
贪心import java.util.* ;public class Solution { private List ans = new ArrayList() ; public List generateParenthesis(int n) { dfs("" , 0 , 0 , n) ; return ans ;原创 2015-06-25 16:13:01 · 351 阅读 · 0 评论 -
leetcode-24Swap Nodes in Pairs
带头结点。/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */public class Solution { public Li原创 2015-06-25 17:25:19 · 388 阅读 · 0 评论 -
leetcode-163Sum Closest
import java.util.* ;public class Solution{ public int threeSumClosest(int[] nums, int target) { int n = nums.length ; Arrays.sort(nums) ; int ans = 0 , mi原创 2015-06-25 10:55:05 · 383 阅读 · 0 评论 -
leetcode-21Merge Two Sorted Lists
带头结点import java.util.* ;class ListNode { int val; ListNode next; ListNode(int x) { val = x; } }public class Solution { public ListNode mergeTwoLists(ListNode l1, ListNo原创 2015-06-25 16:01:56 · 350 阅读 · 0 评论 -
leetcode-8String to Integer (atoi)
考虑越界。import java.util.* ;public class Solution{ public int myAtoi(String str){ str = str.trim() ; if(str == null || str.length() == 0) return 0 ; int原创 2015-06-24 09:40:49 · 364 阅读 · 0 评论 -
leetcode-11Container With Most Water
贪心import java.util.* ;public class Solution{ public int maxArea(int[] height){ int area = 0 ; int l = 0 , r = height.length - 1 ; while(l < r){原创 2015-06-24 18:17:48 · 294 阅读 · 0 评论 -
leetcode-17Letter Combinations of a Phone Number
import java.util.* ;public class Solution{ HashMap map = new HashMap() ; List answer = new ArrayList() ; { map.put('2', "abc") ; map.put('3', "def") ; map.pu原创 2015-06-25 11:18:07 · 356 阅读 · 0 评论 -
leetcode-20Valid Parentheses
import java.util.* ;public class Solution { public boolean isok(char a , char b){ if(a == '(' && b == ')') return true ; if(a == '[' && b == ']') return true ; if原创 2015-06-25 15:52:06 · 378 阅读 · 0 评论 -
leetcode-18 4Sum
暴力大法好。import java.util.* ;public class Solution{ public List> fourSum(int[] nums, int target){ Arrays.sort(nums) ; HashMap> map = new HashMap>() ; int n = nums.l原创 2015-06-25 14:54:34 · 344 阅读 · 0 评论 -
leetcode-23Merge k Sorted Lists
带头结点。/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */public class Solution { public Li原创 2015-06-25 16:29:21 · 378 阅读 · 0 评论 -
POJ2352
import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStream;import java.io.InputStreamReader;import java.io.OutputStream;import java.io.OutputStreamWriter;import java.原创 2015-06-26 10:57:12 · 410 阅读 · 0 评论 -
POJ3253
import java.io.BufferedInputStream;import java.io.IOException;import java.io.PrintWriter;import java.io.StreamTokenizer;import java.util.ArrayList;import java.util.Arrays;import java.util.HashMa原创 2015-06-27 17:30:39 · 422 阅读 · 0 评论 -
ZOJ1709
import java.io.BufferedInputStream;import java.io.PrintWriter;import java.util.ArrayList;import java.util.Arrays;import java.util.Scanner;import org.omg.PortableInterceptor.INACTIVE;public c原创 2015-06-26 20:56:33 · 397 阅读 · 0 评论 -
zoj2412
import java.io.BufferedInputStream;import java.io.PrintWriter;import java.util.ArrayList;import java.util.Arrays;import java.util.HashMap;import java.util.Scanner;public class Main{ publi原创 2015-06-26 21:39:04 · 421 阅读 · 0 评论 -
hdu1025
import java.io.BufferedInputStream;import java.io.PrintWriter;import java.io.StreamTokenizer;import java.util.ArrayList;import java.util.Arrays;import java.util.HashMap;import java.util.Scanner;原创 2015-06-27 17:03:58 · 561 阅读 · 0 评论 -
最长上升子序列
import java.io.BufferedInputStream;import java.io.PrintWriter;import java.io.StreamTokenizer;import java.util.ArrayList;import java.util.Arrays;import java.util.HashMap;import java.util.Scanner;原创 2015-06-27 16:47:24 · 410 阅读 · 0 评论 -
leetcode-27Remove Element
import java.util.* ;public class Solution { public int removeElement(int[] nums, int val) { int k = 0 , n = nums.length ; for(int i = 0 ; i < n ; i++){原创 2015-06-28 10:54:11 · 364 阅读 · 0 评论 -
POJ1113凸包
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStream;import java.io.InputStreamReader;import java.io.PrintWriter;import java.io.StreamTokenizer;import java.math.Big原创 2015-06-29 18:28:47 · 355 阅读 · 0 评论 -
POJ3461KMP
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStream;import java.io.InputStreamReader;import java.io.PrintWriter;import java.math.BigInteger;import java.util.Scanne原创 2015-06-28 20:36:17 · 362 阅读 · 0 评论 -
POJ2187凸包
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStream;import java.io.InputStreamReader;import java.io.PrintWriter;import java.io.StreamTokenizer;import java.math.Big原创 2015-06-29 17:55:28 · 388 阅读 · 0 评论 -
leetcode-26Remove Duplicates from Sorted Array
import java.util.* ;public class Solution { public int removeDuplicates(int[] nums) { int i = nums.length > 0 ? 1 : 0 ; for(int e : nums){ if(e > nums[i-1]){原创 2015-06-28 10:41:11 · 344 阅读 · 0 评论 -
hdu1004字典树
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStream;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;import java.math.原创 2015-07-10 15:09:13 · 363 阅读 · 0 评论 -
UVA11210麻将
import java.io.BufferedInputStream;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStream;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import ja原创 2015-07-27 14:23:59 · 509 阅读 · 0 评论 -
zoj3885最小费用最大流
import java.io.BufferedInputStream;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStream;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import ja原创 2015-07-28 11:29:26 · 554 阅读 · 0 评论 -
hdu5285黑白染色二分最大匹配
import java.io.BufferedInputStream;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStream;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import ja原创 2015-07-19 10:45:59 · 547 阅读 · 0 评论 -
hdu4185最大二分匹配
import java.io.BufferedInputStream;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStream;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import ja原创 2015-07-13 20:28:19 · 510 阅读 · 0 评论 -
HDU2544最短路
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStream;import java.io.InputStreamReader;import java.io.PrintWriter;import java.math.BigInteger;import java.util.ArrayL原创 2015-07-10 14:36:57 · 322 阅读 · 0 评论 -
hdu5265二分
import java.io.BufferedInputStream;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStream;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import ja原创 2015-07-20 22:47:17 · 421 阅读 · 0 评论 -
hdu5305搜索
import java.io.BufferedInputStream;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStream;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import ja原创 2015-07-24 11:43:37 · 503 阅读 · 0 评论 -
POJ3080KMP
暴力枚举,再KMP!import java.awt.color.CMMException;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStream;import java.io.InputStreamReader;import java.io.PrintWriter;import原创 2015-06-29 12:42:22 · 456 阅读 · 0 评论 -
hdu5288数学枚举因子
import java.io.BufferedInputStream;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStream;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import ja原创 2015-07-21 19:10:22 · 390 阅读 · 0 评论 -
hdu2604矩阵快速幂
import java.io.BufferedInputStream;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStream;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import ja原创 2015-07-13 19:42:34 · 336 阅读 · 0 评论 -
POJ1127几何
import java.beans.beancontext.BeanContext;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStream;import java.io.InputStreamReader;import java.io.PrintWriter;import ja原创 2015-07-01 10:27:51 · 461 阅读 · 0 评论