DianaCody's Blog

求子数组的最大和 题目：输入一个整型数组，数组里有正数和负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值，要求时间复杂度为O(n)。例如输入数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。   分析：如果不考虑时间复杂度，可以枚举出所有子数组并求其

把二元查找树转变成排序的双向链表   题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表，要求不能创建任何新节点，只调整指针指向。 比如将二元查找树                    10                   /   \                 6     14                /  \  /  \              

二叉树中和为某值的所有路径

查找最小的k个元素

求1+2+…+n

在排序数组中查找和为定值的两个数

字符串全排列 题目：输入一个字符串，打印出该字符串的所有排列。例如输入字符串abc，则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab、cba。                               分析：考察对递归的理解，以三个字符abc为例来分析一下求字符串排列的过程。首先固定一个字符a，求后面两个字符bc的排列。当两个字符bc的排列

HashSet, HashMap, HashTable原理详解 关于这几个结构重点需要区分的是： 1. HashMap与HashSet允许值为null，而HashTable不行。 2. HashMap与HashSet是非同步的，HashTable是同步的。 3. Set, Map底层为RB-Tree，有自动排序功能；HashSet, HashMap底层为HashTable，不有自动