【python】Leetcode每日一题-删除有序数组中的重复项 【题目描述】 给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 最多出现一次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 说明： 为什么返回数值是整数，但输出的答案是数组呢？ 请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。 你可...
目录 1、题目描述：2、思路：3、代码实现：（1）python代码:（2）C++代码： 4、总结：参考文献：1、题目描述：2、思路： 首先根据’/将path进行split，用res保存简化后需要的文件名，对于每个元素进行分类讨论: 如果是 . 或者 空字符串 则跳过；如果是.. 说明需要返回上一级，即弹出一个文件名，但是这里有一个细节需要注意，只有res非空的时候才能弹出，否则对于测试用例 /../不能通过，因为此时的res为空；如果是普通的文件名，则...
给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [?231, 231 ? 1] ，就返回 0。 假设环境不允许存储 64 位整数（有符号或无符号）。 示例 1： 输入：x = 123 输出：321 示例 2：输入：x = -123 输出：-321代码实现： class Solution:"""version 1.0，int>str>list，通过列表的pop/append方法实现反转， list>str>int"""def reverse(self, x: int) -> int:if x >...
给定一个整数数组 nums和一个整数目标值 target，请你在该数组中找出 和为目标值 的那两个整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1： 输入：nums = [2,7,11,15], target = 9 输出：[0,1] 解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。class TwoSum:"""nums: [int]target: intreturn: two ele's index, [int]"""...
【python】Leetcode每日一题-前缀树（Trie） 【题目描述】 Trie（发音类似 "try"）或者说 前缀树 是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。 请你实现 Trie 类： Trie() 初始化前缀树对象。 void insert(String word) 向前缀树中插入字符串 word 。 boolean search(String word) 如果字符串 word 在前缀树中，返回 true（即，在检索之前已经插入）；...
【python】Leetcode每日一题-二叉搜索树节点最小距离 【题目描述】 给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。 示例1：输入：root = [4,2,6,1,3] 输出：1示例2：输入：root = [1,0,48,null,null,12,49] 输出：1提示： 树中节点数目在范围 [2, 100] 内 0 <= Node.val <= 10^5【分析】dfs中序遍历代码# Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, ...
我也不知道该怎么形容，我见过最优美而简洁的搜索方法。 这就是暴力美学吧。 不用额外的剪枝，直接通过状态上的定义就可以去重。 至于为什么要这么定义，我们分析以下状态： 假设我们现在有一个有效的括号序列s[n-1]，该括号序列有n-1对括号，要生成具有n+1对括号的有效序列，我们只能合法的加上一对括号，具体来说有三种情况：(s[n-1]) s[n-1]() ()s[n-1] 这三种情况都可以被以下格式概括： (s[n-1])s[0] (s[n-2])() ()s[n-1] 其余...
python3 class Solution:def purchasePlans(self, nums: List[int], target: int) -> int:mod = 1000000007 res = 0nums = [i for i in nums if i < target]n = len(nums) - 1m = 0nums.sort()while(m < n): if nums[n] + nums[m] <= target: res += n - mm += 1if nums[n] + nums[m] > target: n -= 1return res % modjava class Solution {public int purchasePlans(int[] nums, int target) {int res = 0, s = 0, len = nums.le...
题目链接 https://leetcode.com/problems/remove-nth-node-from-end-of-list/ 题目描述 给定一个链表，删除链表的倒数第n个节点后返回链表的头节点。 示例输入：head = [1,2,3,4,5]，n=2 输出：[1,2,3,5]解题思路一 此题可以借助快慢指针，一次遍历就得到结果。fast指针先走n步，指向第n个节点(头节点为第1个节点)。slow指针指向头节点。那么fast和slow指针中间隔着n-1个节点。fast指针和slow同速前进，每次移动一位。当fast指针指...
题目链接 https://leetcode.com/problems/linked-list-cycle/ 题目描述 给定一个链表，判断链表中是否有环。如果链表中存在环，则返回 true 。 否则返回 false 。 示例对于给定链表： 返回True。解题思路 快慢指针常用于解决链表数据结构的一些问题，判定链表是否有环是快慢指针的经典应用。由于单链表中每个节点只指向下一个节点， 只用一个指针无法判断链表中是否含有环。我们可以用两个指针fast和slow，其中fast指针每次前进两步...
题目链接 https://leetcode.com/problems/minimum-size-subarray-sum/ 题目描述 给定一个正整数数组nums和正整数target，找出nums中元素和大于等于target的最短子串，如果没有符合条件的子串，则返回0。 示例输入：target = 7，nums = [2,3,1,2,4,3] 输出：2 子串[4,3]是满足条件的最短子串。 解题思路 此题求最短子串，可以由滑动窗口算法来求解。如果窗口内元素和小于target，则子串扩张，直到窗口内元素和大于等于target，找到...
题目链接 https://leetcode.com/problems/get-equal-substrings-within-budget/ 题目描述 给定两个长度相同的字符串s和t。将s[i]变为t[i]需要|s[i]-t[i]|的开销（开销可能为0），即两个字符ASCII码值的差的绝对值。用于变更字符串的最大预算是maxCost，在转化字符串时，总开销应当小于等于该预算。如果可以将s的某个子串转化为t中对应的子串，返回可以转化的最大长度。如果s中没有子字符串可以转化成t中对应的子字符串，则返回0。 ...
目录 学习方法12道目录总结几道典型解题思路代码 学习方法 leetcode官方讲解–免费 12道目录总结 作为大部分题目信息的载体，数组在python中唤作列表，要熟悉常见的列表操作方式 1-列表长度-len（） 2-返回最大值、最小值-max（）、min（） 列表方法 1-末尾添加单个元素- append（） 2-末尾追加列表-extend（）-注意和‘+’的区别（id变化） 3-删除第一个匹配-remove（） 4-返回第一个匹配索引-index（） 详见 https://www.runoob...
Python描述 LeetCode 88. 合并两个有序数组??大家好，我叫亓官劼（q guān ji ），在GitHub & CSDN中记录学习的点滴历程，时光荏苒，未来可期，加油~博主目前仅在GitHub & CSDN中写博客，唯一博客更新的地址为：亓官劼的博客 ，近期将逐渐同步刷题相关记录到GitHub：[Algorithmic-learning-records] (https://github.com/qiguanjie/Algorithmic-learning-records)，大多是本人的刷题记录，如果转载请附上原文地址，谢谢。由于学习工...
title: LeetCode No.74 categories: OJLeetCode tags: ProgramingLeetCodeOJLeetCode第七十四题—搜索二维矩阵 自己代码的开源仓库:click here 欢迎Star和Fork