摘要:
题解:层次遍历的基础上加个计数器,偶数层得到的结果反转一下 /** * 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)