05 2020 档案

力扣136. 只出现一次的数字
摘要：136. 只出现一次的数字 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 阅读全文
posted @ 2020-05-31 21:20 Lucky小黄人^_^ 阅读(122) 评论(0) 推荐(0)
l力扣114. 二叉树展开为链表
摘要：114. 二叉树展开为链表 给定一个二叉树，原地将它展开为一个单链表。 例如，给定二叉树 将其展开为： 思路一： 先来一个前序遍历把所有结点存在一个列表中,然后遍历链表，把所有结点用右指针串起来 1 /** 2 * Definition for a binary tree node. 3 * pub 阅读全文
posted @ 2020-05-30 21:21 Lucky小黄人^_^ 阅读(259) 评论(0) 推荐(0)
力扣 206. 反转链表
摘要：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小黄人^_^ 阅读(333) 评论(0) 推荐(0)
搜狗拼音输入法候选框有时会跑到屏幕的左上角
摘要：因为按到了INSERT键，再按一次就恢复正常 阅读全文
posted @ 2020-05-26 11:21 Lucky小黄人^_^ 阅读(3455) 评论(0) 推荐(1)
力扣 94. 二叉树的中序遍历
摘要：94. 二叉树的中序遍历 给定一个二叉树，返回它的中序 遍历。 示例: 思路一：递归写法 定义一个列表，加入左子树的所有结点值，加入根节点值，加入右子树的值 1 // 递归写法 2 class Solution { 3 public List<Integer> inorderTraversal(Tr 阅读全文
posted @ 2020-05-24 22:01 Lucky小黄人^_^ 阅读(260) 评论(0) 推荐(0)
MapReduce没有输出，得到一个空的文件夹可能的原因
摘要：1. Map输出类型和Reducer的输入类型对不上 注意： 当Mapper的输出类型和Reducer的输出类型是一样的时候，可以仅设置Reducer的输出类型 job.setOutputKeyClass(Text.class); job.setOutputValueClass(Text.class 阅读全文
posted @ 2020-05-24 17:28 Lucky小黄人^_^ 阅读(3297) 评论(0) 推荐(0)
Java中Double保留后小数位的几种方法
摘要：使用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小黄人^_^ 阅读(2303) 评论(0) 推荐(0)
输出文件的每条记录一样 --- Rducer中放入集合的数据都是同一个对象的引用
摘要：将数据放入集合都是同一个对象的引用的问题 概述 在reduce()方法中直接将形参中的key和value加入到一个集合，这样其实反复加入的其实是同一个key和value的引用，如果想要每次加入一个新的键值对对象，必须在put()前，新建一个key， 和value对象，直接表现就是输出文件的每条记录一 阅读全文
posted @ 2020-05-24 11:01 Lucky小黄人^_^ 阅读(194) 评论(0) 推荐(0)
力扣104. 二叉树的最大深度
摘要：104. 二叉树的最大深度 给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。 思路一：递归 递归计算左右子树的高度，树的高度等于左 阅读全文
posted @ 2020-05-23 22:12 Lucky小黄人^_^ 阅读(244) 评论(0) 推荐(0)
力扣226. 翻转二叉树
摘要：226. 翻转二叉树 翻转一棵二叉树。 示例： 输入： 输出： 思路一：递归 直接进行递归，交换左右孩子后，对左右孩子分别递归交换左右孩子 1 class Solution { 2 public TreeNode invertTree(TreeNode root) { 3 // 如果根节点为null 阅读全文
posted @ 2020-05-23 21:57 Lucky小黄人^_^ 阅读(211) 评论(0) 推荐(0)
力扣338. 比特位计数
摘要：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. 括号生成
摘要：22. 括号生成 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例： 输入：n = 3 输出：[ "((()))", "(()())", "(())()", "()(())", "()()()" ] 思路：dfs 回溯 1. 产生有效解的情况是le 阅读全文
posted @ 2020-05-22 21:35 Lucky小黄人^_^ 阅读(297) 评论(0) 推荐(0)
力扣46. 全排列
摘要：46. 全排列 给定一个 没有重复 数字的序列，返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 思路： 假定算法perm(int[] nums, int k, Arra 阅读全文
posted @ 2020-05-21 21:29 Lucky小黄人^_^ 阅读(223) 评论(0) 推荐(0)
力扣461. 汉明距离
摘要：461. 汉明距离 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意：0 ≤ x, y < 231. 思路一： 循环移位，每次判断两个数的最后一位是否相等 1 class Solution { 2 public int ham 阅读全文
posted @ 2020-05-21 20:21 Lucky小黄人^_^ 阅读(243) 评论(0) 推荐(0)
力扣617. 合并二叉树
摘要：617. 合并二叉树 题目描述： 给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。示例 1: 思路：递归 阅读全文
posted @ 2020-05-19 22:14 Lucky小黄人^_^ 阅读(264) 评论(0) 推荐(0)
力扣 7. 整数反转
摘要：7. 整数反转 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [− 阅读全文
posted @ 2020-05-14 22:11 Lucky小黄人^_^ 阅读(159) 评论(0) 推荐(0)
力扣 3. 无重复字符的最长子串
摘要：3. 无重复字符的最长子串 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 阅读全文
posted @ 2020-05-14 21:27 Lucky小黄人^_^ 阅读(364) 评论(0) 推荐(0)
力扣1. 两数之和
摘要：1. 两数之和 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 阅读全文
posted @ 2020-05-12 22:48 Lucky小黄人^_^ 阅读(225) 评论(0) 推荐(0)
力扣 78.子集
摘要：78. 子集 题目描述 给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 输入: nums = [1,2,3] 输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] 法一：利用 阅读全文
posted @ 2020-05-12 20:37 Lucky小黄人^_^ 阅读(429) 评论(0) 推荐(0)
C++编译时报错“count”符号不明确
摘要：编译时全局变量count报错，符号不明确。原因是count与std::count冲突，修改变量名或限定为局部变量就可以解决。 转自：C++编译时报错“count”符号不明确 阅读全文
posted @ 2020-05-11 20:21 Lucky小黄人^_^ 阅读(1035) 评论(0) 推荐(0)
Java邻接矩阵存储图简易版以及深度优先优先遍历和广度优先遍历
摘要：数据结构课上学的邻接表存储图只能用来学习使用，真正写算法题的是否如果也写那么多个类，构建图和DFS操作这么多还这么复杂，那肯定时间不够，所以下面介绍一种刷题的时候比较实用的一种方式，一般不需要创建类，或者最多只需创建一个类 如果每个边没有权重，使用ArrayList<LinkedList<Integ 阅读全文
posted @ 2020-05-11 20:04 Lucky小黄人^_^ 阅读(405) 评论(0) 推荐(0)