240
生活,简单就好!

随笔分类 -  Python编程题

摘要:题目 给定一个按照升序排列的整数列表 nums,和一个目标值 target。请查找出给定目标值在列表中的开始位置和结束位置。 如果列表中不存在目标值 target,则返回 [-1, -1]。 例如: 给定一个列表 nums :[5, 7, 7, 8, 8, 10],target = 8 返回结果:[ 阅读全文
posted @ 2022-02-13 13:27 wintest 阅读(978) 评论(0) 推荐(0) 编辑
摘要:题目 给定一个含有 n 个无重复整数的升序列表 nums 和一个目标值 target ,请查找 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 例如: 给定一个列表 nums :[-1, 0, 3, 5, 9, 12],target = 9 返回结果:4 给定一个列表 num 阅读全文
posted @ 2022-02-12 13:27 wintest 阅读(399) 评论(0) 推荐(0) 编辑
摘要:题目 单链表中的节点应该具有两个属性:val 和 next。val 是当前节点的值,next 是指向下一个节点的指针或引用。 请设计一个单链表,并在链表类中实现下列操作: get(index):获取链表中索引 index 节点的值。如果索引无效,则返回-1。 add_at_head(val):在链表 阅读全文
posted @ 2022-01-30 21:26 wintest 阅读(209) 评论(0) 推荐(0) 编辑
摘要:题目 给定一个链表,请在不修改节点内部值的情况下,两两交换其中相邻的节点,并返回交换后链表的头节点。 例如: 原链表转换为列表:[1, 2, 3, 4] 最终的链表转换为列表:[2, 1, 4, 3] 原链表转换为列表:[1, 2, 3, 4, 5] 最终的链表转换为列表:[2, 1, 4, 3, 阅读全文
posted @ 2022-01-30 16:14 wintest 阅读(161) 评论(0) 推荐(0) 编辑
摘要:题目 给定一个链表,请删除链表的倒数第 n 个节点,并且返回链表的头节点。 例如: 原链表转换为列表:[1, 2, 3, 4, 5],需要删除倒数第2个节点 最终的链表转换为列表:[1, 2, 3, 5] 原链表转换为列表:[1],需要删除倒数第1个节点 最终的链表转换为列表:[] 原链表转换为列表 阅读全文
posted @ 2022-01-29 14:04 wintest 阅读(504) 评论(0) 推荐(0) 编辑
摘要:题目 给你一个单链表的头节点 head ,请你判断该链表是否为回文链表。如果是,返回 True ;否则,返回 False。 例如: 原链表转换为列表:[1, 2, 2, 1],返回结果:True 原链表转换为列表:[1, 2],返回结果:False 说明: 返回结果时,链表中各节点的指向需要和最开始 阅读全文
posted @ 2022-01-23 09:59 wintest 阅读(190) 评论(0) 推荐(0) 编辑
摘要:题目 给定两个升序链表(链表中节点存储的元素是按非递减顺序排列),其头节点分别为 head1 和 head2 。请将两个升序链表合并为一个新的 升序 链表并返回,其中新链表是通过拼接给定的两个链表的所有节点组成的。 例如: 原链表转换为列表:[1, 2, 4]、[1, 3, 4] 最终的链表转换为列 阅读全文
posted @ 2022-01-22 14:43 wintest 阅读(375) 评论(0) 推荐(0) 编辑
摘要:题目 给定一个链表的头节点 head 和一个整数 val ,请删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。 例如: 原链表转换为列表:[1, 2, 6, 3, 4, 5, 6],要删除的链表元素 val = 6 最终的链表转换为列表:[1, 2, 3, 4, 5 阅读全文
posted @ 2022-01-16 11:41 wintest 阅读(393) 评论(0) 推荐(0) 编辑
摘要:题目 给定一个单链表的头节点 head ,请实现反转链表,并返回反转后的链表。 例如: 原链表转换为列表:[1, 2, 3, 4, 5] 最终的链表转换为列表:[5, 4, 3, 2, 1] 原链表转换为列表:[1, 2] 最终的链表转换为列表:[2, 1] 原链表转换为列表:[] 最终的链表转换为 阅读全文
posted @ 2022-01-16 11:36 wintest 阅读(194) 评论(0) 推荐(0) 编辑
摘要:题目 给定一个包含 n 个整数的列表 nums,请判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。 注意:答案中不可以包含重复的三元组。 例如: 给定一个列表:[-1, 0, 1, 2, -1, -4] 返回结果:[(-1 阅读全文
posted @ 2022-01-15 10:56 wintest 阅读(315) 评论(1) 推荐(0) 编辑
摘要:题目 给定一个长度为 n 的整数列表 nums,其中 n > 1,返回输出列表 res ,其中 res[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 例如: 给定一个列表:[1, 2, 3, 4],返回结果:[24, 12, 8, 6] 注意:实现过程中,不允许使用 除法 ,且 阅读全文
posted @ 2022-01-09 15:06 wintest 阅读(177) 评论(0) 推荐(0) 编辑
摘要:题目 针对一个字符串,该字符串是以字符列表的形式存在,请编写一个函数,实现将字符串反转过来。 例如: 给定一个字符列表:["h", "e", "l", "l", "o"],返回结果:["o", "l", "l", "e", "h"] 给定一个字符列表:["h", "a", "n", "n", "a" 阅读全文
posted @ 2022-01-08 11:18 wintest 阅读(220) 评论(0) 推荐(0) 编辑
摘要:题目 给定一个含有多个字符串的列表 words,以及自定义字母表的顺序 order,只有当列表中的所有字符串均按order中的字典序排列时,返回 true;否则,返回 false。 例如: 给定一个列表words:["hello", "leetcode"],自定义字母表的顺序 order:"hlab 阅读全文
posted @ 2021-12-26 13:39 wintest 阅读(516) 评论(0) 推荐(0) 编辑
摘要:题目 给定一个非空的正整数列表 arr ,请计算所有可能的奇数长度子列表的和(子列表指原列表中的一个连续子序列)。 例如: 给定一个列表:[1, 4, 2, 5, 3],返回结果:58 解释:所有奇数长度子列表及它们的和为: [1] = 1 [4] = 4 [2] = 2 [5] = 5 [3] = 阅读全文
posted @ 2021-12-25 19:40 wintest 阅读(244) 评论(0) 推荐(0) 编辑
摘要:题目 给定一组单词words,请找出其中的最长单词,该最长单词是由words中其他单词逐步添加一个字母组成。若有多个长度相同的结果,返回其中字典序最小的一项,若没有符合要求的结果,则返回空字符串。 例如: 给定一个words:["a", "banana", "app", "appl", "ap", 阅读全文
posted @ 2021-12-19 14:38 wintest 阅读(1125) 评论(0) 推荐(0) 编辑
摘要:题目 两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。 给定两个整数 x 和 y,计算并返回它们之间的汉明距离。 例如: 给定两个整数:x = 1, y = 4,返回结果:2 解释: 1 = (0 0 0 1) 4 = (0 1 0 0) 可以看出 1 和 4 对应二进制位不 阅读全文
posted @ 2021-12-18 16:20 wintest 阅读(1575) 评论(0) 推荐(0) 编辑
摘要:题目 给定一个整数列表 nums ,且 nums 中至少含有3个整数,请在列表中找出由三个数组成的最大乘积,并输出这个乘积。 例如: 给定一个列表:[1, 2, 3],返回结果:6 给定一个列表:[1, 2, -3, -3, 0],返回结果:18 实现思路1 使用 排序 的方式来实现,但时间复杂度为 阅读全文
posted @ 2021-12-12 12:10 wintest 阅读(891) 评论(0) 推荐(0) 编辑
摘要:题目 给定仅由小写字母组成的非空字符串,存在一个重复项删除操作,其会选择两个相邻且相同的字母,并删除它们。 请在字符串上反复执行重复项删除操作,直到无法继续删除,并在完成所有重复项删除操作后返回最终的新字符串。 例如: 给定一个字符串:aaabbaaaca,返回结果:ca 给定一个字符串:a,返回结 阅读全文
posted @ 2021-12-05 10:47 wintest 阅读(981) 评论(0) 推荐(0) 编辑
摘要:题目 栈和队列是常见的数据结构,队列的特点是 先进先出,而栈的特点是 先进后出。 请使用 队列 模拟实现栈的下列操作: push(x) -- 将元素 x 压入栈顶 pop() -- 移除并返回栈顶元素 top() -- 获取栈顶元素 empty() -- 判断栈是否为空 说明: 可以用 列表list 阅读全文
posted @ 2021-12-04 17:41 wintest 阅读(260) 评论(0) 推荐(0) 编辑
摘要:题目 栈和队列是常见的数据结构,栈的特点是 先进后出,而队列的特点是 先进先出。 请使用 栈 模拟实现队列的下列操作: push(x) -- 将元素 x 推到队列的末尾 pop() -- 从队列的开头移除并返回元素 peek() -- 返回队列开头的元素 empty() -- 判断队列是否为空 说明 阅读全文
posted @ 2021-11-28 11:24 wintest 阅读(352) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示