算法
文章平均质量分 52
涛起云永
呆呆傻傻,只想进步。
展开
-
回溯算法解决分割回文串
从字符串s的头部开始穷举,若发现s[0,i]是一个回文串,则将s分为s[0,i]和s[i+1,…],然后继续穷尽s[i+1,…给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是 回文串。返回 s 所有可能的分割方案。判断是否是回文串比较简单,直接使用双指针即可。这整个枚举递归的过程其实就是在构造一颗回溯树,回溯树的。就是我们每次从头部分割的回文串,节点就是剩下待分割的字符串。回文串 是正着读和反着读都一样的字符串。原创 2023-09-16 15:48:13 · 178 阅读 · 0 评论 -
解决括号相关匹配问题
讲解了括号匹配的三个相关题型,即有效的括号、使括号有效的最少添加、平衡括号字符串的最少插入次数。原创 2023-09-11 21:17:09 · 270 阅读 · 0 评论 -
巧用递归解决煎饼排序问题
使用递归思想解决力扣969题->煎饼排序.原创 2023-09-11 19:53:04 · 253 阅读 · 0 评论 -
滑动窗口解决长度最小子数组和绝对值不超过限制的最长子数组
简要介绍了滑动窗口技巧,以及长度最小子数组和绝对值不超过限制的最长子数组原创 2023-07-19 16:40:11 · 455 阅读 · 0 评论 -
K个一组反转链表
K个一组反转链表,力扣25题,采用了外递归内迭代策略原创 2023-07-08 23:09:47 · 165 阅读 · 0 评论 -
反转链表(递归实现)
递归实现反转整个链表、反转链表前n个节点、反转部分链表原创 2023-07-08 21:56:43 · 207 阅读 · 0 评论 -
递归判断树的子结构
递归判断树的子结构原创 2023-03-31 19:19:20 · 37 阅读 · 0 评论 -
重建二叉树
根据递归重建二叉树原创 2023-03-20 13:56:18 · 37 阅读 · 0 评论