首页 > TAG信息列表 > 博主可

647.回文字符串 （力扣leetcode） 博主可答疑该问题

思路：1.要计算所有的回文字符串，就说明每个字符都会遍历，正好每个字符都是一个回文子串，然后再冲每个字符开始从两头开始拓展。继续计算扩展的回文字串             2.回文子串自奇偶属性，所以遍历的时候也是奇一个，偶一个。   二、字符串类型的高频面试题汇总： https://blog.c

437.路径总和III （力扣leetcode） 博主可答疑该问题

一、笔记部分   思路：1.任何两个点，可以借鉴无权路径和那个，左右的加起来后等于总的路径和。 2.所以还需要另外个函数去解决计算每个根节点开始符合的条数。   1.每个节点都去遍历   2.进行一个节点的查看路径和 3.找到一个符合路径的返回1  ret++可以写成ret=1，因为这是找到

367.有效的完全平方数   （力扣leetcode） 博主可答疑该问题

一、笔记部分   此题跟开平方根比较像，开平方根是二分查找，i*i与n作为左右界限的加减。直到l,r重合。   1.用二分找数，如果找到相等的就返回。 2.发现平方数的差值是一系列的等差数列。 这种等差遍历速度太慢了。   二、数学计算类型的高频面试题汇总： https://blog.csdn.net/q

413.等差数列划分（力扣leetcode） 博主可答疑该问题

一、笔记部分 思路： 1、暴力求解（每对元素的之差是否相等，相等就记录下来，记住区间，然后继续下一对检验） 2.动态规划： 其中递归数列的个数与一个大整体是一个递归数列是有关系的 1 2 3 4  6    那么 1 2 3 4 是的，其中有 123 234 1234 都是递归dp(i)=1+dp(i-1)  每到一个数，那么