- 博客(16)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 05.02. 二进制数转字符串
原题目面试题 05.02. 二进制数转字符串二进制数转字符串。给定一个介于0和1之间的实数（如0.72），类型为double，打印它的二进制表达式。如果该数字不在0和1之间，或者无法精确地用32位以内的二进制表示，则打印“ERROR”。示例1: 输入：0.625 输出："0.101"示例2: 输入：0.1 输出："ERROR" 提示：0.1无法被二进制准确表示提示：32位包括输出中的"0."这两位。第一次解法二进制小数点后权重依次为0.5, 0.25, 0.125, …
2020-11-17 23:29:59
1047
原创 05.01 插入
原题目面试题 05.01. 插入难度简单20收藏分享切换为英文接收动态反馈插入。给定两个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。示例1: 输入：N = 1024(10000000000), M = 19(10011), i = 2, j = 6 输出：N = 11
2020-11-17 22:50:28
147
2
原创 Java常用集合的一些操作方法
Java集合基本概述Java集合实现了接口和实现类相分离，同时支持泛型。在数据结构课上，我们可能对物理结构和逻辑结构有所了解。物理结构：顺序表、链表 …逻辑结构：线性表、队列、栈 …在Java中数据的物理结构对应着实现类，逻辑结构对应着接口。如下图所示黄色框为物理结构，对应着实现类。绿色框为逻辑结构，对应着接口。因为接口的可操作范围较小，所以通常用接口来接管实现类，这样在编译期间就可以避免一些错误，如下：// 我们明确需要使用一个队列 (Java中没有实现顺序队列，因为队列大
2020-11-17 15:32:34
322
原创 04.12 求和路径
原题目面试题 04.12. 求和路径给定一棵二叉树，其中每个节点都含有一个整数数值(该值或正或负)。设计一个算法，打印节点数值总和等于某个给定值的所有路径的数量。注意，路径不一定非得从二叉树的根节点或叶节点开始或结束，但是其方向必须向下(只能从父节点指向子节点方向)。示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4
2020-11-16 23:09:28
169
原创 04.10 检查子树
原题目面试题 04.10. 检查子树检查子树。你有两棵非常大的二叉树：T1，有几万个节点；T2，有几万个节点。设计一个算法，判断 T2 是否为 T1 的子树。如果 T1 有这么一个节点 n，其子树与 T2 一模一样，则 T2 为 T1 的子树，也就是说，从节点 n 处把树砍断，得到的树与 T2 完全相同。示例1: 输入：t1 = [1, 2, 3], t2 = [2] 输出：true示例2: 输入：t1 = [1, null, 2, 4], t2 = [3, 2] 输出：false提
2020-11-16 19:44:23
167
原创 04.06 后继者
原题目面试题 04.06. 后继者设计一个算法，找出二叉搜索树中指定节点的“下一个”节点（也即中序后继）。如果指定节点没有对应的“下一个”节点，则返回null。示例 1:输入: root = [2,1,3], p = 1 2 / \1 3输出: 2示例 2:输入: root = [5,3,6,2,4,null,null,1], p = 6 5 / \ 3 6 / \ 2 4 / 1输出: null第一遍解
2020-11-10 21:02:32
89
原创 04.05 合法二叉搜索树
原题目面试题 04.05. 合法二叉搜索树实现一个函数，检查一棵二叉树是否为二叉搜索树。示例 1:输入: 2 / \ 1 3输出: true示例 2:输入: 5 / \ 1 4 / \ 3 6输出: false解释: 输入为: [5,1,4,null,null,3,6]。 根节点的值为 5 ，但是其右子节点值为 4 。第一遍解法中序遍历二叉搜索树，元素值递增。使用了preVal来保存上一个节点的值，此处假
2020-11-10 19:54:03
127
原创 04.04 检查平衡性
原题目面试题 04.04. 检查平衡性实现一个函数，检查二叉树是否平衡。在这个问题中，平衡树的定义如下：任意一个节点，其两棵子树的高度差不超过 1。示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null,null,4,4] 1 / \ 2 2 / \ 3 3 / \4 4返
2020-11-10 18:52:11
140
原创 04.03 特定深度节点链表
原题目面试题 04.03. 特定深度节点链表给定一棵二叉树，设计一个算法，创建含有某一深度上所有节点的链表（比如，若一棵树的深度为 D，则会创建出 D 个链表）。返回一个包含所有深度的链表的数组。示例：输入：[1,2,3,4,5,null,7,8] 1 / \ 2 3 / \ \ 4 5 7 / 8输出：[[1],[2,3],[4,5,7],[8]]第一遍解法BFS，树的层次遍历。在whi
2020-11-09 23:46:41
106
1
原创 04.02 最小高度树
原题目面试题 04.02. 最小高度树给定一个有序整数数组，元素各不相同且按升序排列，编写一个算法，创建一棵高度最小的二叉搜索树。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 / \ -3 9 / / -10 5 第一遍解法题目中告诉数组是有序的，为了求最小高度，所以我们使用中间的元素作
2020-11-09 22:40:37
142
原创 04.01 节点间通路
原题目面试题 04.01. 节点间通路节点间通路。给定有向图，设计一个算法，找出两个节点之间是否存在一条路径。示例1: 输入：n = 3, graph = [[0, 1], [0, 2], [1, 2], [1, 2]], start = 0, target = 2 输出：true示例2: 输入：n = 5, graph = [[0, 1], [0, 2], [0, 4], [0, 4], [0, 1], [1, 3], [1, 4], [1, 3], [2, 3], [3, 4]], st
2020-11-09 21:58:58
418
转载 浅析Java中的final关键字
原文地址：(浅析Java中的final关键字)[https://www.cnblogs.com/dolphin0520/p/3736238.html]
2020-11-09 15:53:39
55
原创 02.08 环路检测
原题目面试题 02.08. 环路检测给定一个链表，如果它是有环链表，实现一个算法返回环路的开头节点。有环链表的定义：在链表中某个节点的next元素指向在它前面出现过的节点，则表明该链表存在环路。示例 1：输入：head = [3,2,0,-4], pos = 1输出：tail connects to node index 1解释：链表中有一个环，其尾部连接到第二个节点。示例 2：输入：head = [1,2], pos = 0输出：tail connects to node index
2020-11-07 21:33:27
149
原创 02.07 链表相交
原题目面试题 02.07. 链表相交给定两个（单向）链表，判定它们是否相交并返回交点。请注意相交的定义基于节点的引用，而不是基于节点的值。换句话说，如果一个链表的第k个节点与另一个链表的第j个节点是同一节点（引用完全相同），则这两个链表相交。示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Reference of the node with value = 8
2020-11-07 20:22:58
171
原创 02.06 回文链表
原题目面试题 02.06. 回文链表编写一个函数，检查输入的链表是否是回文的。示例 1：输入： 1->2输出： false 示例 2：输入： 1->2->2->1输出： true 进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？第一遍解法回文数正序与倒数一样，所以想到了头插法逆序的性质。使用头插法创建一个新的链表，因与原链表逆序。从头至尾，依次比较两个链表，若全相等，则认为是回文链表。class Solution {pub
2020-11-03 23:17:25
102
原创 02.05 链表求和
原题目面试题 02.05. 链表求和给定两个用链表表示的整数，每个节点包含一个数位。这些数位是反向存放的，也就是个位排在链表首部。编写函数对这两个整数求和，并用链表形式返回结果。示例：输入：(7 -> 1 -> 6) + (5 -> 9 -> 2)，即617 + 295输出：2 -> 1 -> 9，即912**进阶：**思考一下，假设这些数位是正向存放的，又该如何解决呢?示例：输入：(6 -> 1 -> 7) + (2 -> 9 -
2020-11-03 21:52:32
124
VC++6.0 win10
2019-02-20
基于MFC的TCP调试助手源码
2017-07-26
基于MFC vs2010做的TCP调试助手
2017-07-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人