AI 助理
备案控制台
文章 2022-12-16 来自：开发者社区

LeetCode 第 138 题：复制带随机指针的链表（Python 代码）

题目 138. 复制带随机指针的链表 的描述如下，给定一个长度为 n 的链表，每个节点比普通的节点多了一个额外的随机指针 ramdom，该指针可以指向链表中的任何节点或空节点。构造这个链表的深拷贝。所谓的深拷贝，就是完全生成一个新的对象，内存地址都是不同的，这样改变拷贝之前变量，就不会影响到拷贝的变量。哈希映射 1首先贴一个比较巧妙的解法，来自用户 skyliuhc，在官方题解下面的评论可以看到....

文章 2022-12-16 来自：开发者社区

LeetCode 第 3 题：无重复字符的最长子串（Python 代码）

题目 3. 无重复字符的最长子串 的描述如下：给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。子串 要求一定得是连续的，而 子序列 是可以不连续的。这是一道没有多少知识点的题目，就是用 滑动窗口 的方式来写，算是一道挺简单的题目，但是想了我很久。我的方法和官方的题解是差不多的，但是写完之后看官方题解就感觉很好理解。先说一说我自己的写法，代码如下：class Solution....

文章 2022-12-07 来自：开发者社区

[动态规划]Leetcode64.最小路径和（python）

[动态规划]Leetcode64.最小路径和如果读者对于动态规划思路解法还不是很了解，可以先点击链接查阅我之前的一篇博文《算法之【动态规划】详解》，很详细的介绍了动态规划求解思路及方法，有利于你更好的学习动态规划。题目描述给定一个包含非负整数的 *m* x *n*网格grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。**说明：**每次只能向下或者向右移动一步。示例1输入：....

[动态规划]Leetcode64.最小路径和（python）
文章 2022-12-07 来自：开发者社区

[动态规划]Leetcode322.零钱兑换（python）

[动态规划]Leetcode322.零钱兑换如果读者对于动态规划思路解法还不是很了解，可以先点击链接查阅我之前的一篇博文《算法之【动态规划】详解》，很详细的介绍了动态规划求解思路及方法，有利于你更好的学习动态规划。题目描述给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。你可以认为每....

文章 2022-12-07 来自：开发者社区

[动态规划]Leetcode63.不同路径2（python）

[动态规划]Leetcode63.不同路径2如果读者对于动态规划思路解法还不是很了解，可以先点击链接查阅我之前的一篇博文《算法之【动态规划】详解》，很详细的介绍了动态规划求解思路及方法，有利于你更好的学习动态规划。题目描述一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Fini....

[动态规划]Leetcode63.不同路径2（python）
文章 2022-12-07 来自：开发者社区

[动态规划]Leetcode62.不同路径1（python）

[动态规划]Leetcode62.不同路径1如果读者对于动态规划思路解法还不是很了解，可以先点击链接查阅我之前的一篇博文《算法之【动态规划】详解》，很详细的介绍了动态规划求解思路及方法，有利于你更好的学习动态规划。题目描述一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Fini....

[动态规划]Leetcode62.不同路径1（python）
文章 2022-12-07 来自：开发者社区

[动态规划]Leetcode72.编辑距离（python）

[动态规划]Leetcode72.编辑距离如果读者对于动态规划思路解法还不是很了解，可以先点击链接查阅我之前的一篇博文《算法之【动态规划】详解》，很详细的介绍了动态规划求解思路及方法，有利于你更好的学习动态规划。题目描述给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字....

文章 2022-12-07 来自：开发者社区

[动态规划]Leetcode53.最大子序和（python）

[动态规划]Leetcode53.最大子序和如果读者对于动态规划思路解法还不是很了解，可以先点击链接查阅我之前的一篇博文《算法之【动态规划】详解》，很详细的介绍了动态规划求解思路及方法，有利于你更好的学习动态规划。题目描述给定一个整数数组nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例1输入: [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释:....

文章 2022-12-07 来自：开发者社区

[动态规划]Leetcode 198.打家劫舍（python）

[动态规划]Leetcode 198.打家劫舍(python)题目描述你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。示例1输入：[1,2,3,1]输出：....

文章 2022-12-07 来自：开发者社区

[动态规划]Leetcode 1143.最长公共子序列（python）

[动态规划]Leetcode 1143.最长公共子序列(python)题目描述给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，“ace” 是 “abcde” 的子序列，但 “aec” 不是 “abcde” 的子序....

[动态规划]Leetcode 1143.最长公共子序列（python）

本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。

LeetCode更多python相关

LeetCode您可能感兴趣

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。

+关注