力扣刷题记录
文章平均质量分 69
力扣网站的刷题记录,提升自己的算法功底。
Jack魏
一个coding男,已有一个bug女。
展开
-
第二篇:递归算法
递归算法可以分为递和归,递的意思是顺着次序一个接一个地,归的意思就是返回的意思。由此我们可以得知去回之间问题迎刃而解。首先我们看看递归的数学表达式:自然数n的阶乘写作n!。1808年,基斯顿·卡曼引进这个表示法。5!上面的算法看不懂,那我们来看一下图吧:可以看到左边的是栈的形式,右边是树的形式(后期剪枝算法就是从二叉树重复计算的分支减去)。上面的图是求5的阶乘算法图解,从图中我们可以看到左边的是递,右边的是归。我们求5的阶乘等于5 * 4!,这里未知的就是4的阶乘,原创 2023-03-26 09:56:20 · 370 阅读 · 0 评论 -
浩哥的力扣刷题记录——9. 回文数
这道题可以采用最朴实的思路,就是把这个数倒过来然后在对比是否相等。比如:1、123321、12321、1001。1000,反过来0001,互不相等。一个数字,从左到右 == 从右到左。123,反过来321,互不相等。原创 2022-08-17 22:53:27 · 189 阅读 · 0 评论 -
浩哥的力扣刷题记录——7. 整数反转
题目的意思就是倒着取原始数字,并且排除大于或小于32位整数的情况。 然后将结果输出即可。 这么一看挺简单的,因为人的思维可以直接通过倒着看就能直接得到结果。 那么机器怎么实现呢? 这就是将人脑的运算过程以一种可重复的实现方式来记录。 根据题目的要求我们可以清楚知道,这就是不断取一个数的最后一位,经过进位后存储,然后再去除最后一位数,进入循环,直到取不到数字为止。原创 2022-05-20 23:02:43 · 270 阅读 · 0 评论 -
浩哥的力扣刷题记录——1. 两数之和
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值target的那两个整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。其中包含两种解题思路,供大家一起学习思考。原创 2022-04-30 23:05:23 · 326 阅读 · 0 评论