一个拿着底层薪资操着架构师心的码农

摘要： 将数据放入集合都是同一个对象的引用的问题 概述 在reduce()方法中直接将形参中的key和value加入到一个集合，这样其实反复加入的其实是同一个key和value的引用，如果想要每次加入一个新的键值对对象，必须在put()前，新建一个key， 和value对象，直接表现就是输出文件的每条记录一 阅读全文

摘要： 104. 二叉树的最大深度 给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。 思路一：递归 递归计算左右子树的高度，树的高度等于左 阅读全文

摘要： 226. 翻转二叉树 翻转一棵二叉树。 示例： 输入： 输出： 思路一：递归 直接进行递归，交换左右孩子后，对左右孩子分别递归交换左右孩子 1 class Solution { 2 public TreeNode invertTree(TreeNode root) { 3 // 如果根节点为null 阅读全文

摘要： 338. 比特位计数 给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。 示例 1: 输入: 2 输出: [0,1,1] 示例 2: 输入: 5 输出: [0,1,1,2,1,2] 进阶:给出时间复杂度为O(n*siz 阅读全文

摘要： 22. 括号生成 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例： 输入：n = 3 输出：[ "((()))", "(()())", "(())()", "()(())", "()()()" ] 思路：dfs 回溯 1. 产生有效解的情况是le 阅读全文

摘要： 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 阅读全文

摘要： 461. 汉明距离 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意：0 ≤ x, y < 231. 思路一： 循环移位，每次判断两个数的最后一位是否相等 1 class Solution { 2 public int ham 阅读全文

摘要： 617. 合并二叉树 题目描述： 给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。示例 1: 思路：递归 阅读全文

摘要： 7. 整数反转 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [− 阅读全文

摘要： 3. 无重复字符的最长子串 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 阅读全文