1.实现思路分析： 主要思路是利用zookeeper监听节点和它可以创建临时节点的特点 * 客户端： * 监听父节点 * 服务端： * 启动时向父节点下生成临时子节点，并在子节点里面写入服务器数据信息 2.代码实现 客户监听端： package com.mapleleaf.zookeeper.onl ...
分类：
其他好文 时间：
2020-07-04 18:57:18
阅读次数：
64
题目链接 108. 将有序数组转换为二叉搜索树 思路分析 这个题要求我们将一个升序的数组转变成二叉搜索树，那么其实思路很容易了，就是使用二分的方法，把数组中的中间位置的数据作为当前树的根节点，它的左边的数成为它的左子树，右边的数成为它的右子树。 代码实现 /** * Definition for a ...
分类：
编程语言 时间：
2020-07-03 10:49:38
阅读次数：
53
题目链接 面试题 02.01. 移除重复节点 思路分析 原题 这个题其实很简单，我们拿一个缓冲区去记录出现过的数字就可以了。如果缓冲区中有当前结点的值的话，我们直接跳到下一个，否则我们就把当前结点纳入到缓冲区中，并且使上一个结点的next指针指向当前结点，当然还要把当前结点的next指针指向空。 这 ...
分类：
其他好文 时间：
2020-06-26 10:44:13
阅读次数：
51
一、计算器的计算思路分析 我们以计算3+8*2-6这个算式为例： 将算式解析为数字和符号：3，+，8，*，2，-，6 准备一个用于存放数字的数字栈numStack，还有一个存放运算符号的符号栈symbolStack，下面分别简称栈n和栈s 按顺序扫描解析后的数字和符号， 如果是数字，就直接入数栈n， ...
分类：
其他好文 时间：
2020-06-25 21:07:46
阅读次数：
46
1.介绍 八皇后问题，是一个古老而著名的问题，是回溯算法的经典案例，该问题是国际西洋棋棋手马克斯.贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即 任意两个皇后都不能处于同一行、同一列、同一斜线。问有多少种摆法（92）。 2.思路分析 第一个皇后先放第一行第一列 第二 ...
分类：
编程语言 时间：
2020-06-25 15:48:18
阅读次数：
69
一、题目描述 ? 相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号X、Y、Z)，在X杆自下而上、由大到小按顺序放置64个金盘。游戏的目标：把X杆上的金盘全部移到Z杆上，并仍保持原有顺序叠好。操作规则：每次只能移动一个盘子，并且在移动过程中三根杆上都 ...
分类：
其他好文 时间：
2020-06-25 15:29:32
阅读次数：
54
题目 1436. 旅行终点站 思路分析 这个题其实很简单啊，可以把它看成一个有向图，我们需要在这个有向图中找出度为0的点即可。 代码实现 class Solution { public String destCity(List<List<String>> paths) { HashMap<Strin ...
分类：
其他好文 时间：
2020-06-24 20:02:55
阅读次数：
61
1.介绍 后缀表达式又称逆波兰表达式，与前缀表达式相似，只是运算符位于操作数之后 2.举例说明 （3+4）*5-6对应的后缀表达式就是3 4 +5 * 6 - 3.示例 输入一个逆波兰表达式（后缀表达式），使用栈（Stack），计算其结果 思路分析： 从左至右扫描表达式，遇到数字时，将数字压入堆栈， ...
分类：
编程语言 时间：
2020-06-21 16:10:37
阅读次数：
56
数组模拟非循环队列 思路分析 \(front:\) 指向队头元素，\(rear:\) 指向队尾元素的后面一个元素，\(maxSize:\) 队列大小 队列为空：\(rear == front\)，队列满：\(rear == maxSize\) 进队列：直接加入到 \(rear\) 的位置，然后 \( ...
分类：
编程语言 时间：
2020-06-15 13:53:07
阅读次数：
59
Week10(线性DP)拿数问题、LIS&LCS 思路分析： LIS（longest increasing subsequence）最长上升子序列，意思是一个序列中递增的序列最大个数。首先要理解子串和子序列的概念。 （1）字符子串指的是字符串中连续的n个字符，如abcdefg中，ab，cde，fg等 ...
分类：
其他好文 时间：
2020-06-13 11:03:25
阅读次数：
60
