摘要: 题解:层次遍历的基础上加个计数器,偶数层得到的结果反转一下 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeN 阅读全文
posted @ 2020-07-18 18:42 浅滩浅 阅读(77) 评论(0) 推荐(0)
摘要: 还是层次遍历返回值类型不同罢了 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { v 阅读全文
posted @ 2020-07-18 18:29 浅滩浅 阅读(73) 评论(0) 推荐(0)
摘要: 解题:利用队列先进先出来实现层次遍历 因为需要按层次遍历节点,所以我们可以使用队列先进先出的特点来存储每层节点的值 每取出一个节点就将该节点的左右节点存入队列当中 /** * Definition for a binary tree node. * public class TreeNode { * 阅读全文
posted @ 2020-07-18 16:54 浅滩浅 阅读(95) 评论(0) 推荐(0)
摘要: 思路: 镜像前序遍历和本体前序遍历是否相同 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int 阅读全文
posted @ 2020-07-18 16:06 浅滩浅 阅读(90) 评论(0) 推荐(0)
摘要: /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ 阅读全文
posted @ 2020-07-18 14:52 浅滩浅 阅读(68) 评论(0) 推荐(0)
摘要: class Solution { public int findLengthOfLCIS(int[] nums) { int n=nums.length; if(n==0) return 0; int res=1; int []f=new int[n]; //f[i]截止到扫描到i最长升序长度 f[ 阅读全文
posted @ 2020-07-18 12:53 浅滩浅 阅读(136) 评论(0) 推荐(0)
摘要: 题解:双指针 快指针一次两步,慢指针一次一步,当快指针走到结尾时候慢指针刚好到终点 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(in 阅读全文
posted @ 2020-07-18 09:46 浅滩浅 阅读(125) 评论(0) 推荐(0)
摘要: ##题解:hashset(没有达到进阶的要求) /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next 阅读全文
posted @ 2020-07-18 09:31 浅滩浅 阅读(188) 评论(0) 推荐(0)
摘要: 题解:双指针 一个指针一次移动2步,一个指针一次移动一步。如果两个指针相遇证明存在环. /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) 阅读全文
posted @ 2020-07-18 08:51 浅滩浅 阅读(109) 评论(0) 推荐(0)
摘要: class Solution { public int lengthOfLongestSubstring(String s) { if(s.length()==0) return 0; //双指针(r指针最先向右移动,遇到重复的l指针向右移动直到越过重复的r指针继续向右移动) int l=0,r=0 阅读全文
posted @ 2020-07-18 07:44 浅滩浅 阅读(277) 评论(0) 推荐(0)