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