- 博客(84)
- 收藏
- 关注
原创 Leetcode面试题Day11|LeetCode167 两数之和Ⅱ
在一个数组中找到两个数使其和为给定的目标值。我们首先考虑双指针的思路,因为给出的数组为非递减因此我们无需排序直接定义指向即可。定义一个左指针指向数组的首元素,一个右指针指向数组的尾元素,当左右指针有效时,保存当前得到的现有值,也就是两个指针对应在数组中的和,之后,这里又分为三种情况。其一为得到的和与目标值相等,那么直接返回左右指针+1,注意:这里不是返回左右指针,因为给出的下标从1开始而非0,而样例中的[1, 2]和[1, 3]也很好地证明了这一点。
2024-08-16 16:46:21
204
原创 LeetCode面试题Day9|LeetCode58 最后一个单词的长度、LeetCode151 反转字符串中的单词
两个工作:将字符串中的单词翻转顺序并去除多于一个的空格。首先完成单词的翻转。很显然定义两个下标分别指向字符串的首尾,通过swap函数进行交换。接下来进行多余空格的去除,核心思想为去除单词间的所有空格最后在单词间添加一个空格。其中,定义一个满指针slow,其含义为去除多余空格后的大小。最后还需保证字符串中首尾没有多余空格。求最后一个单词的长度,最普遍的思路应该是从后往前遍历,定义一个计数器,遇到第一个非空格的字母则使计数器加一,直到遇到空格停止,此时计数器的值就是最后一个单词长度。
2024-08-13 15:57:10
320
原创 LeetCode面试题Day6|LeetCode238 除自身以外数组的乘积、LeetCode134 加油站
如何在数组中求除自身以外的数的乘积?如何贪心求得能到达重点的初始点?
2024-08-09 19:44:04
226
原创 LeetCode面试题Day3|LeetCode121 买卖股票的最佳时机、LeetCode122 买卖股票的最佳时机Ⅱ
买卖股票的贪心法与动态规划法
2024-08-06 15:43:00
351
原创 LeetCode面试题Day1|LeetCode26 删除有序数组中的重复项、LeetCode80 删除有序数组中的重复项Ⅱ
LeetCode26 删除有序数组中的重复项、LeetCode80 删除有序数组中的重复项Ⅱ
2024-08-03 17:51:32
423
原创 代码随想录算法训练营第六十七天|KMC97 小明逛公园、KMC127 骑士的攻击
KMC97 小明逛公园(Floyd)、KMC127 骑士的攻击(A*)
2024-07-15 16:32:23
159
原创 代码随想录算法训练营第六十六天|KMC94、95、96城市间货物运输ⅠⅡⅢ
KMC94、95、96城市间货物运输ⅠⅡⅢ(SPFA,判断负权回路、单源有限最短路)
2024-07-15 14:47:17
154
原创 代码随想录算法训练营第五十八天|KMC101 孤岛的总面积、KMC102 沉没孤岛、KMC103 水流问题
KMC101 孤岛的总面积、KMC102 沉没孤岛、KMC103 水流问题
2024-07-07 21:35:51
260
原创 代码随想录算法训练营第五十五天|LeetCode42 接雨水、LeetCode84 柱形图中最大的矩形
LeetCode42 接雨水、LeetCode84 柱形图中最大的矩形
2024-07-01 17:26:43
308
原创 代码随想录算法训练营第五十三天|单调栈的简单介绍、LeetCode739 每日温度、LeetCoe496 下一个更大元素Ⅰ
单调栈的简单介绍、LeetCode739 每日温度、LeetCoe496 下一个更大元素Ⅰ
2024-06-29 17:48:22
445
原创 代码随想录算法训练营第五十二天-复习|LeetCode704 二分查找、LeetCode35 搜索插入位置、LeetCode27 移除元素
LeetCode704 二分查找、LeetCode35 搜索插入位置、LeetCode27 移除元素
2024-06-28 18:18:09
300
原创 代码随想录算法训练营第五十一天|LeetCode72 编辑距离、LeetCode647 回文子串、LeetCode516 最长回文子序列、动态规划的小总结
LeetCode72 编辑距离、LeetCode647 回文子串、LeetCode516 最长回文子序列、动态规划的小总结
2024-06-27 21:47:06
952
原创 代码随想录算法训练营第五十天|LeetCode1143 最长公共子序列、LeetCode1035 不相交的线、LeetCode53 最大子数组和
LeetCode1143 最长公共子序列、LeetCode1035 不相交的线、LeetCode53 最大子数组和
2024-06-26 22:35:09
336
原创 代码随想录算法训练营第四十九天|LeetCode300 最长递增子序列、LeetCode674 最长连续递增序列、LeetCode718 最长重复子数组
LeetCode300 最长递增子序列、LeetCode674 最长连续递增序列、LeetCode718 最长重复子数组
2024-06-25 22:47:16
417
原创 代码随想录算法训练营第四十八天|LeetCode188 买卖股票的最佳时机Ⅳ、LeetCode309 买卖股票的最佳时机含冷冻期、LeetCode714 买卖股票的最佳时机含手续费、股票问题总结
LeetCode188 买卖股票的最佳时机Ⅳ、LeetCode309 买卖股票的最佳时机含冷冻期、LeetCode714 买卖股票的最佳时机含手续费、股票问题总结
2024-06-24 18:37:40
857
原创 代码随想录算法训练营第四十六天|LeetCode121 买卖股票的最佳时机、LeetCode122 买卖股票的最佳时机Ⅱ
LeetCode121 买卖股票的最佳时机、LeetCode122 买卖股票的最佳时机Ⅱ
2024-06-22 23:24:41
350
原创 代码随想录算法训练营第四十四天|LeetCode198 打家劫舍、LeetCode213 打家劫舍Ⅱ
LeetCode198 打家劫舍、LeetCode213 打家劫舍Ⅱ
2024-06-20 22:35:56
583
2
原创 代码随想录算法训练营第四十三天|LeetCode518 零钱兑换Ⅱ、LeetCode377 组合总和Ⅳ
LeetCode518 零钱兑换Ⅱ、LeetCode377 组合总和Ⅳ
2024-06-19 22:38:24
433
原创 代码随想录算法训练营第四十二天|LeetCode1049 最后一块石头的重量Ⅱ、LeetCode494 目标和
LeetCode1049 最后一块石头的重量Ⅱ、LeetCode494 目标和
2024-06-18 21:34:29
416
原创 代码随想录算法训练营第四十一天|kamacoder46. 携带研究材料(第六期模拟笔试)、LeetCode416 分割等和子集
kamacoder46. 携带研究材料(第六期模拟笔试)、LeetCode416 分割等和子集
2024-06-17 23:26:08
438
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人