xtag

摘要： ##402. 移掉 K 位数字 把新的数字从队尾加入，如果它小于队尾元素，直接把队尾元素出掉，知道不大于为止 Deque deque = new ArrayDeque<>(); for(int i = 0; i < num.length(); i++) { char dig = num.charAt 阅读全文

摘要： ##150. 逆波兰表达式求值 遇到一个运算符，直接将与之相近的前两个数字按此规则运算。注意数字的前后顺序就是运算的顺序 Deque deque = new ArrayDeque<>(); for(String token : tokens) { if(dnn(token)) { deque.add 阅读全文

摘要： ##1290. 二进制链表转整数 val提取出来，再加权 int len = 0; List list = new ArrayList<>(); for(ListNode cur = head; cur != null; cur = cur.next) { list.add(cur.val); le 阅读全文

摘要： ##817. 链表组件 Set set = new HashSet<>(); for(int i :nums) { set.add(i); } int ans = 0; while(head != null) { if(set.contains(head.val)) {找到了组件 while(hea 阅读全文

摘要： ##445. 两数相加 II 妙麻了 Deque d1 = new ArrayDeque<>(); Deque d2 = new ArrayDeque<>(); while(l1 != null) { d1.addLast(l1.val); l1 = l1.next; } while(l2 != n 阅读全文

摘要： ##148. 排序链表 弄到数组里，数组排序，再弄个新链表 List list = new ArrayList<>(); ListNode pre = head; while(pre != null) { list.add(pre.val); pre = pre.next; } int[] ans 阅读全文

摘要： ##83. 删除排序链表中的重复元素 if(head == null) return null; ListNode pre = head; while(pre.next != null) { if(pre.val == pre.next.val) { pre.next = pre.next.next 阅读全文

摘要： ##1769. 移动所有球到每个盒子所需的最小操作数 左右开工 while(left < ans.length) { int cur = 0; for(int i = left; i < ans.length; i++) {左向右 if(s[i] == '1') { cur += i - left; 阅读全文

摘要： ##1208. 尽可能使字符串相等 int[] num = new int[s.length()]; for(int i = 0; i < s.length(); i++) { num[i] = Math.abs(s.charAt(i) - t.charAt(i)); } int left = 0, 阅读全文

摘要： ##1052. 爱生气的书店老板 思路，把老板不生气时候的值都加起来，同时让当前值为零； 最后，按照最长时间滑动窗口，求解窗口最大值，与上值相加即可 int sum = 0; for(int i = 0; i < customers.length; i++) { if(grumpy[i] == 0) 阅读全文