Category: 编程
-
Java 提示缺少返回语句的解决办法
我的这个问题是 Java 的 for 循环内部,有 return 语句,如果按照注释内部的写法,会提示缺少返回语句的 ERROR。 但是,不写循环变量的范围,for 语句内部有 return 是可以正常的。 解释:如果 for 循环不满足条件,无法进入循环的话,该方法就失去了返回值,因此会有编译错误。所以,不写循环变量的范围。
-
LeetCode 53-最大子序列问题
1. 穷举框架 穷举框架的思路是: 这个题目的 “状态” 是一维的,在数组中的数据循环。“选择” 是两种:放入、不放入。穷举框架是很容易理解的,困难的是状态转移框架,怎么写出正确的状态转移才是最大的问题的。 2. 状态转移框架 解释就是
-
LeetCode 309-最佳买卖股票时机含冷冻期
一、穷举框架 思路一层 for 循环 dp [][] 保存每一个步骤的状态,应该是两层 for 循环的。 二、子问题公式 dp [i] 与 dp [i-1] 与 prices [i](当前的价格)之间的关系?这是要去思考的? 三种状态,但是有一种状态没有必要去考虑的 代码部分:
-
[编程题] 查找第 K 大的元素
给定一个无序的整型数组 A [n], 数组大小大于等于 3, 允许有值相同的元素;请设计算法找到该数组排序后第三大的元素值并输出. 输入描述: 一个非空的整数数组 (至少有 3 个元素,可正可负) 输出描述: 第三大的元素值 示例 1 输入 [1,2,3,4,5] 输出 3 示例 2 输入 [1,1,2,2,3] 输出 2