- 博客(14)
- 收藏
- 关注
RSS订阅
1原创 2021-11-13
解决双系统时间不对应问题1.安装ubuntu后windows系统的时间不对应：解决办法：打开linux终端：①先更新Ubuntu时间，确保时间无误：sudo apt-get install ntpdatesudo ntpdate time.windows.com②将时间更新到硬件上：sudo hwclock --localtime --systohc...
2021-11-13 08:11:30
528
原创 2021-08-19
双指针算法三：题目描述：给定一个长度为 n 的整数序列 a1,a2,…,an 以及一个长度为 m 的整数序列 b1,b2,…,bm。请你判断 a 序列是否为 b 序列的子序列。子序列指序列的一部分项按原有次序排列而得的序列，例如序列 {a1,a3,a5} 是序列 {a1,a2,a3,a4,a5} 的一个子序列。输入格式第一行包含两个整数 n,m。第二行包含 n 个整数，表示 a1,a2,…,an。第三行包含 m 个整数，表示 b1,b2,…,bm。输出格式如果 a 序列是 b 序列的子序
2021-08-19 10:30:04
228
原创 2021-08-19
双指针算法类型二：题目描述：给定两个升序排序的有序数组 A 和 B，以及一个目标值 x。数组下标从 0 开始。请你求出满足 A[i]+B[j]=x 的数对 (i,j)。数据保证有唯一解。输入格式第一行包含三个整数 n,m,x，分别表示 A 的长度，B 的长度以及目标值 x。第二行包含 n 个整数，表示数组 A。第三行包含 m 个整数，表示数组 B。输出格式共一行，包含两个整数 i 和 j。数据范围数组长度不超过 105。同一数组内元素各不相同。1≤数组元素≤109输入样例：
2021-08-19 10:13:44
110
原创 2021-08-19
双指针算法模板题简单易懂题目描述：给定一个长度为 n 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。输入格式第一行包含整数 n。第二行包含 n 个整数（均在 0∼105 范围内），表示整数序列。输出格式共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。数据范围1≤n≤105输入样例：51 2 2 3 5输出样例：3题目链接：点我去尝试ACAC代码：不明白的可以评论，有时间给予回复#include<bits/stdc++.h>
2021-08-19 09:44:53
70
原创 2021-07-23
每日一题LCP 07. 传递信息小朋友 A 在和 ta 的小伙伴们玩传信息游戏，游戏规则如下：有 n 名玩家，所有玩家编号分别为 0 ～ n-1，其中小朋友 A 的编号为 0每个玩家都有固定的若干个可传信息的其他玩家（也可能没有）。传信息的关系是单向的（比如 A 可以向 B 传信息，但 B 不能向 A 传信息）。每轮信息必须需要传递给另一个人，且信息可重复经过同一个人给定总玩家数 n，以及按 [玩家编号,对应可传递玩家编号] 关系组成的二维数组 relation。返回信息从小 A (编号 0 )
2021-07-23 16:52:19
57
原创 2021-02-22
托普利茨矩阵给你一个 m x n 的矩阵 matrix 。如果这个矩阵是托普利茨矩阵，返回 true ；否则，返回 false 。如果矩阵上每一条由左上到右下的对角线上的元素都相同，那么这个矩阵是 托普利茨矩阵 。class Solution {public: bool isToeplitzMatrix(vector<vector<int>>& matrix) { int hang =matrix.size(); int l.
2021-02-22 12:41:27
71
原创 2021-02-22
绝对差不超过限制的最长连续子数组给你一个整数数组 nums ，和一个表示限制的整数 limit，请你返回最长连续子数组的长度，该子数组中的任意两个元素之间的绝对差必须小于或者等于 limit 。如果不存在满足条件的子数组，则返回 0 。class Solution {public: int longestSubarray(vector<int>& nums, int limit) { int ans=0; int l=0,r=0; .
2021-02-22 12:01:02
108
原创 2021-02-08
动态规划经典例题---------leetcode978. 最长湍流子数组题目链接 https://leetcode-cn.com/problems/longest-turbulent-subarray/.解法一：动态规划class Solution {public: int maxTurbulenceSize(vector<int>& arr) { int dp[2][50000];//dp[0][i]表示以i结尾的最大湍流序列长度且i位置满足arr
2021-02-08 21:28:21
69
原创 2021-02-06
Leetcode 中等难度1423. 可获得的最大点数解法一：滑动窗口解决。剩余子序列肯定是连续的，长度也是固定的。因此滑动窗口求出剩余子序列的最小值，用序列总和减去最小值即得答案为可以取走的k个数字的最大值。class Solution {public: int maxScore(vector<int>& cardPoints, int k) { int Size=cardPoints.size(); int len=Size-k;//
2021-02-06 20:15:11
77
原创 2021-02-05
Leetcode1208. 尽可能使字符串相等题干：给你两个长度相同的字符串，s 和 t。将 s 中的第 i 个字符变到 t 中的第 i 个字符需要 |s[i] - t[i]| 的开销（开销可能为 0），也就是两个字符的 ASCII 码值的差的绝对值。用于变更字符串的最大预算是 maxCost。在转化字符串时，总开销应当小于等于该预算，这也意味着字符串的转化可能是不完全的。如果你可以将 s 的子字符串转化为它在 t 中对应的子字符串，则返回可以转化的最大长度。如果 s 中没有子字符串可以转化成
2021-02-05 21:40:26
172
原创 2021-02-04
leectcode每日一题 2021.2.4 简单易懂版本。643. 子数组最大平均数 I采用滑动窗口进行处理；题干：求连续给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。解析：因为长度为k，是一个固定的数字，因此可采用滑动窗口维护一段长度为k的区间和的最大值。做法：先求出前k项的和（即 下标0到k-1 这k个数字的区间和），记为sum，从下标为k的数字开始遍历，每次让sum减去区间第一个数字（下标为i-k），加上区间最后一个数字的下一位（下标为i），就实现了窗口的
2021-02-04 19:54:57
96
原创 2021-01-26
学习目标：掌握如何用O(n）的时间复杂度求一个字符串的最长回文子串的长度，Manacher算法（中文名字马拉车算法）学习内容：1、 掌握如何构建Ma字符串2、 id变量的赋值3、 mx变量的赋值4、 p[]数组的赋值5、如何求得答案(p[i]-1即为以该位置i为中心的回文字符串的长度)有码好说话，代码如下（模板题可以直接套用）：举个模板例子：给你一个字符串s，求s中最长回文子串得长度,len(s)<=1100000；回文字符串：如 aba、a、aa、abba 这种都是回文字符串
2021-01-26 20:38:50
66
原创 2020-07-26
初学者面向对象落地三步①创建类并设计类的成员（属性，方法，构造器，代码块，内部类）②类的实例化（创建类的对象）③使用“对象.属性”，“对象.方法”等方式调用类的结构
2020-07-26 19:17:17
113
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人