
算法
问天海东青
这个作者很懒,什么都没留下…
展开
-
leetecode之两数之和
写一个自认为最快的遍历一次hash的方法吧。import java.util.HashMap;import java.util.Map;public class Solution { public int[] twoSum(int[] nums,int target){ Map<Integer,Integer> map=new HashMap<>(); int[] result=new int[2]; for(int原创 2020-07-24 20:02:24 · 113 阅读 · 0 评论 -
暴力法破解最长回文字串问题
public boolean isPalindromic(String s) { int len = s.length(); for (int i = 0; i < len / 2; i++) { if(s.charAt(i)!=s.charAt(len-1-i)){ return false; } } return true;}public String longestPalindrome(String .原创 2020-05-17 11:46:59 · 183 阅读 · 0 评论 -
LinkedHashMap实现LRU缓存机制
public class LRUCache extends LinkedHashMap <Integer,Integer>{ private int capacity; public LRUCache(int capacity){ super(capacity,0.75f,true); this.capacity=capacity; } public int get(int key){ return super..原创 2020-05-10 09:18:13 · 280 阅读 · 0 评论