- 博客(17)
- 收藏
- 关注
RSS订阅原创 Leetcode刷题记录 735. 行星碰撞
碰撞规则：两个行星相互碰撞，较小的行星会爆炸。两颗移动方向相同的行星，永远不会发生碰撞。对于数组中的每一个元素，其绝对值表示行星的大小，正负表示行星的移动方向（正表示向右移动，负表示向左移动）。解释：2 和 -5 发生碰撞后剩下 -5。10 和 -5 发生碰撞后剩下 10。解释：10 和 -5 碰撞后只剩下 10。输入：asteroids = [5,10,-5]输入：asteroids = [10,2,-5]解释：8 和 -8 碰撞后，两者都发生爆炸。输入：asteroids = [8,-8]
2022-11-08 12:58:47
282
原创 Leetcode刷题记录 876. 链表的中间结点
ans.val = 3, ans.next.val = 4, ans.next.next.val = 5, 以及 ans.next.next.next = NULL.解法二：使用快慢指针的方式，快指针每次走两步，慢指针每次走一步，当快指针走到最后一个节点的时候，慢指针走到中间节点。(测评系统对该结点序列化表述是 [3,4,5])。输出：此列表中的结点 3 (序列化形式：[3,4,5])输出：此列表中的结点 4 (序列化形式：[4,5,6])输入：[1,2,3,4,5,6]输入：[1,2,3,4,5]
2022-10-27 12:34:46
229
原创 Leetcode刷题记录 203. 移除链表元素
看到讨论区比较有启发的题解，通过增加一个头结点的方式，方便直接在原链表上进行元素的移除。输入：head = [1,2,6,3,4,5,6], val = 6。输入：head = [7,7,7,7], val = 7。自己的做法：通过构建一个新链表来实现链表元素的移除。输入：head = [ ], val = 1。列表中的节点数目在范围 [0, 104] 内。输出：[1,2,3,4,5]
2022-10-27 12:09:09
479
原创 Leetcode刷题记录 剑指 Offer II 023. 两个链表的第一个重合节点
题解思路：自己的思路是若存在链表长度不相等的情况，统计长链表和短链表的长度；采用双指针，先将长链表的指针移动到与短链表指针相同的位置，两个链表左端对齐；再进行结点的循环，来判断两个节点是否为同一个。给定两个单链表的头节点 headA 和 headB ，请找出并返回两个单链表相交的起始节点。自己一开始未通过全部测试例子的原因：忽略了两个链表长度相等时候的情况。通过查看讨论区的题解，发现的更简单解法，但对自己来说更不好理解。注意，函数返回结果后，链表必须 保持其原始结构。
2022-10-25 12:40:22
233
原创 Leetcode刷题记录 剑指 Offer II 024. 反转链表
给定单链表的头节点 head ，请反转链表，并返回反转后的链表的头节点。剑指 Offer II 024. 反转链表。输入：head = [1,2,3,4,5]输出：[5,4,3,2,1]解法二：迭代，使用循环结构。解法三：递归，使用选择结构。
2022-10-24 19:08:06
164
原创 Leetcode刷题记录 剑指 Offer 25. 合并两个排序的链表
1.在开始的时候要初始化两个空指针，一个用来从前往后进行遍历来返回最终的值，一个用来构建新链表。不然无法返回新链表中的全部数据。输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。剑指 Offer 25. 合并两个排序的链表。输入：1->2->4, 1->3->4。输出：1->1->2->3->4->4。2.要先确定新链表中的头结点。
2022-10-24 18:54:45
182
原创 Leetcode刷题记录 剑指 Offer 06. 从尾到头打印链表
1.一开始自己的思路如下。问题在于此处的ans为局部变量数组，此处的p为局部指针，因此当退出了函数后，局部变量数组也会被销毁，因此会报空指针的错误。此处自己的做法是先反转链表，再把链表中的数据存到数组当中。输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。2.自己做的时候没有在意returnSize，实际上是要计数的。输入：head = [1,3,2]输出：[2,3,1]
2022-10-24 18:47:21
126
原创 Leetcode刷题记录 剑指 Offer 22. 链表中倒数第k个节点
例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。题目：输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5.
2022-10-24 18:34:17
151
转载 NumPy的随机数函数、统计函数、梯度函数
NumPy的随机数函数NumPy的随机数函数子库NumPy的random子库 np.random.*其中包括np.random.rand()，np.random.randn()，np.random.randint()2.np.random的随机数函数函数rand(d0,d1,…,dn)根据d0-dn创建随机数数组，浮点数，[0,1)，均匀分布randn(d0,d1,…,dn)根据d0-dn创建随机数数组，标准正态分布randint(low[,high,sha
2020-08-12 16:36:05
190
原创 2020-08-07入门算法练习题
题目描述三个整数分别为 A，B，C。A，B，C 这三个数字不会按照这样的顺序给你，但它们始终满足条件：A＜B＜C 。 为了看起来更加简洁明了，我们希望你可以按照给定的顺序重新排列它们。输入格式第一行包含三个正整数 A，B，C。A，B，C ，不一定是按这个顺序。这三个数字都小于或等于100 。第二行包含三个大写字母 A 、B 和 C （它们之间没有空格）表示所需的顺序。输出格式在一行中输出 A ，B和 C ，用一个（空格）隔开。输入输出格式样例输入#11 5 3ABC输出#11 3
2020-08-07 16:53:58
476
转载 Python数据分析-NumPy数据存取
数据的CSV文件存取CSV是一种常见的文件格式，用来存储批量数据np.savatxt(frame,array,fmt=’%.18e’,delimiter=None)frame：文件、字符串或产生器，可以是.gz或.bz2的压缩文件array：存入文件的数组fmt：写入文件的格式，例如%d %.2f %.18edelimiter：分割字符串、默认是任何空格np.loadtxt(frame,dtype=np.float,delimiter=None,uunpack=False)frame：
2020-08-07 10:35:35
419
转载 Python数据分析之NumPy库入门1
ndarray数组的变换对于创建后的ndarray数组，可以对其进行维度变换和元素类型变换方法说明.reshape(shape)不改变数组元素，返回一个shape形状的数组，原数组不变.resize(shape)与.reshape()功能一致，但修改原数组.swapaxes(ax1,ax2)将数组n个维度中两个维度进行调换.flatten()对数组进行降维，返回折叠后的一维数组，原数组不变.astype()创建一个新的数组，即原始数据的一个拷贝
2020-08-07 10:19:15
135
转载 Python数据分析之NumPy库入门1
数据的维度一维数据：由对等关系的有序或无序数据构成，采用线性方式组织，对应列表、数组和集合等概念。列表的数据类型可以不同，而数组的数据类型相同。二维数据是由多个一维数据构成，是一位数据的组合。其中表格是典型的二维数据。多维数据由一维或二维数据在新维度上扩展形成。例如将二维数据在时间维度上进行扩展就变成了多维数据。高维数据利用最基本的二元关系（键值对）展示数据间的复杂结构。数据维度的Python表示一维数据：列表和集合类型二维数据：列表类型多维数据：列表类型高维数据：字典类型NumP
2020-08-06 15:55:12
158
转载 嵩天老师-Python游戏开发入门-Pygame屏幕绘制机制
实现屏幕控制功能的需求游戏全屏游戏屏幕大小可调节游戏屏幕无边框更改游戏标题栏内容更改游戏图标屏幕控制的重要函数屏幕尺寸和模式pygame.display.set_mode(r=(0,0),flags=0)r是游戏屏幕的分辨率，采用(width,height)方式输入，flags用来控制显示类型，可用|组合使用，常用显示标签如下：pygame.RESIZABLE 窗口大小可调pygame.NOFRAME 窗口没有边界显示pygame.FULLSCREEN 窗口全屏显示pygame.
2020-08-06 10:57:41
469
转载 嵩天老师-python游戏入门-第二章小结2
壁球小游戏（展示型）要点首先需要引入一个壁球图片让壁球能够进行上下运动，使图片每次向右及向下移动1个像素，此处采用的坐标体系为左上角坐标系，即横轴正向向右，纵轴正向向下让壁球在上下左右边缘处实现反弹操作，图片每次碰撞到边缘，速度进行取反操作壁球小游戏（展示型）源代码import pygame,syspygame.init()size=width,height=600,400speed=[1,1]BLACK=0,0,0screen=pygame.display.set_mode(si
2020-07-31 13:17:14
331
转载 嵩天老师-Python游戏开发入门课程小结-第二部分之游戏框架
Pygame最小框架Created with Raphaël 2.2.0引入pygame和sys初始化init()及设置获得事件并逐类相应刷新屏幕是否还有事件？yessys库sys是Python的标准库sys提供Python运行时环境变量的操控sys.exit()用于退出结束游戏并退出初始化init()及设置pygame.init()用于对pygame内部各功能模块进行初始化创建及变量设置，默认调用pygame.display.set_mode(size)初始化显示窗口，第一个参数size是
2020-07-31 11:49:10
231
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人