xtag

摘要： ##151. 反转字符串中的单词 s = s.trim();先清除前后空格 String[] sb = s.split(" "); StringBuilder ans = new StringBuilder(); for(int i = sb.length - 1; i > 0; i--) { if 阅读全文

摘要： ##91. 解码方法 int n = s.length(); s = " " + s;加上一个空格，防止前置零和越界 char[] ch = s.toCharArray(); int[] dp = new int[n + 1]; dp[0] = 1; for(int i = 1; i <= n; i 阅读全文

摘要： int i ; String.valueOf(i).contains("0") 阅读全文

摘要： ##1306. 跳跃游戏 III public boolean dfs(int[] arr, int start) { if(start < 0 || start >= arr.length || arr[start] == -1) return false;**后面是对star也就是index改变 阅读全文

摘要： ##1710. 卡车上的最大单元数 Arrays.sort(boxTypes, (a,b) -> b[1] - a[1]); 从大到小，按每行末位排序； 阅读全文

摘要： ##1275. 找出井字棋的获胜者 int[][] pad = new int[3][3]; for(int i = 0; i < moves.length; i++) { int r = moves[i][0], c = moves[i][1]; if(i % 2 == 0) { pad[r][c 阅读全文

摘要： ##791. 自定义字符串排序 StringBuilder ans = new StringBuilder(); int[] pre = new int[26];把目标字符串做成数组 for(char ch : s.toCharArray()) { pre[ch - 'a']++; } for(ch 阅读全文

摘要： ##790. 多米诺和托米诺平铺 一列一列地增加； 当前这列没有铺，则只能是，左边铺设了； 这一列铺了上面，则可以安装两个形状的骨牌； 这一列铺了下面，则可以安装两个形状的骨牌； 这一列全铺满，则有四种情况； for(int i = 1; i <= n; i++) { ans[i][0] = ans 阅读全文

摘要： ##1128. 等价多米诺骨牌对的数量 ic int numEquivDominoPairs(int[][] dominoes) { int ans = 0; int[] a = new int[100]; for(int[] cur : dominoes) { Arrays.sort(cur); 阅读全文

摘要： ##1011. 在 D 天内送达包裹的能力 左值为数组中最大的元素（最少要能把它装下）； 右值为数组元素之和； while(left < right) { int mid = (right + left) / 2; int need = 1, cur = 0; for(int weight : we 阅读全文