- 博客(2)
- 收藏
- 关注
RSS订阅原创 滑动窗口（java)
题目描述：给定两个字符串 s 和 p，找到 s 中所有 p 的 异位词 的子串，返回这些子串的起始索引。思路分析：此题寻找异位词，可以将两个字符串存入数组中，在同一范围内，比较他们字母出现的次数是否相等，若相等则满足条件，滑动窗口的左侧开始移动，将满足条件的数组下标（arr[l]）存入集合。思路分析：求无重复问题可以用到set集合去重，并且用contains方法判断是否存在重复元素，若存在则首指针后移，将此元素删除，若不存在存入set中尾指针右移，每次比较最长的子串。//判断s1的排列之一是s2的子串。
2024-07-15 21:35:49
457
原创 大白学java
一共两种情况，一个是第i-2加上i，另一个是i-1。第二题，给定一个数，求能组成这个数的平方和的最少个数，还是有点难，这题看ai才写出来。还是用动态规划来做，设dp[i]为组成i的平方和的最少个数，得嵌套循环来找出最大的一个平方和，感觉有点讲不清楚了，还是直接放代码吧。又是没找到工作的一天，闲得无事刷了两道力扣，都是动态规划的，个人感觉动态规划挺好玩的，只要找到规律就能一直复用。激动的心，颤抖的手，这还是小松第一次写博客，说实话，不知从何开始写起，那就随便乱写吧hhhh。
2024-07-05 23:00:37
87
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人