苏学算法

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

【LeetCode】124. 二叉树中的最大路径和（困难）

一、题目描述给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。示例 1: 输入: [1,2,3] 1 / \ 2 3 输出: 6 示例 2: ...

2021-03-30

0 481

【LeetCode】112. 路径总和（二叉树是否存在和为 target的路径） & 113. 路径总和 II（找到所有满足的路径）& 437. 路径总和 III

路径总和一、题目描述给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例: 给定如下二叉树，以及目标和 sum = 22， 5 /...

2021-03-30

0 602

python (pycharm) 的调试 Debug 心得（不用疯狂 print ）

一、断点调试（代替疯狂 print ）直接在标记处点击鼠标左键即可。（删除断点只需再点击断点处即可），右键 debug 或者点击debug按钮 show execution point (F10) 显示当前所有断点 step over(F8) 单步调试。若函数A内存在子函数a时，不会进...

2021-03-30

0 699

【LeetCode】8. 字符串转换整数 (atoi)

一、题目描述请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。假如第一个...

2021-03-30

0 721

【LeetCode 83】删除排序链表中的重复元素 VS. 【剑指offer】删除链表中重复元素

题目区别： LeetCode 83 题和剑指offer中的这一题类似但是题目要求不同。区别如下： LeetCode中，是把重复元素删除到保留一个为止如：[1, 1, 1, 2] => [1, 2] 剑指offer中，是要把相同的元素全部删除，一个不留如：[1, 1, 1, 2]...

2021-03-30

0 498

Python:类的继承，调用父类的属性和方法基础详解

参考： https://blog.csdn.net/yilulvxing/article/details/85374142.

2021-03-30

0 432

linux命令tee：将信息同时输出到屏幕和文件

当程序输出内容过多，容易导致终端显示不全。可以通过将输出内容写入文件的形式保存运行的log。如果在linux下希望将程序或命令运行的信息，在输入到文件的同时，也能够显示在屏幕上，可以使用tee这个命令。下图是对这个命令的形象介绍：例：运行 python test.py：如果只希望...

2021-03-30

0 2155

【常考排序算法】堆排序

1. 思路 Heap特点：是一颗完全二叉树父节点 > 子节点（左右子节点大小顺序随意）堆排序流程： buildMaxHeap：把一个无序的数组，排成最大堆（即父节点总比子节点小），这个建堆的过程称之为 heapify。从最后一个非叶节点开始向前遍历，即从第 i =...

2021-03-30

0 714

【剑指 Offer】 40. 最小的k个数

相似题目：【常考排序算法】堆排序. 【LeetCode】347. 前 K 个高频元素（全手写）. 【LeetCode】215. 数组中的第K个最大元素. 1.1 直接 sort（）函数但是面试这样写肯定不行。补充 sort 与 sorted 区别： sort 是应用在...

2021-03-30

0 512

【LeetCode】215. 数组中的第K个最大元素（高频！字节面试题）&变形（列表是单峰）

1. 题目描述在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 示例 2: 输入: [3,2,3,1,2,4,5,5,6] 和 k =...

2021-03-30

0 673