[题目描述]给定一个正整数s, 判断一个数组arr中，是否有一组数字加起来等于s。[示例输入]arr=3 34 4 12 5 3s=9[实例输出]true

原题： Given an encoded string, return it's decoded string. The encoding rule is: k[encoded_string], where the encoded_string inside the square brackets is being repeated exactly k times. Note that k is guaranteed to be a positive integer. You may assume that the input string is always valid; No ...

考虑第i位数字nums[i]是否可以继承之前的状态，需要知道之前状态子序列的长度n与最右值m。如果nums[i]大于m，状态i的长度为n+1，最右值为nums[i]。

一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。

定义：数据存储和组织的方式.常规操作：检索/插入/删除/排序/更新分类：线性、非线性 线性：数组、栈、队列、链表 非线性：树（二叉树、b树、平衡树、字典树、红黑树）、散列表、堆、图

CCF模拟题 有趣的数问题描述 我们把一个数称为有趣的，当且仅当： 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。 最高位数字不为0。 因此，符合我们定义的最小的有趣的数是2013。除此以外，4位的有趣的数还有两个：2031和2301。请计算恰好有n...

最优解 依赖重复计算的 独立的 子过程1.发现最优解结构2.推到递归式3.自低向上存储子过程结果过（备忘录，非最优子过程，只是存储，类似迷宫）4.最优解的存储和计算

这篇blog来源于leetcode。参加了第198场周赛，结果比前几次周赛惨很多。不过没关系，及时发现了自己很菜，路漫漫其修远兮！这边blog主要是针对周赛第四题衍发出来的思考。主要包括RMQ问题以及自己思考题目的过程。价值不是很大，随便写写。

维基百科：最长递增子序列（longest increasing subsequence）是指，在一个给定的数值序列中，找到一个子序列，使得这个子序列元素的数值依次递增，并且这个子序列的长度尽可能地大。最长递增子序列中的元素在原序列中不一定是连续的。

1312. 让字符串成为回文串的最少插入次数 Hi 大家好，我是张小猪。欢迎来到『宝宝也能看懂』系列之 leetcode 周赛题解。 这里是第 170 期的第 4 题，也是题目列表中的第 1312 题 -- 『让字符串成为回文串的最少插入次数』 题目描述 给你一个字符串 s ，每一次操作你都可以在字符串的任意位置插入任意字符。 请你返回让 s...

⭐️ 本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 和 [BaguTree Pro] 知识星球提问。学习数据结构与算法的关键在于掌握问题背后的算法思维框架，你的思考越抽象，它能覆盖的问题域就越广，理解难度也更复杂。在这个专栏里，小彭与你分享每场 LeetCode 周赛的解题报告，一起体会上分之旅。本文是 L...

对于任意字符串，如果其头尾相同，则其回文子序列的长度是其去头去尾字符串回文子序列长度+2，如果头尾不同，则是去头或去尾字符串回文子序列中长的那个。

类似点在于都是通过组合子问题的解来求解原问题。 不同点在于分治方法将问题划分为互不相交的子问题，递归的求解子问题；而动态规划在于子问题重叠的情况，不同子问题的解是递归进行的，反复的求解公共子问题。

Edit Distance 题解 题目描述 即寻找两个字符串之间的编辑距离。编辑距离定义： 编辑距离是针对二个字符串（例如英文字）的差异程度的量化量测，量测方式是看至少需要多少次的处理才能将一个字符串变成另一个字符串。 如：kitten和sitting的最小编辑距离是3。 kitten → sitten(k→s) sitten → sittin(e→i) sittin → sitti...

{代码...} {代码...}

最大子序和1. 暴力法时间复杂度：O(N^2)空间复杂度：O(1)设置两层for循环存储第一个数字的值，依次加上后面的数字，只存储最大值依此类推 {代码...} 2. 动态规划时间复杂度：O(N)空间复杂度：O(1)逐个加值比较，存储最大值一旦遇到加值后的结果 < 0，则只保留之前计算的最大值，重新开始下一个加值比较 {代码...} 3....

观感度：????? 口味：毛血旺 烹饪时间：10min 本文已收录在Github github.com/Geekhyt，感谢Star。 数据结构与算法系列文章第三弹来袭，如果没有看过前两篇的同学们请移步下面链接。 前端如何搞定数据结构与算法 JavaScript算法时间、空间复杂度分析 本文我们来聊一聊递归，为什么第三弹是递归呢？ 因为很多算法思想都基...