- 博客(20)
- 收藏
- 关注
RSS订阅原创 Leecode 896.单调数列
896.单调数列前言一、题目是什么？二、分析与代码三、这里是总结前言思路还是很简单的，代码写的整洁一点就更好了！提示：以下是本篇文章正文内容，下面代码可供参考一、题目是什么？如果数组是单调递增或单调递减的，那么它是单调的。如果对于所有 i <= j，A[i] <= A[j]，那么数组 A 是单调递增的。 如果对于所有 i <= j，A[i]> = A[j]，那么数组 A 是单调递减的。当给定的数组 A 是单调数组时返回 true，否则返回 false。示例 1
2021-02-28 09:07:51
86
原创 Leetcode 395、至少有K个重复字符的最长子串
395、至少有K个重复字符的最长子串前言一、题目の描述二、使用步骤递归+分治三、总结前言递归的思想还是比较容易理解的，代码写起来一如既往的那么艰难。提示：以下是本篇文章正文内容，下面代码可供参考一、题目の描述找到给定字符串（由小写字符组成）中的最长子串 T ， 要求 T 中的每一字符出现次数都不少于 k 。输出 T 的长度。示例 1:输入:s = “aaabb”, k = 3输出:3最长子串为 “aaa” ，其中 ‘a’ 重复了 3 次。示例 2:输入:s = “abab
2021-02-27 08:56:00
148
原创 Leetcode 832.翻转图像
832.翻转图像前言一、题目の描述二、分析及代码三、题目の总结前言是比较有趣的一道简单题。提示：以下是本篇文章正文内容，下面代码可供参考一、题目の描述给定一个二进制矩阵 A，我们想先水平翻转图像，然后反转图像并返回结果。水平翻转图片就是将图片的每一行都进行翻转，即逆序。例如，水平翻转 [1, 1, 0] 的结果是 [0, 1, 1]。反转图片的意思是图片中的 0 全部被 1 替换， 1 全部被 0 替换。例如，反转 [0, 1, 1] 的结果是 [1, 0, 0]。示例 1：输入：
2021-02-24 10:01:16
129
1
原创 Leetcode 665.非递减数列
665.非递减数列前言一、题目的描述二、分析及代码三、总结前言是我太天真了，简单题不简单，有点东西。提示：以下是本篇文章正文内容，下面案例可供参考一、题目的描述给你一个长度为 n 的整数数组，请你判断在 最多 改变 1 个元素的情况下，该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的： 对于数组中所有的 i (0 <= i <= n-2)，总满足 nums[ i ] <= nums[i + 1]。示例 1:输入: nums = [4,2,3]输出:
2021-02-07 09:15:18
93
原创 Leetcoe 1423.可获得的最大点数
1423.可获得的最大点数前言一、题目の描述二、分析及代码反向滑动窗口三、总结前言想到了动态规划和前缀和，结果被官方题解秀到，逆转思维方式还是有点困难。提示：以下是本篇文章正文内容，下面代码可供参考一、题目の描述几张卡牌 排成一行，每张卡牌都有一个对应的点数。点数由整数数组 cardPoints 给出。每次行动，你可以从行的开头或者末尾拿一张卡牌，最终你必须正好拿 k 张卡牌。你的点数就是你拿到手中的所有卡牌的点数之和。给你一个整数数组 cardPoints 和整数 k，请你返回可以获
2021-02-06 09:21:58
85
原创 Leetcode 1208.尽可能使字符串相等
1208.尽可能使字符串相等一、题目の描述二、分析及代码1.前缀和+二分查找2.双指针三、总结一、题目の描述给你两个长度相同的字符串，s 和 t。将 s 中的第 i 个字符变到 t 中的第 i 个字符需要 |s[i] - t[i]| 的开销（开销可能为 0），也就是两个字符的 ASCII 码值的差的绝对值。用于变更字符串的最大预算是 maxCost。在转化字符串时，总开销应当小于等于该预算，这也意味着字符串的转化可能是不完全的。如果你可以将 s 的子字符串转化为它在 t 中对应的子字符串，则
2021-02-05 09:00:13
192
3
原创 Leetcoe 643.子数组最大平均数I
643.子数组最大平均数I前言一、题目の描述二、分析及代码三、总结前言二月份的快乐简单题！提示：以下是本篇文章正文内容，下面代码可供参考一、题目の描述给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。示例：输入：[1,12,-5,-6,50,3], k = 4输出：12.75解释：最大平均数 (12-5-6+50)/4 = 51/4 = 12.75提示：1 <= k <= n <= 30,000。所给数据范围 [-10,000，
2021-02-04 09:27:40
119
原创 Leetcoe 480.滑动窗口中位数
480.滑动窗口中位数前言一、题目の描述二、题目の分析三、憨憨の总结前言难，好难，太难了，真的太难了叭，这就是困难题吗？提示：以下是本篇文章正文内容，下面代码可供参考一、题目の描述中位数是有序序列最中间的那个数。如果序列的大小是偶数，则没有最中间的数；此时中位数是最中间的两个数的平均数。例如：[2,3,4]，中位数是 3[2,3]，中位数是 (2 + 3) / 2 = 2.5给你一个数组 nums，有一个大小为 k 的窗口从最左端滑动到最右端。窗口中有 k 个数，每次窗口向右移动 1
2021-02-03 09:58:39
41
原创 Leetcode 424.替换后的最长重复字符
424.替换后的最长重复字符前言一、题目描述二、分析及代码滑动窗口三、总结前言二月，双指针月？提示：以下是本篇文章正文内容，下面解法可供参考一、题目描述示例：给你一个仅由大写英文字母组成的字符串，你可以将任意位置上的字符替换成另外的字符，总共可最多替换 k 次。在执行上述操作后，找到包含重复字母的最长子串的长度。注意：字符串长度 和 k 不会超过 104。示例 1：输入：s = “ABAB”, k = 2输出：4解释：用两个’A’替换为两个’B’,反之亦然。示例 2：输入：s
2021-02-02 09:05:26
101
原创 Leetcode 888.公平的糖果棒交换
888.公平的糖果棒交换一、题目描述二、分析及代码1.公式+哈希表2.公式+排序遍历三、总结一、题目描述爱丽丝和鲍勃有不同大小的糖果棒：A[i] 是爱丽丝拥有的第 i 根糖果棒的大小，B[j] 是鲍勃拥有的第 j 根糖果棒的大小。因为他们是朋友，所以他们想交换一根糖果棒，这样交换后，他们都有相同的糖果总量。（一个人拥有的糖果总量是他们拥有的糖果棒大小的总和。）返回一个整数数组 ans，其中 ans[0] 是爱丽丝必须交换的糖果棒的大小，ans[1] 是 Bob 必须交换的糖果棒的大小。如果有多
2021-02-01 08:46:35
87
原创 Leetcode 839.相似字符串组
839.相似字符串组前言一、题目描述二、分析及代码三、总结前言一月份的最后一题，不出我所料又双叒叕是并查集，冲冲冲一、题目描述如果交换字符串 X 中的两个不同位置的字母，使得它和字符串 Y 相等，那么称 X 和 Y 两个字符串相似。如果这两个字符串本身是相等的，那它们也是相似的。例如，“tars” 和 “rats” 是相似的 (交换 0 与 2 的位置)； “rats” 和 “arts” 也是相似的，但是 “star” 不与 “tars”，“rats”，或 “arts” 相似。总之，它们通过相
2021-01-31 09:08:15
82
原创 Leetcode 778.水位上升的泳池中游泳
778.水位上升的泳池中游泳题目描述算法分析代码注释题目总结题目描述在一个 N x N 的坐标方格 grid 中，每一个方格的值 grid[i][j] 表示在位置 (i,j) 的平台高度。现在开始下雨了。当时间为 t 时，此时雨水导致水池中任意位置的水位为 t 。你可以从一个平台游向四周相邻的任意一个平台，但是前提是此时水位必须同时淹没这两个平台。假定你可以瞬间移动无限距离，也就是默认在方格内部游动是不耗时的。当然，在你游泳的时候你必须待在坐标方格里面。你从坐标方格的左上平台 (0，0) 出发。最
2021-01-30 09:03:54
170
原创 Leetcode 1631.最小体力消耗路径
1631.最小体力消耗路径题目描述问题分析代码题目总结题目描述你准备参加一场远足活动。给你一个二维 rows x columns 的地图 heights ，其中 heights[row][col] 表示格子 (row, col) 的高度。一开始你在最左上角的格子 (0, 0) ，且你希望去最右下角的格子 (rows-1, columns-1) （注意下标从 0 开始编号）。你每次可以往 上，下，左，右 四个方向之一移动，你想要找到耗费 体力 最小的一条路径。一条路径耗费的 体力值 是路径上相邻格子之
2021-01-29 10:25:24
199
原创 Leetcode 724.寻找数组的中心索引
724.寻找数组的中心索引题目分析代码总结题目给定一个整数类型的数组 nums，请编写一个能够返回数组 “中心索引” 的方法。我们是这样定义数组 中心索引 的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引，那么我们应该返回 -1。如果数组有多个中心索引，那么我们应该返回最靠近左边的那一个。示例 1：输入：nums = [1, 7, 3, 6, 5, 6]输出：3解释：索引 3 (nums[3] = 6) 的左侧数之和 (1 + 7 + 3 = 11
2021-01-28 09:47:08
34
原创 Leetccode 830.较大分组的位置
下面是 代码片段。// 一次遍历class Solution {public: vector<vector<int>> largeGroupPositions(string s) { vector<vector<int>> ret; int n = s.size(); int num = 1; for (int i = 0; i < n; i++) {
2021-01-05 19:38:25
46
原创 Leetcode 509.斐波那契数
简单的动态规划应用，没什么需要特殊注意的地方下面展示代码片。// 动态规划int fib(int n){ if(n == 0 || n == 1) return n;//处理n=0或者n=1的特殊情况 int *num = (int *)malloc((n + 1) * sizeof(int)); if(n > 1){ num[0] = 0; num[1] = 1; for(int i = 2;i <= n;i++){
2021-01-04 09:54:26
40
原创 Leetcode 86.分隔链表
索引题目分析原题分析代码片段题目总结题目分析原题给你一个链表和一个特定值 x ，请你对链表进行分隔，使得所有小于 x 的节点都出现在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例：输入：head = 1->4->3->2->5->2, x = 3输出：1->2->2->4->3->5分析官方题解详述：维护两个链表small与large，从左至右依次遍历链表，将链表当前元素与x值进行比较。若当前元素值小
2021-01-03 11:03:59
63
原创 Leetcode 239.滑动窗口最大值
目录题目分析原题分析完整c++代码题目总结题目分析原题给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例 1：输入：nums = [1,3,-1,-3,5,3,6,7], k = 3输出：[3,3,5,5,6,7]解释：滑动窗口的位置 最大值[1 3 -1] -3 5 3 6 7 31 [3 -
2021-01-02 20:32:45
74
原创 汇编语言实例
汇编语言——在屏幕上依次显示’A’~‘Z’,按下ESC键字符改变颜色// An highlighted blockASSUME CS:CODESTACK SEGMENT DB 128 DUP(0)STACK ENDSDATA SEGMENT DW 0,0DATA ENDSCODE SEGMENTSTART: MOV AX,STACK MOV SS,AX MOV SP,128 MOV AX,DATA MOV DS,AX
2021-01-01 16:02:43
272
原创 LeetCode13、14 题解
LeetCode每日刷题[13].罗马数字转整数int romanToInt(char * s){ int result = 0; int hash[27] = {0}; //字符运算转化为整形，创建哈希表 hash['I' - 'A'] = 1; hash['V' - 'A'] = 5; hash['X' - 'A'] = 10; hash['L' - 'A'] = 50; hash['C' - 'A
2020-05-16 22:29:30
126
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人