这是悦乐书的第308次更新，第328篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第177题（顺位题号是747）。在给定的整数数组中，总有一个最大的元素。查找数组中的最大元素是否至少是数组中每个其他数字的两倍。如果是，则返回最大元素的索引，否则返回-1。例如： 输入：nums = [3,6,1,0] 输出：1 说明：6是最大的整数，对于数组x中的每个其他数字，6是x的两倍多。 值6的索引是1，所以我们返回1。输入：nums = [1,2,...
拓扑排序基础 拓扑排序用于解决有向无环图(DAG,Directed Acyclic Graph)按依赖关系排线性序列问题，直白地说解决这样的问题：有一组数据，其中一些数据依赖其他，问能否按依赖关系排序(被依赖的排在前面)，或给出排序结果。 最常用解决拓扑排序问题的方法是Kahn算法，步骤可以概括为：1. 根据依赖关系，构建邻接矩阵或邻接表、入度数组 2. 取入度为0的数据(即不依赖其他数据的数据)，根据邻接矩阵/邻接表依次减小依赖其的数据的入...
这是悦乐书的第306次更新，第326篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第175题（顺位题号是744）。给定一个仅包含小写字母的有序字符数组，并给定目标字母目标，找到数组中大于给定目标字符的最小元素。例如，如果目标是target =z并且letters = [a，b]，则答案是a。例如： 输入：letters = [“c”，“f”，“j”]，target =“a” 输出：“c” 输入：letters = [“c”，“f”，“j”]，target =“c” 输出：“...
这是悦乐书的第305次更新，第324篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第173题（顺位题号是728）。自分割数是一个可被其包含的每个数字整除的数字。例如，128是自分割数，因为128%1 == 0,128%2 == 0，128%8 == 0。此外，不允许自分割数包含数字零。给定数字的下限和上限，输出每个可能的自分割数的数组，如果可能，包括边界。例如： 输入：left = 1，right = 22 输出：[1,2,3,4,5,6,7,8,9,11,12,15,22] 注意...
Serialization is the process of converting a data structure or object into a sequence of bits so that it can be stored in a file or memory buffer, or transmitted across a network connection link to be reconstructed later in the same or another computer environment. Design an algorithm to serialize and deserialize a binary tree. There is no restriction on how your serialization/deserialization algo...
这是悦乐书的第304次更新，第323篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第172题（顺位题号是724）。给定一个整数nums数组，编写一个返回此数组的“pivot”索引的方法。我们将pivot索引定义为索引，其中索引左边的数字之和等于索引右边的数字之和。如果不存在这样的索引，我们应该返回-1。 如果有多个数据透视索引，则应返回最左侧的数据透视索引。例如： 输入：nums = [1,7,3,6,5,6] 输出：3 说明：索引3左侧...
程序员面试过程中，算法和数据结构是必备知识点之一。无论大公司还是小公司，多多少少都会涉及算法题目。LeetCode 成为快速复习算法题目的有力武器，但是 LeetCode 日益增加的题库，短时间内不可能刷完，如何有效的刷题呢？常见的题目有哪些？通过 LeetCode 上面的题目，我们是否能够总结出一类题目的解决方法，从而达到举一反三的效果呢？本文主要面向算法爱好者或者需要准备面试算法的程序员同学，主要包括以下内容：LeetCode 刷...
给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 示例 1:输入: "A man, a plan, a canal: Panama" 输出: true示例 2:输入: "race a car" 输出: falseclass Solution:def isPalindrome(self, s: str) -> bool:import res = re.sub(r'[^a-z0-9]', '', s.lower())return s == s[::-1]
请你来实现一个 atoi 函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。 该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可以被忽略，它们对...
实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 示例 1:输入: haystack = "hello", needle = "ll" 输出: 2示例 2:输入: haystack = "aaaaa", needle = "bba" 输出: -1说明: 当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。 对于本题而言，当 needle 是空字符串时我们应当返回 0 ...
报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1. 1 2. 11 3. 21 4. 1211 5. 1112211 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"）, 即 21。21 被读作 "one 2", "one 1" （"一个二" , "一个一") , 即 1211。 给定一个正整数 n（1 ≤ n ≤ 30），输出报数序列的第 n 项。 注意：整数顺序将表示为一个字符串。 示例 1:输入: 1 输出: "1"示例 ...
编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1:输入: ["flower","flow","flight"] 输出: "fl"示例 2:输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。说明: 所有输入只包含小写字母 a-z 。class Solution:def longestCommonPrefix(self, strs: List[str]) -> str:if not strs:return ''s1 = min(strs)s2 = max(strs)for i, s in enumerate(s1):if s != s2[i]...
这是悦乐书的第302次更新，第321篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第170题（顺位题号是717）。有两个特殊字符，第一个字符可以用一个比特0表示，第二个字符可以用两个比特（10或11）表示。现在给出一个由比特位组成的数组，判断其最后一个字符是否是一位字符。数组的最后一位始终是比特0。例如： 输入：bits = [1,0,0] 输出：true 说明：解码它的唯一方法是两位字符和一位字符，所以最后一个字符是一位字...
这是悦乐书的第301次更新，第320篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第169题（顺位题号是709）。实现具有字符串参数str的函数ToLowerCase()：以小写形式返回相同的字符串。例如： 输入：“Hello” 输出：“hello” 输入：“here” 输出：“here” 输入：“LOVELY” 输出：“lovely” 本次解题使用的开发工具是eclipse，jdk使用的版本是1.8，环境是win7 64位系统，使用Java语言编写和测试。02 解题 题目的意...
二分查找基本格式 算法要点： （1）从中间位置开始，如果正好是要查找的元素或满足的条件，则搜素过程结束，这意味着你要有一个return或break的操作； （2）如果不是，每一次比较都使搜索范围缩小一半，这意味着你要改变搜索的left和right。 废话少说，直接看一下二分查找的基本写法，以while 写法为例，需要注意（1）循环的条件带等号，（2）mid 计算的这个写法，是防止(lt +rt) 数值溢出，有的网上的题目发生过这种情况，其实一般...