苏学算法

分类

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】103. 二叉树的锯齿形层次遍历

一、题目描述给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返...

2021-03-30

0 505

【LeetCode】509. 斐波那契数 & 【剑指offer 10-II】青蛙跳台阶

509. 斐波那契数一、题目描述斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > ...

2021-03-30

0 478

【剑指 Offer】 29. 顺时针打印矩阵（与 54. 螺旋矩阵相同）

一、题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。示例 1：输入：matrix = [[1,2,3], [4,5,6], [7,8,9]] 输出：[1,2,3,6,9,8,7,4,5] 示例 2：输入：matrix = [[1,2,3,4],...

2021-03-30

0 531

4. 寻找两个正序数组的中位数【困难】【商汤、字节真题】 & 两个有序数组找第k大

寻找两个正序数组的中位数一、题目描述 (注意：不去重！！！) 给定两个大小为 m 和 n 的正序（从小到大）数组 n u m s 1 nums1 nums1 和 n u m s 2 nums2 nums2。请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为 O ( l o g ...

2021-03-30

0 623

【LeetCode】2. 两数相加（链表逆序存储——易） & 445. 两数相加 II（链表正序存储——难：栈）

两数相加（链表逆序存储——易）一、题目描述给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以...

2021-03-30

0 646

【LeetCode】155. 最小栈（使用辅助栈） & 面试题 03.05. 栈排序

最小栈（使用辅助栈）一、题目描述设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。 ...

2021-03-30

0 816

【LeetCode】62. 不同路径（动态规划）

相似题目： LeetCode】63. 不同路径 II（有障碍物时）（动态规划）一、题目描述一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有...

2021-03-30

0 544

LeetCode】63. 不同路径 II（有障碍物时）（动态规划）

相似题目：【LeetCode】62. 不同路径（动态规划）一、题目描述一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那...

2021-03-30

0 961

【LeetCode】166. 分数到小数

一、题目描述二、解题思路 & 代码思路: 这种题有几种情况正负号问题加小数点的情况, 比如 8/ 2 不需要加小数点小数部分,如何判断是否开始循环了解决方法, 先判断结果的正负直接相除, 通过余数,看能否整除开始循环的时候, 说明之前已经出现过这个...

2021-03-30

0 523

【LeetCode】21. 合并两个有序链表（简单）

一、题目描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 二、解题思路 & 代码 2...

2021-03-30

0 799