菜鸟算法
文章平均质量分 50
wuwu 他喵的 菜鸟学算法
Think_diligent
学点东西 也分享点自己学的东西
展开
-
力扣三数之和
三数之和简单理解 和两数之和有相似之处 用二数和的思想 便于理解原创 2022-07-08 23:07:55 · 100 阅读 · 0 评论 -
写力扣第五题引发的manacher算法
题目是给定一个字符串s,找到最长回文子串最早就是暴力查找,两个指针截取字符s的一部分,在对这部分进行检测,是否符合回文数字的,是的话就更新最大值,然后记录每次最大值的起始位置,输出截取即可,但是这样的时间复杂度太高。就在网上看到别人讲解一种和KMP算法类似的一种算法,马拉车算法,赶紧来学习一下。首先是想到一种由中心向两边扩张,检查两边的字符是否相等,这个方法可以检查到每一个字符以自己为中心得到的两边的最长子串,但是他设计奇数偶数的问题,设想abba的情况,检测到a了,为1(本身也是一个回文数),原创 2022-03-26 21:40:13 · 314 阅读 · 1 评论 -
常见算法之并查集
今天写了一道力扣题,547. 省份数量,第一眼没看懂,总觉得一个省之间不相连也可以的,看了下例题后立刻想到了考试前学过的并查集,用在这道题上最为合适了。题目是这样的,给定方阵,若某点值为1,则点下标代表的i,j两城市相连接,如果是相邻的城市为同一个省,具有那种等量替换的性质,(a==b,b==c则a==c的),最终让算几个省份,这不就是把相同省份的城市分为了一个集合中,最后计算有多少个集合的问题了吗。有一句话说的好,我们由和周围的人和社会关系组成,对于每一个个体,在不产生社会关系前都是独立的个体,所原创 2022-04-30 17:18:50 · 310 阅读 · 1 评论 -
力扣62题 不同路径-动态规划问题
分享两种方法,每一个点可以由左边走过来,或者从上边走过来,对于每一个结点的路程就可以用左边的条数,加上上边的条数,这就构成了所有的选择。 public static int unique(int m,int n){ int dp[][]=new int[m][n]; for (int i = 0; i < m; i++) {//每一列的第一个都是1 dp[i][0]=1; } for (int i ..原创 2022-05-07 13:16:13 · 173 阅读 · 0 评论