wanglei5205

摘要： 原创博文，转载请注明出处！本题牛客网地址 博客文章索引地址 博客文章中代码的github地址 # 题目 输入一个整形数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值，时间复杂度为O(n)。 # 思路 分析计算连续子数组最大和的规律。下图是我们计算数组（1 阅读全文

摘要： 原创博文，转载请注明出处！ http://github.com/wanglei5205 http://cnblogs.com/wanglei5205 # 题目 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4 # 思路 基于Par 阅读全文

摘要： 原创博文，转载请注明出处！ # 题目 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 举例：输入一个长度为9的数组{1,2,3,2,2, 阅读全文

摘要： 原创博文，转载请注明出处！ 本题代码github地址 题目 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 思路（递归） 分两步求字符串的全排列：首先求所有可能出现在第一个 阅读全文

摘要： 二叉搜索树转换成一个排序的双向链表 阅读全文