leetcode刷题
瓶子Annette
一名准程序媛的读研修炼…
展开
-
1.【排序】Merge Sorted Array--Accepted Java code
leetcode url:https://leetcode.com/problems/merge-sorted-array/public class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { int l=m+n-1; int i=m-1;//nums1原创 2016-07-18 15:52:27 · 339 阅读 · 0 评论 -
10.【动态规划】Decode Ways--Time Limit Exceeded
leetcode url:https://leetcode.com/problems/decode-ways/public class Solution { public int numDecodings(String s) { s=s.trim(); if(s==null || s.equals("") || s.charAt(0)=='0' || s.co原创 2016-08-15 13:40:45 · 326 阅读 · 0 评论 -
12.【链表】Linked List Cycle--Accepted code
leetcode URL:https://leetcode.com/problems/linked-list-cycle/ 解法1 用Hashset实现,利用HashSet在add重复节点时会返回false的特性。/** * Definition for singly-linked list. * class ListNode { * int val; * ListNode原创 2016-09-06 10:18:55 · 295 阅读 · 0 评论 -
11.【动态规划】Maximum Subarray--Accepted code
leetcode url:https://leetcode.com/problems/maximum-subarray/public class Solution { public int maxSubArray(int[] nums) { int local=nums[0]; int global=nums[0]; for(int i=1;i原创 2016-09-04 19:02:01 · 310 阅读 · 0 评论 -
9.【动态规划】 Climbing Stairs --Accepted code
leetcode url:https://leetcode.com/problems/climbing-stairs/ f(n)=f(n-1)+f(n-2) public int climbStairs(int n) { int r=0; int pre1=2; int pre2=1; if(n<=0) ret原创 2016-08-08 15:44:45 · 366 阅读 · 0 评论 -
8.【shell】Tenth line --Accepted code
leetcode url:https://leetcode.com/problems/tenth-line/ Difficulty: Easy#!/bin/bash tail -n+10 file.txt | head -n1原创 2016-07-28 17:14:15 · 377 阅读 · 0 评论 -
7.【字符串】Reverse Vowels of a String--Accepted Java code
Difficulty: Easy leetcode url:https://leetcode.com/problems/reverse-vowels-of-a-string/public String reverseVowels(String s) { if(s.equals("")) return s; char[] sc=s.toCharArray();原创 2016-07-27 01:34:08 · 342 阅读 · 0 评论 -
6.【字符串】Reverse String--Accepted Java code
Difficulty: Easy leetcode url:https://leetcode.com/problems/reverse-string/public String reverseString(String s) { if(s.equals("")) return s; char[] sc=s.toCharArray(); char t;原创 2016-07-27 00:57:47 · 291 阅读 · 0 评论 -
5.【字符串】Reverse Words in a String--Accepted Java code
Difficulty: Medium leetcode url:https://leetcode.com/problems/reverse-words-in-a-string/public String reverseWords(String s) { if(s.equals("")) return s; String sa[]=s.trim().split(" "原创 2016-07-27 00:38:26 · 433 阅读 · 0 评论 -
4.【Hard】LRU Cache--Time Limit Exceeded
leetcode url:https://leetcode.com/problems/lru-cache/public class LRUCache { int queue[]; int size=0; HashMap<Integer,Integer> map=new HashMap<Integer,Integer>(); public LRUCache(int ca原创 2016-07-27 00:12:01 · 387 阅读 · 0 评论 -
3.【字符串】Atoi--Accepted Java code
leetcode url:https://leetcode.com/problems/string-to-integer-atoi/ public int atoi(String str) { if(str==null) { return 0; } str = str.trim(); if(str.length()==0) re原创 2016-07-26 10:16:09 · 301 阅读 · 0 评论 -
2.【排序】Merge Two Sorted Lists--Accepted Java code
leetcode url:https://leetcode.com/problems/merge-two-sorted-lists//** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val原创 2016-07-18 18:22:37 · 313 阅读 · 0 评论 -
13.【链表】Reverse Linked List--Accepted code
leetcode url:https://leetcode.com/problems/reverse-linked-list//** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val =原创 2016-09-06 19:20:02 · 345 阅读 · 0 评论