- 博客(20)
- 收藏
- 关注
RSS订阅
3原创 15. 三数之和 ( python 实现)
三数之和给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。示例 1：输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]示例 2：输入：nums = []输出：[]示例 3：输入：nums = [0]输出：[]提示：0 <= nums.length <= 3000-1.
2022-02-25 19:59:26
3065
原创 剑指 Offer 32 - I - II - III. 从上到下打印二叉树 （python实现）
剑指 Offer 32 - I. 从上到下打印二叉树 I剑指 Offer 32 - II. 从上到下打印二叉树 II剑指 Offer 32 - III. 从上到下打印二叉树 III剑指 Offer 32 - I. 从上到下打印二叉树 I从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。例如:给定二叉树: [3,9,20,null,null,15,7],3/ 9 20/ 15 7返回：[3,9,20,15,7]提示：节点总数 <= 1000解题思
2022-02-23 15:37:42
641
原创 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
剑指 Offer 21. 调整数组顺序使奇数位于偶数前面输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。示例：输入：nums = [1,2,3,4]输出：[1,3,2,4]注：[3,1,2,4] 也是正确的答案之一。提示：0 <= nums.length <= 500000 <= nums[i] <= 10000双指针解法：解题思路：考虑定义双指针 i , j 分列数组左右两端，循环执行：1.指针
2022-02-22 14:15:48
543
原创 剑指 Offer 09. 用两个栈实现队列 (python 实现)
剑指 Offer 09. 用两个栈实现队列用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )示例 1：输入：[“CQueue”,“appendTail”,“deleteHead”,“deleteHead”][[],[3],[],[]]输出：[null,null,3,-1]示例 2：输入：[“CQueue”,“delete
2022-02-12 22:36:25
145
原创 剑指 Offer 25. 合并两个排序的链表 (python 实现)
剑指 Offer 25. 合并两个排序的链表输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。示例1：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4限制：0 <= 链表长度 <= 1000# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# s
2022-02-11 14:37:25
298
原创 剑指 Offer 11. 旋转数组的最小数字 (python 实现)
剑指 Offer 11. 旋转数组的最小数字把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。给你一个可能存在 重复 元素值的数组 numbers ，它原来是一个升序排列的数组，并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一次旋转，该数组的最小值为1。示例 1：输入：[3,4,5,1,2]输出：1示例 2：输入：[2,2,2,0,1]输出：0class Solution(object): d
2022-02-11 13:57:39
2549
原创 剑指 Offer 30. 包含min函数的栈 (python实现)
剑指 Offer 30. 包含min函数的栈定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。示例:MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStack.min(); --> 返回 -3.minStack.pop();minStack.top()
2022-02-10 22:45:21
578
原创 LeetCode | 面试题 01.08. 零矩阵【Python】
编写一种算法，若M × N矩阵中某个元素为0，则将其所在的行与列清零。示例 1：输入：[[1,1,1],[1,0,1],[1,1,1]]输出：[[1,0,1],[0,0,0],[1,0,1]]示例 2：输入：[[0,1,2,0],[3,4,5,2],[1,3,1,5]]输出：[[0,0,0,0],[0,4,5,0],[0,3,1,0]]相关标签数组哈希表矩阵作者：力扣 (LeetCode)链接：https://leetcode-cn.com/l
2022-02-08 16:44:16
189
转载 LeetCode | 面试题 01.07. 旋转矩阵【Python】
原文链接给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。不占用额外内存空间能否做到？示例 1:给定 matrix =[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵，使其变为:[[7,4,1],[8,5,2],[9,6,3]]示例 2:给定 matrix =[[ 5, 1, 9,11],[ 2, 4, 8,10],[13, 3, 6, 7],[15,14,12,16]],原地旋
2022-02-08 16:27:44
246
转载 leetcode--3. 无重复字符的最长子串(python)
给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: s = “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: s = “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: s = “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列
2022-02-08 15:14:50
173
原创 LeetCode,2. 两数相加 (python)
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例 1：输入：l1 = [2,4,3], l2 = [5,6,4]输出：[7,0,8]解释：342 + 465 = 807.示例 2：输入：l1 = [0], l2 = [0]输出：[0]示例 3：输入：l1 = [9,9,9,9,9,9,9], l2 =
2022-02-07 18:26:30
107
原创 leetcode,1. 两数之和 （python）
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。示例 2：输入：nums = [3,2,4], target = 6
2022-02-07 15:28:47
93
原创 Pyinstaller expected str, bytes or os.pathlike object,not io.byeslo
Pyinstaller expected str, bytes or os.pathlike object,not io.byeslopyinstaller打包.exe可执行文件，完成后，双击运行.exe出现报错。在使用系统自带的字体时可在编译器中运行.py文件，而在运行.exe时报错。在阅读其他博主的文章后做了以下改动就可以了。这是系统默认字体：myfont = pygame.font.Font("freesansbold.ttf",30)解决方法：在同级目录创建文件夹添加字体。myfont
2021-12-17 15:51:39
450
原创 python编写杨辉三角形 代码超简洁
n=int(input())N=[1]for i in range(n): print(N) N.append(0) N=[N[K]+N[K-1] for K in range(i+2)]
2021-12-10 11:11:06
1202
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人