摘要: 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个尺寸 sj 。如果 sj = gi ,我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的 阅读全文
posted @ 2020-04-10 23:02 风语如歌j 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 给你一个整数数组 arr。你可以从中选出一个整数集合,并删除这些整数在数组中的每次出现。 返回 至少 能删除数组中的一半整数的整数集合的最小大小。 `输出:2` `大小为 2 的可行集合有 {3,5},{3,2},{5,2}。` `示例 2:` `输出:1` `示例 3:` 输入:arr = [1, 阅读全文
posted @ 2020-04-09 23:18 风语如歌j 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对 表示,其中 是这个人的身高, 是排在这个人前面且身高大于或等于 的人数。 编写一个算法来重建这个队列。 注意: 总人数少于1100人。 示例 这个题做起来跟阅读理解似的,关键是如何理解这个K值,K值是说排在这个人前面和我一样高或者比我高的人数 阅读全文
posted @ 2020-04-09 14:36 风语如歌j 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 给定一个整数数组 prices,其中第 i 个元素代表了第 i 天的股票价格 ;非负整数 fee 代表了交易股票的手续费用。 你可以无限次地完成交易,但是你每次交易都需要付手续费。如果你已经购买了一个股票,在卖出它之前你就不能再继续购买股票了。 返回获得利润的最大值。 示例 1: `输出: 8` ` 阅读全文
posted @ 2020-04-09 14:22 风语如歌j 阅读(155) 评论(0) 推荐(0) 编辑
摘要: `有效括号字符串 定义:对于每个左括号,都能找到与之对应的右括号,反之亦然。详情参见题末「有效括号字符串」部分。` `A 或 B 中的元素在原字符串中可以不连续。` `深度最小:max(depth(A), depth(B)) 的可能取值最小。` `answer[i] = 1,seq[i] 分给 B 阅读全文
posted @ 2020-04-04 11:03 风语如歌j 阅读(170) 评论(0) 推荐(0) 编辑
摘要: `字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段,同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。` `输出: [9,7,8]` `划分结果为 "ababcbaca", "defegde", "hijhklij"。` `像 "ababcbacadefe 阅读全文
posted @ 2020-03-29 11:48 风语如歌j 阅读(86) 评论(0) 推荐(0) 编辑
摘要: `给定一个由 '(' 和 ')' 括号组成的字符串 S,我们需要添加最少的括号( '(' 或是 ')',可以在任何位置),以使得到的括号字符串有效。` `它可以被写成 AB (A 与 B 连接), 其中 A 和 B 都是有效字符串,或者` `给定一个括号字符串,返回为使结果字符串有效而必须添加的最少 阅读全文
posted @ 2020-03-27 22:09 风语如歌j 阅读(118) 评论(0) 推荐(0) 编辑
摘要: `有一个二维矩阵 A 其中每个元素的值为 0 或 1 。` `输出:39` `转换为 [[1,1,1,1],[1,0,0,1],[1,1,1,1]]` `1 A.length/2) { for(int k = 0; k < A.length; k++) { A[k][j] ^= 1; } break 阅读全文
posted @ 2020-03-26 23:20 风语如歌j 阅读(197) 评论(0) 推荐(0) 编辑
摘要: `在一个「平衡字符串」中,'L' 和 'R' 字符的数量是相同的。` `输出:4` `示例 2:` `输出:3` `示例 3:` `输出:1` `1 stack = new Stack(); for(int i = 0; i < s.length(); i++) { if(stack.isEmpty 阅读全文
posted @ 2020-03-25 23:36 风语如歌j 阅读(158) 评论(0) 推荐(0) 编辑
摘要: `有 n 位用户参加活动,他们的 ID 从 0 到 n 1,每位用户都 恰好 属于某一用户组。给你一个长度为 n 的数组 groupSizes,其中包含每位用户所处的用户组的大小,请你返回用户分组情况(存在的用户组以及每个组中用户的 ID)。` `` `输出:[[5],[0,1,2],[3,4,6] 阅读全文
posted @ 2020-03-24 22:26 风语如歌j 阅读(170) 评论(0) 推荐(0) 编辑