dfs
文章平均质量分 76
fxy流年无悔
不要留下太多遗憾
展开
-
岛屿问题
class Solution { public int numIslands(char[][] grid) { if(grid.length==0||grid[0].length==0) return 0; int m=grid.length,n=grid[0].length; int cnt=0; for(int i=0;i<m;i++){ for(int j=0;j<n;j++){ ...原创 2020-09-10 17:51:35 · 116 阅读 · 0 评论 -
dfs-力扣-java
class Solution { public int numSquares(int n) { int []dp=new int[n+1]; Arrays.fill(dp,Integer.MAX_VALUE); dp[0]=0; for(int i=1;i<=n;i++){ for(int j=1;j*j<=i;j++){ dp[i]=Math.min(dp[i]...原创 2020-05-23 18:03:04 · 201 阅读 · 0 评论 -
DFS-面试题13. 机器人的运动范围-剑指offer
其中:m和n范围Java: DFSclass Solution { public int movingCount(int m, int n, int k) { boolean[][] visited = new boolean[m][n]; return dfs(0, 0, m, n, k, visited); } priv...原创 2020-04-10 21:02:52 · 254 阅读 · 0 评论 -
DFS-面试题12. 矩阵中的路径-力扣
class Solution { public boolean exist(char[][] board, String word) { char []words = word.toCharArray(); for(int i=0;i<board.length;i++){ for(int j=0;j<board[...原创 2020-04-10 18:16:49 · 237 阅读 · 0 评论 -
蓝桥杯第四届题3之第39级台阶
题目标题: 第39级台阶 小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢? 请你利用计算机的优势,帮助小明寻找答案。要求提交的是一个整数。注意:不要提原创 2016-02-24 13:48:13 · 423 阅读 · 0 评论 -
省赛一Ballons dfs
Balloons Time Limit: 1000MS Memory limit: 65536K 题目描述Both Saya and Kudo like balloons. One day, they heard that in the central park, there will be thousands of people fly balloons to p原创 2016-04-01 20:39:14 · 367 阅读 · 0 评论 -
带分数 dfs
标题:带分数 100 可以表示为带分数的形式:100 = 3 + 69258 / 714 还可以表示为:100 = 82 + 3546 / 197 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。 类似这样的带分数,100 有 11 种表示法。题目要求:从标准输入读入一个正整数N (N程序输出该数字用数码1~9不重复不原创 2016-03-09 10:09:23 · 490 阅读 · 0 评论 -
蓝桥杯六7牌型种类
小明被劫持到X赌城,被迫与其他3人玩牌。一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。这时,小明脑子里突然冒出一个问题:如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢? 请填写该整数,不要填写任何多余的内容或说明文字。法一:暴力枚举/*#include原创 2016-03-03 20:18:19 · 725 阅读 · 0 评论 -
蓝桥杯五7六角填空暴力ORdfs
标题:六角填数 如图【1.png】所示六角形中,填入1~12的数字。 使得每条直线上的数字之和都相同。 图中,已经替你填好了3个数字,请你计算星号位置所代表的数字是多少?请通过浏览器提交答案,不要填写多余的内容。暴力:#include #include#includeusing namespace std;int main()原创 2016-03-02 10:14:16 · 514 阅读 · 0 评论 -
zipper dp与dfs poj4710
PageWeb ContestsProblemsRanklistStatusStatisticsZipper Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 25 Accepted Submission(s) : 1原创 2015-10-31 20:55:18 · 713 阅读 · 0 评论