// 只想到了用一个数据结构维护最小的元素，也想到了用栈，但是没有想到如何保证O(1)的复杂度。维护一个辅助栈，每次都把最小的元素压入辅助栈，保证在辅助栈栈顶的元素一直是最小的。 import java.util.Stack; public class Solution { private Stack<Integer> stack1 = new Stack<>(); private Stack<Integer> stack2 = new Stack<>(); public void push(int node) { stack1.push(nod...

很扎心，看了一会讨论和题解，没看到一个用标记数组写的...  随便画图可知，走的方向dir有规律：向右->向下->向左->向上->向右->向下->向左->... 是一个圆圈 判断哪一步是否可以走，首先，它没越界；其次，它没被走过（vis标记数组，为false代表没走过）  import java.util.ArrayList; public class Solution { // 走的方向：向右、向下、向左、向上 private final int[] dx = {0, 1, 0, -1}; private final int[] dy = {1, 0...

做这种题也没太多诀窍啦技巧啦什么的，就是按题意先画一棵“大”一点的对称二叉树，然后按树的一层一层比较一下，看看怎么算是满足对称的二叉树，思路就有了。代码写出来竟然和书上的一模一样，惊呆了... public class Solution { public boolean jude(TreeNode node1, TreeNode node2) { if (node1 == null && node2 == null) { return true; } else if (node1 == null || node2 == null) { return false; } if (n...

正如书中所说，自己也是在画树到树镜像的转化的过程中，找到思路的。求树的镜像的过程就是在遍历树的同时交换节点的左右子节点 画图---做题时帮助自己分析、推理的常用手段。 public class Solution { public void Mirror(TreeNode root) { if (root == null) { return; } TreeNode node = root.left; root.left = root.right; root.right = node; Mirror(root.left); Mirror(root.right); } }

思路：第一步：在树A中找到和树B的节点一样的节点R第二部：判断树A以R为根节点的子树是不是包含树B一样的结构 摘自书上，思路很清晰了，做一个说明：第一步其实是对树A进行遍历，遍历的话，你可以选深度遍历，也可以选层次遍历，都ok// 刚开始写的层次遍历，感觉代码稍微有点长，就换成了深度遍历 public class Solution { public boolean jude(TreeNode node, TreeNode no) { // 第二步 if (no == null) { return true; } if (node == null) { return false; } if (n...

递归的写法真的很优雅... 进阶：在两个原链表上进行操作，非递归// 看图时，先看代码  public class Solution { public ListNode Merge(ListNode list1, ListNode list2) { if (list1 == null) { // 特判 return list2; } else if (list2 == null) { return list1; } ListNode list = null; // 使list1指向头结点为最小值的链表，list1也是最终要返回的链表 if (list1.val > list2.val) ...

今年秋招第一次面试，小米后端研发问了这个问题，当时真的是脑袋晕啊，一点面试技巧都不懂...以自己的实力，这种题目轻轻松松撕了... 维护三个指针左、中、右，边向后移动，边改变指针指向的方向。 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode ReverseList(ListNode head) { if (head == null || head.next == nu...

看到这题时，无从下手...再看书时，书上逻辑思维真的太棒了，想问题的思路很nice！ 思路：1.判断链表中有环 -> 2.得到环中节点的数目 -> 3.找到环中的入口节点 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ public class Solution { public ListNode EntryNodeOfLoop(ListNode pHead) { if(pHead == null){ return null; }...

维护两个指针,第一个指针先走k-1步，第二个指针保持不动；从第k步开始，两个指针一起向后移动。// 维护两个指针，一前一后，让我想起了经典的尺取法... public class Solution { public ListNode FindKthToTail(ListNode head,int k) { if(head == null||k<=0){ return null; } ListNode l = head,r = head; for(int i=0;i<k-1;i++){ if(r.next==null){ return null; } r = r.next; } wh...

题目要求奇偶相对位置不变（感觉没什么意思...）思路1：找到一个奇数，使前面所有的偶数后移，时间复杂度O(n^2)思路2：开辟一个新数组，空间换时间，时间复杂度O(n) 空间复杂度O(n) === 不要求相对位置的话，就很有意思是一个经典的案例，维护前后两个指针，进行操作类似于快排中小于基数X的放左边，大于基数X的放右边的操作，nice

思路：首先要想到所有的情况，然后进行分类讨论。-123.45e-67  +-号后面必定为数字或后面为.（-.123 = -0.123） +-号只出现在第一位或在eE的后一位 .后面必定为数字或为最后一位（233. = 233.0） eE后面必定为数字或+-号  public class Solution { public boolean isNumeric(char[] str) { boolean point = false, exp = false; // 标志小数点和指数 for (int i = 0; i < str.length; i++) { if (str[i] == '+...

很不错的题目，点赞！（自己也只是写出了总体的思路）  作对题目首先要读清题意：在本题中，匹配是指字符串的所有字符匹配整个模式。 模式串中可能存在'.*'，它是贪婪匹配，在使整个表达式能得到匹配的前提下匹配尽可能多的字符。例如字符串"abcdeded"与模式"a.*d"匹配。 按下一个字符是否是'*'分情况讨论，这个不难，但是要考虑全面有点难度。 c/c++一个函数递归就搞定，而java写要连个函数，因为你不能向c/c++一样直接用str+1,或用str+1传参。 public class Solution { public boolean matchStr(char[] str, int i,...

说实话这题看着简单，真的不简单啊，尤其是它是一个链表，不是数组，指向这指向那，晕死掉了...真的写不出来啊！ // 递归写法，比较容易理解，但当链表基本无重复节点时，效率不高。 public class Solution { public ListNode deleteDuplication(ListNode pHead) { if (pHead == null || pHead.next == null) { // 只有0个或1个节点 return pHead; } if (pHead.val == pHead.next.val) { // 当前节点是重复节点 ListNode node =...

给出一个头节点和待删除的节点，在O(1)的时间内删除该节点。（删除节点为X，前一个节点为i，后一个节点为j）并没有想到思路，按平时的思路遍历到i节点，然后使i节点的next指向j节点。这样的思路也是O(n)的。 // 新思路：把节点j的内容复制到x,x指向j的下一个节点。但是有个问题，当x是尾指针的情况。// 疑问：c/c++代码deleteNode函数中形参是指向指针的指针ListNode** node，java中怎么办呐？ package cn.wsw.offer; import java.util.Scanner; class ListNode { int val; ListNode n...