leetcode
柯南爱上指针
·
展开
-
53. 最大子序和
点我进入原题给定一个整数数组nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释:连续子数组[4,-1,2,1] 的和最大,为6。解法一:暴力破解class Solution { public int maxSubArray(int[] nums)...原创 2020-05-03 22:11:51 · 130 阅读 · 0 评论 -
Leetcode打卡
最近训练动态规划DP2020042770. 爬楼梯509. 斐波那契数935. 骑士拨号器1137. 第 N 个泰波那契数原创 2020-04-27 22:07:45 · 199 阅读 · 0 评论 -
70. 爬楼梯
假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定n是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2:输入: 3输出: 3解释: 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. ...原创 2020-04-26 23:21:40 · 136 阅读 · 0 评论 -
96. 不同的二叉搜索树
给定一个整数n,求以1 ...n为节点组成的二叉搜索树有多少种?示例:输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 ...原创 2020-04-26 22:53:10 · 146 阅读 · 0 评论