![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题博客
文章平均质量分 83
边刷leetcode,边写博客,例如动态规划,kmp,贪心算法,都慢慢地写出来,锻炼自己的表达能力。
AEsun
嘻嘻嘻
展开
-
带有转换操作的01字符串,求连续1子串的最大长度
序昨晚有两道题没有做出来。其中一题是01字符串的输入,求经过转换后连续1的子串的最大长度。结束之后和同学讨论,得出了一个非常满意的结果。问题重述输入是一个01字符串s,其中可以做k次转换操作(将0变成1),求经过k次转换之后能够得到的最长的连续1子串的长度。示例1:输入:101010101 3输出:7注:可以对字符串做3次转换操作,可有111111101或111110111或111011111或101111111四种操作,最长的连续1子串为7个1.示例2:...原创 2020-09-23 15:50:24 · 4555 阅读 · 0 评论 -
字符串按照字典序的分割子串方法数量
序昨天晚上做到了一道关于字符串分割子串的问题,当时找规律没做出来,确实规律太复杂了,后来和两个同学研究了一下,大致设计了一个回溯法的解。目前测试正常。问题重述输入是一个字符串s,将其保序拆分变成子串集合v={s1,s2,...,sn},其中s=s1+s2+...+sn,使得集合内的子串字符串满足字典序增序排列(即s1<s2<...<sn),求有多少种拆分方法?这个问题还是有点咬文嚼字,下面是几个例子:示例1:input: abcaoutput: 4explain: 一共有{原创 2020-09-11 17:25:06 · 725 阅读 · 0 评论 -
求未知长度的链表的倒数第k个结节,优化算法,不使用两个指针交替前行。
问题:求一个未知长度的单向链表的倒数第k个节点。 转载还望注明出处:https://blog.csdn.net/AEsun/article/details/90028147 已知算法:有两个指针都指向头指针,第一个指针先走k步,然后第二个指针跟随第一个指针移动,直到第一个指针到达链表结尾,则第二个指针的位置为倒数第k个节点。 时间复杂度分析:第一个指针寻址(f...原创 2019-05-09 13:07:41 · 313 阅读 · 0 评论