1、53. 最大子序和 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 2、300. 最长上升子序列 给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 说明: 可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。 ...
分类：
其他好文 时间：
2018-07-27 13:22:40
阅读次数：
143
1、845. 数组中的最长山脉 我们把数组 A 中符合下列属性的任意连续子数组 B 称为 “山脉”： B.length >= 3 存在 0 < i < B.length - 1 使得 B[0] < B[1] < ... B[i-1] < B[i] > B[i+1] > ... > B[B.lengt ...
分类：
编程语言 时间：
2018-07-24 13:10:44
阅读次数：
347
[题目链接] http://poj.org/problem?id=1463 [算法] 树形DP [代码] ...
分类：
其他好文 时间：
2018-07-23 14:46:20
阅读次数：
126
1、349. 两个数组的交集 给定两个数组，写一个函数来计算它们的交集。 例子: 给定 num1= [1, 2, 2, 1], nums2 = [2, 2], 返回 [2]. 提示: 每个在结果中的元素必定是唯一的。 我们可以不考虑输出结果的顺序。 这道题让我们找两个数组交集的部分（不包含重复数字） ...
分类：
编程语言 时间：
2018-07-22 17:13:22
阅读次数：
151
1、154. 寻找旋转排序数组中的最小值 II 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 请找出其中最小的元素。 注意数组中可能存在重复的元素。 2、33、搜索旋转排序数组 假设按照升序排序 ...
分类：
编程语言 时间：
2018-07-22 15:19:35
阅读次数：
173
1、77. 组合 给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 示例: 2、46. 全排列 给定一个没有重复数字的序列，返回其所有可能的全排列。 示例: （1）这道题是求全排列问题，给的输入数组没有重复项，这跟之前的组合和类似，解法基本相同，但是不同点在于那道不同的 ...
分类：
其他好文 时间：
2018-07-11 17:55:11
阅读次数：
145
上一篇:LeetCode链表相加-Python<二> 以前没怎么做过算法题，来来去去都是那些循环，所以先从数组简单题开始做。 这两天最大心得： 总在边界里考虑不周到，导致错误 做晕的时候，连变量名都跟参数重名了 有时候，开始考虑的情况太粗糙 幸好，都找出了问题，并通过。下面贴贴代码： 题目：无重复字 ...
分类：
编程语言 时间：
2018-07-06 19:41:23
阅读次数：
177
1、9. 回文数 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 示例 2: 示例 3: 2、125. 验证回文串 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 ...
分类：
其他好文 时间：
2018-07-03 22:37:31
阅读次数：
217
1、141. 环形链表 给定一个链表，判断链表中是否有环。 2、142. 环形链表 II 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 说明：不允许修改给定的链表。 ...
分类：
其他好文 时间：
2018-06-29 00:06:43
阅读次数：
210
1、21. 合并两个有序链表 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 2、88. 合并两个有序数组 给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。 说明: 初始 ...
分类：
其他好文 时间：
2018-06-26 23:06:19
阅读次数：
278
