随想录 字符串day9-leetcode随想
代码随想录算法训练营day13| ● 239. 滑动窗口最大值 ● 347.前 K 个高频元素 ● 总结
239.滑动窗口最大值 mydemo--(自己思路)--failed 超出时间限制 class Solution { public: vector<int> maxSlidingWindow(vector<int>& nums, int k) { vector<int> result; stack< ......
[代码随想录]Day47-动态规划part15
题目：392. 判断子序列 思路： 最长子序列的长度是不是len(s) 代码： func isSubsequence(s string, t string) bool { dp := make([][]int,len(s)+1) for i:=0;i<len(dp);i++{ dp[i] = mak ......
代码随想录算法训练营-回溯算法-3|134. 加油站、135. 分发糖果
134. 加油站 局部最优：当前累加rest[i]的和curSum一旦小于0，起始位置至少要是i+1，因为从i之前开始一定不行。全局最优：找到可以跑一圈的起始位置。 时间复杂度：O(n) 空间复杂度：O(1) 1 class Solution: 2 def canCompleteCircuit(se ......
natsort.natsorted()-用于自然排序（natural sorting）字符串列表。
参考：https://natsort.readthedocs.io/en/stable/api.html#natsort.natsorted 语法格式 natsort.natsorted(seq: Iterable[T], key: Optional[Callable[[T], Union[nats ......
[8]-代码随想录算法训练营-day9-字符串-part2
代码随想录算法训练营第九天|字符串-part2 1.Leecode 28. 找出字符串中第一个匹配项的下标 题目 https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string/ 思路 暴力for循环 刷 ......
[8]-代码随想录算法训练营-day8-KMP算法
代码随想录训练营-KMP算法学习 1.基础概念 前缀 包含首字母，不包含尾字母的所有子串 后缀 包含尾字母，不包含首字母的所有子串 最长相等前后缀 罗列模式串中所有字符串的前后缀 确定最长相等的前后缀 如何找前后缀： 模式串为aabaaf 则其前缀有：a、aa、aab 、aaba、 aabaa 则其 ......
[7]-代码随想录算法训练营-day8-字符串-part1
代码随想录算法训练营第八天|数组字符串-part1 1.Leecode 344. 反转字符串 题目 https://leetcode.cn/problems/reverse-string/ 思路 刷随想录后想法 双指针，用swap 实现困难 无 实现代码 class Solution { publi ......
Python第五章（1）字符串
1.字符串的特性： （1）字符串是不可变类型。 2.字符串的判定： isinstance(testString,str) 3.用三引号实现长字符串。 当开头的"""\时，开头不会输出换行符。 4.字符串的索引和切片 （1）字符串索引 在实际使用情况下，“索引值”即“偏移量”。 aString=="你 ......
代码随想录算法训练营-回溯算法-2|55. 跳跃游戏、45. 跳跃游戏 II、1005. K 次取反后最大化的数组和
55. 跳跃游戏 1. 跳跃的覆盖范围。这个问题就转化为跳跃覆盖范围究竟可不可以覆盖到终点！ 2. 贪心算法局部最优解：每次取最大跳跃步数（取最大覆盖范围），整体最优解：最后得到整体最大覆盖范围，看是否能到终点。 时间复杂度: O(n) 空间复杂度: O(1) 1 class Solution: 2 ......
MFC-SetupDiGetDeviceInstanceId获取设备的实例ID字符串
void show_instanceid_media() { // GUID_DEVCLASS_MEDIA HDEVINFO dev_info = SetupDiGetClassDevs(NULL, 0, 0, DIGCF_ALLCLASSES | DIGCF_PRESENT);//查询与指定参数匹 ......
day08 - 字符串 part01
day08 - 字符串 part01 力扣344. 反转字符串 超级简单，双指针，swap void reverseString(vector<char>& s) { int i = 0; int j = s.size() - 1; while (i < j) { swap(s[i], s[j]); ......
字符串杂题20230916
今天的题目没有那么难，挑一些不蛮板的题目来讲。建议不要光看，打个草稿画一下图，这个是解字符串题的关键。 [POI2005] SZA-Template 题目描述 你打算在纸上印一串字母。 为了完成这项工作，你决定刻一个印章。印章每使用一次，就会将印章上的所有字母印到纸上。 同一个位置的相同字符可以印多 ......
代码随想录算法训练营第十天
代码随想录算法训练营第十天 | LeetCode 20(有效的括号) LeetCode 1047(删除字符串中的所有相邻重复项) LeetCode 150(逆波兰表达式求值) 20:有效的括号 LeetCode 20(有效的括号) 方法一 import java.util.Stack; class ......
【代码随想录算法训练营第3天】704. 二分查找、27. 移除元素
Day1-数组2023.5.20 2023.9.14二刷 Leetcode704 二分查找 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 初解 已经不记得二分查找了，遍历找\ ......
【十分钟一个知识点】字符串
概念 今天我们要介绍一个全新的变量类型：字符串~ 也就是string类型 在string类型的变量中，存放的是“字符”，任何内容都可以存在字符串中 如：“Hanson is handsome666”就是一个字符串，其中虽然有数字“666”，但它不具有数的意义，只是一个字符 字符与ASCLL码值 刚刚 ......
# .strip()方法的问题（去除字符串内指定字符）
# 想要获得‘kevin’ 这个字符串 user = 'kevin.json' username = user.strip('.json') print(username) 输出结果为：kevi # 改变user内容 user = 'kevinnnjjsson.json' 输出结果同样为：kevi ......
C++关于字符串的一些函数
islower,isupper 返回类型为int,当符合条件时返回非零值，并不一定是1，0 tolower,toupper 返回类型为int。 isdigit 判断一个字符是否是十进制数字,返回值：返回值为非零（真）表示c是十进制数字，返回值为零（假）表示c不是十进制数字。 isalpha isal ......
代码随想录算法训练营-回溯算法|455. 分发饼干、376. 摆动序列
1.贪心算法一般分为如下四步： 将问题分解为若干个子问题 找出适合的贪心策略 求解每一个子问题的最优解 将局部最优解堆叠成全局最优解 455. 分发饼干 1. 局部最优就是大饼干喂给胃口大的，充分利用饼干尺寸喂饱一个，全局最优就是喂饱尽可能多的小孩。 时间复杂度：O(nlogn) 空间复杂度：O(1 ......
（续）哈希表 和 字符串哈希（9/15）
开放寻址法 #include<iostream> #include<algorithm> #include<cstring> #include<string> using namespace std; const int N =200003,null=0x3f3f3f3f; int a[N]; in ......
[代码随想录]Day46-动态规划part14
题目：1143. 最长公共子序列 思路： 主要就是两大情况： text1[i - 1] 与 text2[j - 1]相同，text1[i - 1] 与 text2[j - 1]不相同 如果text1[i - 1] 与 text2[j - 1]相同，那么找到了一个公共元素，所以dp[i][j] = d ......
26-字符串-split()分割-join()合并-join()效率测试
涉及到性能的，大量的用join不用+ 做拼接 +会生成新的对象，耗费内存 耗费0.69s 所以像+这样的代码一定要避免或不写，在工作中，这个运行效率低，若是服务端程序，会直接导致服务器奔溃 ......
23-字符串-转义字符-字符串拼接-字符串复制-input()获得键盘输入
续行符 相当于表示这两行就是一行 没有end之前是默认换行符结尾 input（） ......
代码随想录算法训练营第九天
代码随想录算法训练营第九天 | LeetCode 232(用栈实现队列) LeetCode 225(用队列实现栈) 栈和队列理论基础 定义 栈（stack ），一种遵循先进后出（FILO—First-In/Last-Out）原则的线性存储结构。 队列（queue），一种遵循先进先出（FIFO—fir ......