04 2024 档案

2024-04-26---中等题(真题)---小乐乐与字符串（子序列个数问题）

摘要：中等题(真题)-小乐乐与字符串（子序列个数问题）题目：思路：这道题思路如果使用暴力法的话，时间复杂度为O(n^3),也比较简单，就不叙述了。我们可以抓住目标字符串的特点，从前往后计算C的个数(每遇到一次，就是多一个C次数所以countC++) 从前往后计算H的个数(每遇到一次，就是多cou 阅读全文

posted @ 2024-04-26 22:51 一个痴迷于技术的码农阅读(8) 评论(0) 推荐(0) 编辑

2024-04-23---简单题---有效的字母异位词（哈希表）

摘要：题目：思路：排序：复杂度较高。两个字符串进行排序，然后开始比较两个字符串是否相等哈希表：主要是一个hashmap记录第一个字符串所有字符出现的次数，然后遍历第二个字符串没找到一个就将次数减一。看最后所有的值是否为0. 时间复杂度选第二种，简单题罢了。代码：排序 class Solution 阅读全文

posted @ 2024-04-23 22:45 一个痴迷于技术的码农阅读(2) 评论(0) 推荐(0) 编辑

2024-04-21---真题--一个字符串中的最长重复子串（滑动窗口变种）

摘要：真题-一个字符串中的最长重复子串（滑动窗口变种）题目：思路：首先这不是求公共子串，所以不需要动态规划记录。然后一个string相当于就是一个Char[]，所以直接滑动窗口来枚举最好做。说白了，这道题就是求abc|abc的问题。其实就是可以看作是一个大的滑动窗口（包含两个小的窗口），并且大的窗阅读全文

posted @ 2024-04-21 21:17 一个痴迷于技术的码农阅读(13) 评论(0) 推荐(0) 编辑

2024-04-19---中等题---移动石子直到连续（贪心）

摘要：移动石子直到连续（贪心）题目：思路：这道题是有小技巧的，和一些棋盘题有些类似。利用贪心的极致选择，可以直接把情况划分完。最少的移动次数：当三个石子连续放置的时候，最小移动次数为0. 当三个石子中只要有两个石子的距离小于2，即可只需移动另外一个石子1次完成。其他情况都是最小2次。左右直接贴阅读全文

posted @ 2024-04-19 21:05 一个痴迷于技术的码农阅读(6) 评论(0) 推荐(0) 编辑

2024-04-18---中等题---无重复字符的最长子串(滑动窗口)

摘要：无重复字符的最长子串（滑动窗口）题目：思路：一暴力法：特殊情况，长度为0或者1 声明每次位置的最大长度，和最大的最大值（返回值）双层循环，有点暴力二滑动窗口：基本概念：维持一个窗口（可以理解为队列），当新进来的元素与前面的重复，则把重复的元素及之前的元素全部忽略（可以理解为移出阅读全文

posted @ 2024-04-18 20:29 一个痴迷于技术的码农阅读(12) 评论(0) 推荐(0) 编辑

2024-04-17---简单题---买卖股票的最佳时机

摘要：买卖股票的最佳时机题目这是一道简单题，这道题很明显是可以使用动态规划中的特殊思路：贪心算法。也是求最大。思路：先考虑初始返回值result，肯定是0，因为自己减自己。遍历价格列表 prices 并执行两步：更新前i天的最低价格，即最低买入价格minPrice；更新前i天的最高利润 re 阅读全文

posted @ 2024-04-17 18:54 一个痴迷于技术的码农阅读(10) 评论(0) 推荐(0) 编辑