摘要：之前有补充过二叉搜索树的相关内容，传送门。我们知道一棵高度为h的二叉搜索树，它可以支持任何一种基本动态集合操作，其时间复杂度均为O(h)。因此，如果搜索树的高度较高时，这些集合操作可能并不比链表上执行得快。红黑树(red-black tree)是许多“平衡”搜索树的一种，可以保证最坏情况下基本动态集 阅读全文

摘要：同事给发的小Tip，记录一下。 Merge代码时用winmerge还是挺方便的，记录一下配置方法。 Tools -> Options -> Source Control -> Visual Studio Team Foundation Server -> Configure User Tools. 阅读全文

摘要：好多天没有更新了，今天有空，刷一道。 算法第5题 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2： 输入: "cbbd"输出: "bb" 来源：力扣（Leet 阅读全文

摘要：虽然不是每天都刷，但还是不想改标题，(手动狗头 题目及解法来自于力扣（LeetCode），传送门。 算法（78）： 给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 输入: nums = [1,2,3]输出:[ [3], [1], 阅读全文