![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
文章平均质量分 53
字符串
alone_yue
后端开发 算法 爱好健身打球游泳
展开
-
【Leetcode字符串--字符串变换/进制的转换】HJ1.字符串最后一个单词的长度 HJ2.计算某字符出现次数 HJ30.字符串合并处理
【Leetcode字符串--字符串变换/进制的转换】HJ1.字符串最后一个单词的长度 HJ2.计算某字符出现次数 HJ30.字符串合并处理原创 2022-08-02 12:55:12 · 314 阅读 · 0 评论 -
【Leetcode字符串--字符串下标排序】6121.裁剪数字后查询第 K 小的数字
【Leetcode字符串--字符串下标排序】6121.裁剪数字后查询第K小的数字。原创 2022-07-17 16:13:53 · 1406 阅读 · 0 评论 -
【Leetcode字符串/链表--大数加法】2.两数相加 67.二进制求和 / 剑指Offer II 002.二进制加法 415.字符串相加 / BM86.大数加法
文章目录Leetcode21.问题描述2.解决方案解法一:暴力法解法二:进位遍历法Leetcode21.问题描述2.解决方案解法一:暴力法1.思路就是把两个链表的数都求出来,然后相加为sum,然后取sum的每个位数然后构建新链表2.问题在于ListNode中的val必须是int,因为这是人家规定好的,但是事实上其中一个链表表示的值可能long都不够,所以没办法把一个链表代表的数求出来,只能一位一位算3.但是这个思路是没问题而且简单粗暴的,除了超大样例没发过之外,普通样例都过了pub原创 2021-11-28 16:15:59 · 502 阅读 · 1 评论 -
【Leetcode字符串--公共前缀】BM84.最长公共前缀
统计连通块技巧!连通块结束的时候统计!每次循环都会对所有的字符串的point位置遍历,如果所有的point位置都相同就在结果集加上point位的字符,如果有一个不一样就break掉。实现角度是if(cur == pre&&i == strs.length-1) sb.append(cur); 如果是等于前一个字符并且是最后一个字符,说明point位置,所有字符串都相同了,这时候才会加到结果集中。...原创 2022-07-12 14:52:09 · 1711 阅读 · 0 评论 -
【Leetcode周赛--字符串】6114.移动片段得到字符串
【Leetcode周赛--字符串】6114.移动片段得到字符串原创 2022-07-10 15:21:18 · 130 阅读 · 0 评论 -
【Leetcode字符串--Java字符串Int转化】1945. 字符串转化后的各位数字之和
字符串原创 2022-07-04 11:13:04 · 122 阅读 · 0 评论 -
【Leetcode字符串--字符哈希/字符串相同点】49.字母异位词分组 HJ27.查找兄弟单词
文章目录Leetcode491.问题描述2.解决方案Leetcode491.问题描述2.解决方案1.一看题就知道大概要用到hash了,但是如何优雅地使用哈希是个问题,从这道题,我们能够得出一个以后字符串的相关哈希的思路就是找共同点作为key,然后value作为具有相同点的元素的集合,其实找相同点这个比较容易想到,但是这个相同点怎么优雅的比较是个问题,一开始我想的是把每一个字符串做成一个map,key是字符,value是出现次数,这样如果map相同那肯定就符合条件了不是,但是很明显很丑陋这个原创 2022-02-13 15:14:17 · 263 阅读 · 1 评论 -
【字节面试-字符串】判断一组字符串能否首尾相连
文章目录1.问题描述2.解决方案1.问题描述给定一组字符串(字符串个数>=2),判断一组字符串能否首尾相连例如,给定arr[] = {“gj”,“jl”,“dg”,“ad”,“gg”},可知其满足首尾相连,即ad, dg, gg, gj, jl2.解决方案1.从某一个字符串A开始 判断当前 A的末尾字符 与除A外的其他字符头是否相等?2.假设存在B满足上述,那么B的末尾判断除A B外剩下的list(移除A、B)。3.如果一直满足上述,说明一直有字符串可以连接。最后list变成只有原创 2021-12-01 21:29:41 · 671 阅读 · 1 评论 -
【Leetcode字符串】459. 重复的子字符串(民间巧妙移位解法和KMP)
文章目录Leetcode4591.问题描述2.解决方案解法一:民间巧妙移位解法解法二:KMPLeetcode4591.问题描述2.解决方案解法一:民间巧妙移位解法class Solution {public: bool repeatedSubstringPattern(string s) { string str=s+s; string str1=str.substr(1,str.size()-2); if(str1.find(s)==原创 2021-10-10 11:08:37 · 78 阅读 · 1 评论 -
【Leetcode字符串】28. 实现 strStr() (KMP!!)
文章目录Leetcode281.问题描述2.解决方案解法一:库函数解法二:KMPLeetcode281.问题描述2.解决方案解法一:库函数class Solution {public: int strStr(string haystack, string needle) { return haystack.find(needle); }};解法二:KMPhttps://programmercarl.com/0028.%E5%AE%9E%E7%8E%B0原创 2021-10-10 10:39:39 · 78 阅读 · 1 评论 -
【Leetcode字符串】剑指 Offer 58 - II. 左旋转字符串(经典思路:局部反转+整体反转!!)
文章目录剑指 Offer 58 - II1.问题描述2.解决方案解法一:使用额外空间和库函数解法一:不使用额外空间和库函数(局部反转+整体反转)剑指 Offer 58 - II1.问题描述2.解决方案解法一:使用额外空间和库函数class Solution {public: string reverseLeftWords(string s, int n) { string str=s.substr(0,n); s.erase(0,n);原创 2021-10-10 10:25:48 · 50 阅读 · 1 评论 -
【Leetcode字符串】151.翻转字符串里的单词 BM83.字符串变形(有对于字符串分割的总结!!关于字符串操作的很重要操作分析!!)
文章目录Leetcode1511.问题描述2.解决方案Leetcode1511.问题描述2.解决方案原创 2021-10-10 09:01:51 · 186 阅读 · 2 评论 -
【Leetcode字符串--双指针】剑指 Offer 05. 替换空格(填充类题目好的解法)
文章目录剑指Offer-051.问题描述2.解决方案解法一:从前往后遍历解法二:扩容加从后往前遍历双指针算法优点:代码实现:剑指Offer-051.问题描述2.解决方案解法一:从前往后遍历不用多说,思路很清晰,就是从前往后遍历,遇到空格,就整体后移然后填充"%20",但是时间复杂度就是O(n^2),因为每次添加元素都要将添加元素之后的所有元素向后移动,代码这里就不给出了!解法二:扩容加从后往前遍历双指针算法优点:其实很多数组填充类的问题,都可以先预先给数组扩容带填充后的大小,然后在原创 2021-10-09 18:32:48 · 100 阅读 · 1 评论 -
【Leetcode字符串--双指针】344. 反转字符串 541. 反转字符串 II(模拟的好坏之分!!)
文章目录Leetcode3441.问题描述2.解决方案Leetcode3441.问题描述2.解决方案直接首尾交换,没什么好说的!class Solution {public: void reverseString(vector<char>& s) { int left=0; int right=s.size()-1; while(left<right){ swap(s[left],s原创 2021-10-09 11:00:47 · 80 阅读 · 1 评论