苏学算法

分类

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

牛客输入输出（依图科技）

2020-08-28 依图科技算法笔试 A 这里出现了相对复杂的输入输出，特此记录具体题目可上牛客搜索输入：2 表示 2 组测试用例 5 8 中的 5 表示矩阵的边长，8 表示每组测试用例每一步的操作： 2 5 8 L R G 10 P R R G 10 P 5 8 L R G 10 P R...

2021-03-30

0 499

【LeetCode】69. x 的平方根

一、题目描述实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842....

2021-03-30

0 638

【LeetCode】5. 最长回文子串

一、题目描述给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。示例 2：输入: &quo...

2021-03-30

0 454

【LeetCode】516. 最长回文子序列（动态规划）

一、题目描述给定一个字符串 s ，找到其中最长的回文子序列，并返回该序列的长度。可以假设 s 的最大长度为 1000 。示例 1: 输入: "bbbab" 输出: 4 一个可能的最长回文子序列为 "bbbb"。示例 2: 输入: "...

2021-03-30

0 857

【LeetCode】1312. 让字符串成为回文串的最少插入次数

一、题目描述给你一个字符串 s ，每一次操作你都可以在字符串的任意位置插入任意字符。请你返回让 s 成为回文串的最少操作次数。「回文串」是正读和反读都相同的字符串。示例 1：输入：s = "zzazz" 输出：0 解释：字符串 "zzazz&quo...

2021-03-30

0 670

【剑指offer】39. 数组中出现次数超过一半的数字

一、题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1: 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2] 输出: 2 限制： 1 <= 数组长度 <= 50000 二...

2021-03-30

0 432

【LeetCode】344. 反转字符串

一、题目描述编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例 1：输入...

2021-03-30

0 649

【LeetCode】415. 字符串相加

一、题目描述给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。提示： num1 和num2 的长度都小于 5100 num1 和num2 都只包含数字 0-9 num1 和num2 都不包含任何前导零你不能使用任何內建 BigInteger 库，也不能直接将输入的字符...

2021-03-30

0 495

【LeetCode】958. 二叉树的完全性检验

一、题目描述给定一个二叉树，确定它是否是一个完全二叉树。百度百科中对完全二叉树的定义如下：若设二叉树的深度为 h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。（注：第 h 层可能包含 1~ 2h 个节点。） ...

2021-03-30

0 488

【LeetCode】162. 寻找峰值

一、题目描述峰值元素是指其值大于左右相邻值的元素。给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设 nums[-1] = nums[n] = -∞。示例...

2021-03-30

0 428