分类
字节跳动 | AI Lab | 算法工程师
  文章分类
随笔 36 深度学习 63 编程算法 135 数学 18 计算机知识 13 编程技术 1
【每日算法Day 92】经典面试题：编辑距离 【每日算法Day 92】经典面试题：编辑距离
题目链接LeetCode 72. 编辑距离 题目描述给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字
2020-04-06 编程算法
算法 leetcode
【每日算法Day 91】求解数组中出现次数超过1/3的那个数 【每日算法Day 91】求解数组中出现次数超过1/3的那个数
题目链接LeetCode 229. 求众数 II 题目描述给定一个大小为 $n$ 的数组，找出其中所有出现超过 $\lfloor n/3 \rfloor$ 次的元素。 说明： 要求算法的时间复杂度为 $O(n)$，空间复杂度为 $O(1)
2020-04-05 编程算法
算法 leetcode
【每日算法Day 90】5种方法：求解数组中出现次数超过一半的那个数 【每日算法Day 90】5种方法：求解数组中出现次数超过一半的那个数
题目链接LeetCode 面试题39. 数组中出现次数超过一半的数字 题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 说明： 1 <= 数组长度 &
2020-04-04 编程算法
算法 leetcode
【每日算法Day 89】手动实现字符串转整数（atoi）函数，你会吗？ 【每日算法Day 89】手动实现字符串转整数（atoi）函数，你会吗？
题目链接LeetCode 字符串转换整数（atoi） 题目描述请你来实现一个 atoi 函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下： 如果第一个
2020-04-03 编程算法
算法 leetcode
【每日算法Day 88】超越妹妹教你如何做这道排序题 【每日算法Day 88】超越妹妹教你如何做这道排序题
题目链接LeetCode 面试题 16.16. 部分排序 题目描述给定一个整数数组，编写一个函数，找出索引 m 和 n，只要将索引区间 [m, n] 的元素排好序，整个数组就是有序的。注意：n-m 尽量最小，也就是说，找出符合条件的最短序
2020-04-02 编程算法
算法 leetcode
【每日算法Day 87】今天我脱单了，所以大家不用做题了！ 【每日算法Day 87】今天我脱单了，所以大家不用做题了！
关注公众号【算法码上来】，每日算法干货马上就来！ 想啥呢，我哪来的女朋友？今天是愚人节，还是给我老老实实做题吧。 题目链接LeetCode 1111. 有效括号的嵌套深度 题目描述 题面太长晦涩不想看，请直接跳到最后一段。
2020-04-01 编程算法
算法 leetcode
【每日算法Day 86】面试经典题：把数字翻译成字符串 【每日算法Day 86】面试经典题：把数字翻译成字符串
关注公众号【算法码上来】，每日算法干货马上就来！ 题目链接LeetCode 面试题46. 把数字翻译成字符串 题目描述给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”
2020-03-31 编程算法
算法 leetcode
【每日算法Day 85】图解算法：一行代码解决约瑟夫环的变体 【每日算法Day 85】图解算法：一行代码解决约瑟夫环的变体
关注公众号【算法码上来】，每日算法干货马上就来！ 题目链接LeetCode 390. 消除游戏 题目描述给定一个从 $1$ 到 $n$ 排序的整数列表。首先，从左到右，从第一个数字开始，每隔一个数字进行删除，直到列表的末尾。第二步，在
2020-03-30 编程算法
算法 leetcode
【每日算法Day 84】面试必考题：Trie（字典树/前缀树）的实现 【每日算法Day 84】面试必考题：Trie（字典树/前缀树）的实现
关注公众号【算法码上来】，每日算法干货马上就来！ 题目链接LeetCode 208. 实现 Trie (前缀树) 题目描述实现一个 Trie （前缀树），包含 insert, search, 和 startsWith 这三个操作。 示
2020-03-29 编程算法
算法 leetcode
【每日算法Day 83】邻居小孩一年级就会的乘法表，你会吗？ 【每日算法Day 83】邻居小孩一年级就会的乘法表，你会吗？
关注公众号【算法码上来】，每日算法干货马上就来！ 题目链接LeetCode 668. 乘法表中第k小的数 题目描述几乎每一个人都用乘法表。但是你能在乘法表中快速找到第 $k$ 小的数字吗？ 给定高度 $m$、宽度 $n$ 的一张 $m
2020-03-28 编程算法
算法 leetcode
【每日算法Day 82】面试经典题：求第K大数，我写了11种实现，不来看看吗？ 【每日算法Day 82】面试经典题：求第K大数，我写了11种实现，不来看看吗？
关注公众号【算法码上来】，每日算法干货马上就来！ 题目链接LeetCode 215. 数组中的第K个最大元素 题目描述在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同
2020-03-27 编程算法
算法 leetcode
【每日算法Day 81】面试经典题：关于丑数，你真的理解为什么这么算吗？ 【每日算法Day 81】面试经典题：关于丑数，你真的理解为什么这么算吗？
关注公众号【算法码上来】，每日算法干货马上就来！ 题目链接LeetCode 面试题 17.09. 第 k 个数 题目描述有些数的素因子只有 3，5，7，请设计一个算法找出第 k 个数。注意，不是必须有这些素因子，而是必须不包含其他的素
2020-03-26 编程算法
算法 leetcode
4 / 12