给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 示例 1:输入: "A man, a plan, a canal: Panama" 输出: true示例 2:输入: "race a car" 输出: falseclass Solution {public boolean isPalindrome(String s) {if (s==null) {return true;}int j = s.length() - 1;for (int i = 0; i < j; ) {for (; j > i; ) {char ci = s.charAt(i);char cj...
LeetCode第38题 The count-and-say sequence is the sequence of integers with the first five terms as following: 1. 1 2. 11 3. 21 4. 1211 5. 1112211 is read off as "one 1" or 11.11 is read off as "two 1s" or 21.21 is read off as "one 2, then one 1" or 1211. Given an integer n where 1 ≤ n ≤ 30, generate the nth term of the count-and-say sequence. Note: Each term of the sequence o...
这是悦乐书的第329次更新，第352篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第199题（顺位题号是852）。如果以下属性成立，我们将数组A称为山：A.length> = 3。 存在一个i(0 < i < A.length-1)，使得A[0] <A[1] <... A[i-1] < A[i] > A[i + 1]> ...> A[A.length - 1]。给定一个绝对是山的数组，返回i，使得A[0] <A[1] <... A[i-1] <A[i]> A[i + 1]> ...> A [A.length - 1]。例如： 输入：[0,1,0] 输出：1输入：[0...
有关二叉树的做题笔记，Python实现 二叉树的定义 # Definition for a binary tree node. class TreeNode:def __init__(self, x):self.val = xself.left = Noneself.right = None236. 二叉树的最近公共祖先 Lowest Common Ancestor of a Binary Tree LeetCodeCN 第236题链接 首先如果root为空，返回root，然后如果root就是p或者q，那root就是最近公共祖先。然后分别对左子树和右子树做递归并保存结果，如果两边都能找到，证明本节点...
有关二叉树的做题笔记，Python实现 二叉树的定义 # Definition for a binary tree node. class TreeNode:def __init__(self, x):self.val = xself.left = Noneself.right = None98. 验证二叉搜索树 Validate Binary Search Tree LeetCodeCN 第98题链接 第一种方法：中序遍历二叉树存入数组，与直接升序排序去重后的原二叉树对比class Solution:def isValidBST(self, root: TreeNode) -> bool:inorder = self.inorder(root)return i...
这是悦乐书的第327次更新，第350篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第197题（顺位题号是844）。给定两个字符串S和T，如果两个字符串都输入到空文本编辑器中并且相等，则返回true。 ＃表示退格符。例如：输入：S =“ab＃c”，T =“ad＃c” 输出：true 说明：S和T都变为“ac”。输入：S =“ab ##”，T =“c＃d＃” 输出：true 说明：S和T都变为“”。输入：S =“a ## c”，T =“＃a＃c” 输出：true 说明：...
这是悦乐书的第325次更新，第348篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第195题（顺位题号是836）。矩形表示为数组[x1，y1，x2，y2]，其中（x1，y1）是其左下角的坐标，（x2，y2）是其右上角的坐标。 如果交叉区域为正，则两个矩形重叠。两个仅在拐角处或边缘处接触的矩形不会重叠。给定两个（轴对齐）矩形，判断它们是否重叠。例如：输入：rec1 = [0,0,2,2]，rec2 = [1,1,3,3] 输出：true输入：rec1 = [0,0,...
这是悦乐书的第323次更新，第346篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第193题（顺位题号是830）。在由小写字母组成的字符串S中，那些相同的连续字符会组成集合。例如，诸如S =“abbxxxxzyy”的字符串具有集合“a”，“bb”，“xxxx”，“z”和“yy”。 如果集合有3个或更多字符，称之为大集合，要求找到每个大集合的起点和终点，以数组形式返回，以从前往后顺序。例如：输入：“abbxxxxzzy” 输出：[[3,6]]...
题目： 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，在字符串中增加空格来构建一个句子，使得句子中所有的单词都在词典中。返回所有这些可能的句子。 说明： 分隔时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。示例 1： 输入: s = " catsanddog " wordDict = ["cat", "cats", "and", "sand", "dog"]输出: [ ? "cats and dog", ? "cat sand dog" ]示例 2：输入: s = "pineapplepenappl...
这是悦乐书的第322次更新，第344篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第192题（顺位题号是824）。给出句子S，由空格分隔的单词组成。每个单词仅由小写和大写字母组成。我们想将句子转换为"Goat Latin"（一种类似于Pig Latin的伪造语言）。 山羊拉丁的规则如下： （1）如果单词以元音（a，e，i，o或u）开头，则在单词的末尾附加"ma"。例如，"apple"这个词就变成了"applema"。 （2）如果一个单词以辅音（即不...
这是悦乐书的第321次更新，第342篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第190题（顺位题号是819）。给定一个段落和一组禁止词，返回不在禁止词列表中的最常用词。段落中保证至少有一个词没有被禁止，并且答案是独一无二的。禁用单词列表中的单词以小写字母给出，没有标点符号。段落中的单词不区分大小写。答案是小写的。例如：输入： paragraph = "Bob hit a ball, the hit BALL flew far after it was hit."...
这是悦乐书的第319次更新，第340篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第188题（顺位题号是806）。我们要将给定字符串S的字母从左到右写成行。每行最大宽度为100个单位，如果写一个字母会导致该行的宽度超过100个单位，则会写入下一行。给出一个数组宽度，一个数组，其中widths[0]是a的宽度，widths[1]是b的宽度，widths[25]是z的宽度。 现在回答两个问题：S中至少有一个字符有多少行，最后一行使用的宽度是...
这是悦乐书的第316次更新，第337篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第185题（顺位题号是788）。如果一个数字经过180度旋转后，变成了一个与原数字不同的数，这样的数被称为好数字。数字中的每一位都必须经过旋转。旋转的规则是：0,1,8这三个数旋转后还是自身，2旋转后变为5，5旋转后变为2,6旋转后变为9，9旋转后变为6，剩下的3，4，7旋转后并不能转成其他数字，是无效的。现在给出正数N，从1到N的好数字一...
382. 链表随机节点 给定一个单链表，随机选择链表的一个节点，并返回相应的节点值。保证每个节点被选的概率一样。 进阶:如果链表十分大且长度未知，如何解决这个问题？你能否使用常数级空间复杂度实现？ 示例: // 初始化一个单链表 [1,2,3]. ListNode head = new ListNode(1); head.next = new ListNode(2); head.next.next = new ListNode(3); Solution solution = new Solution(head);// getRandom()方法应随机返回1,2,3中的一个...
这是悦乐书的第313次更新，第334篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第182题（顺位题号是771）。字符串J代表珠宝，S代表你拥有的石头。S中的每个字符都是你拥有的一种石头。计算S中有多少石头也是珠宝。J中的字符不会重复出现，J和S中的所有字符都是英文字母。字母区分大小写，因此“a”被认为是与“A”不同类型的石头。例如： 输入：J =“aA”，S =“aAAbbbb” 输出：3输入：J =“z”，S =“ZZ” 输出：0...