摘要：
136. 只出现一次的数字 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 阅读全文
posted @ 2020-05-31 21:20
Lucky小黄人^_^
阅读(122)
评论(0)
推荐(0)
摘要：
114. 二叉树展开为链表 给定一个二叉树，原地将它展开为一个单链表。 例如，给定二叉树 将其展开为： 思路一： 先来一个前序遍历把所有结点存在一个列表中,然后遍历链表，把所有结点用右指针串起来 1 /** 2 * Definition for a binary tree node. 3 * pub 阅读全文
posted @ 2020-05-30 21:21
Lucky小黄人^_^
阅读(260)
评论(0)
推荐(0)
摘要：
206. 反转链表 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 思路一：三个指针迭代 三个指针往后移，当 cur 指针为空时跳出循环 1 /** 2 * Definition for singly-linked list. 阅读全文
posted @ 2020-05-29 20:47
Lucky小黄人^_^
阅读(335)
评论(0)
推荐(0)
摘要：
因为按到了INSERT键，再按一次就恢复正常 阅读全文
posted @ 2020-05-26 11:21
Lucky小黄人^_^
阅读(3465)
评论(0)
推荐(1)
摘要：
94. 二叉树的中序遍历 给定一个二叉树，返回它的中序 遍历。 示例: 思路一：递归写法 定义一个列表，加入左子树的所有结点值，加入根节点值，加入右子树的值 1 // 递归写法 2 class Solution { 3 public List<Integer> inorderTraversal(Tr 阅读全文
posted @ 2020-05-24 22:01
Lucky小黄人^_^
阅读(264)
评论(0)
推荐(0)
摘要：
1. Map输出类型和Reducer的输入类型对不上 注意： 当Mapper的输出类型和Reducer的输出类型是一样的时候，可以仅设置Reducer的输出类型 job.setOutputKeyClass(Text.class); job.setOutputValueClass(Text.class 阅读全文
posted @ 2020-05-24 17:28
Lucky小黄人^_^
阅读(3304)
评论(0)
推荐(0)
摘要：
使用java.math.BigDecimal 使用java.text.DecimalFormat 使用java.text.NumberFormat 使用java.util.Formatter 使用String.format 返回double型的 1)能四舍五入 double d = 114.145; 阅读全文
posted @ 2020-05-24 14:28
Lucky小黄人^_^
阅读(2315)
评论(0)
推荐(0)
摘要：
将数据放入集合都是同一个对象的引用的问题 概述 在reduce()方法中直接将形参中的key和value加入到一个集合，这样其实反复加入的其实是同一个key和value的引用，如果想要每次加入一个新的键值对对象，必须在put()前，新建一个key， 和value对象，直接表现就是输出文件的每条记录一 阅读全文
posted @ 2020-05-24 11:01
Lucky小黄人^_^
阅读(195)
评论(0)
推荐(0)
摘要：
104. 二叉树的最大深度 给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。 思路一：递归 递归计算左右子树的高度，树的高度等于左 阅读全文
posted @ 2020-05-23 22:12
Lucky小黄人^_^
阅读(246)
评论(0)
推荐(0)
摘要：
226. 翻转二叉树 翻转一棵二叉树。 示例： 输入： 输出： 思路一：递归 直接进行递归，交换左右孩子后，对左右孩子分别递归交换左右孩子 1 class Solution { 2 public TreeNode invertTree(TreeNode root) { 3 // 如果根节点为null 阅读全文
posted @ 2020-05-23 21:57
Lucky小黄人^_^
阅读(213)
评论(0)
推荐(0)
浙公网安备 33010602011771号