发布了文章2019-01-15
一般情况下,公司所有的服务器都在内网,公网访问、管理服务器都要先通过登录一台跳板机,然后再由跳板机登录到相应的服务器进行操作,跳板机与服务器的连接都是内网地址
发布了文章2018-12-15
描述 根据一棵树的前序遍历与中序遍历构造二叉树 注意: 你可以假设树中没有重复的元素。 例如,给出 {代码...} 返回如下的二叉树: {代码...} 思路 前序遍历中,第一个节点即根节点 在中序遍历中,找出第一个节点的位置,根节点前面的 L 个数据,即根节点左子树的中...
发布了文章2018-11-24
大家都知道,在Windows系统上,有360等软件做垃圾清理和软件卸载,对于大多数Mac用户,相对来说不需要类似软件做清理工作,然而,某些强迫症患者或者码农依然需要清理软件,CleanMyMac就是这么一款Mac平台上最好用的清理软件
发布了文章2018-11-17
题目描述 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。 你可以假设数组中不存在重复的元素。 你的算法时...
发布了文章2018-11-17
题目描述 给定一个可能含有重复元素的整数数组,要求随机输出给定的数字的索引。 您可以假设给定的数字一定存在于数组中。 注意: 数组大小可能非常大。 使用太多额外空间的解决方案将不会通过测试。 示例: {代码...} 代码实现 {代码...} 思路 数组大小可能非常大,尽...
发布了文章2018-11-16
题目描述 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根,其中 x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 示例1: {代码...} 示例2: {代码...} 暴力版本 {代码...} 二分查找 {代码...} 二分查找思路 相当于从0-x中找到最后...
发布了文章2018-10-27
题目描述 给出一个链表,每 k 个节点一组进行翻转,并返回翻转后的链表。 k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么将最后剩余节点保持原有顺序。 示例: {代码...} 说明: 你的算法只能使用常数的额外空间。 你不能只是单纯的...
发布了文章2018-10-26
题目描述 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 说明:不允许修改给定的链表。进阶: {代码...} 解题思路 无环链表,最后一个节点为nil,有环链表可以无限循环next下去 不用额外空间:快慢节点,慢节点一次走一步,快节点一次走...
发布了文章2018-10-26
题目描述 给定一个链表,判断链表中是否有环。进阶: {代码...} 解题思路 无环链表,最后一个节点为nil,有环链表可以无限循环next下去 不用额外空间:快慢节点,慢节点一次走一步,快节点一次走两步,当进入环中,每次循环,快节点会离慢节点近一步,快节点最终会追...
发布了文章2018-10-26
题目描述 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。示例: {代码...} 说明: 你的算法只能使用常数的额外空间。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 代码实现 {代码...} GitHub 源码传送门 项目中会提供各种数据结构...
发布了文章2018-10-23
题目描述 请判断一个链表是否为回文链表。 示例1: {代码...} 示例2: {代码...} 进阶: 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题? 解题思路 思路1 遍历链表,用数组存下每个节点的值,然后从数组两头开始向中间遍历,是否相等 时间复杂度O(n),空间复杂度O(n)...
发布了文章2018-10-23
题目描述 反转一个单链表。 示例: {代码...} 进阶: {代码...} 解题思路 详见代码 代码实现 {代码...} GitHub 源码传送门 项目中会提供各种数据结构及算法的Golang实现, LeetCode解题思路及答案 题目来源 leetcode.206 反转链表
发布了文章2018-10-22
232. 用栈实现队列 使用栈实现队列的下列操作: push(x) -- 将一个元素放入队列的尾部。 pop() -- 从队列首部移除元素。 peek() -- 返回队列首部的元素。 empty() -- 返回队列是否为空。 示例: {代码...} 说明: 你只能使用标准的栈操作 -- 也就是只有 push to top, p...
发布了文章2018-10-22
运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作: 获取数据 get 和 写入数据 put 。
发布了文章2018-10-09
闭合标签(不一定合法)要严格符合格式:<TAG_NAME>TAG_CONTENT</TAG_NAME>。其中,<TAG_NAME>是起始标签,</TAG_NAME>是结束标签。起始和结束标签中的 TAG_NAME 应当相同。当且仅当 TAG_NAME 和 TAG_CONTENT 都是合法的,闭合标签才是合法的。
发布了文章2018-09-19
leetcode.0030_与所有单词相关联的字串 题目描述 给定一个字符串 s 和一些长度相同的单词 words。在 s 中找出可以恰好串联 words 中所有单词的子串的起始位置。 注意子串要与 words 中的单词完全匹配,中间不能有其他字符,但不需要考虑 words 中单词串联的顺序。 示...
发布了文章2018-09-12
扔鸡蛋问题是一道非常经典的面试题,Google、百度、腾讯等大厂都使用过,此题有多个变体版本,扩展性很强,解决思路有多种,下面一起来探讨吧!
发布了文章2018-09-07
0023_合并K个排序链表 题目描述 合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 示例: {代码...} 算法 {代码...} 个人思路 {代码...} 总结 分治法的特点:各层分治递归可以同时进行,优化思路可以采用Goroutine+channel,在此笔者就不进行优化了...
发布了文章2018-09-06
0149_直线上最多的点数 题目描述 给定一个二维平面,平面上有 n 个点,求最多有多少个点在同一条直线上 示例1: {代码...} 示例2: {代码...} 算法 {代码...} 个人思路 {代码...} 总结 笔者前期采用的思路是,公式 y=ax+b,斜率a相等,且b相等,则是同一直线,然后以(a,b)为...
发布了文章2018-09-05
LeetCode算法系列_0891_子序列宽度之和 题目描述 给定一个整数数组 A ,考虑 A 的所有非空子序列。 对于任意序列 S ,设 S 的宽度是 S 的最大元素和最小元素的差。 返回 A 的所有子序列的宽度之和。 由于答案可能非常大,请返回答案模 10^9+7。 示例1: {代码...} 提...