charry_win的博客

Python 链表实现介绍，707设计链表 leetcode题目解析

编程实践笔记No.16题目一237 删除链表中的节点代码题目二 238 除自身以外数组的乘积代码题目三 292 Nim 游戏思路代码写在最前面，编程一直是我的短板，希望在leetcode练习中获得进步！参考Datawhale组队学习中“LeetCodeTencent”题目一237 删除链表中的节点链接请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。代码# Definition for singly-linked list.# class List

编程实践笔记No.15题目一215 数组中的第K个最大元素代码题目二235 二叉搜索树的最近公共祖先代码题目三 236 二叉树的最近公共祖先代码写在最前面，编程一直是我的短板，希望在leetcode练习中获得进步！参考Datawhale组队学习中“LeetCodeTencent”题目一215 数组中的第K个最大元素链接给定一个整数，编写一个函数来判断它是否是 2 的幂次方。代码class Solution: def isPowerOfTwo(self, n: int) ->

编程实践笔记No.14题目一215 数组中的第K个最大元素代码题目二217 存在重复元素代码题目三 230 二叉搜索树中第K小的元素代码写在最前面，编程一直是我的短板，希望在leetcode练习中获得进步！参考Datawhale组队学习中“LeetCodeTencent”题目一215 数组中的第K个最大元素链接编写一个程序，找到两个单链表相交的起始节点。代码class Solution: def findKthLargest(self, nums: List[int], k: in

编程实践笔记No.13题目一160. 相交链表代码题目二169. 多数元素代码题目三206. 反转链表代码写在最前面，编程一直是我的短板，希望在leetcode练习中获得进步！参考Datawhale组队学习中“LeetCodeTencent”三道简单类别的题目，涉及链表、递归等知识点。题目一160. 相交链表链接编写一个程序，找到两个单链表相交的起始节点。代码# Definition for singly-linked list.# class ListNode:# def

编程实践笔记No.12题目一146 LRU缓存机制代码题目二141 环形链表思路快慢指针题目三155 最小栈代码写在最前面，编程一直是我的短板，希望在leetcode练习中获得进步！参考Datawhale组队学习中“LeetCodeTencent”题目一146 LRU缓存机制链接运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥

编程实践笔记No.11题目一136 只出现一次的数思路直接按位异或哈希表题目二141 环形链表思路快慢指针题目三142 环形链表 II代码写在最前面，编程一直是我的短板，希望在leetcode练习中获得进步！参考Datawhale组队学习中“LeetCodeTencent”题目一136 只出现一次的数链接给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。思路直接第一次见到加入集合，第二次见到从集合中删除，剩下的就是只出现一次的数。cl

编程实践笔记No.10题目一121 买入卖出股票的最佳时机思路枚举法最小-最大值题目二121 买入卖出股票的最佳时机思路一次遍历题目三124 二叉树中的最大路径和思路递归写在最前面，编程一直是我的短板，希望在leetcode练习中获得进步！参考Datawhale组队学习中“LeetCodeTencent”题目一121 买入卖出股票的最佳时机链接给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大

编程实践笔记No.9题目一088 合并两个有序数组代码题目二动态规划代码题目三 078 子集递归+回溯法代码写在最前面，编程一直是我的短板，希望在leetcode练习中获得进步！参考Datawhale组队学习中“LeetCodeTencent”题目一088 合并两个有序数组链接给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。代码class Solution: def merge(self, nums1: L

编程实践笔记No.8题目一062 不同的路径动态规划代码题目二 070 爬楼梯动态规划代码题目三 078 子集递归+回溯法代码写在最前面，编程一直是我的短板，希望在leetcode练习中获得进步！参考Datawhale组队学习中“LeetCodeTencent”题目一062 不同的路径链接一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的

编程实践笔记No.7题目一054 螺旋矩阵代码题目二 059 螺旋矩阵 II思路代码题目三 061 旋转链表二分法代码写在最前面，编程一直是我的短板，希望在leetcode练习中获得进步！参考Datawhale组队学习中“LeetCodeTencent”题目一054 螺旋矩阵链接给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。代码class Solution {public: vector<int> spiral

编程实践笔记No.6题目一43. 字符串相乘代码题目二 46. 全排列思路代码题目三 33. 搜索旋转排序数组代码写在最前面，编程一直是我的短板，希望在leetcode练习中获得进步！参考Datawhale组队学习中“LeetCodeTencent”题目一43. 字符串相乘链接合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度代码# 怪不得不用pythonclass Solution: def multiply(self, num1: str, num2: st

编程实践笔记No.5题目一23. 合并K个升序链表代码题目二 26. 删除排序数组中的重复项思路代码题目三 33. 搜索旋转排序数组代码写在最前面，编程一直是我的短板，希望在leetcode练习中获得进步！参考Datawhale组队学习中“LeetCodeTencent”题目一23. 合并K个升序链表链接合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度代码class Solution: def threeSumClosest(self, nums: List[i

编程实践笔记No.3题目一 16. 最接近的三数之和排序 + 双指针代码题目二 20. 有效的括号思路栈代码题目三 21. 合并两个有序链表代码写在最前面，编程一直是我的短板，希望在leetcode练习中获得进步！参考Datawhale组队学习中“LeetCodeTencent”题目一 16. 最接近的三数之和链接给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案

编程实践笔记No.3题目一 11. 盛最多水的容器双指针 怎么移动指针代码题目二 14. 最长公共前缀代码题目三 15. 三数之和代码写在最前面，编程一直是我的短板，希望在leetcode练习中获得进步！参考Datawhale组队学习中“LeetCodeTencent”题目一 11. 盛最多水的容器链接给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，

编程实践笔记No.1链表链表基本操作两数相加写在最前面，链表链表基本操作两数相加参考题号：2难度：中等 2.两数相加# Definition for singly-linked list.# class ListNode:# def __init__(self, val=0, next=None):# self.val = val# self.next = nextclass Solution: def addTwoNumbers(