- 博客(5)
- 收藏
- 关注
RSS订阅原创 LeetCode 406 根据身高和序号重组队列 java实现 算法之旅
根据身高和序号重组队列 Leetcode : 406. Queue Reconstruction by Height(Medium) 假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。 注意： 总人数少于1100人。 示例 输入: [[7,0], [4,4], [7,1],...
2019-04-22 22:49:09
1246
原创 划分字母
划分字母 Leetcode : 763. Partition Labels (Medium) 题目： 字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。 示例 1: 输入: S = “ababcbacadefegdehijhklij” 输出: [9,7,8] 解释: 划分结果为 “ababcbaca”, ...
2019-04-19 17:40:28
294
原创 LeetCode 392 判断子序列 java实现 算法之旅
判断是否为子串 Leetcode : 392. Is Subsequence (Medium) 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位...
2019-04-16 22:42:43
499
原创 LeetCode 665 修改一个数成为非递减数组 java实现 算法之旅
修改一个数成为非递减数组 Leetcode : 665. Non-decreasing Array (Easy) 给定一个长度为 n 的整数数组，你的任务是判断在最多改变 1 个元素的情况下，该数组能否变成一个非递减数列。 我们是这样定义一个非递减数列的： 对于数组中所有的 i (1 <= i < n)，满足 array[i] <= array[i + 1]。 Inpu...
2019-04-16 09:12:14
795
原创 LeetCode 101 对称二叉树 java实现 算法笔记
给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树[1,2,2,3,4,4,3]是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个[1,2,2,null,3,null,3]则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 解题思路 //左节点的左节...
2019-04-03 22:50:19
169
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人