Tag: Algorithm
-
LeetCode 53-最大子序列问题
1. 穷举框架 穷举框架的思路是： 这个题目的 “状态” 是一维的，在数组中的数据循环。“选择” 是两种：放入、不放入。穷举框架是很容易理解的，困难的是状态转移框架，怎么写出正确的状态转移才是最大的问题的。 2. 状态转移框架 解释就是
-
[编程题] 查找第 K 大的元素
给定一个无序的整型数组 A [n], 数组大小大于等于 3, 允许有值相同的元素；请设计算法找到该数组排序后第三大的元素值并输出. 输入描述: 一个非空的整数数组 (至少有 3 个元素，可正可负) 输出描述: 第三大的元素值 示例 1 输入 [1,2,3,4,5] 输出 3 示例 2 输入 [1,1,2,2,3] 输出 2