silentteller

2020年3月9日

摘要：题目：整数转换。编写一个函数，确定需要改变几个位才能将整数A转成整数B。示例1: 输入：A = 29 （或者0b11101）, B = 15（或者0b01111）输出：2示例2: 输入：A = 1，B = 2 输出：2提示: A，B范围在[-2147483648, 2147483647]之间阅读全文

posted @ 2020-03-09 14:15 silentteller 阅读(179) 评论(0) 推荐(0) 编辑

程序员面试金典-面试题 05.04. 下一个数

摘要：题目：下一个数。给定一个正整数，找出与其二进制表达式中1的个数相同且大小最接近的那两个数（一个略大，一个略小）。示例1: 输入：num = 2（或者0b10）输出：[4, 1] 或者（[0b100, 0b1]）示例2: 输入：num = 1 输出：[2, -1]提示: num的范围在[1, 2 阅读全文

posted @ 2020-03-09 14:10 silentteller 阅读(413) 评论(0) 推荐(0) 编辑

2020年3月8日

解决：Maven PKIX path building failed: sun.security.provider.certpath

摘要：在构建SpringBoot项目时，maven下载依赖会报 PKIX path building failed: sun.security.provider.certpath的错误。使用https://blog.csdn.net/HuanglnQuan/article/details/1045941 阅读全文

posted @ 2020-03-08 22:19 silentteller 阅读(2806) 评论(2) 推荐(0) 编辑

程序员面试金典-面试题 05.03. 翻转数位

摘要：题目：给定一个32位整数 num，你可以将一个数位从0变为1。请编写一个程序，找出你能够获得的最长的一串1的长度。示例 1：输入: num = 1775(110111011112)输出: 8示例 2：输入: num = 7(01112)输出: 4 分析：维护两个变量，一个用来维护当前最大长阅读全文

posted @ 2020-03-08 17:20 silentteller 阅读(258) 评论(0) 推荐(0) 编辑

程序员面试金典-面试题 05.02. 二进制数转字符串

摘要：题目：二进制数转字符串。给定一个介于0和1之间的实数（如0.72），类型为double，打印它的二进制表达式。如果该数字无法精确地用32位以内的二进制表示，则打印“ERROR”。示例1: 输入：0.625 输出："0.101"示例2: 输入：0.1 输出："ERROR" 提示：0.1无法被二进制阅读全文

posted @ 2020-03-08 14:45 silentteller 阅读(160) 评论(0) 推荐(0) 编辑

程序员面试金典-面试题 05.01. 插入

摘要：题目：插入。给定两个32位的整数N与M，以及表示比特位置的i与j。编写一种方法，将M插入N，使得M从N的第j位开始，到第i位结束。假定从j位到i位足以容纳M，也即若M = 10 011，那么j和i之间至少可容纳5个位。例如，不可能出现j = 3和i = 2的情况，因为第3位和第2位之间放不下M。阅读全文

posted @ 2020-03-08 14:16 silentteller 阅读(217) 评论(0) 推荐(0) 编辑

程序员面试金典-面试题 04.12. 求和路径

摘要：题目： https://leetcode-cn.com/problems/paths-with-sum-lcci/ 给定一棵二叉树，其中每个节点都含有一个整数数值(该值或正或负)。设计一个算法，打印节点数值总和等于某个给定值的所有路径的数量。注意，路径不一定非得从二叉树的根节点或叶节点开始或结束，但阅读全文

posted @ 2020-03-08 13:53 silentteller 阅读(334) 评论(0) 推荐(0) 编辑

2020年3月7日

程序员面试金典-面试题 04.10. 检查子树

摘要：题目： https://leetcode-cn.com/problems/check-subtree-lcci/ 检查子树。你有两棵非常大的二叉树：T1，有几万个节点；T2，有几万个节点。设计一个算法，判断 T2 是否为 T1 的子树。如果 T1 有这么一个节点 n，其子树与 T2 一模一样，则阅读全文

posted @ 2020-03-07 14:42 silentteller 阅读(268) 评论(0) 推荐(0) 编辑

程序员面试金典-面试题 04.09. 二叉搜索树序列

摘要：题目：从左向右遍历一个数组，通过不断将其中的元素插入树中可以逐步地生成一棵二叉搜索树。给定一个由不同节点组成的二叉树，输出所有可能生成此树的数组。示例:给定如下二叉树 2 / \ 1 3返回: [ [2,1,3], [2,3,1]] 分析：根据题意分析可知，插入元素的顺序必须从根节点开始插入，阅读全文

posted @ 2020-03-07 14:29 silentteller 阅读(356) 评论(0) 推荐(0) 编辑

程序员面试金典-面试题 04.08. 首个共同祖先

摘要：题目： https://leetcode-cn.com/problems/first-common-ancestor-lcci/ 设计并实现一个算法，找出二叉树中某两个节点的第一个共同祖先。不得将其他的节点存储在另外的数据结构中。注意：这不一定是二叉搜索树。例如，给定如下二叉树: root = [ 阅读全文

posted @ 2020-03-07 13:23 silentteller 阅读(243) 评论(0) 推荐(0) 编辑

公告