苏学算法

分类

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】33. 搜索旋转排序数组（查找目标值） & 189. 旋转数组（将数组中的元素向右移动 k 个位置）& 48. 旋转图像

一、搜索旋转排序数组（查找目标值） 1. 题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假...

2021-03-30

0 710

【LeetCode】200. 岛屿数量 & 695. 岛屿的最大面积（高频题！！！经典 DFS 和 BFS 高频题商汤、字节面试题）

一、岛屿数量 1.1. 题目描述给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例 1: 输入: [ ['1','1','1','...

2021-03-30

1 1305

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

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

2021-03-30

0 555

【LeetCode】572. 另一个树的子树

1. 题目描述给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。示例 1: 给定的树 s: 3 / \ 4 5 / \ 1 2...

2021-03-30

0 556

【LeetCode】104. 二叉树的最大深度【简单】

1. 题目描述给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 ...

2021-03-30

0 463

【LeetCode】110. 平衡二叉树 (同：剑指 Offer 55 - II. 平衡二叉树)

相似题目：【LeetCode】104. 二叉树的最大深度【简单】. 1. 题目描述给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例 1: 给定二叉树 [3,9,20,null,null,...

2021-03-30

0 480

【LeetCode】297. 二叉树的序列化与反序列化【困难】

1. 题目描述序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证...

2021-03-30

0 572

【LeetCode】636. 函数的独占时间

1. 题目描述给出一个非抢占单线程CPU的 n 个函数运行日志，找到函数的独占时间。每个函数都有一个唯一的 Id，从 0 到 n-1，函数可能会递归调用或者被其他函数调用。日志是具有以下格式的字符串：function_id：start_or_end：timestamp。例如：“0:start...

2021-03-30

0 521

【LeetCode】二叉树各种遍历大汇总（秒杀前序、中序、后序、层序）递归 & 迭代

相似题目：【LeetCode】572. 另一个树的子树【LeetCode】104. 二叉树的最大深度【简单】【LeetCode】110. 平衡二叉树【LeetCode】297. 二叉树的序列化与反序列化【困难】【LeetCode】226.翻转二叉树【LeetCode】23...

2021-03-30

0 685

【LeetCode】226.翻转二叉树 (同剑指 Offer 27. 二叉树的镜像)

相似题目：【LeetCode】572. 另一个树的子树【LeetCode】104. 二叉树的最大深度【简单】【LeetCode】110. 平衡二叉树【LeetCode】297. 二叉树的序列化与反序列化【困难】【LeetCode】二叉树各种遍历大汇总（秒杀前序、中序、后序、层...

2021-03-30

0 509