leetCode
bleuesprit
这个作者很懒,什么都没留下…
展开
-
leetcode 3
https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/class Solution { public int lengthOfLongestSubstring(String s) { Map<Character,Integer> crrent = new HashMap(s.length()); int max = 0; int cLe原创 2020-07-03 10:39:03 · 116 阅读 · 0 评论 -
leetCode191Number of 1 Bits
class Solution {public: int hammingWeight(uint32_t n) { int count=0; while(n!=0) { if(n%2==1) { count++; }原创 2015-03-10 11:03:27 · 368 阅读 · 0 评论 -
LeetCode118 Pascal's Triangle
class Solution {public: vector > generate(int numRows) { vector > resultVec; vector tempVec; int i=0; for(int i=0;i<numRows;i++) {原创 2015-03-10 10:34:45 · 339 阅读 · 0 评论 -
leetCode125Valid Palindrome
递增递减索引时候要时刻注意索引所在的界限。并且我写的代码具有逻辑冗余。class Solution {public: bool isPalindrome(string s) { int endIndex=s.size()-1,startIndex=0; if(endIndex==-1) { return true; } bool toContinue=true原创 2015-03-10 18:55:37 · 358 阅读 · 0 评论 -
leetcode Reverse Bits
这个题目有点奇怪。要求输出一个32位的int。还是无符号的。我用java实在没想到怎么处理。所以就上网百度了一下。看到了别人的解法题目链接 点击打开链接大神的解法 大神的地址点击打开链接public class Solution { // you need treat n as an unsigned value public int reve原创 2015-04-19 23:26:31 · 342 阅读 · 0 评论 -
leetcode Count and Say
这个题的题目我愣是没看懂什么意思,后来参考中文翻译才明白是啥意思题目链接点击打开链接public class Solution { public String countAndSay(int n) { String str=new String("1"); StringBuilder strtmp=new StringBu原创 2015-04-19 15:08:15 · 411 阅读 · 0 评论 -
leetcode Pascal's Triangle II
题目链接 点击打开链接这个 题目我确实不知道怎么用最低的内存使用量解决。而是看了别人的方法。这个方法确实比较妙。public class Solution { public List getRow(int rowIndex) { Integer tempArr[]=new Integer[rowIndex+1]; for(i原创 2015-04-20 14:20:05 · 339 阅读 · 0 评论 -
leetcode valid-parentheses
题目链接 点击打开链接package test;import java.util.Stack;public class test{ public static void main(String args[]) { System.out.println(isValid("([)]")); } public static boolean isValid(St原创 2015-04-16 11:14:40 · 354 阅读 · 0 评论 -
leetcode Majority Element
题目链接 点击打开链接答案public class Solution { public int majorityElement(int[] nums) { HashMap map=new HashMap(); for(int i=0;i<nums.length;i++) { Integer val原创 2015-04-26 13:23:38 · 323 阅读 · 0 评论 -
leetcode Rotate Array
题目链接点击打开链接public class Solution { public void rotate(int[] nums, int k) { k%=nums.length; rev(nums,0,nums.length-1-k); rev(nums,nums.length-k,nums.lengt原创 2015-04-26 11:17:29 · 341 阅读 · 0 评论 -
leetcode Excel Sheet Column Number
题目链接点击打开链接public class Solution { public int titleToNumber(String s) { int length=s.length(); int weight=1; int result=0; for(int i=length-1;i>=0;i-原创 2015-04-26 11:38:03 · 341 阅读 · 0 评论 -
leetcode Remove Linked List Elements
题目链接点击打开链接这个代码的效率比较低。因为会每个元素都修改一次next指针。解决的办法可以是使用for循环or不用递归来做。但是那样的编程复杂度会提升/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; *原创 2015-04-25 18:50:27 · 300 阅读 · 0 评论 -
leetcode Happy Number
题目链接点击打开链接这个题比较有意思。是我第一次碰到这样的题。因为题目中说的是如果这个数不是快乐的。那么在他给的算法中会无限循环。但是程序中无法判断是不是无限循环,所以我根本找不到一个方法。题目中给了一个标签。说是hashtable。开始我知道是要把结果放到table里面但是还是不知道如何判断无限循环。后来在路上的时候突然想起来,只要出现在table里面的值一定是无限循环。因为一个数的分解原创 2015-04-25 19:45:22 · 356 阅读 · 0 评论 -
leetcode Isomorphic Strings
题目链接点击打开链接这个题我一开始以为只有26个字母。所以代码写出了这个public class Solution { private static boolean flag[]=new boolean[26]; private static char map[]=new char[26]; public boolean isIsomorphic(String s, St原创 2015-04-29 19:05:14 · 311 阅读 · 0 评论 -
leetcode Remove Nth Node From End of List
题目链接点击打开链接/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */public class Solution { public L原创 2015-05-01 10:21:19 · 309 阅读 · 0 评论 -
leetcode Intersection of Two Linked Lists
题目链接点击打开链接/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } *原创 2015-05-01 10:52:47 · 317 阅读 · 0 评论 -
leetcode Symmetric Tree
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution {原创 2015-05-26 16:42:40 · 339 阅读 · 0 评论 -
leetcode Count Primes
筛法求素数。没啥大不了的import java.util.Arrays;public class Solution { public int countPrimes(int n) { int[] array=new int[n]; Arrays.fill(array, 1); int count=0; for(原创 2015-05-26 17:05:28 · 308 阅读 · 0 评论 -
leetcode ZigZag Conversion
题目链接 点击打开链接这个题目是我参照了别人的程序写出来的。具体思想如下1这里有个特殊情况是行数为1的时候,如果1的时候不做特殊处理,我出现Exception in thread "main" java.lang.OutOfMemoryError: Java heap space错误。具体原因稍后分析。2定义:主列 ,在图形中每行都有数字的那一列。程序按行处理输出。在每原创 2015-05-30 19:57:56 · 366 阅读 · 0 评论 -
leetcode Factorial Trailing Zeroes
这个题不是我自己做的。想法都是别人的。原文链接点击打开链接能够构成末尾0,其实决定因素在于1 to n 的数一共有多少个5因子。那么我们这样考虑:对于5 那么能够被他整除的是 5 10 15 25 30 ... 这样其实便一共有n/5,对于 25 50 这样的数包括了两个5因子,我们在后面会计算的,在考虑5的时候,结果便是 n/5。原创 2015-05-30 20:59:47 · 281 阅读 · 0 评论 -
leetcode Maximum Depth of Binary Tree
这是我见过的最水的题 题目链接链接地址/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public原创 2015-05-31 10:24:45 · 255 阅读 · 0 评论 -
leetcode Compare Version Numbers
题目链接点击打开链接这个题目思想不难。但是测试用例的比较条件非常苛刻。我的错误几乎是所有的出错可能了。我成排雷队员了所犯错误1输入不一样长2输入"01", "13Input: "1.0", "1"public class Solution { public int compareVersion(String version1, Strin原创 2015-05-30 21:57:12 · 335 阅读 · 0 评论 -
leetcode Plus One
基础题 题目链接这里public class Solution { public int[] plusOne(int[] digits) { int []result=digits; int jinwei=1; for(int i=result.length-1;i>=0;i--) { result[i原创 2015-05-31 11:10:07 · 267 阅读 · 0 评论 -
leetcode Contains Duplicate
水题 题目链接这里public class Solution { public boolean containsDuplicate(int[] nums) { HashSet<Integer> myHashSet=new HashSet<Integer>(); for(int i=0;i<nums.length;i++) {原创 2015-05-31 10:33:14 · 271 阅读 · 0 评论 -
leetcode Contains Duplicate II
水题 题目链接这里public class Solution { public boolean containsNearbyDuplicate(int[] nums, int k) { HashSet<Integer> myHashSet=new HashSet<Integer>(); int i; k=Math.min(nums.lengt原创 2015-05-31 10:47:09 · 290 阅读 · 0 评论 -
leetcode Reverse Integer
题目链接点击打开链接这个题加了可能溢出的情况之后真的复杂。不过我属于用作弊的方法把这个题目做出来了。public class Solution { public int reverse (int x) { long xx=x; if(xx==0) { return (int)xx; } boolean neg=false; if(xx<0)原创 2015-06-01 10:03:47 · 245 阅读 · 0 评论 -
leetcode Minimum Depth of Binary Tree
题目链接这里/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solutio原创 2015-06-01 10:31:17 · 297 阅读 · 0 评论 -
leetcode Palindrome Number
题目链接这里public class Solution { public boolean isPalindrome(int x) { if(x<0) { return false; } String number=String.valueOf(x); int n=number.length原创 2015-06-02 21:45:15 · 359 阅读 · 0 评论 -
leetcode Reverse Linked List
题目链接 这里/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */public class Solution { public ListNod原创 2015-06-02 20:54:35 · 277 阅读 · 0 评论 -
leetcode Same Tree
题目链接这里这个题让我知道纸上的东西有假的。之前讲课和复习考研的时候知道。判断两个树是不是相同要用前序和中序遍历方法就能得出。而今天这个题目我发现这句话有漏洞 [1,1], [1,null,1] Output: true Expected: false 如果是这个输入案例,仅仅这么判断不行。在遍历的时候如果碰上null要在遍历的输出里面做标志才行。/** * Definition fo原创 2015-06-02 17:14:15 · 261 阅读 · 0 评论 -
leetcode Longest Common Prefix
题目链接这里public class Solution { public String longestCommonPrefix(String[] strs) { if(strs.length==0) { return ""; } if(strs.length==1) {原创 2015-06-02 16:51:07 · 264 阅读 · 0 评论 -
leetcode Remove Duplicates from Sorted Array
题目链接这里public class Solution { public int removeDuplicates(int[] nums) { if(nums==null||nums.length==0) { return 0; } int current; current=nums[0原创 2015-06-07 10:17:28 · 279 阅读 · 0 评论 -
leetcode Remove Element
题目链接这里public class Solution { public int removeElement(int[] nums, int val) { int skip=0; for(int i=0;i<nums.length;i++) { if(nums[i]==val) {原创 2015-06-07 20:58:51 · 325 阅读 · 0 评论 -
leetcode Remove Element
题目链接这里public class Solution { public int removeElement(int[] nums, int val) { int skip=0; for(int i=0;i<nums.length;i++) { if(nums[i]==val) {原创 2015-06-07 20:47:46 · 322 阅读 · 0 评论 -
leetcode Add Binary
题目链接这里public class Solution { public String addBinary(String a, String b) { StringBuilder result=new StringBuilder(); if(a.length()<b.length()) { String temp=a;原创 2015-06-08 15:01:54 · 343 阅读 · 0 评论 -
leetcode Climbing Stairs
题目链接这里这是我第一个超时需要算法的程序。使用的是有记录的动态规划问题。public class Solution { public static int records[]; public static int climbStairs(int n) { records=new int[n+1]; Arrays.fill(record原创 2015-06-08 15:49:12 · 311 阅读 · 0 评论 -
leetcode Merge Two Sorted Lists
题目地址这里归并排序/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */public class Solution { public List原创 2015-06-07 20:34:24 · 288 阅读 · 0 评论 -
leetcode Implement strStr()
题目链接这里public class Solution { public int strStr(String haystack, String needle) { out:for(int i=0;i<haystack.length()-needle.length()+1;i++) { for(int j=0;j<needle.lengt原创 2015-06-08 10:00:52 · 311 阅读 · 0 评论 -
leetcode Rectangle Area
题目链接这里思路:求交集再减并集public class Solution { public int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) { if(A>E) { swap(A, E); swap(B,F);原创 2015-06-08 09:10:59 · 289 阅读 · 0 评论 -
leetcode Valid Sudoku
题目链接这里public class Solution { public boolean isValidSudoku(char[][] board) { boolean flags[]=new boolean[10]; Arrays.fill(flags, false); //行 for(int i=0;i<boa原创 2015-06-08 09:41:05 · 332 阅读 · 0 评论