leetcode.com
小米的蝉
Keep It Simple and Stupid
展开
-
leetcode - 1. Two Sum with Java
https://leetcode.com/problems/two-sum/submissions/import java.util.*;class Main { public int[] fun(int []nums,int target) { Map<Integer,Integer> map = new HashMap<>(); ...原创 2019-09-07 21:24:29 · 101 阅读 · 0 评论 -
[leetcode][DataBase] - 178. Rank Scores with [MySQL]
problemselect inn.Score,inn.Rank from ( select ss.Score,@row:=@row+1 as Rank from (select @row:=0) a, (select Score from Scores group by Score) as ss order by ss.Score desc) as ...原创 2019-09-23 13:47:21 · 96 阅读 · 0 评论 -
[leetcode][DataBase] - 177. Nth Highest Salary with [MySQL]
problem # 184ms select min(aa.Salary) from (select distinct Salary from employee order by Salary desc limit N) as aa where (select count(distinct Salary) from employee) ...原创 2019-09-23 13:46:07 · 130 阅读 · 0 评论 -
[leetcode][DataBase] - 176. Second Highest Salary with [MySQL]
problemselect ifnull((select distinct Salary from Employee order by Salary desc limit 1,1), null) as SecondHighestSalary;or otherselect max(Salary) as SecondHighestSalary from employee where Salar...原创 2019-09-23 13:24:48 · 105 阅读 · 0 评论 -
[leetcode][DataBase] - 175. Combine Two Tables with MySQL
题目select FirstName, LastName, City, State from Person left join Address using (PersonId);orselect FirstName, LastName, City, State from Person left join Address on Person.PersonI...原创 2019-09-23 11:44:56 · 122 阅读 · 0 评论 -
leetcode - 12. Integer to Roman with Java
problem方法一,一位一位判断。class Solution { public String intToRoman1(int num) { StringBuilder sb = new StringBuilder(); char ooo[] = new char[]{'I','V','X','L','C','D','M'}; int ...原创 2019-09-21 09:59:06 · 95 阅读 · 0 评论 -
leetcode - 11. Container With Most Water with Java
problemimport java.lang.reflect.Method;import java.util.*;class Solution { public int maxArea(int[] height) { int max = 0; int left = 0; int right = height.length-1; ...原创 2019-09-21 09:56:23 · 85 阅读 · 0 评论 -
leetcode - 9. Palindrome Number with Java
题目class Solution { public boolean isPalindrome(int x) { if(x<0){ return false; } int a = 0; int b = x; while(x>0){ a = a * 10...原创 2019-09-21 09:55:26 · 95 阅读 · 0 评论 -
leetcode - 8. String to Integer (atoi) with Java
题目class Solution { public int myAtoi(String str) { int N = str.length(); int minus = 0; long res = 0; for(int i=0;i<N;i++){ char ch = str.charAt(i);...原创 2019-09-13 14:57:04 · 124 阅读 · 0 评论 -
leetcode - 7. Reverse Integer with Java
where is problem 搞笑的空间复杂度使用long,最后进行比较会更小,不知道为什么class Solution { public int reverse(int x) { boolean minus = x<0; x *= minus?-1:1; int res = 0; while(x>0){...原创 2019-09-13 14:55:25 · 102 阅读 · 0 评论 -
leetcode - 5. Longest Palindromic Substring with Java
题目在我这里方法一,大暴力 public String longestPalindrome1(String s) { /* very force: O(s.length()^2) 空间复杂度 O(1) */ int i=0; int j=0; boolean fla...原创 2019-09-13 14:53:25 · 82 阅读 · 0 评论 -
leetcode - 4. Median of Two Sorted Arrays with Java
简单做法, 左边哪一些, 右边拿一下, 看谁小拿谁.但是时间复杂度达不到要求, 虽然在leetcode上也是很快public double findMedianSortedArrays1(int[] A,int[] B){ /* time complexity: O((m+n)/2+1) */ int m = A.leng...原创 2019-09-12 10:02:36 · 91 阅读 · 0 评论 -
leetcode - 6. ZigZag Conversion with Java
题目地址这道题涉及到String, StringBuffer, StringBuilder的知识点String在拼接时需要new新的String对象, 而它除了hash之外都是final属性, 分配空间会造成时间损耗.所以String不适合大量拼接. 使用String可是耗时18ms呢StringBuffer解决了这个问题, 它提升了速度, 是线程安全.而StringBuilder 和...原创 2019-09-11 22:48:17 · 124 阅读 · 0 评论 -
leetcode - 3. Longest Substring Without Repeating Characters with Java
题目链接import java.lang.reflect.Method;class Solution { /*两个方法都是:end无所谓的在一个一个移动,begin则是追寻之前的循环体留下的信标 关键在于信标是怎么设置下的,第一种方法是每一次都从序列中寻找信标。 第二种直接记录了下来。 一个用时间换空间,一个用空间换时间。 */ pu...原创 2019-09-08 00:56:48 · 139 阅读 · 0 评论 -
leetcode - 2. Add Two Numbers with Java
https://leetcode.com/problems/add-two-numbers/submissions//** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; ...原创 2019-09-07 21:39:56 · 87 阅读 · 0 评论 -
[leetcode][Algorithm] -13. Roman to Integer with [Java]
problemclass Solution { public int romanToInt(String s) { int N = s.length(); int sum = 0; char a = 0; int b = 0; int c = 0; for(int i=0;i<N;i++...原创 2019-09-23 13:59:53 · 76 阅读 · 0 评论