苏学算法

分类

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) 数据结构(20) 未归档(1) 机器学习(20) 深度学习(8) 环境配置(2) 算法(23) 链表(1)

/ 注册

全部文章（共321篇）

【LeetCode】141 环形链表 I，142. 环形链表 II（双指针中学追及问题）

一. 题目描述：给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。说明：不允许修改给定的链表。【示例 1】：输...

2021-03-30

0 623

【LeetCode 300】最长上升子序列， 1143.最长公共子序列

【LeetCode 300】最长上升子序列 1. 题目描述原题: 【LeetCode 300】. 2. 解题思路动态规划的思想核心类似于数学归纳法。即通过n-1，n-2来推导n 常见的具体做法是，建立一个dp-table，即一个一维dp数组或者二维dp数组，将递归转化为递推，把大...

2021-03-30

0 655

【LeetCode】543. 二叉树的直径（任意两节点间最大长度）

一、题目描述给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。示例 : 给定二叉树 1 / \ 2 3 / \ 4...

2021-03-30

0 677

【LeetCode 213】打家劫舍II Python 精简代码

【LeetCode 213】打家劫舍II Python 精简代码【解题思路后续补上】直接看代码 class Solution: def rob(self, nums: List[int]) -> int: """ 首先，首尾房间不能同...

2021-03-30

0 789

背包问题详解

更新！！！ 1. 0-1背包题目：有 N 件物品和容量为 W 的背包。第 i 件物品的重量为 w_i，价值为 v_i，求将不超过背包容量的物品装入背包能得到的最大价值。特点，每件物品的数量只有一个，可以选择放或不放某件物品。用 d p [ i ] [ j ] dp[i][j...

2021-03-30

0 685

【LeetCode 】416. 分割等和子集（0-1背包）逐行注释详解

1. 题目说明给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。注意: 每个数组中的元素不会超过 100 数组的大小不会超过 200 示例 1: 输入: [1, 5, 11, 5] 输出: true 解释: 数组可以分割成 [1, ...

2021-03-30

0 545

【LeetCode 】494. 目标和（0-1背包）逐行注释详解

1. 题目描述给定一个非负整数数组，a1, a2, …, an, 和一个目标数，S。现在你有两个符号 + 和 -。对于数组中的任意一个整数，你都可以从 + 或 -中选择一个符号添加在前面。返回可以使最终数组和为目标数 S 的所有添加符号的方法数。示例 1: 输入: nums: [1, ...

2021-03-30

0 552

Python 中的（&，|）及（and，or）之间的区别与联系

1. 用法辨析首先，在python中没有 && 及 || 这两个运算符的，取而代之的是英文 and和 or。其他运算符没有变动。（&，|）和（and，or）是用来比较两组变量的，格式基本上是： a & b a | b a and b a or b 1.1...

2021-03-30

0 949

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