绝云气负青天

摘要： 有效的括号 题目:给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 分析: 遇到左括号就offer(对应的右括号), 遇到右括号与栈顶元素进行比较 如果相等则pollLast(). 不相等或栈为空 return FALSE; class Solut 阅读全文

摘要： 用栈实现队列 1, 用两个栈实现队列, 2, Queue<Integer> queue=new LinkedList<>(); 3, push时, 直接queueIn.offer(x); public int pop() { if(queueOut.size()!=0){ return queueO 阅读全文

摘要： 进行一下字符串总结 1, 双指针的灵活运用, 删除元素 倒转链表 (后序添加元素, 如果是从前往后添加, 每次添加元素都要将之后的元素后移 o(n*2)的复杂度 ) 2, 反转法: 先整体反转再局部反转，实现了反转字符串里的单词。 3, KMP算法 a: 0 只有一个字符，为0 aa: 1 前缀为a 阅读全文

摘要： 反转字符串 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 1, 双指针 so easy 反转字符串|| 给定一个字符串 s 和一个整数 k，从字符串开头算起，每计 阅读全文

摘要： 四数相加|| 1, 简单的两层 for循环 map.put(i+j, map.getOrDefault(i+j,0)); 2, res+=map.getOrDefault(-i-j,0); 赎金信 1, 定义一个26长的数组记录 res[ s1.charAt(i)-'a'] ++; 三数之和 1, 阅读全文

摘要： 有效的字母异位词 1,用一个长度为26的数组s[s.charAt(i)-'a']存 大于0说明有多 小于0说明缺少 两个数组的交集 1, 用两个set集合 第一个set集合存t, 第二个set用来判断是否存在+去重 2, 最后for(int i:set.values()) res[j++]=i; 快 阅读全文

摘要： 两两交换链表节点 1, 三指针 pre指向要交换的两点之前, cur指向一节点, temp指向下一节点 2, 交换完时 while(pre.next!=null&&pre.next.next!=null) 删除倒数节点 1, 快慢指针, 快指针先走n步 2, 终止条件 while(n.next!=n 阅读全文

摘要： 移除链表元素 1, 双指针pre和cur (如果cur.val等于target pre.next=cur.next) 2, 虚拟头结点可以保证 头结点的处理方式也一致 设计链表 1, 注意审题 2, 保证每次遍历条件一致 while(index-->0){ pre=pre.next; } 3,移动指 阅读全文

摘要： 有序数组的平方解法:双指针 1, 因为最大值只可能是原数组的最左端方或最右端方取得, 最小值无法确定, 所有从右边开始赋值 长度最小的子数组: 滑动窗口 1, 滑动模板 滑动窗口 滑动过程 for(int right=0;right<len;right){ ... while(满足条件){ ... 阅读全文

摘要： 二分查找心得: 1,两种区间查找方式 第一种左闭右闭 关键有三点 从0到length-1 边界取值left=mid+1或right=mid-1 查找条件是left<=right 第二种左闭右开 关键三点 从0到length 边界取值left=mid+1或right=mid 查找条件是left<rig 阅读全文