weixin_43967331的博客

这里把个人的代码记录下来，仅供各位同学参考，代码有不妥之处欢迎指正。节点类class HeroNode{ private int no; private String name; private HeroNode left; private HeroNode right; //子节点的类型，0为左子树，1为前驱节点 private int leftType; private int rightType;}后序线索化 /** 后序线索化

看题目还以为是要让自己设计一个栈的结构，结果官方题解里就是直接用的Stack。我这里用链表实现了，输出正常，就是getMin方法可以优化一下，暂时这样了class MinStack { private final List<Integer> valueList; private int nowTopLoction; public MinStack() { this.valueList=new LinkedList

这里列几个常用的数据结构的类代码，方便大家学习看百科里大部分只有C的类代码，这里整理一下Java的，如果有不足的地方请大家留言一下。树节点： class TreeNode { int val; // 节点内容 TreeNode left; // 左节点 TreeNode right; // 右节点 TreeNode(int x) { val = x; } }链表： class ListNode { i

关于力扣LeetCode第125题验证回文串我是用栈的方式解决的，将所有字母数字全部入栈，再全部出栈后就能得到反转，将入栈的内容与出栈的内容对比，完全相等那就是回文串了缺点就是 没有优点，速度慢 内存占用高，只是作为一种思路延伸吧，初学，看官勿喷 //125. 验证回文串 public boolean isPalindrome(String s) { s=s.toLowerCase(); // 不区分大小写