摘要：
62. 不同路径 题目链接 题目描述 代码实现 分析： 代码： class Solution { public int uniquePaths(int m, int n) { int[][] dp = new int[m][n]; //dp[i][j] = dp[i-1][j] + dp[i][j- 阅读全文
摘要：
136. 只出现一次的数字 题目链接 题目描述 给你一个 非空 整数数组 nums ，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。 示例 1 ： 输入：nums = [2,2,1] 输 阅读全文
摘要：
70. 爬楼梯 题目链接 题目描述 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 示例 1： 输入：n = 2 输出：2 解释：有两种方法可以爬到楼顶。 1 阶 + 1 阶 2 阶 示例 2： 输入：n = 3 输出：3 解释 阅读全文
摘要：
215. 数组中的第K个最大元素 题目链接 题目描述 代码实现 分析： 后面可以看下官方题解的，手动写排序或者大顶堆。 代码： class Solution { public int findKthLargest(int[] nums, int k) { PriorityQueue<Integer> 阅读全文
摘要：
121. 买卖股票的最佳时机 题目链接 题目描述 代码实现 分析： 我们需要知道第 i 天之前，股票价格的最小值是什么，再讨论从股票最小值买入，第i天卖出获得的利润，取最大值。 代码： class Solution { public int maxProfit(int[] prices) { int 阅读全文