xtag

摘要： ##986. 区间列表的交集 List<int[]> list = new ArrayList<>(); int n = firstList.length; int m = secondList.length; int i = 0; int j = 0; while(i < n && j < m) 阅读全文

摘要： ##845. 数组中的最长山脉 int n = arr.length; if(n < 3) return 0; int ans = 0; for(int i = 1; i < n - 1; i++) { if(arr[i] > arr[i - 1] && arr[i] > arr[i + 1]) { 阅读全文

摘要： ##838. 推多米诺 思路就是没找到，连续的'.' 根据其左边的char和右边的char，来判断'.'的情况 int n = dominoes.length(); char[] ans = dominoes.toCharArray(); for(int i = 0; i < n; i++) { i 阅读全文

摘要： ##424. 替换后的最长重复字符 滑动窗口 记录下当前窗口出现最多的元素的数量，其他的元素在有限次数下能否变成它 int n = s.length(); if(n < 2) { return n; } char[] sArray = s.toCharArray(); int left = 0, r 阅读全文

摘要： ##1189. “气球” 的最大数量 int[] pre = new int[26]; for(int i = 0; i < text.length(); i++) { pre[text.charAt(i) - 'a']++; } int b = pre['b' - 'a']; int a = pr 阅读全文

摘要： ##795. 区间子数组个数 思路，最大值小于等于r的子区间的数目，减去最大值小于l的子区间的数目 public int numSubarrayBoundedMax(int[] nums, int left, int right) { return dnn(nums, right) - dnn(nu 阅读全文

摘要： ##925. 长按键入 需要考虑到字符出现顺序，以及type最后若是有剩余的情况（例如a和ab理应是false）； int lenn = name.length(); int lent = typed.length(); if(lenn > lent) return false; int i = 0 阅读全文

摘要： ##819. 最常见的单词 关键思路就是，把文章转化为单词数组； 然后把需要剔除的单词放入一个HashMap中， 再把不含需要剔除的单词放入另一个HashMap中； 找出其中value最大的即可； paragraph=paragraph.toLowerCase(); paragraph=paragr 阅读全文

摘要： indexOf（）； 查找指定字符是在字符串中的下标。在则返回所在字符串下标；不在则返回-1. Integer.parseInt（）； 将字符串转化为int； char[] pre = s.toCharArray(); int n = pre.length; for(int i = 0; i < n 阅读全文

摘要： ##409. 最长回文串 Map<Character, Integer> map = new HashMap<>(); char[] str = s.toCharArray(); for(int i = 0; i < s.length(); i++) { map.put(str[i], map.ge 阅读全文