上一页 1 ··· 8 9 10 11 12 13 下一页
摘要: class Solution { public boolean isValid(String s) { //首先边界判断,如果是奇数个 直接返回flase if(s.length() % 2 == 1){ return false ; } //将(){} []存到一个HashMap 中 这样查找用O 阅读全文
posted @ 2020-10-28 15:14 peanut_zh 阅读(77) 评论(0) 推荐(0) 编辑
摘要: class MinStack { //定义一个数据栈s1,一个最小元素栈minStack Stack<Integer> s1,minStack; /** initialize your data structure here. */ public MinStack() { s1 = new Stac 阅读全文
posted @ 2020-10-28 15:06 peanut_zh 阅读(70) 评论(0) 推荐(0) 编辑
摘要: class MyStack { //定义一个队列 Queue<Integer> queue = new LinkedList<>(); /** Initialize your data structure here. */ public MyStack() { } /** Push element 阅读全文
posted @ 2020-10-28 14:36 peanut_zh 阅读(69) 评论(0) 推荐(0) 编辑
摘要: class MyQueue { //定义俩个栈 private Stack<Integer> s1 = new Stack<>(); private Stack<Integer> s2 = new Stack<>(); //队首元素 private int front = 0; /** Initia 阅读全文
posted @ 2020-10-28 14:16 peanut_zh 阅读(63) 评论(0) 推荐(0) 编辑
摘要: class Solution { //定义一个众数的最大数量值 int maxCount = 0; //定义一个当前众数节点的数量 int count = 0; //定义当前众数节点的值 int cur = 0; //存放众数的集合 List<Integer> list = new ArrayLis 阅读全文
posted @ 2020-10-28 01:20 peanut_zh 阅读(67) 评论(0) 推荐(0) 编辑
摘要: //利用二叉搜索树中序遍历得到一个升序序列,可衍生出多种问题,注意举一反三 //1.此题计算任意俩节点的最小差值,根据二叉搜索树的性质,这俩个节点一定是相邻节点,父子关系 //2.定义一个存放最小值得变量,用于返回结果 //3.根据中序遍历的过程,定义一个变量存放上一次遍历的节点,用于和本次遍历的节 阅读全文
posted @ 2020-10-28 00:32 peanut_zh 阅读(87) 评论(0) 推荐(0) 编辑
摘要: //又是考察树的遍历的熟练度,首先可以想到,我们先把树遍历完,把结果集放到一个容器里,再判断2数之和能否等于给定值 //官方题解 用了HashSet,我觉得不错,顺着思路写一个 /* class Solution { public boolean findTarget(TreeNode root, 阅读全文
posted @ 2020-10-27 22:34 peanut_zh 阅读(96) 评论(0) 推荐(0) 编辑
摘要: //方法1,将有序链表的元素全部保存到一个List,就将此问题转化为了108题 //方法2,直接找链表的中心点,(876题),剩下的就和108的思想一样了,本人用方法二解题 class Solution { public TreeNode sortedListToBST(ListNode head) 阅读全文
posted @ 2020-10-27 21:50 peanut_zh 阅读(53) 评论(0) 推荐(0) 编辑
摘要: class Solution { public TreeNode sortedArrayToBST(int[] nums) { //二叉搜索树(又称二叉排序树) 的中序遍历 可得到一个升序序列,又平衡二叉树 中所有节点的左右子树的高度差绝对值不超过1. //根据这个升序序列构建平衡二叉树,根节点为序 阅读全文
posted @ 2020-10-27 17:30 peanut_zh 阅读(55) 评论(0) 推荐(0) 编辑
摘要: class Solution { public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) { //递归边界判断 if(root == null || root == p || root == q) ret 阅读全文
posted @ 2020-10-27 17:03 peanut_zh 阅读(74) 评论(0) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12 13 下一页