学习日记
文章平均质量分 56
dream_go123
这个作者很懒,什么都没留下…
展开
-
leetcode 学习打卡
Leetcode 160-相交链表,169-多数元素,206-反转链表160-相交链表题目描述代码(python)169-多数元素题目描述代码(python)206-反转链表题目描述代码(python) 160-相交链表 题目描述 编写一个程序,找到两个单链表相交的起始节点。 代码(python) # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val =原创 2021-03-01 22:30:51 · 180 阅读 · 0 评论 -
leetcode 学习打卡
Leetcode 146-LRU 缓存机制,148-排序链表,155-最小栈146-LRU 缓存机制题目描述代码(python)148-排序链表题目描述代码(python)155-最小栈题目描述代码(python) 146-LRU 缓存机制 题目描述 运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制 。 实现 LRUCache 类: LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存 int get(int key) 如果关键原创 2021-03-01 21:18:58 · 88 阅读 · 0 评论 -
leetcode 学习打卡
Leetcode 136-只出现一次的数字,141-环形链表,142-环形链表 II136-只出现一次的数字题目描述代码(python)141-环形链表题目描述代码(python)142-环形链表 II题目描述代码(python) 136-只出现一次的数字 题目描述 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 代码(python) class Solution:原创 2021-01-27 22:27:13 · 76 阅读 · 0 评论 -
leetcode 学习打卡
Leetcode 121-买卖股票的最佳时机,122-买卖股票的最佳时机 II,124-二叉树中的最大路径和121-买卖股票的最佳时机题目描述代码(python)122-买卖股票的最佳时机 II题目描述代码(python)124-二叉树中的最大路径和题目描述代码(python) 121-买卖股票的最佳时机 题目描述 给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一原创 2021-01-25 22:51:48 · 237 阅读 · 0 评论 -
leetcode 学习打卡
Leetcode 088-合并两个有序数组,089-格雷编码,104-二叉树的最大深度088-合并两个有序数组题目描述代码(python)089-格雷编码题目描述代码(python)104-二叉树的最大深度题目描述代码(python) 088-合并两个有序数组 题目描述 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 有足够的空间(空原创 2021-01-20 19:55:45 · 270 阅读 · 0 评论 -
leetcode 学习打卡
Leetcode 062-不同路径,070-爬楼梯,078-子集062-不同路径题目描述代码(python)070-爬楼梯题目描述代码(python)078-子集题目描述代码(python) 062-不同路径 题目描述 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。问总共有多少条不同的路径? 代码(python) class Solution: def原创 2021-01-19 21:42:25 · 179 阅读 · 0 评论 -
leetcode 学习打卡
Leetcode 054-螺旋矩阵,059-螺旋矩阵II,061-旋转链表054-螺旋矩阵题目描述代码(python)059-螺旋矩阵II题目描述代码(python)061-旋转链表题目描述代码(python) 054-螺旋矩阵 题目描述 给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。 代码(python) class Solution: def spiralOrder(self, matrix: List[List[int]]) -&g原创 2021-01-18 20:17:15 · 223 阅读 · 0 评论 -
leetcode 学习打卡
Leetcode 043-字符串相乘,046-全排列,053-最大子序和043-字符串相乘题目描述代码(python)046-全排列题目描述代码(python)053-最大子序和题目描述代码(python) 043-字符串相乘 题目描述 给定一个 没有重复 数字的序列,返回其所有可能的全排列。 代码(python) class Solution: def multiply(self, num1: str, num2: str) -> str: # return str(in原创 2021-01-17 18:34:59 · 307 阅读 · 2 评论 -
leetcode 学习打卡
Leetcode 023-合并K个升序链表,026-删除排序数组中的重复项,033-搜索旋转排序数组023-合并K个升序链表题目描述代码(python)026-删除排序数组中的重复项题目描述代码(python)033-搜索旋转排序数组题目描述代码(python) 023-合并K个升序链表 题目描述 给你一个链表数组,每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中,返回合并后的链表。 代码(python) class ListNode: def __init__(self, x):原创 2021-01-16 23:39:37 · 260 阅读 · 0 评论 -
leetcode 学习打卡
Leetcode 016-最接近的三数之和,020-有效的括号,021-合并两个有序链表016-最接近的三数之和题目描述代码(python)020-有效的括号题目描述代码(python)021-合并两个有序链表题目描述代码(python) 016-最接近的三数之和 题目描述 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 提示: 3 <= nums.leng原创 2021-01-14 22:31:53 · 297 阅读 · 1 评论 -
leetcode 学习打卡
Leetcode 011-盛最多水的容器,014-最长公共前缀,015-三数之和011-盛最多水的容器题目描述014-最长公共前缀题目描述015-三数之和题目描述 011-盛最多水的容器 题目描述 给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器。 代码(python) class S原创 2021-01-13 21:53:27 · 200 阅读 · 0 评论 -
leetcode 学习打卡
@[TOC](Leetcode 007-整数反转,008-字符串转换整数 (atoi),009-回文数) 007-整数反转 题目描述 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 注意: 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。 代码(python) class Solution: def reverse(self, x: int) -> int:原创 2021-01-12 22:56:16 · 195 阅读 · 1 评论