- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 LeetCode:最长连续递增序列
最长连续递增序列 题目叙述： 给定一个未经排序的整数数组，找到最长且连续的的递增序列。 示例1: 输入: [1,3,5,4,7] 输出: 3 **解释:**最长连续递增序列是 [1,3,5], 长度为3。 尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的，因为5和7在原数组里被4隔开。 示例2: 输入: [2,2,2,2,2] 输出: 1 解释: 最长连续递增序列是 [2], 长度为...
2019-02-22 11:12:03
453
原创 LeetCode:两数之和
两数之和 题目叙述: 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]...
2019-02-22 11:08:59
226
原创 八大排序算法总结及Java实现
八大排序算法总结及Java实现 常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。 插入排序 算法步骤： 1）将第一待排序序列第一个元素看做一个有序序列，把第二个元素到最后一个元素当成是未排序序列。 2）从头到尾依次扫描未排序序列，将...
2019-01-21 18:41:54
425
原创 关于一个数组（数组中有重复值）中两个数的和等于给定数的问题
问题描述：在给定n个数中找出两个数的和为固定值key。输入n，再输入n个数，最后输入key 输出所有的可能情况，如果没有找到输出"Not Found key. " 输入： 9 1 6 9 7 8 4 6 5 9 11 输出：5 6 5 6 4 7 在这个时候我们最常规的思路为，将此数组用两层循环嵌套逐个相加与k值作比较这个时候时间复杂度为O（n*n） 实现如下
2018-02-03 16:41:05
804
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人