题目：原题链接（中等） 标签：二分查找 解法时间复杂度空间复杂度执行用时Ans 1 (Python)构造 = O(N)O(N)O(N) ; 查询 = O(logN)O(logN)O(logN)O(N)O(N)O(N)740ms (64.29%)Ans 2 (Python)Ans 3 (Python) 解法一： class TopVotedCandidate:def __init__(self, persons: List[int], times: List[int]):self.times = timesself.lst = []count = collections.Counter()max_val, max_num = 0, 0for i in range(len(times)):count[perso...
作者： 负雪明烛id： fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录 题目描述解题思路并查集 代码刷题心得欢迎加入组织日期 题目地址：https://leetcode-cn.com/problems/similar-string-groups/ 题目描述 如果交换字符串 X 中的两个不同位置的字母，使得它和字符串 Y 相等，那么称 X 和 Y 两个字符串相似。如果这两个字符串本身是相等的，那它们也是相似的。 例如，对于 [“tars”, “rats”, “arts”, “star”] 这四个字...
文章目录 一、思路二、代码1.python2.C++一、思路 判断magazine中的字母能否组成ransomNote。 magazine中的字母可以比ransomNote多，所以我们对magazine中的字母简历哈希表m(char,int)m(char,int)m(char,int)，然后ransomNote对mmm查表，mmm在相应位置减1，若果出现小于0的数，则不能构成。 PS：当ransomNote中出现了mmm中不存在的值时，可以直接返回false。 二、代码 1.python 代码如下： class Solution:def canConstruct(self, ...
Topic给你一个整数数组 nums，请编写一个能够返回数组 “中心索引” 的方法。 数组 中心索引 是数组的一个索引，其左侧所有元素相加的和等于右侧所有元素相加的和。 如果数组不存在中心索引，返回 -1 。如果数组有多个中心索引，应该返回最靠近左边的那一个。 注意：中心索引可能出现在数组的两端。Example_1输入：nums = [1, 7, 3, 6, 5, 6] 输出：3 解释： 索引 3 (nums[3] = 6) 的左侧数之和 (1 + 7 + 3 = 11)，与右侧数之和 (5...
题目链接 https://leetcode-cn.com/problems/edit-distance/ 题目介绍编辑距离 给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字符 示例 1： 输入：word1 = "horse", word2 = "ros" 输出：3 解释： horse -> rorse (将 h 替换为 r) rorse -> rose (删除 r) rose -> ros (删除 e)class Solution:def minDistance(self, ...
题目链接： https://leetcode-cn.com/problems/fibonacci-number/ 斐波那契数，通常用F(n)表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1 F(n) = F(n - 1) + F(n - 2)，其中 n > 1 给你 n ，请计算 F(n) 。 示例 1： 输入：2 输出：1 解释：F(2) = F(1) + F(0) = 1 + 0 = 1纯递归递归有两个基本要素：基例以及递归关系式。基例：F(0) = 0,F(1) = ...
题目链接 https://leetcode-cn.com/problems/hanota-lcci/ 题目介绍面试题 08.06. 汉诺塔问题 在经典汉诺塔问题中，有 3 根柱子及 N 个不同大小的穿孔圆盘，盘子可以滑入任意一根柱子。一开始，所有盘子自上而下按升序依次套在第一根柱子上(即每一个盘子只能放在更大的盘子上面)。移动圆盘时受到以下限制: (1) 每次只能移动一个盘子; (2) 盘子只能从柱子顶端滑出移到下一根柱子; (3) 盘子只能叠在比它大的盘子上。 请编写程序，用栈...
题目链接 https://leetcode-cn.com/problems/russian-doll-envelopes/ 题目介绍俄罗斯套娃信封问题 给定一些标记了宽度和高度的信封，宽度和高度以整数对形式 (w, h) 出现。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。 请计算最多能有多少个信封能组成一组“俄罗斯套娃”信封（即可以把一个信封放到另一个信封里面）。 说明: 不允许旋转信封。 示例: 输入: envelopes = ...
1323. 6 和 9 组成的最大数字难度 简单 | 标签 数学Description 给你一个仅由数字 6 和 9 组成的正整数 num。 你最多只能翻转一位数字，将 6 变成 9，或者把 9 变成 6 。 请返回你可以得到的最大数字。 示例 1： 输入：num = 9669 输出：9969 解释： 改变第一位数字可以得到 6669 。 改变第二位数字可以得到 9969 。 改变第三位数字可以得到 9699 。 改变第四位数字可以得到 9666 。 其中最大的数字是 9969 。示例 2： 输入：num...
771. 宝石与石头难度 简单 | 标签 哈希表Description 给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。 J 中的字母不重复，J 和 S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。 示例 1: 输入: J = "aA", S = "aAAbbbb" 输出: 3示例 2: 输入: J = "z", S = "ZZ" 输出: 0注意:S 和 J 最多含有50个字母。...
1287. 有序数组中出现次数超过25%的元素难度 简单 | 标签 数组Description 给你一个非递减的 有序 整数数组，已知这个数组中恰好有一个整数，它的出现次数超过数组元素总数的 25%。 请你找到并返回这个整数 示例： 输入：arr = [1,2,2,6,6,6,6,7,10] 输出：6 提示：1 <= arr.length <= 10^4 0 <= arr[i] <= 10^5My Solution class Solution:def findSpecialInteger(self, arr: List[int]) -> int:# count 初始值为1count = 1# 注...
Power of Four Easy Given an integer n, return true if it is a power of four. Otherwise, return false. An integer n is a power of four, if there exists an integer x such that n == 4x. Example 1: Input: n = 16 Output: true Example 2: Input: n = 5 Output: false Example 3: Input: n = 1 Output: true Constraints: -231 <= n <= 231 - 1 class Solution:def isPowerOfFour(self, n: int) -> bool:if n == 1:retur...
Problem LeetCode Given the root of a binary tree, return the leftmost value in the last row of the tree. Example 1: [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-s9lEcua7-1611152690383)(https://assets.leetcode.com/uploads/2020/12/14/tree1.jpg)] Input: root = [2,1,3] Output: 1Example 2: [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-50uusBeG-1611152690...
160.相交链表 此题必须分享的一个双指针图解算法，已经熟悉的也可以去看一下动画哦，超级有爱！！！！双指针法，浪漫相遇 # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = Noneclass Solution:def getIntersectionNode(self, headA: ListNode, headB: ListNode) -> ListNode:node1,node2 = headA,headBwhile node1 != node2:node1 = node1.ne...
面试题01.01 题目描述： 实现一个算法，确定一个字符串 s 的所有字符是否全都不同。 示例： 解答： class Solution:def isUnique(self, astr: str) -> bool:nastr=sorted(astr)for i in range(len(astr)-1):if nastr[i]==nastr[i+1]:return Falsereturn True''' 利用set的不可重复性 class Solution:def isUnique(self, astr: str) -> bool:return len(set(astr)) == len(astr) '''面试题01.02 题目描述： 给定两个字符串 s1 和 s...