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

摘要： 121. 买卖股票的最佳时机 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 阅读全文

摘要： 48. 旋转图像 给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1: 给定 matrix = [ [1,2,3], [4,5,6], [7,8,9] ], 原地旋转输入 阅读全文

摘要： 64. 最小路径和 给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例: 输入: [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 7 解释: 因为路径 1→3→1→1→1 的总和最小 思 阅读全文

摘要： 136. 只出现一次的数字 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 阅读全文

摘要： 114. 二叉树展开为链表 给定一个二叉树，原地将它展开为一个单链表。 例如，给定二叉树 将其展开为： 思路一： 先来一个前序遍历把所有结点存在一个列表中,然后遍历链表，把所有结点用右指针串起来 1 /** 2 * Definition for a binary tree node. 3 * pub 阅读全文

摘要： 206. 反转链表 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 思路一：三个指针迭代 三个指针往后移，当 cur 指针为空时跳出循环 1 /** 2 * Definition for singly-linked list. 阅读全文

摘要： 因为按到了INSERT键，再按一次就恢复正常 阅读全文

摘要： 94. 二叉树的中序遍历 给定一个二叉树，返回它的中序 遍历。 示例: 思路一：递归写法 定义一个列表，加入左子树的所有结点值，加入根节点值，加入右子树的值 1 // 递归写法 2 class Solution { 3 public List<Integer> inorderTraversal(Tr 阅读全文

摘要： 1. Map输出类型和Reducer的输入类型对不上 注意： 当Mapper的输出类型和Reducer的输出类型是一样的时候，可以仅设置Reducer的输出类型 job.setOutputKeyClass(Text.class); job.setOutputValueClass(Text.class 阅读全文

摘要： 使用java.math.BigDecimal 使用java.text.DecimalFormat 使用java.text.NumberFormat 使用java.util.Formatter 使用String.format 返回double型的 1)能四舍五入 double d = 114.145; 阅读全文