05 2023 档案
摘要:主要是利用LinkedHashMap的功能 LinkedHashMap继承了HashMap 学到了LinkedHashMap维护双向链表的方法 LinkedHashMap的Entry加入了一个before和after,用于维护Entry的加入顺序。 next维护各个桶的顺序。 回忆LinkedHas
阅读全文
摘要:给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。 回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 例如,121 是回文,而 123 不是。 当原始数字小于或等于反转后的数字时,就意味着我们已经处理了一半位数的数字了。这时候只要return (
阅读全文
摘要:给你一个字符串 s,找到 s 中最长的回文子串。 如果字符串的反序与原始字符串相同,则该字符串称为回文字符串。 class Solution { public static String longestPalindrome(String s) { //边界条件判断 if (s.length() <
阅读全文
摘要:给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。 关键是搞懂什么时候左指针向右移动,右指针向右移动。 左指针一直向右移动,左指针只要移动就移除指向的元素 右指针移动条件:1.没越界 2.指向元素不在Set里面 右指针移动的时候时刻记录Set长度 class Solution {
阅读全文
摘要:利用HashMap,Key存数字,Value存下表。 class Solution { public int[] twoSum(int[] nums, int target) { Map<Integer,Integer> Hashtable = new HashMap<Integer,Integer
阅读全文
摘要:/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; }
阅读全文