摘要: 题目650 只有两个键的键盘 最初在一个记事本上只有一个字符 'A'。你每次可以对这个记事本进行两种操作: Copy All (复制全部) : 你可以复制这个记事本中的所有字符(部分的复制是不允许的)。Paste (粘贴) : 你可以粘贴你上一次复制的字符。给定一个数字 n 。你需要使用最少的操作次 阅读全文
posted @ 2021-02-17 11:44 maoguai 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 题目633 平方数之和 给定一个非负整数 c ,你要判断是否存在两个整数 a 和 b,使得 a2 + b2 = c 。 思路实现 class Solution { public boolean judgeSquareSum(int c) { int left = 0; int right = (in 阅读全文
posted @ 2021-01-21 18:33 maoguai 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 题目583 两个字符串的删除操作 给定两个单词 word1 和 word2,找到使得 word1 和 word2 相同所需的最小步数,每步可以删除任意一个字符串中的一个字符。 示例: 输入: "sea", "eat"输出: 2解释: 第一步将"sea"变为"ea",第二步将"eat"变为"ea" 思 阅读全文
posted @ 2021-01-11 17:44 maoguai 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 题目557 反转字符串中的单词III 给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。 思路实现 class Solution { public String reverseWords(String s) { String[] buff = s.split(" 阅读全文
posted @ 2021-01-04 17:03 maoguai 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 题目538题 把二叉搜素树转换为累加树 给出二叉 搜索 树的根节点,该树的节点值各不相同,请你将其转换为累加树(Greater Sum Tree),使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。 提醒一下,二叉搜索树满足下列约束条件: 节点的左子树仅包含键 小于 节点 阅读全文
posted @ 2020-12-23 12:52 maoguai 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 题目519题 随机翻转矩阵 题中给出一个 n_rows 行 n_cols 列的二维矩阵,且所有值被初始化为 0。要求编写一个 flip 函数,均匀随机的将矩阵中的 0 变为 1,并返回该值的位置下标 [row_id,col_id];同样编写一个 reset 函数,将所有的值都重新置为 0。尽量最少调 阅读全文
posted @ 2020-12-15 13:47 maoguai 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 题目495题 提莫攻击 在《英雄联盟》的世界中,有一个叫 “提莫” 的英雄,他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态。现在,给出提莫对艾希的攻击时间序列和提莫攻击的中毒持续时间,你需要输出艾希的中毒状态总时长。 你可以认为提莫在给定的时间点进行攻击,并立即使艾希处于中毒状态。 示例 阅读全文
posted @ 2020-12-07 18:23 maoguai 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 题目464题 我能赢吗 在 "100 game" 这个游戏中,两名玩家轮流选择从 1 到 10 的任意整数,累计整数和,先使得累计整数和达到或超过 100 的玩家,即为胜者。 如果我们将游戏规则改为 “玩家不能重复使用整数” 呢? 例如,两个玩家可以轮流从公共整数池中抽取从 1 到 15 的整数(不 阅读全文
posted @ 2020-12-01 08:40 maoguai 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 题目441题 排列硬币 你总共有 n 枚硬币,你需要将它们摆成一个阶梯形状,第 k 行就必须正好有 k 枚硬币。给定一个数字 n,找出可形成完整阶梯行的总行数。 n 是一个非负整数,并且在32位有符号整型的范围内。 思路 数学法或者二分法 实现 class Solution: def arrange 阅读全文
posted @ 2020-11-23 16:25 maoguai 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 题目421题 数组中两个数的最大异或值 给定一个非空数组,数组中元素为 a0, a1, a2, … , an-1,其中 0 ≤ ai < 231 。 找到 ai 和aj 最大的异或 (XOR) 运算结果,其中0 ≤ i, j < n 。 你能在O(n)的时间解决这个问题吗? 示例: 输入: [3, 阅读全文
posted @ 2020-11-16 20:34 maoguai 阅读(125) 评论(0) 推荐(0) 编辑