分类
华东师范大学 | 计算机科学与技术 | 自然语言处理
【每日算法Day 95】美团笔试题:四面体方案个数 【每日算法Day 95】美团笔试题:四面体方案个数
今天就更新一道刚做的美团在线编程题吧。 题目描述一个四面体,顶点为 S, A, B, C。从 S 出发,每次任意选一条棱走到另一个顶点,可重复走过所有顶点和棱。问走 $k$ 次之后,回到 S 的方案数是多少?答案对 $1e9+7$ 取模
2020-04-09
【每日算法Day 94】经典面试题:机器人的运动范围 【每日算法Day 94】经典面试题:机器人的运动范围
最近在忙面试,本来今天都不想更了,但是看基础知识看的太累了,于是写道题排解一下压力。 题目链接LeetCode 面试题13. 机器人的运动范围 题目描述地上有一个 m 行 n 列的方格,从坐标 [0, 0] 到坐标 [m-1, n-1]
2020-04-08
【每日算法Day 93】不用额外空间,你会旋转一个矩阵吗? 【每日算法Day 93】不用额外空间,你会旋转一个矩阵吗?
第 100 天时,我可能会对这 100 天以来的算法题进行一个总结,然后暂时停止更新 LeetCode 题解了。下一步可能更新 NLP 相关算法了,非常感谢大家每天的支持。 题目链接LeetCode 面试题 01.07. 旋转矩阵 题目
2020-04-07
【每日算法Day 92】经典面试题:编辑距离 【每日算法Day 92】经典面试题:编辑距离
题目链接LeetCode 72. 编辑距离 题目描述给你两个单词 word1 和 word2,请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 插入一个字符 删除一个字符 替换一个字
2020-04-06
【每日算法Day 91】求解数组中出现次数超过1/3的那个数 【每日算法Day 91】求解数组中出现次数超过1/3的那个数
题目链接LeetCode 229. 求众数 II 题目描述给定一个大小为 $n$ 的数组,找出其中所有出现超过 $\lfloor n/3 \rfloor$ 次的元素。 说明: 要求算法的时间复杂度为 $O(n)$,空间复杂度为 $O(1)
2020-04-05
【每日算法Day 90】5种方法:求解数组中出现次数超过一半的那个数 【每日算法Day 90】5种方法:求解数组中出现次数超过一半的那个数
题目链接LeetCode 面试题39. 数组中出现次数超过一半的数字 题目描述数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 说明: 1 <= 数组长度 &
2020-04-04
【每日算法Day 89】手动实现字符串转整数(atoi)函数,你会吗? 【每日算法Day 89】手动实现字符串转整数(atoi)函数,你会吗?
题目链接LeetCode 字符串转换整数(atoi) 题目描述请你来实现一个 atoi 函数,使其能将字符串转换成整数。 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。接下来的转化规则如下: 如果第一个
2020-04-03
【每日算法Day 88】超越妹妹教你如何做这道排序题 【每日算法Day 88】超越妹妹教你如何做这道排序题
题目链接LeetCode 面试题 16.16. 部分排序 题目描述给定一个整数数组,编写一个函数,找出索引 m 和 n,只要将索引区间 [m, n] 的元素排好序,整个数组就是有序的。注意:n-m 尽量最小,也就是说,找出符合条件的最短序
2020-04-02
【每日算法Day 87】今天我脱单了,所以大家不用做题了! 【每日算法Day 87】今天我脱单了,所以大家不用做题了!
关注公众号【算法码上来】,每日算法干货马上就来! 想啥呢,我哪来的女朋友?今天是愚人节,还是给我老老实实做题吧。 题目链接LeetCode 1111. 有效括号的嵌套深度 题目描述 题面太长晦涩不想看,请直接跳到最后一段。
2020-04-01
【每日算法Day 86】面试经典题:把数字翻译成字符串 【每日算法Day 86】面试经典题:把数字翻译成字符串
关注公众号【算法码上来】,每日算法干货马上就来! 题目链接LeetCode 面试题46. 把数字翻译成字符串 题目描述给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 “a” ,1 翻译成 “b”,……,11 翻译成 “l”
2020-03-31
【每日算法Day 85】图解算法:一行代码解决约瑟夫环的变体 【每日算法Day 85】图解算法:一行代码解决约瑟夫环的变体
关注公众号【算法码上来】,每日算法干货马上就来! 题目链接LeetCode 390. 消除游戏 题目描述给定一个从 $1$ 到 $n$ 排序的整数列表。首先,从左到右,从第一个数字开始,每隔一个数字进行删除,直到列表的末尾。第二步,在
2020-03-30
【每日算法Day 84】面试必考题:Trie(字典树/前缀树)的实现 【每日算法Day 84】面试必考题:Trie(字典树/前缀树)的实现
关注公众号【算法码上来】,每日算法干货马上就来! 题目链接LeetCode 208. 实现 Trie (前缀树) 题目描述实现一个 Trie (前缀树),包含 insert, search, 和 startsWith 这三个操作。 示
2020-03-29
3 / 11