Lcuicui的博客

cuicuiv每日刷题最长回文子串（点这儿跳转题目o）题目描述：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。输入输出：输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。那么回文到底是什么呢？把相同的词汇或句子，在下文中调换位置或颠倒过来，产生首尾回环的情况，叫做回文，也叫回环。举贴切的例子吧：非人磨墨墨磨人。(还是有些不理解的话 参考输入输出便可）分析：这题我选择用动态规划法求解，因此从动态规划的

cuicuiv-POJ刷题点击此处跳转原题界面---->生日蛋糕回溯法：是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。——在回溯法中，每次扩大当前部分解时，都面临一个可选的状态集合，新的部分解就通过在该集合中选择构造而成。这样的状态集合，其结构是一棵多叉树，每个树结点代表一个可能的部分解，它的儿子是在它的基础上生成的其他部分解。

cuicuiv—POJ刷题点击此处看原题---->POJ1029寻找假币描述The "Gold Bar"bank received information from reliable sources that in their last group of N coins exactly one coin is false and differs in weight from other coins (while all other coins are equal in weight). Aft

cuicuiv每日刷题—Leecode第三题题目：无重复字符的最长子串（点击此处跳转原题）题目描述：输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。积累经验：涉及出现次数，联想可能用到散列表涉及子串，考虑滑动窗口，即设置左右指针滑动确定子串区域for (int i = 0; i < n; ++i) { //遍历n次实现if (i != 0) {

LeetCode每日刷题题目：两数相加（点这儿看原题o）描述：给出两个非空的链表用来表示两个非负的整数。其中.它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储一位 数字。输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8例:思考：如两数相加个位满十往十位累加一，两个链表逆序则可以从左往右相加。增添变量carry 当carry=0，则意味着相加没有“溢出”（>10）,当carry=

小白LeetCode每日刷题目题目：两数之和简介：定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。事例：给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]此处题目链接>>>>> 两数之和个人思考总结通过遍历使两数组内的值错开相加等于target因此第一个数组从i=0开始遍