2020年5月17日
[LeetCode] 102. 二叉树的层序遍历
摘要： 题外话（BFS 的使用场景总结：层序遍历、最短路径问题） 用队列存储，然后每次取得队列长度，把子节点放进去，取出相应得节点 有想法不代表能写的出来 public List<List<Integer>> levelOrder(TreeNode root) { List<List<Integer>> r 阅读全文
posted @ 2020-05-17 01:21 doyi 阅读(142) 评论(0) 推荐(0)
[LeetCode] 136. 只出现一次的数字
摘要： 首先想到的是异或，会出现一个与不为零得值 可以使用暴力查找或者快排，快排复杂度是o（nlogn） 或者是使用hash表，但是会占用多余得空间复杂度 异或： class Solution { public int singleNumber(int[] nums) { int ans=nums[0]; 阅读全文
posted @ 2020-05-17 00:52 doyi 阅读(117) 评论(0) 推荐(0)