【python】Leetcode每日一题-森林中的兔子 【题目描述】 森林中，每个兔子都有颜色。其中一些兔子（可能是全部）告诉你还有多少其他的兔子和自己有相同的颜色。我们将这些回答放在 answers 数组里。 返回森林中兔子的最少数量。 示例1： 示例: 输入: answers = [1, 1, 2] 输出: 5 解释: 两只回答了 "1" 的兔子可能有相同的颜色，设为红色。 之后回答了 "2" 的兔子不会是红色，否则他们的回答会相互矛盾。 设回答了 "2" 的兔子为蓝色...
C++/Python描述 LeetCode 面试题 17.21. 直方图的水量??大家好，我叫亓官劼（q guān ji ），在GitHub & CSDN中记录学习的点滴历程，时光荏苒，未来可期，加油~博主目前仅在GitHub & CSDN中写博客，唯一博客更新的地址为：亓官劼的博客 ，近期将逐渐同步刷题相关记录到GitHub：Algorithmic-learning-records，大多是本人的刷题记录，如果转载请附上原文地址，谢谢。由于学习工作的需要，算法刷题将会逐渐由C++向Python3过度，正在过...
Python描述 LeetCode 67. 二进制求和??大家好，我叫亓官劼（q guān ji ），在GitHub & CSDN中记录学习的点滴历程，时光荏苒，未来可期，加油~博主目前仅在GitHub & CSDN中写博客，唯一博客更新的地址为：亓官劼的博客 ，近期将逐渐同步刷题相关记录到GitHub：Algorithmic-learning-records，大多是本人的刷题记录，如果转载请附上原文地址，谢谢。由于学习工作的需要，算法刷题将会逐渐由C++向Python3过度，正在过度中，如实现的不...
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。 示例 2: 输入: s = “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。 示例 3: 输入: s = “pwwkew” 输出: 3 解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。 请注意，你的答案必须是 子串 的长度，“pwke” 是一个...
题目链接 https://leetcode.com/problems/jump-game/ 题目描述 给定非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素表示你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。如果能，返回true，否则返回false。 示例输入：[2,3,1,1,4] 输出：true 可以先跳一步，从位置0到达位置1，然后从位置1跳3步到达最后一个位置。解题思路 这道题目可以理解为“按照给定的规则跳跃，最远可以到达哪里”。如果最...
题目链接 https://leetcode.com/problems/minimum-number-of-arrows-to-burst-balloons/ 题目描述 在二维空间中有许多球形的气球。输入每个气球在水平方向上气球直径的开始和结束坐标。由于它是水平的，所以纵坐标并不重要，因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。 一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支箭，如果一个气球的直径开始和结束坐标为 xstart，xend， 且满足 ...
题目链接 https://leetcode.com/problems/subsets/ 题目描述 给定整数数组nums，数组内元素各不相同。返回该数组所有可能的子集。子集不可重复，可按照任意顺序返回解集。 示例输入：[1,2,3] 输出：[[],[1],[1,2],[1,2,3],[1,3],[2],[2,3],[3]]解题思路 子集问题也是回溯算法解决的经典问题。和全排列问题不同，子集问题中集合内部元素是无序的，已经取过的元素不会再取。求[1,2,3]的子集时， 解空间树是这样的：可以看出子集由各个...
问题 力扣 设计一个算法，找出二叉搜索树中指定节点的“下一个”节点（也即中序后继）。 如果指定节点没有对应的“下一个”节点，则返回null。 示例 1: 输入: root = [2,1,3], p = 12/ 1 3输出: 2示例 2: 输入: root = [5,3,6,2,4,null,null,1], p = 65/ 3 6/ 2 4/ 1输出: null思路 递归 p >= root：中序后继节点在右子树 p < root：左子树不为空就去左子树找，否则当前节点就是中序后继节点代码 Python3 # Definit...
问题 力扣 给定一棵二叉树，设计一个算法，创建含有某一深度上所有节点的链表（比如，若一棵树的深度为 D，则会创建出 D 个链表）。返回一个包含所有深度的链表的数组。 示例： 输入：[1,2,3,4,5,null,7,8]1/ \ 2 3/ \ \ 4 5 7/8输出：[[1],[2,3],[4,5,7],[8]]思路 BFS 层次遍历，每层节点单独构成一个单链表。代码 Python3 # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # ...
问题 力扣 给定一棵二叉树，设计一个算法，创建含有某一深度上所有节点的链表（比如，若一棵树的深度为 D，则会创建出 D 个链表）。返回一个包含所有深度的链表的数组。 示例： 输入：[1,2,3,4,5,null,7,8]1/ \ 2 3/ \ \ 4 5 7/8输出：[[1],[2,3],[4,5,7],[8]]思路 BFS 层次遍历，每层节点单独构成一个单链表。代码 Python3 # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # ...
title: LeetCode No.49 categories: OJLeetCode tags: ProgramingLeetCodeOJLeetCode第四十九题 题目描述 给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。 示例: 输入: ["eat", "tea", "tan", "ate", "nat", "bat"] 输出: [["ate","eat","tea"],["nat","tan"],["bat"] ] 说明：所有输入均为小写字母。 不考虑答案输出的顺序。代码 class Solution(object):def groupAnagrams(self, strs)...
1.读懂题目2. 分析，推导解法，产生思路。 解题思路： set集合元素不重复。ord():将字符转换成对应的 ASCII 数值，或者 Unicode 数值 3.代码实现 class Solution(object):def uniqueMorseRepresentations(self, words):""":type words: List[str]:rtype: int"""# ord():将字符转换成对应的 ASCII 数值，或者 Unicode 数值# set集合元素不重复。dict = [".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-.."...
本系列旨在对比不同LeetCode的解题方法效率，占用空间等方面的区别，希望帮助大家能够精进代码水平，用更好的思维与方法去解题。其中的部分解题可能涉及代码的奇技淫巧，我回尽量给大家解释，我也会标注正常的思路至少应该达到何种水准，如果有更好的方法也请大家多多指教！ 本系列的资源消耗数据由LeetCode给出，但是LeetCode的评价会有20ms左右的波动，这里列出的只是显示的最优成绩，但是直接复制这里的结果不一定能跑出同样的成...
请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。 函数 myAtoi(string s) 的算法如下： 读入字符串并丢弃无用的前导空格 检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。 确定最终结果是负数还是正数。 如果两者都不存在，则假定结果为正。 读入下一个字符，直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。 将...
问题 力扣 给定一个非空特殊的二叉树，每个节点都是正数，并且每个节点的子节点数量只能为 2 或 0。如果一个节点有两个子节点的话，那么该节点的值等于两个子节点中较小的一个。 更正式地说，root.val = min(root.left.val, root.right.val) 总成立。 给出这样的一个二叉树，你需要输出所有节点中的第二小的值。如果第二小的值不存在的话，输出 -1 。 示例 1：输入：root = [2,2,5,null,null,5,7] 输出：5 解释：最小的值是 2 ，第...