摘要：
package cn.jiedada;import org.junit.Test;import java.util.*;/**给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ， * 判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确 阅读全文
posted @ 2021-08-03 07:55
哦哟这个怎么搞
阅读(34)
评论(0)
推荐(0)
摘要：
public static boolean isValid(String s){ Map<Character, Character> map = new HashMap<>(); map.put('(',')'); map.put('{','}'); map.put('[',']'); Stack 阅读全文
posted @ 2021-08-03 07:41
哦哟这个怎么搞
阅读(32)
评论(0)
推荐(0)
摘要：
HashMap map = new HashMap<>(); map.put(1,1); map.put(1,2); map.put(17,1); 比如我们使用初始化构造方法的时候没有创建对象，只不过传递一个基础的 扩容因子 DEFAULT_LOAD_FACTOR public HashMap() 阅读全文
posted @ 2021-08-02 18:26
哦哟这个怎么搞
阅读(59)
评论(0)
推荐(0)
摘要：
class Solution { String longestPalindrome(String s) { //边界条件判断 if (s.length() < 2) return s; //start表示最长回文串开始的位置， //maxLen表示最长回文串的长度 int start = 0, ma 阅读全文
posted @ 2021-08-01 10:29
哦哟这个怎么搞
阅读(39)
评论(0)
推荐(0)
摘要：
/** * 因为求第三大的数，所以需要一个指针存放第三大的 * 如果后面的数大于最大数和第二大的数都需要把最大数，第二大，的数移动 * @param nums * @return */ public static int thirdMax(int[] nums) { if (nums.length= 阅读全文
posted @ 2021-07-31 08:13
哦哟这个怎么搞
阅读(30)
评论(0)
推荐(0)
摘要：
public ListNode middleNode(ListNode head) { ListNode slow =head, fast =head; while (fast!=null || fast.next != null){ slow = slow.next; fast = fast.ne 阅读全文
posted @ 2021-07-31 07:20
哦哟这个怎么搞
阅读(29)
评论(0)
推荐(0)
摘要：
public static void rotate(int[] nums, int k) { k = k%nums.length; reverse(nums,0,nums.length); reverse(nums,0,k); reverse(nums,k,nums.length); } publi 阅读全文
posted @ 2021-07-30 22:07
哦哟这个怎么搞
阅读(31)
评论(0)
推荐(0)
摘要：
/** * 思想简单，用一个指针指向第二个重复的字符即可，然后判断每一段的大小，通过map保存没有重复字符的索引 */ public static int lengthOfLongestSubstring(String s) { int pre=0,maxlen=0; Map<Character, 阅读全文
posted @ 2021-07-29 22:44
哦哟这个怎么搞
阅读(36)
评论(0)
推荐(0)
摘要：
public static int[] twoSum(int[] nums, int target) { Map<Integer,Integer> map = new HashMap(); int[] a = new int[2]; for (int i = 0; i < nums.length; 阅读全文
posted @ 2021-07-23 16:59
哦哟这个怎么搞
阅读(37)
评论(0)
推荐(0)
摘要：
public static int[] sortedSquares(int[] nums) { //定义一个双指针 int left=0,right=nums.length-1; int[] res = new int[right+1]; //因为新数组需要排序 for (int i = nums. 阅读全文
posted @ 2021-07-23 16:39
哦哟这个怎么搞
阅读(28)
评论(0)
推荐(0)
浙公网安备 33010602011771号