分类
华东师范大学 | 计算机科学与技术 | 自然语言处理
【LeetCode 327】区间和的个数 【LeetCode 327】区间和的个数
关注公众号【算法码上来】,每日算法干货马上就来! 题目描述给定一个整数数组 $nums$,返回区间和在 $[lower, upper]$ 之间的个数,包含 $lower$ 和 $upper$。区间和 $S(i, j)$ 表示在 $nu
2020-11-07
【分类汇总】110 天以来的题解分类汇总 【分类汇总】110 天以来的题解分类汇总
前言写算法题解也有 110 天了,今天就简单给题目归归类吧。 其实不是很想归类的,主要是有些题目类别太杂,或者多解,或者甚至根本看不出叫啥类别。 因为题目实在太多,所以就不放链接了,只放了标题,大家可以 收藏这篇文章,然后去各大平台(博客、
2020-04-24
【每日算法Day 109】五大解法,带你深入了解完全背包方案数 【每日算法Day 109】五大解法,带你深入了解完全背包方案数
今天这题是完全背包问题 + 背包问题方案数,我一共列举了 5 种解法,层层递进优化。并且从两个角度殊途同归,最终优化到同一个式子。强烈建议掌握,对理解背包问题有很大帮助。 题目链接LeetCode 面试题 08.11. 硬币 题目描述给
2020-04-23
【每日算法Day 108】一道简单的二叉树题目,写法还是挺多的。 【每日算法Day 108】一道简单的二叉树题目,写法还是挺多的。
题目链接LeetCode 199. 二叉树的右视图 题目描述给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。 示例1 输入: [1,2,3,null,5,null,4] 输出: [1,3,4] 解释
2020-04-22
【每日算法Day 107】面试必考:良心推荐,一题三解,不看后悔一辈子 【每日算法Day 107】面试必考:良心推荐,一题三解,不看后悔一辈子
可能有些同学只会写 python ,看不懂 c++。但是一个是因为我懒,多解时不想再写一遍 python 了,一个是理解算法最重要,语言不重要。今天学妹发来一张图,我觉得说的很好。 题目链接LeetCode 1248. 统计「优美子数
2020-04-21
【每日算法Day 106】打家劫舍系列最后一弹,撑住你就赢了! 【每日算法Day 106】打家劫舍系列最后一弹,撑住你就赢了!
题目链接LeetCode 337. 打家劫舍 III 往期回顾:打家劫舍 I :【每日算法Day 104】偷电瓶的周某今天放出来了,还不赶紧做这道题防范一下! 往期回顾:打家劫舍 II :【每日算法Day 105】打家劫舍第二弹:看好你的电
2020-04-20
【每日算法Day 105】打家劫舍第二弹:看好你的电瓶车! 【每日算法Day 105】打家劫舍第二弹:看好你的电瓶车!
题目链接LeetCode 213. 打家劫舍 II 往期回顾:打家劫舍 I :【每日算法Day 104】偷电瓶的周某今天放出来了,还不赶紧做这道题防范一下! 题目描述你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方
2020-04-19
【每日算法Day 104】偷电瓶的周某今天放出来了,还不赶紧做这道题防范一下! 【每日算法Day 104】偷电瓶的周某今天放出来了,还不赶紧做这道题防范一下!
偷电瓶的周某今天(2020.04.18)出来啦,打工是不可能打工的,这辈子都不可能打工的,大家可要小心咯。今天开始讲解 LeetCode 打家劫舍系列三道题目,给大家防范一下! 题目链接LeetCode 198. 打家劫舍 题目描述 题
2020-04-18
【每日算法Day 103】老题新做,几乎不会有人想到的解法,它来了 【每日算法Day 103】老题新做,几乎不会有人想到的解法,它来了
前两天 Day 99 的时候,做过一道顺子的题目,当时有一个网友的妙解有点没看懂,今天我来给大家详细讲解一下。 题目链接LeetCode 846. 一手顺子 往期回顾:【每日算法Day 99】你们可能不知道只用20万赢到578万是什么概
2020-04-17
【每日算法Day 102】美团 AI 平台算法工程师面试编程题 【每日算法Day 102】美团 AI 平台算法工程师面试编程题
今天去尝试了一下美团 AI 平台,两次面试连一起。但是两位面试官小哥都是做推荐的,我们互相都不了解对方怎么做的。于是乎就做算法题,讲论文(把不懂的人讲懂确实困难),然后全程小哥给我介绍他们部门情况,我就挂机听着。不管这家拿不拿得到,就当刷
2020-04-16
【每日算法Day 101】字节跳动 AI Lab 精选面试编程题 【每日算法Day 101】字节跳动 AI Lab 精选面试编程题
今天字节三面结束了,超越妹妹保佑我通过吧!今天更新两道同学之前面试 AI Lab 时遇到的题。 0-1 背包问题(浮点数)0-1 背包问题,一共 n < 20 个物品,每个物品价格 p[i] (浮点数),重量 w[i] (浮点数)
2020-04-15
【每日算法Day 100】字节跳动 AI Lab 面试编程题(三道) 【每日算法Day 100】字节跳动 AI Lab 面试编程题(三道)
今天连着面了两次字节跳动,勉强撑到了明天三面。一共三道编程题,做的很烂,这里分享一下。 第一题给出一条长度为 L 的线段,除了头和尾两个点以外,上面还有 n 个整数点,需要在上面再放 k 个新的点,使得相邻的两个点之间的最大距离最小,求
2020-04-14
1 / 10