使用免费阿里云服务器搭建远程桌面服务 背景 RDP，Remote Desktop Protocol是微软推动开发的远程桌面协议，它本身也会默认内置在win10专业版或者以上版本中，使用TCP和UDP协议，监听端口默认3389。 但是问题是只能在局域网内或者公司企业的内网中使用。当我们无法访问到内网时，就不能连接公司的电脑进行远程操作。怎么解决这个问题呢，当然如果公司有VPN的话，可以直...

Unique Binary Search Trees 问题[Medium] 问题描述 这个问题是给一个整数n，然后将[1, n]共n个数构建成一棵二叉搜索树（Binary Search Tree，BST）。求所有的不同的BST。 问题分析 解题前先回顾下BST的递归定义：根结点的左右子树都是BST，而且左子树<根结点<右子树。 BST的递归查找过程：从根结点查找，如果是...

Maximum Product Subarray 问题[Medium] 问题描述 这个问题是在一个整数数组中求乘积最大的子数组，官网链接点这里就行啦。 问题分析 我们可以先来考虑一个最简单的场景，就是所有的数都大于0。此时最大乘积的子数组就是整个数组。 如果稍微复杂一点，假设所有的数大于等于0。那么从头乘到尾显然是错误的。其实在这种场景下我们可以将原数组按0进行分...

Longest Palindromic Substring 问题[Medium] 问题描述和分析 Longest Palindromic Substring ：求满足Palindromic条件的最长子字符串。 这个问题官网一共给了5种解法，我们主要来讨论最后两种：EAC（Expand Around Center）和MA（Manacher’s Algorithm）。 EAC 先说EAC...

Remove Nth Node From End of List 问题[Medium] 问题描述 Remove Nth Node From End of List ：单向链表删除倒数第n个元素。 2次遍历 学过基础数据结构的同学，对于这个问题应该来说还是比较简单的。从头开始两次遍历： 第一次先确定链表的长度 m。 第二次遍历到第 m-n 个元素 k，k 此时正好位于倒数第 ...