Leetcode刷题
文章平均质量分 92
鲁班代师
鲁班代师,智商不明了
正在思考,如何攻克代码引力
一个喜欢IT的数学人
理学学士,工学硕士在读
以教为学,与大家分享点滴心得
leetcode刷题视频讲解
请于b站同名搜索 鲁班代师 或UID搜索:447301957
让我们一起成长,共同进步
展开
-
【Leetcode1349】参加考试的最大学生数(压缩状态动态规划法)
白板演示攻破算法难题本题算法思路视频讲解请点击——> b站鲁班代师讲解视频如链接失效以及获取更多精彩视频(Letecode笔试高频题、互联网大厂笔试刷题)请在bilibili搜索鲁班代师,然后搜索题号关键字就可以了,关注不走丢,感谢。欢迎批评指正、探讨!关键思路坏椅分布二进制代码化从第1行开始安排学生分布(1) 遍历求解第i行状态(2) 考虑自身冲突:左右冲突、坏椅冲突(3) 考虑前后行冲突:左上、右上不能坐人的冲突无冲突的位置,计算dp矩阵dp[i][c] = max(dp[原创 2020-06-13 08:34:45 · 333 阅读 · 1 评论 -
【Leetcode126】单词接龙2(深搜+宽度+回溯)
思维导图攻破算法难题算法思路视频讲解请点击——> b站鲁班代师讲解视频更多精彩视频(Letecode笔试高频题、互联网大厂笔试刷题)请在bilibili搜索鲁班代师,然后搜索题号就可以,关注不走丢,感谢。欢迎批评指正、探讨!class Solution { public List<List<String>> findLadders(String beginWord, String endWord, List<String> wordList)原创 2020-05-17 16:19:12 · 302 阅读 · 0 评论 -
【Leetcode127】单词接龙(宽度优先搜索)
思维导图攻破算法难题算法思路视频讲解请点击——> b站鲁班代师讲解视频Java代码视频讲解请点击——> b站鲁班代师讲解视频更多精彩视频(Letecode笔试高频题、互联网大厂笔试刷题)请在bilibili搜索鲁班代师,然后搜索题号就可以,关注不走丢,感谢。欢迎批评指正、探讨!import java.util.*;public class Main{ publi...原创 2020-05-02 08:23:40 · 235 阅读 · 0 评论 -
【Leetcode473】火柴拼正方形(递归与回溯)
题目详情见官网为什么又把它捞出来了呢?因为 广联达开发的暑期实习笔试 今天考了这个原题,只是背景不同,让我们温故而知新吧。思维导图攻破算法难题算法思路视频讲解请点击——> b站鲁班代师讲解视频视频中附有C++源码,本博客提供Java代码,算法思路完全一致。更多精彩视频(Letecode笔试高频题、互联网大厂笔试刷题)请在bilibili搜索鲁班代师,然后搜索题号就可以,关注不走丢,...原创 2020-04-29 22:04:43 · 356 阅读 · 0 评论 -
【Leetcode200】岛屿数量(深搜与宽搜)
深度优先搜索解题代码视频讲解请点击——> b站leetcode讲解视频更多精彩视频请在bilibili搜索鲁班代师,然后搜索题号就可以class Solution { public static int[] dx = {-1, 1, 0, 0}; public static int[] dy = {0, 0, -1, 1}; public int numI...原创 2020-04-15 10:10:22 · 198 阅读 · 0 评论