摘要：
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小黄人^_^
阅读(334)
评论(0)
推荐(0)
摘要：
因为按到了INSERT键，再按一次就恢复正常 阅读全文
posted @ 2020-05-26 11:21
Lucky小黄人^_^
阅读(3458)
评论(0)
推荐(1)
摘要：
94. 二叉树的中序遍历 给定一个二叉树，返回它的中序 遍历。 示例: 思路一：递归写法 定义一个列表，加入左子树的所有结点值，加入根节点值，加入右子树的值 1 // 递归写法 2 class Solution { 3 public List<Integer> inorderTraversal(Tr 阅读全文
posted @ 2020-05-24 22:01
Lucky小黄人^_^
阅读(263)
评论(0)
推荐(0)
摘要：
1. Map输出类型和Reducer的输入类型对不上 注意： 当Mapper的输出类型和Reducer的输出类型是一样的时候，可以仅设置Reducer的输出类型 job.setOutputKeyClass(Text.class); job.setOutputValueClass(Text.class 阅读全文
posted @ 2020-05-24 17:28
Lucky小黄人^_^
阅读(3302)
评论(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小黄人^_^
阅读(2310)
评论(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小黄人^_^
阅读(244)
评论(0)
推荐(0)
摘要：
226. 翻转二叉树 翻转一棵二叉树。 示例： 输入： 输出： 思路一：递归 直接进行递归，交换左右孩子后，对左右孩子分别递归交换左右孩子 1 class Solution { 2 public TreeNode invertTree(TreeNode root) { 3 // 如果根节点为null 阅读全文
posted @ 2020-05-23 21:57
Lucky小黄人^_^
阅读(213)
评论(0)
推荐(0)
摘要：
338. 比特位计数 给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。 示例 1: 输入: 2 输出: [0,1,1] 示例 2: 输入: 5 输出: [0,1,1,2,1,2] 进阶:给出时间复杂度为O(n*siz 阅读全文
posted @ 2020-05-22 21:51
Lucky小黄人^_^
阅读(247)
评论(0)
推荐(0)
摘要：
22. 括号生成 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例： 输入：n = 3 输出：[ "((()))", "(()())", "(())()", "()(())", "()()()" ] 思路：dfs 回溯 1. 产生有效解的情况是le 阅读全文
posted @ 2020-05-22 21:35
Lucky小黄人^_^
阅读(297)
评论(0)
推荐(0)
浙公网安备 33010602011771号