- 博客(9)
- 收藏
- 关注
RSS订阅原创 LeetCode刷题第九天
LeetCode刷题记录1.从上到下打印二叉树II从上倒下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。题解：# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: def
2021-06-30 18:05:52
176
原创 LeetCode刷题第八天
LeetCode刷题记录1.顺时针打印矩阵输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。示例：输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]题解class Solution: def spiralOrder(self, matrix:[[int]]) -> [int]: if not matrix: return [] l, r, t, b, res = 0, l
2021-06-29 19:47:12
155
原创 LeetCode刷题第七天
LeetCode刷题记录1.合并两个排序的链表输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。示例1：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4题解：# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x #
2021-06-27 16:13:31
169
原创 LeetCode刷题第六天
LeetCode刷题记录：1.删除链表的节点给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点注意：链表题一定要记得pre，cur，cur.nextcur 和 head 只是对节点的引用，指向节点的地址。因此使用 cur 修改节点，若 head 也指向这个节点， head 也会发生改变题解# Definition for singly-linked list.# class ListNode:# def __init__(self, x):
2021-06-26 18:24:51
224
原创 LeetCode刷题第五天
LeetCode刷题记录1.二进制中1的个数请实现一个函数，输入一个整数（以二进制串形式），输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。题解：#1class Solution: def Counting(self, n:int): res = 0 while n: res += n & 1 n >>= 1 return res#2class Solution:
2021-06-25 17:24:45
152
原创 LeetCode刷题第三天
Leetcode刷题记录1.用两个栈实现队列用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )函数设计：题目只要求实现 加入队尾appendTail() 和 删除队首deleteHead() 两个函数的正常工作，因此我们可以设计栈 A 用于加入队尾操作，栈 B 用于将元素倒序，从而实现删除队首元素。加入队尾 appendTail
2021-06-23 17:54:47
182
原创 LeetCode刷题第二天
Leetcode刷题记录1.数组中重复的数字在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。解：时间优先：用字典空间优先：原地交换#原地交换 class Solution: def findRepeatnum(nums): i = 0 while i < len(nums): if nums[i] == i:
2021-06-22 11:49:01
206
原创 LeetCode刷题第一天
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2021-06-21 22:37:08
75
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人