苏学算法

数据结构

C++(12) CTR预估(2) git(2) gpu(1) linux(7) mac(1) Matlab(1) python(201) shell(2) spark(1) sql(1) vim(1) windows(1) 互联网算法面经(1) 其他(4) 写论文工具(2) 异常检测(2) 强化学习(3) 推荐系统(1) 未归档(1) 机器学习(20) 深度学习(8) 环境配置(2) 算法(23) 链表(1)

/ 注册

全部文章 / 数据结构（共20篇）

LeetCode 】279. 完全平方数（ 7 行代码动态规划）详解

1. 题目描述给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, …）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例 1: 输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4. 示例 2: 输入: n = 13 输出: 2 解...

2021-03-30

0 589

Python 中列表（ List ）中的 del，remove，和 pop 等的用法和区别

1. pop value = List.pop(index) pop按照索引位置删除元素; 无参数时默认删除最后一个元素返回删除的元素值 List_pop = [1, 2, 3, 4, 5, 6] print(List_pop.pop(1)) # 返回删除后的元素值 print("...

2021-03-30

0 1125

【LeetCode 】160. 相交链表（高频！字节面试题双指针法 Python 7行代码中学追及问题）

1. 题目描述编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点 c1 开始相交。示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB =...

2021-03-30

0 462

完整 Python中切片说明 arr [start: end: step] （arr [-1]、arr[:-1]、arr [::-1] 等的区别)

arr [start: end: step] 切取 [ start，end) 的元素，注意是左闭右开，步长为 step（当步长为负数表示逆序）。即左边取到 start，右边取不到 end start 缺省表示从最左边 index = 0 开始 end 缺省表示取到最右边 index = ...

2021-03-30

0 558

【LeetCode 】234. 回文链表（史上最详细图文并茂双指针法）

1. 题目描述请判断一个链表是否为回文链表。示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 2. 解题思路由于只能...

2021-03-30

0 456

【LeetCode 】876. 链表的中间结点（快慢双指针法追及问题系列）

1. 题目描述给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例 1：输入：[1,2,3,4,5] 输出：此列表中的结点 3 (序列化形式：[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5...

2021-03-30

0 537

【常考排序算法】快速排序

1. 思路讲解快速排序使用分治法（Divide and conquer）策略来把一个序列（list）分为较小和较大的2个子序列，然后递归地排序两个子序列。挑选基准值：从数列中挑出一个元素，称为“基准”（pivot），分割：重新排序数列，所有比基准值小的元素摆放在基准前面，所有比基准值...

2021-03-30

0 522

【LeetCode】3. 无重复字符的最长子串（高频！经典！滑窗）

1. 题目描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2: 输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”...

2021-03-30

0 555

【剑指offer】61. 扑克牌中的顺子

一、题目描述从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。示例 1: 输入: [1,2,3,4,5] 输出: True 示例 2: 输入: [0,...

2021-03-30

0 593

【LeetCode】125. 验证回文串

一、题目描述给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true 示例 2: 输入:...

2021-03-30

0 495