生活，简单就好！
随笔分类 - Python编程题
摘要：题目 栈是一种常见的数据结构，其特点是 先进后出，也就是说最先放进去的元素，需要到最后才能取出来。 请使用 列表list 实现一个能在 常数时间 内检索到最小元素的栈，需实现以下操作： push(x) -- 将元素 x 压入栈顶 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 min
阅读全文
摘要：题目 队列是一种常见的数据结构，其特点是 先进先出，并且只能从队尾进队头出，也就是说最先放进去的元素，能够最先取出来。 请使用 列表list 模拟实现队列的下列操作： push(x) -- 将元素 x 推到队列的末尾 pop() -- 从队列开头移除元素 peek() -- 返回队列开头的元素 em
阅读全文
摘要：题目 栈是一种常见的数据结构，其特点是 先进后出，也就是说最先放进去的元素，需要到最后才能取出来。 请使用 列表list 模拟实现栈的下列操作： push(x) -- 将元素 x 压入栈顶 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -- 判断栈是否为空 size
阅读全文
摘要：题目 给定两个列表，每个列表都不含有重复元素，但两个列表之间可能包含有共同元素，请计算两个列表中共同元素的最小索引之和，并以列表的形式，返回对应的元素，如果两个列表没有共同元素，则返回空列表。 例如： 给定两个列表：list1=['hello', 'word', '222', 'hi', 'good
阅读全文
摘要：题目 给定一个含 n 个正整数的非空列表 nums ，其中 nums[i] 在区间 [1, n] 内。请找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以列表的形式返回结果。 **注意：**时间复杂度不能超过 O(n)。 例如： 给定一个列表：[4, 3, 2, 7, 8, 2,
阅读全文
摘要：题目 给定两个按 非递减顺序 排列的整数列表 nums1 和 nums2，另再给定两个整数 m 和 n，其中 nums1 的长度为 m + n ， nums2 的长度为 n ，列表 nums1 中最后 n 个元素均为默认值 0 。 请合并 nums2 到 nums1 中，使合并后的列表 nums1
阅读全文
摘要：题目 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。请问有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数，其范围为：1 ≤ n ≤ 100。 例如： 给定一个正整数：2，返回结果：2 说明：共有 2 种方法爬到楼顶，第一种为 1阶 + 1阶，第二种为
阅读全文
摘要：题目 给定一个仅包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。 注意：在构造过程中，字符串的字母可以按随意顺序组合成一个回文串，但需区分大小写，比如 "Aa" 不能当做一个回文字符串。 例如： 给定一个字符串："abccccdd"，返回结果：7 说明：上面字符构造的最长的回文
阅读全文
摘要：题目 现在给定一个整数 x ，请判断 x 是否是回文数，如果 x 是一个回文整数，返回 True ；否则，返回 False 。 **说明：**回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 注意：这里不允许直接使用将整数转换为字符串的方法。 例如： 给定一个整数：121，返回结果：T
阅读全文
摘要：题目 给定一个非空列表 nums，请将 nums 中所有 0 移动到列表的末尾，同时保持非零元素的相对顺序。 **注意：**只允许在原列表nums上操作，而不能返回一个新创建的列表。 例如： 给定一个列表：[0, 1, 0, 3, 12]，返回结果：[1, 3, 12, 0, 0] 实现思路1 使用
阅读全文
摘要：题目 给定一个非空整数列表，除了某个元素只出现一次以外，其余每个元素均出现两次。请找出那个只出现了一次的元素。 **注意：**除了定义的返回结果变量外，不允许使用额外空间，并且不允许使用编程语言的内置函数。 例如： 给定一个列表：[4, 1, 2, 1, 2]，返回结果：4 给定一个列表：[2, 2
阅读全文
摘要：题目 给定一个非空整数列表 temperatures ，该列表依次记录了每日温度，请计算在每一天需要等几天才会有更高的温度，并将结果通过列表返回。 **说明：**如果气温在这之后都不会升高，请在该位置用 0 来代替。 例如： 给定一个列表：[73, 74, 75, 71, 69, 72, 76, 7
阅读全文
摘要：题目 给定一个非空整数列表 nums ，找到一个具有最大和的连续子列表（子列表最少包含一个元素），返回其最大和。 例如： 给定一个列表：[-2, 1, -3, 4, -1, 2, 1, -5, 4]，返回结果：6 给定一个列表：[-1]，返回结果：-1 实现思路1 直接暴力破解，但是需进行2层遍历
阅读全文
摘要：题目 给定一个整数 n ，对于 0 ≤ i ≤ n 中的每个 i ，计算其二进制表示中 1 的个数并把它们返回。 例如： 给定一个整数：n = 2，返回结果：[0, 1, 1] 给定一个整数：n = 5，返回结果：[0, 1, 1, 2, 1, 2] n的范围说明：0 ≤ n ≤ 10^5 实现思路
阅读全文
摘要：题目 给定一个列表，列表元素仅包含字母，请统计每个字母的出现次数，并按出现次数排序，要求最终返回结果为字典形式。 例如： 给定一个列表：['a', 'a', 'c', 'b', 'd', 'c', 'c', 'c', 'd', 'd'] 返回结果：{"c": 4, "d": 3, "a": 2, "
阅读全文
摘要：下列为一些常见的Python编程题，主要用于学习和巩固所学知识。 Python编程题1 九九乘法表 Python编程题2 水仙花数 Python编程题3 找出1000以内的完全数 Python编程题4 判断字符串里面的括号是否闭合 Python编程题5 计算两个日期之间相隔的天数 Python编程题
阅读全文
摘要：题目 给定字符串A和字符串B，请检测字符串A是否在字符串B中，如果存在则返回字符串B中每次出现字符串A的起始位置，否则返回 -1 。 例如： 给定一个字符串：GBRRGBRGG，另一个字符串：RG 那么字符串 RG 在 GBRRGBRGG 中出现的位置为 3，6 实现思路1 设置一个列表，用于存储结
阅读全文
摘要：题目 给定一个字符串，请从这个字符串中找出所有最长的没有重复字符的子串，并返回最长不重复子串的长度。 例如： 字符串：mabcafrab ==> 最长不重复子串：bcafr，长度5 字符串：pwswekedw ==> 最长不重复子串：swek, kedw，长度4 实现思路 设置一个字典 temp_d
阅读全文
摘要：题目 给定一个字符串，里面只包含 R、G、B 三个字符，请给这个字符串排序，要求最终结果的顺序是所有R在最前面，所有G在中间，所有B在最后。 例如： 给定一个字符串GBRRGBGG，排完序后：RRGGGGBB。 实现思路1 利用字符串中 count() 方法，统计出 R、G、B 三个字符的个数 根据
阅读全文
摘要：题目 已知有5个人，每人手上都有一个不同的礼物，现在需要对5个人的礼物重新进行分配（也可以理解为5个人互换礼物），要求重新分配后，每个人不能再拿到自己原来的礼物。 实现思路1 利用 字典 来存储最开始的5个人及其礼物，再设置一个新字典，用于存储分配后的结果 利用字典的 keys() 和 values
阅读全文
浙公网安备 33010602011771号