搜虎博客 - 道德当身,故不已物惑

“算法”

算法学习类目

[leetcode141]环形链表[快慢指针]

>给定一个链表,判断链表中是否有环。 [leetcode141链接](https://leetcode-cn.com/problems/linked-list-cycle/?utm_sou...

[leetcode206]反转链表【归纳/聚焦】

>给你单链表的头节点 head ,请你反转链表,并返回反转后的链表 [leetCode206链接](https://leetcode-cn.com/problems/reverse-lin...

【leetcode15】三数之和【夹逼原则】

> 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。 [leet...

[leetcode70]爬楼梯(数学归纳/递推)

> 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 #### 示例 输入:...

[leetcode11] 盛最多水的容器(左右夹逼)

> 给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其...

[LeetCode283算法题]移动0元素(冒泡思想)

> 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 ##### 示例: ``` 输入: [0,1,0,3,12] 输出: [1...

最好/最坏/平均/均摊时间复杂度

> 有时候算法的复杂度跟数据的排列由很大关系,这种复杂度不能简单的用一个复杂度来分析,而是由最好,最坏,平均复杂度来分析 1.如下面的,如果x在第0个位置,就是O(1),如果在第n...

Big O 分析算法时间复杂度

> big o是算法分析的常用手段,简单的说就是估计算法的执行时间,我们假设每行代码的时间是一样的,所以就可以理解为代码的执行次数.用n表示数据规模,f(n)表示执行次数,那么执行时间T(n) ...

字符串中最长的无重复字符串

>查找一个字符串中最长的字符串,这个思路就是从左向右找,用i向右找,j标识开始统计的字符。max记录最大长度.如: Input: "pwwkew" Output: 3 Explanatio...

链表表示两个大数的相加

>用链表表示10进制的某一位,这样可以计算大数的相加:如 Input: (2 -> 4 -> 3) + (5 -> 6 -> 4) Output: 7 -> 0 -> 8 Explanat...