随笔分类 - leetcode
算法
摘要：删除链表中的节点 题目 请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点 你将只被给定要求被删除的节点。 现有一个链表 head = [4,5,1,9]，它可以表示为: 说明: 链表至少包含两个节点。 链表中所有节点的值都是唯一的。 给定的节点为非末尾节点并且一定是链表中的一个有效节点。
阅读全文
摘要：亲密字符串 题目 给定两个由小写字母构成的字符串 A 和 B 只要我们可以通过交换 A 中的两个字母得到与 B 相等的结果，就返回 true ； 否则返回 false 。 示例 来源：力扣（LeetCode） 链接：https://leetcode cn.com/problems/buddy str
阅读全文
摘要：相交链表 题目 编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表： 在节点 c1 开始相交。 注意： 如果两个链表没有交点，返回 null. 在返回结果后，两个链表仍须保持原有的结构。 可假定整个链表结构中没有循环。 程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存。 示例
阅读全文
摘要：URL化 题目 URL化。 编写一种方法，将字符串中的空格全部替换为%20。 假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。 （注：用Java实现的话，请使用字符数组实现，以便直接在数组上操作。） 提示： 字符串长度在[0, 500000]范围内。 示例 来源：力扣（Lee
阅读全文
摘要：数组中的字符串匹配 题目 给你一个字符串数组 words ，数组中的每个字符串都可以看作是一个单词。 请你按 任意 顺序返回 words 中是其他单词的子字符串的所有单词。 如果你可以删除 words[j] 最左侧和/或最右侧的若干字符得到 word[i] 那么字符串 words[i] 就是 wor
阅读全文
摘要：字符串的最大公因子 题目 对于字符串 S 和 T，只有在 S = T + ... + T（T 与自身连接 1 次或多次）时，我们才认定 “T 能除尽 S”。 返回最长字符串 X，要求满足 X 能除尽 str1 且 X 能除尽 str2。 提示： 1 1 str1[i] 和 str2[i] 为大写英文
阅读全文
摘要：山羊拉丁文 题目 给定一个由空格分割单词的句子 S。每个单词只包含大写或小写字母。 我们要将句子转换为 “Goat Latin”（一种类似于 猪拉丁文 Pig Latin 的虚构语言）。 山羊拉丁文的规则如下： 如果单词以元音开头（a, e, i, o, u），在单词后添加"ma"。 例如，单词"a
阅读全文
摘要：旋转数字 题目 我们称一个数 X 为好数, 如果它的每位数字逐个地被旋转 180 度后，我们仍可以得到一个有效的，且和 X 不同的数。 要求每位数字都要被旋转。 如果一个数的每位数字被旋转以后仍然还是一个数字， 则这个数是有效的。 0, 1, 和 8 被旋转后仍然是它们自己； 2 和 5 可以互相旋
阅读全文
摘要：比较字符串最小字母出现频次 题目 我们来定义一个函数 f(s)，其中传入参数 s 是一个非空字符串； 该函数的功能是统计 s 中（按字典序比较）最小字母的出现频次。 例如，若 s = "dcce"，那么 f(s) = 2，因为最小的字母是 "c"，它出现了 2 次。 现在，给你两个字符串数组待查表
阅读全文
摘要：字符串中的第一个唯一字符 题目 给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 1。 示例 来源：力扣（LeetCode） 链接：https://leetcode cn.com/problems/first unique character in a string/
阅读全文
摘要：罗马数字转整数 题目 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 |字符|数值| | | | |I|1| |V|5| |X|10| |L|50| |C|100| |D|500| |M|1000| 例如， 罗马数字 2 写做 II ，即为两个并列的 1。 12 写做 XII ，
阅读全文
摘要：删除回文子序列 备注 又是脑筋急转弯的题 心累 (想了半天解法，最后是方向错了，简直要原地爆炸) 题目 给你一个字符串 s，它仅由字母 'a' 和 'b' 组成。 每一次删除操作都可以从 s 中删除一个回文 子序列。 返回 （字符串为空）的最小删除次数。 「子序列」定义： 如果一个字符串可以通过 得
阅读全文
摘要：独特的电子邮件地址 题目 每封电子邮件都由一个本地名称和一个域名组成，以 @ 符号分隔。 例如，在 alice@leetcode.com中， alice 是本地名称，而 leetcode.com 是域名。 除了小写字母，这些电子邮件还可能包含 '.' 或 '+'。 如果在电子邮件地址的本地名称部分中
阅读全文
摘要：“气球” 的最大数量 题目 给你一个字符串 text，你需要使用 text 中的字母来拼凑尽可能多的单词 "balloon"（气球）。 字符串 text 中的每个字母最多只能被使用一次。 请你返回最多可以拼凑出多少个单词 "balloon"。 示例 来源：力扣（LeetCode） 链接：https:
阅读全文
摘要：最长特殊序列 I 题目 给定两个字符串，你需要从这两个字符串中找出最长的特殊序列。 最长特殊序列定义如下：该序列为某字符串独有的最长子序列（即不能是其他字符串的子序列）。 子序列可以通过删去字符串中的某些字符实现，但不能改变剩余字符的相对顺序。 空序列为所有字符串的子序列，任何字符串为其自身的子序列
阅读全文
摘要：特殊等价字符串组 注释：这道题目题意太过难理解，理解题意花了几小时... 下面将对题目进行括号注释.... 题目 你将得到一个字符串数组 A。比如 ( ) 如果经过任意次数的移动，S == T，那么两个字符串 S 和 T 是特殊等价的。 (比如上面给出的字符串数组，若其中两个数组元素字符串，自身的字
阅读全文
摘要：翻转字符串里的单词 题目 给定一个字符串，逐个翻转字符串中的每个单词。 说明： 无空格字符构成一个单词。 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。 示例 来源：力扣（LeetCode） 链接：https:
阅读全文
摘要：判定是否互为字符重排 题目 给定两个字符串 s1 和 s2，请编写一个程序 确定其中一个字符串的字符重新排列后，能否变成另一个字符串。 示例 来源：力扣（LeetCode） 链接：https://leetcode cn.com/problems/check permutation lcci/ 著作权
阅读全文
摘要：反转字符串 小提示：到现在，做了十几道算法题，发现算法要简洁快速，要善于使用 题目 编写一个函数，其作用是将输入的字符串反转过来。 输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间 你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所
阅读全文
摘要：反转字符串中的单词 III 题目 给定一个字符串，你需要反转字符串中每个单词的字符顺序 同时仍保留空格和单词的初始顺序。 示例 来源：力扣（LeetCode） 链接：https://leetcode cn.com/problems/reverse words in a string iii/ 著作权
阅读全文
浙公网安备 33010602011771号