题目来源： https://leetcode.com/problems/simplify-path/ 题意分析： 简化Unix上的绝对路径，也就是多个‘/‘代表一个，‘..‘表示返回上一级目录，‘.‘代表当前目录。 题目思路： 利用栈，把非‘/‘和‘.‘push进栈，如果遇到‘..‘pop掉一个，否则继续push进去。最后还原成路径格式。 代码（Python）：class Solution(object):def simplifyPath(self, path):""":type path: str:rtype: str"""stack,i,ans = [],0,‘‘...
给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第k小的元素。请注意，它是排序后的第 k 小元素，而不是第 k 个不同的元素。 示例:matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15]],k = 8,返回 13。 提示：你可以假设 k 的值永远是有效的, 1 ≤ k ≤ n2 。以上面的矩阵为例：让左指针l指向第一个元素1，右指针r指向最后一个元素15，也就是l=1,r=15，那么最大值和最小值之间的中值就是(r-l)/2+l=(15-...
1. 题目 给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从1 到 n 的 min(ai, bi) 总和最大。示例 1:输入: [1,4,3,2]输出: 4 解释: n 等于 2, 最大总和为 4 = min(1, 2) + min(3, 4).提示:n 是正整数,范围在 [1, 10000].数组中的元素范围在 [-10000, 10000].2. 解答class Solution(object): def arrayPairSum(self, nums): """ :type nums: List[int] ...
最近刷leetcode前200题，python解题如下。参考了leetcode题解区各位大神解答，感谢各位大神。由于大部分题解都是参考powcai大神，在此特别感谢泡菜大神~ powcai: https://leetcode-cn.com/u/powcai/题解列表1. 两数之和2. 两数相加3. 无重复字符的最长子串4. 寻找两个有序数组的中位数5. 最长回文子串6. Z 字形变换7. 整数反转8. 字符串转换整数 (atoi)9. 回文数10. 正则表达式匹配11. 盛最多水的容器12. 整数转罗马数字13. 罗马数...
题目来源https://leetcode.com/problems/search-for-a-range/Given a sorted array of integers, find the starting and ending position of a given target value.Your algorithm‘s runtime complexity must be in the order of O(log n).If the target is not found in the array, return [-1, -1].题意分析Input: a list and a target(int)Output: a list with the first index and the last index of target in the input lis...
990. 等式方程的可满足性题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/satisfiability-of-equality-equations题目给定一个由表示变量之间关系的字符串方程组成的数组，每个字符串方程 equations[i] 的长度为 4，并采用两种不同的形式之一："a==b" 或 "a!=b"。在这里，a 和 b 是小写字母（不一定不同），表示单字母变量名。只有当可以将整数分配给变量名，以便满足所有给定的方程时才返回 true，否则返回 false。示...
题目：Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.You may assume no duplicates in the array.Here are few examples.[1,3,5,6], 5 → 2[1,3,5,6], 2 → 1[1,3,5,6], 7 → 4[1,3,5,6], 0 → 0 给定一个有序数组和一个目标值target，如果目标值target在数组中，则返回它的位置； ...
我们正在玩一个猜数字游戏。 游戏规则如下：我从 1 到 n 选择一个数字。 你需要猜我选择了哪个数字。每次你猜错了，我会告诉你这个数字是大了还是小了。你调用一个预先定义好的接口 guess(int num)，它会返回 3 个可能的结果（-1，1 或 0）： -1 : 我的数字比较小 1 : 我的数字比较大 0 : 恭喜！你猜对了！示例 : 输入: n = 10, pick = 6输出: 6class Solution(object):def guessNumber(self, n):""":type n: int:rtype: int"""a,b...
title: LeetCode No.52 categories: OJLeetCode tags: ProgramingLeetCodeOJLeetCode第五十二题 自己代码的开源仓库:click here 欢迎Star和Folk
集合 S 包含从1到 n 的整数。不幸的是，因为数据错误，导致集合里面某一个元素复制了成了集合里面的另外一个元素的值，导致集合丢失了一个整数并且有一个元素重复。 给定一个数组 nums 代表了集合 S 发生错误后的结果。你的任务是首先寻找到重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。 示例 1:输入: nums = [1,2,2,4] 输出: [2,3]注意: 给定数组的长度范围是 [2, 10000]。 给定的数组是无序的。 第一种思路： 桶排...
文章目录 一、引言二、链表的基本操作类题目1.删除链表中的节点2.分隔链表3.交换链表4.旋转链表 三、链表反转类题目解答四、链表双指针类题目解答五、链表数学问题题目解答一、引言 ??链表题目可以归纳为链表的基本操作类题目、反转类题目、双指针问题、数学问题。暂未包括排序类题目，之后会补充。 数据结构与算法python—6.链表及python实现碰到链表类题目，可以画图辅助解答，重点考虑头节点与尾节点是否满足下面介绍一些链表的...
title: LeetCode No.91 categories: OJLeetCode tags: ProgramingLeetCodeOJLeetCode第九十一题—解码方法 题目描述 一条包含字母 A-Z 的消息通过以下映射进行了 编码 ： ‘A’ -> 1 ‘B’ -> 2 … ‘Z’ -> 26 要 解码 已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（可能有多种方法）。例如，“11106” 可以映射为： “AAJF” ，将消息分组为 (1 1 10 6) “KJF” ，将消息分组为 (11 10 6) 注意，消息不能分组为...
2. 两数相加 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例 1：输入：l1 = [2,4,3], l2 = [5,6,4] 输出：[7,0,8] 解释：342 + 465 = 807. 示例 2：输入：l1 = [0], l2 = [0] 输出：[0] 示例 3：输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,...
1. 两数之和 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。你可以按任意顺序返回答案。 示例 1：输入：nums = [2,7,11,15], target = 9 输出：[0,1] 解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。 示例 2：输入：nums = [3,2,4], target = 6 输出：[1,2] 示例 3：输入：...
复杂链表的复制 请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null 参考 """ # Definition for a Node. class Node:def __init__(self, x: int, next: 'Node' = None, random: 'Node' = None):self.val = int(x)self.next = nextself.random = random """ class Solution:def copyRandomList(self, head: 'Node') -> ...