![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣刷题-Leetcode
力扣刷题
一路低首
这个人很懒,还没有添加简介。
展开
-
二叉树非递归前中后序遍历 C++ 实现
【代码】二叉树非递归前中后序遍历 C++ 实现。原创 2023-05-17 17:22:17 · 94 阅读 · 0 评论 -
KMP算法
的字符,当匹配不上时,模式串根据。在计算next数组时。所指的位置当字符当作。所指的位置的字符当作。原创 2023-04-07 22:42:49 · 119 阅读 · 0 评论 -
1846. 减小和重新排列数组后的最大元素
题目:解题思路:往题目条件上怼就完事了了。首先给数组排个序,然后看第一个是不是1,不是1换成1。然后开始遍历数组,要求相邻两个值之差绝对值小于等于1,且要返回最大的值,则后一个值要大于等于前一个值。代码:class Solution: def maximumElementAfterDecrementingAndRearranging(self, arr: List[int]) -> int: arr.sort() if arr[0]!=1:原创 2021-07-15 14:27:13 · 88 阅读 · 0 评论 -
1818. 绝对差值和
题目:解题思路1:排序 + 二分先给nums1排序,再用二分法查找nums1中离nums2[i]最近的点,再用最近的nums1替换nums1[i],计算绝对差值和,统计所有的绝对差值和最小的那个并返回。代码1:class Solution: def minAbsoluteSumDiff(self, nums1: List[int], nums2: List[int]) -> int: n = len(nums1) #列表长度 sort_n1 = s原创 2021-07-15 11:40:33 · 110 阅读 · 0 评论 -
275. H 指数 II
题目:给定一位研究者论文被引用次数的数组(被引用次数是非负整数),数组已经按照 升序排列 。编写一个方法,计算出研究者的 h 指数。h 指数的定义: “h 代表“高引用次数”(high citations),一名科研人员的 h 指数是指他(她)的 (N 篇论文中)总共有 h 篇论文分别被引用了至少 h 次。(其余的 N - h 篇论文每篇被引用次数不多于 h 次。)"来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/h-index-ii著作权归.原创 2021-07-12 17:32:20 · 94 阅读 · 0 评论 -
26. 删除有序数组中的重复项
给你一个有序数组 nums ,请你原地删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array示例输入:nums = [0,0,1,1,1,2,2,3,3,4]输出:5解题思路1对列表进行一次遍历,bef.原创 2021-07-12 11:41:43 · 138 阅读 · 0 评论