LeetCode算法练习
这里是小飞啊
本人室友是大佬,他是互联网行业。5年+一线工作经验,有着世界500强,跨国企业工作经验,我耳濡目染,也有一定知识。
展开
-
LeedCode 70.爬楼梯(简单) —— 动态规划
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?输入:n = 2输出:2解释:有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶提示:1 <= n <= 45class Solution { int []a = new int[46]; public int climbStairs(int n) { if(n == 1) return原创 2022-04-10 23:03:44 · 129 阅读 · 0 评论 -
LeedCode 53.最大子序列和(简单) —— 动态规划
class Solution { public int maxSubArray(int[] nums) { int pre = 0, maxAns = nums[0]; for (int x : nums) { pre = Math.max(pre + x, x); maxAns = Math.max(maxAns, pre); } return maxAns; }}代码来.原创 2022-04-10 22:57:55 · 134 阅读 · 0 评论