- 博客(10)
- 收藏
- 关注
RSS订阅原创 【Leetcode1349】参加考试的最大学生数（压缩状态动态规划法）
白板演示攻破算法难题 本题算法思路视频讲解请点击——> b站鲁班代师讲解视频 如链接失效以及获取更多精彩视频（Letecode笔试高频题、互联网大厂笔试刷题）请在bilibili搜索鲁班代师，然后搜索题号关键字就可以了，关注不走丢，感谢。 欢迎批评指正、探讨！ 关键思路 坏椅分布二进制代码化 从第1行开始安排学生分布 (1) 遍历求解第i行状态 (2) 考虑自身冲突：左右冲突、坏椅冲突 (3) 考虑前后行冲突：左上、右上不能坐人的冲突 无冲突的位置，计算dp矩阵 dp[i][c] = max(dp[
2020-06-13 08:34:45
396
1
原创 剑指offer01不用加减乘除做加法
题目链接 牛客网刷题平台：题目链接点击这里 题目描述 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 涉及知识 “ & ” 按位与：0011 & 0101 = 0001（两个都是1结果才是1）； “ | ” 按位或：0011 | 0101 = 0111（有一个是1结果就是1）； “ ^ ” 按位异或：0011 ^ 0101 = 0110（同0异1）； “ ~ ” 按位取反：~0011 = 1100； “ << ” 左移：0011<<
2020-06-11 10:37:07
237
原创 【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
346
原创 【Leetcode127】单词接龙（宽度优先搜索）
思维导图攻破算法难题 算法思路视频讲解请点击——> b站鲁班代师讲解视频 Java代码视频讲解请点击——> b站鲁班代师讲解视频 更多精彩视频（Letecode笔试高频题、互联网大厂笔试刷题）请在bilibili搜索鲁班代师，然后搜索题号就可以，关注不走丢，感谢。 欢迎批评指正、探讨！ import java.util.*; public class Main { publi...
2020-05-02 08:23:40
291
原创 【Leetcode473】火柴拼正方形（递归与回溯）
题目详情见官网 为什么又把它捞出来了呢？因为 广联达开发的暑期实习笔试 今天考了这个原题，只是背景不同，让我们温故而知新吧。 思维导图攻破算法难题 算法思路视频讲解请点击——> b站鲁班代师讲解视频 视频中附有C++源码，本博客提供Java代码，算法思路完全一致。 更多精彩视频（Letecode笔试高频题、互联网大厂笔试刷题）请在bilibili搜索鲁班代师，然后搜索题号就可以，关注不走丢，...
2020-04-29 22:04:43
426
原创 mysql 8.0.19配置后无法启动此程序，因为计算机中丢失VCRUNTIME140.dll 尝试重新安装此程序以解决此问题
【问题】 mysql 8.0.19配置安装 初始化操作 mysqld --initialize --console（mysql的后台服务-初始化-将初始化过程打印到控制台） 弹出系统错误对话框： “无法启动此程序，因为计算机中丢失VCRUNTIME140.dll。尝试重新安装此程序以解决此问题。” 【解决方法】 点击下载地址，查看最新支持的 Visual C++ 下载。 根据自己电脑系统下...
2020-04-27 10:30:56
1162
原创 【左程云|程序员代码面试指南】 最长公共子序列(动态规划Java版)
【题目详情】 给定两个字符串str1和str2，输出连个字符串的最长公共子序列。如过最长公共子序列为空，则输出-1。具体见牛客官网，首页 > 在线编程 > 程序员代码面试指南查看提交。链接直达 【输入描述】 输出包括两行，第一行代表字符串str1，第二行代表str2。 (1≤length(str1),length(str2)≤5000) 【输出描述】 输出一行，代表他们最长公共子序列。...
2020-04-26 19:16:25
391
原创 【POJ1915】 Knight Moves骑士移动(宽度优先搜索Java版)
POJ1915题目详情见官网：http://poj.org/problem?id=1915 视频讲解请点击——> b站leetcode讲解视频 更多精彩视频（Letecode刷题、互联网大厂笔试刷题）请在bilibili搜索鲁班代师，然后搜索题号就可以，关注不走丢，感谢。 欢迎批评指正、探讨！ import java.util.Scanner; import java.util.Queue;...
2020-04-22 08:35:03
463
原创 【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
255
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人