生活，简单就好！
随笔分类 - Python编程题
摘要：题目 给定一个按照升序排列的整数列表 nums，和一个目标值 target。请查找出给定目标值在列表中的开始位置和结束位置。 如果列表中不存在目标值 target，则返回 [-1, -1]。 例如： 给定一个列表 nums ：[5, 7, 7, 8, 8, 10]，target = 8 返回结果：[
阅读全文
摘要：题目 给定一个含有 n 个无重复整数的升序列表 nums 和一个目标值 target ，请查找 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 例如： 给定一个列表 nums ：[-1, 0, 3, 5, 9, 12]，target = 9 返回结果：4 给定一个列表 num
阅读全文
摘要：题目 单链表中的节点应该具有两个属性：val 和 next。val 是当前节点的值，next 是指向下一个节点的指针或引用。 请设计一个单链表，并在链表类中实现下列操作： get(index)：获取链表中索引 index 节点的值。如果索引无效，则返回-1。 add_at_head(val)：在链表
阅读全文
摘要：题目 给定一个链表，请在不修改节点内部值的情况下，两两交换其中相邻的节点，并返回交换后链表的头节点。 例如： 原链表转换为列表：[1, 2, 3, 4] 最终的链表转换为列表：[2, 1, 4, 3] 原链表转换为列表：[1, 2, 3, 4, 5] 最终的链表转换为列表：[2, 1, 4, 3,
阅读全文
摘要：题目 给定一个链表，请删除链表的倒数第 n 个节点，并且返回链表的头节点。 例如： 原链表转换为列表：[1, 2, 3, 4, 5]，需要删除倒数第2个节点 最终的链表转换为列表：[1, 2, 3, 5] 原链表转换为列表：[1]，需要删除倒数第1个节点 最终的链表转换为列表：[] 原链表转换为列表
阅读全文
摘要：题目 给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 True ；否则，返回 False。 例如： 原链表转换为列表：[1, 2, 2, 1]，返回结果：True 原链表转换为列表：[1, 2]，返回结果：False 说明： 返回结果时，链表中各节点的指向需要和最开始
阅读全文
摘要：题目 给定两个升序链表（链表中节点存储的元素是按非递减顺序排列），其头节点分别为 head1 和 head2 。请将两个升序链表合并为一个新的 升序 链表并返回，其中新链表是通过拼接给定的两个链表的所有节点组成的。 例如： 原链表转换为列表：[1, 2, 4]、[1, 3, 4] 最终的链表转换为列
阅读全文
摘要：题目 给定一个链表的头节点 head 和一个整数 val ，请删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 例如： 原链表转换为列表：[1, 2, 6, 3, 4, 5, 6]，要删除的链表元素 val = 6 最终的链表转换为列表：[1, 2, 3, 4, 5
阅读全文
摘要：题目 给定一个单链表的头节点 head ，请实现反转链表，并返回反转后的链表。 例如： 原链表转换为列表：[1, 2, 3, 4, 5] 最终的链表转换为列表：[5, 4, 3, 2, 1] 原链表转换为列表：[1, 2] 最终的链表转换为列表：[2, 1] 原链表转换为列表：[] 最终的链表转换为
阅读全文
摘要：题目 给定一个包含 n 个整数的列表 nums，请判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。 注意：答案中不可以包含重复的三元组。 例如： 给定一个列表：[-1, 0, 1, 2, -1, -4] 返回结果：[(-1
阅读全文
摘要：题目 给定一个长度为 n 的整数列表 nums，其中 n > 1，返回输出列表 res ，其中 res[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 例如： 给定一个列表：[1, 2, 3, 4]，返回结果：[24, 12, 8, 6] 注意：实现过程中，不允许使用 除法 ，且
阅读全文
摘要：题目 针对一个字符串，该字符串是以字符列表的形式存在，请编写一个函数，实现将字符串反转过来。 例如： 给定一个字符列表：["h", "e", "l", "l", "o"]，返回结果：["o", "l", "l", "e", "h"] 给定一个字符列表：["h", "a", "n", "n", "a"
阅读全文
摘要：题目 给定一个含有多个字符串的列表 words，以及自定义字母表的顺序 order，只有当列表中的所有字符串均按order中的字典序排列时，返回 true；否则，返回 false。 例如： 给定一个列表words：["hello", "leetcode"]，自定义字母表的顺序 order："hlab
阅读全文
摘要：题目 给定一个非空的正整数列表 arr ，请计算所有可能的奇数长度子列表的和（子列表指原列表中的一个连续子序列）。 例如： 给定一个列表：[1, 4, 2, 5, 3]，返回结果：58 解释：所有奇数长度子列表及它们的和为： [1] = 1 [4] = 4 [2] = 2 [5] = 5 [3] =
阅读全文
摘要：题目 给定一组单词words，请找出其中的最长单词，该最长单词是由words中其他单词逐步添加一个字母组成。若有多个长度相同的结果，返回其中字典序最小的一项，若没有符合要求的结果，则返回空字符串。 例如： 给定一个words：["a", "banana", "app", "appl", "ap",
阅读全文
摘要：题目 两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。 给定两个整数 x 和 y，计算并返回它们之间的汉明距离。 例如： 给定两个整数：x = 1, y = 4，返回结果：2 解释： 1 = (0 0 0 1) 4 = (0 1 0 0) 可以看出 1 和 4 对应二进制位不
阅读全文
摘要：题目 给定一个整数列表 nums ，且 nums 中至少含有3个整数，请在列表中找出由三个数组成的最大乘积，并输出这个乘积。 例如： 给定一个列表：[1, 2, 3]，返回结果：6 给定一个列表：[1, 2, -3, -3, 0]，返回结果：18 实现思路1 使用 排序 的方式来实现，但时间复杂度为
阅读全文
摘要：题目 给定仅由小写字母组成的非空字符串，存在一个重复项删除操作，其会选择两个相邻且相同的字母，并删除它们。 请在字符串上反复执行重复项删除操作，直到无法继续删除，并在完成所有重复项删除操作后返回最终的新字符串。 例如： 给定一个字符串：aaabbaaaca，返回结果：ca 给定一个字符串：a，返回结
阅读全文
摘要：题目 栈和队列是常见的数据结构，队列的特点是 先进先出，而栈的特点是 先进后出。 请使用 队列 模拟实现栈的下列操作： push(x) -- 将元素 x 压入栈顶 pop() -- 移除并返回栈顶元素 top() -- 获取栈顶元素 empty() -- 判断栈是否为空 说明： 可以用 列表list
阅读全文
摘要：题目 栈和队列是常见的数据结构，栈的特点是 先进后出，而队列的特点是 先进先出。 请使用 栈 模拟实现队列的下列操作： push(x) -- 将元素 x 推到队列的末尾 pop() -- 从队列的开头移除并返回元素 peek() -- 返回队列开头的元素 empty() -- 判断队列是否为空 说明
阅读全文
浙公网安备 33010602011771号