算法
文章平均质量分 63
Java实验室^_^
这个作者很懒,什么都没留下…
展开
-
算法:你能构造出连续值的最大数目
给你一个长度为 n的整数数组coins,它代表你拥有的n个硬币。第i个硬币的值为coins[i]。如果你从这些硬币中选出一部分硬币,它们的和为x,那么称,你可以构造出x。 请返回从 0开始(包括0),你最多能构造出多少个连续整数。 你可能有多个相同值的硬币。 示例 1: 输入:coins = [1,3] 输出:2 解释:你可以得到以下这些值: - 0:什么都不取 [] - 1:取 [1] 从 0 开始,你可以构造出 2 个连续整数。 示例 2: ...原创 2021-10-28 22:14:59 · 120 阅读 · 0 评论 -
算法题(一)
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。 示例 3: 输入: "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是 "wke&quo原创 2019-02-26 19:04:26 · 218 阅读 · 0 评论 -
LeetCode算法题(二)
接雨水 给定n个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。 示例: 输入: [0,1,0,2,1,0,1,3,2,1,2,1] 输出: 6 分析:可统计x轴每个点可以接多少雨水,然后累加,通过查...原创 2019-03-03 22:12:03 · 141 阅读 · 0 评论