苏学算法

python

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

/ 注册

全部文章 / python （共201篇）

最长的公共连续子串

一、题目描述两个字符串（可能包含空格）,找出其中最长的公共连续子串, 并输出其长度。二、解题思路 & 代码 2.1 动态规划（二维）创建一个二维数组 d p [ n ] [ m ] dp[n][m] dp[n][m]，其中 d p [ i ] [ j ] dp[i][j...

2021-03-30

0 493

Python中append和extend的区别

list.append(object) 向列表中添加一个对象object list.extend(sequence) 把一个序列seq 的内容添加到列表中 1. append list_1 = ['a', 'b'] list_2 = ['c', 'd'] list_1.append(l...

2021-03-30

0 484

【LeetCode】498. 对角线遍历 & 1424. 对角线遍历 II

I、498. 对角线遍历（蛇形）一、题目描述给定一个含有 M x N 个元素的矩阵（M 行，N 列），请以对角线遍历的顺序返回这个矩阵中的所有元素，对角线遍历如下图所示。示例: 输入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] 输出: ...

2021-03-30

0 805

【LeetCode】328. 奇偶链表

一、题目描述给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。示例 1: 输入: ...

2021-03-30

0 434

【剑指offer】剑指 Offer 54. 二叉搜索树的第k大节点

一、题目描述给定一棵二叉搜索树，请找出其中第k大的节点。示例 1: 输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2 输出: 4 示例 2: 输入: root = [5,3,6,2,4,null,null,1], ...

2021-03-30

0 498

【LeetCode】680. 验证回文字符串 Ⅱ &变形

一、题目描述给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。示例 1: 输入: "aba" 输出: True 示例 2: 输入: "abca" 输出: True 解释: 你可以删除c字符。注意: 字符串只包含从 a-...

2021-03-30

0 676

【LeetCode】58. 最后一个单词的长度

一、题目描述给定一个仅包含大小写字母和空格 ’ ’ 的字符串 s，返回其最后一个单词的长度。如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。如果不存在最后一个单词，请返回 0 。说明：一个单词是指仅由字母组成、不包含任何空格字符的最大子字符串。示例: 输入: &q...

2021-03-30

0 513

【LeetCode】42. 接雨水

42. 接雨水（二维）一、题目描述给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。示例: 输...

2021-03-30

0 499

AttributeError: ‘dict_keys‘ object has no attribute ‘remove‘

dic1 = { 'a':1, 'b':2, 'c':3} # keys = list(dic1) keys = dic1.keys() keys.remove('b') print(keys) 报错 AttributeError: 'dict_keys' object has no a...

2021-03-30

0 674

最短路径算法之Dijkstra算法

# Dijkstra算法——通过边实现松弛 # 指定一个点到其他各顶点的路径——单源最短路径 # 每次找到离源点最近的一个顶点，然后以该顶点为重心进行扩展 # 最终的到源点到其余所有点的最短路径 # 一种贪婪算法 def Dijkstra(G, v0, INF = float('inf')): ...

2021-03-30

0 531