
leetcode
leetcode刷题记录
优快云最菜
这个作者很懒,什么都没留下…
展开
-
马戏团人塔
题目描述: 有个马戏团正在设计叠罗汉的表演节目,一个人要站在另一人的肩膀上。出于实际和美观的考虑,在上面的人要比下面的人矮一点且轻一点。已知马戏团每个人的身高和体重,请编写代码计算叠罗汉最多能叠几个人。 示例: 输入:height = [65,70,56,75,60,68] weight = [100,150,90,190,95,110] 输出:6 解释:从上往下数,叠罗汉最多能叠 6 层:(56...原创 2020-04-19 23:23:02 · 481 阅读 · 0 评论 -
最长上升子序列
给定一个无序的整数数组,找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101],它的长度是 4。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/longest-increasing-subsequence ==================...原创 2020-04-19 18:27:36 · 109 阅读 · 0 评论 -
跳跃游戏
题目描述: 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步,从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。 示例 2: 输入: [3,2,1,0,4] 输出: false 解释: 无论怎样...原创 2020-04-19 11:41:52 · 277 阅读 · 1 评论 -
序列化二叉树遇到的问题
定义: 序列化二叉树是指将二叉树按某种规则转化为可存储的字符串;反序列化即将字符串重新表示为二叉树的形式。这里采用先序遍历的方式。 代码: /* class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { ...原创 2019-06-11 20:41:05 · 232 阅读 · 0 评论