苏学算法

数据结构

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篇）

python关于字符串和列表计数

python关于字符串和列表计数 1. 新建哈希表（字典），循环遍历计数。 2. 库函数。 1. 新建哈希表（字典），循环遍历计数。 // 哈希表（字典）计数 def counter(s): hash = { } # for i...

2021-03-30

0 637

No. 1143 【LintCode 最长AB子串 O(N)复杂度解法】

No. 1143 【LintCode 最长AB子串 O(N)复杂度解法】题目描述给你一个只由字母’A’和’B’组成的字符串s，找一个最长的子串，要求这个子串里面’A’和’B’的数目相等，输出该子串的长度。这个子串可以为空。 s的长度n满足 2<=n<=1000000。样...

2021-03-30

0 779

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

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

2021-03-30

0 624

【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