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