力扣
文章平均质量分 68
Blanche117
只有站在高处,低头才有意义.
展开
-
双指针用法专题详解
双指针用法梳理1.问题引入以LeetCode的每日一题:剑指 Offer 52. 两个链表的第一个公共节点为例引入双指针算法。再对双指针算法进行后续的分析总结。1.1 问题描述输入两个链表,找出它们的第一个公共节点。如下面的两个链表:在节点 c1 开始相交。1.2 示例注意:如果两个链表没有交点,返回 null.在返回结果后,两个链表仍须保持原有的结构。可假定整个链表结构中没有循环。程序尽量满足 O(n) 时间复杂度,且仅用 O(1) 内存。本题与主站 160 题相同:ht原创 2021-08-04 17:03:54 · 503 阅读 · 0 评论 -
力扣每日一题:最长递增子序列
力扣每日一题:最长递增子序列1.问题描述给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。2.示例3.问题分析3.1 动态规划设dp[i]dp[i]dp[i]为考虑前iii个元素,以nums[i]nums[i]nums[i]结尾(包括nums[i]nums[i]nums[i])的最长子序列长度。从小到大依次计算dp[0]原创 2021-07-27 16:55:50 · 365 阅读 · 0 评论 -
力扣每日一题:替换隐藏数字得到的最晚时间
力扣每日一题:替换隐藏数字得到的最晚时间1.问题概述给你一个字符串 time ,格式为 hh:mm(小时:分钟),其中某几位数字被隐藏(用 ? 表示)。有效的时间为 00:00 到 23:59 之间的所有时间,包括 00:00 和 23:59 。替换 time 中隐藏的数字,返回你可以得到的最晚有效时间。2.示例3.问题分析直接穷举:class Solution {public: string maximumTime(string time) { //分情况讨论原创 2021-07-27 16:53:36 · 152 阅读 · 0 评论 -
力扣每日一题 面试题 10.02. 变位词组
力扣每日一题 面试题 10.02. 变位词组1.问题描述编写一种方法,对字符串数组进行排序,将所有变位词组合在一起。变位词是指字母相同,但排列不同的字符串。**注意:**本题相对原题稍作修改2.示例3.问题解析首先想到的是进行排序对比,遍历整个vector<string> strs,比如遍历到第一个元素:"apple",对"apple"进行排序得到"aelpp",再对后面的单词进行遍历,并进行同样操作,若排序后和aelpp相同,那么该单词和"apple"应该放入一个vector中,原创 2021-07-18 22:14:47 · 195 阅读 · 0 评论 -
力扣每日一题 upper_bound和lower_bound解析
力扣每日一题 upper_bound和lower_bound解析1.问题描述统计一个数字在排序数组中出现的次数。2.示例3.问题分析问题比较简单直接上一个二分代码:class Solution {public: int search(vector<int>& nums, int target) { int index = binarySearch(nums, target); //cout<<index<<原创 2021-07-16 14:41:18 · 744 阅读 · 0 评论 -
力扣每日一题 1818. 绝对差值和
力扣每日一题 1818. 绝对差值和1.问题描述给你两个正整数数组 nums1 和 nums2 ,数组的长度都是 n 。数组 nums1 和 nums2 的 绝对差值和 定义为所有 |nums1[i] - nums2[i]|(0 <= i < n)的 总和(下标从 0 开始)。你可以选用 nums1 中的 任意一个 元素来替换 nums1 中的 至多 一个元素,以 最小化 绝对差值和。在替换数组 nums1 中最多一个元素 之后 ,返回最小绝对差值和。因为答案可能很大,所以需要对 10原创 2021-07-14 22:19:17 · 309 阅读 · 0 评论 -
力扣每日一题 1846. 减小和重新排列数组后的最大元素
力扣每日一题 1846. 减小和重新排列数组后的最大元素1.问题描述给你一个正整数数组 arr 。请你对 arr 执行一些操作(也可以不进行任何操作),使得数组满足以下条件:arr 中 第一个 元素必须为 1 。任意相邻两个元素的差的绝对值 小于等于 1 ,也就是说,对于任意的 1 <= i < arr.length (数组下标从 0 开始),都满足 abs(arr[i] - arr[i - 1]) <= 1 。abs(x) 为 x 的绝对值。你可以执行以下 2 种操作任意次:原创 2021-07-15 11:31:59 · 127 阅读 · 0 评论 -
力扣每日一题 275. H 指数 II
力扣刷题笔记 275. H 指数 II1、问题描述给定一位研究者论文被引用次数的数组(被引用次数是非负整数),数组已经按照 升序排列 。编写一个方法,计算出研究者的 h 指数。h 指数的定义: “h 代表“高引用次数”(high citations),一名科研人员的 h 指数是指他(她)的 (N 篇论文中)总共有 h 篇论文分别被引用了至少 h 次。(其余的 N - h 篇论文每篇被引用次数不多于 h 次。)"来源:力扣(LeetCode)链接:https://leetcode-cn.com/p原创 2021-07-12 16:45:57 · 228 阅读 · 0 评论