搜索
文章平均质量分 94
Motongxue
这个作者很懒,什么都没留下…
展开
-
关于全排列的极限优化 思考及其应用
大家觉得写还可以,可以点赞、收藏、关注一下吧!也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn文章目录关于Java全排列的极限优化运行结果关于Java全排列的极限优化/* * @Author: motongxue * @Date: 2020-10-16 23:05:17 * @LastEditors: motongxue * @LastEditTime: 2020-10-16 23:49:58 * @Blog: https:/原创 2021-04-17 15:30:43 · 282 阅读 · 0 评论 -
LeetCode 力扣 1030. 距离顺序排列矩阵单元格 MatrixCellsInDistanceOrder BFS sort
大家觉得写还可以,可以点赞、收藏、关注一下吧!也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn文章目录1030. 距离顺序排列矩阵单元格题目描述示例 1:示例 2:示例 3:提示:分析排序BFS提交结果1030. 距离顺序排列矩阵单元格题目描述给出 R 行 C 列的矩阵,其中的单元格的整数坐标为 (r, c),满足 0 <= r < R 且 0 <= c < C。另外,我们在该矩阵中给出了一个坐标为 (r0,原创 2020-11-17 20:16:56 · 191 阅读 · 1 评论 -
LeetCode 力扣 463. 岛屿的周长
大家觉得写还可以,可以点赞、收藏、关注一下吧!也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn文章目录463. 岛屿的周长题目描述示例 :分析递归版本迭代版本提交结果463. 岛屿的周长题目描述给定一个包含 0 和 1 的二维网格地图,其中 1 表示陆地 0 表示水域。网格中的格子水平和垂直方向相连(对角线方向不相连)。整个网格被水完全包围,但其中恰好有一个岛屿(或者说,一个或多个表示陆地的格子相连组成的岛屿)。岛屿中没有“湖”(原创 2020-10-30 14:16:45 · 222 阅读 · 0 评论 -
LeetCode 力扣 129. 求根到叶子节点数字之和
大家觉得写还可以,可以点赞、收藏、关注一下吧!也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn文章目录129. 求根到叶子节点数字之和????样例示例 1:示例 2:解释:分析代码链表直接存值路径直接存值提交结果129. 求根到叶子节点数字之和????给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字。例如,从根到叶子节点路径 1->2->3 代表数字 123。计算从根到叶子节原创 2020-10-29 16:47:23 · 129 阅读 · 0 评论 -
递归 八皇后问题的一些思考
大家觉得写还可以,可以点赞、收藏、关注一下吧!也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn如何设计一种方案。在一个无穷大的国际棋盘的每一行每一列里都放置一个皇后,使得所有皇后互相之间都不攻击呢?早在1986年,Abramson和Yang 给出并证明了一种求N皇后问题解的分治法算法,可以构造出除了2.3.8.9,14.15.26.27,38.39外的任意N值的解。例如,先给出5皇后问题的一个解,如图1所示。并且非常重要的是,其中一个皇原创 2020-09-28 21:09:57 · 157 阅读 · 0 评论 -
算法竞赛宝典 棋子移动 递归
大家觉得写还可以,可以点赞、收藏、关注一下吧!也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn文章目录棋子移动 ????题目描述:输入描述:输出描述:样例输入:样例输出:分析棋子移动 ????题目描述:有2n个棋子(n≥4)排成一行,开始位置为白色全部在左边,黑色全部在右边。(其中字母O表示白色棋子,字母X表示黑色棋子)OOOOXXXX。移动棋子的规则是:每次必须同时移动相邻两个棋子,颜色不限,可以左移也可以右移一空位上去,但不能调换原创 2020-09-27 10:52:24 · 601 阅读 · 0 评论 -
蓝桥杯2017初赛 方格分割 DFS
大家觉得写还可以,可以点赞、收藏、关注一下吧!也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn文章目录蓝桥杯2017初赛 方格分割 ????题目描述输出分析蓝桥杯2017初赛 方格分割 ????题目描述6x6的方格,沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图就是可行的分割法。试计算:包括这3种分法在内,一共有多少种不同的分割方法。注意:旋转对称的属于同一种分割法。输出输出一个整数表示答案分析切割线肯定是原创 2020-09-26 22:53:28 · 329 阅读 · 0 评论 -
蓝桥杯2017初赛 跳蚱蜢 BFS
大家觉得写还可以,可以点赞、收藏、关注一下吧!也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn文章目录蓝桥杯2017初赛 跳蚱蜢 ????题目描述注意思路蓝桥杯2017初赛 跳蚱蜢 ????题目描述有9只盘子,排成1个圆圈。其中8只盘子内装着8只蚱蜢,有一个是空盘。我们把这些蚱蜢顺时针编号为 1~8每只蚱蜢都可以跳到相邻的空盘中,也可以再用点力,越过一个相邻的蚱蜢跳到空盘中。请你计算一下,如果要使得蚱蜢们的队形改为按照逆时原创 2020-09-26 20:37:12 · 1916 阅读 · 0 评论 -
蓝桥杯2017初赛 迷宫 DFS
大家觉得写还可以,可以点赞、收藏、关注一下吧!也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn文章目录蓝桥杯2017初赛 迷宫题目描述输出分析蓝桥杯2017初赛 迷宫题目描述X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立,则:L表示走到左边的房间,R表示走到右边的房间,U表示走到上坡方向的房间,D表示走到下坡方向的房间。X星球的居民原创 2020-09-26 19:50:22 · 380 阅读 · 0 评论 -
LeetCode 力扣 101. 对称二叉树 symmetric tree DFS
大家觉得写还可以,可以点赞、收藏、关注一下吧!也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn文章目录101. 对称二叉树进阶:分析提交结果101. 对称二叉树给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1原创 2020-09-23 11:55:26 · 113 阅读 · 0 评论 -
LeetCode 力扣 102. 二叉树的层序遍历 binary tree level order traversal
大家觉得写还可以,可以点赞、收藏、关注一下吧!也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn文章目录102. 二叉树的层序遍历示例:分析提交结果102. 二叉树的层序遍历给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。示例:二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果:[原创 2021-04-17 15:31:16 · 122 阅读 · 0 评论 -
LeetCode 力扣 404. 左叶子之和 sumOfLeftLeaves 递归 DFS
大家觉得写还可以,可以点赞、收藏、关注一下吧!也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn文章目录404. 左叶子之和示例:分析提交结果404. 左叶子之和计算给定二叉树的所有左叶子之和。示例: 3 / \ 9 20 / \ 15 7在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24分析深度优先遍历二叉树,由于需要判断该节点是左孩子还是右孩子,所以采用fPath来标记原创 2020-09-19 23:38:02 · 165 阅读 · 0 评论 -
LeetCode 力扣 107. 二叉树的层次遍历 II BFS树经典例题
大家觉得写还可以,可以点赞、收藏、关注一下吧!也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn文章目录107. 二叉树的层次遍历 II题目描述样例分析提交结果107. 二叉树的层次遍历 II题目描述给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)样例给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \原创 2020-09-06 23:24:27 · 164 阅读 · 0 评论 -
LeetCode 力扣 841. 钥匙和房间 keys and rooms DFS
大家觉得写还可以,可以点赞、收藏、关注一下吧!也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn文章目录841. 钥匙和房间题目描述输入样例示 例 1:示例 2:提示:分析提交结果841. 钥匙和房间题目描述有 N 个房间,开始时你位于 0 号房间。每个房间有不同的号码:0,1,2,…,N-1,并且房间里可能有一些钥匙能使你进入下一个房间。在形式上,对于每个房间 i 都有一个钥匙列表 rooms[i],每个钥匙 rooms[i][j]原创 2020-08-31 23:51:22 · 600 阅读 · 0 评论 -
蓝桥杯 2015初赛 牌型种数 DFS 动态规划 暴力
大家觉得写还可以,可以点赞、收藏、关注一下吧!也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn文章目录牌型种数题目描述代码暴力:遍历:动态规划:牌型种数题目描述小明被劫持到X赌城,被迫与其他3人玩牌。一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。这时,小明脑子里突然冒出一个问题:如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢?请填写该整数,不要填写任原创 2020-08-27 23:05:10 · 355 阅读 · 0 评论 -
LeetCode 力扣 17. 电话号码的字母组合 letter combinations of a phone number
大家觉得写还可以,可以点赞、收藏、关注一下吧!也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn文章目录17. 电话号码的字母组合题目描述示例:说明:分析StringStringBuilder优化运行结果17. 电话号码的字母组合题目描述给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例:输入:"23"输出:["ad", "ae", "af原创 2020-08-26 19:22:42 · 257 阅读 · 0 评论 -
LeetCode 力扣 491. 递增子序列 increasing subsequences
大家觉得写还可以,可以点赞、收藏、关注一下吧!也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn文章目录491. 递增子序列题目描述示例:说明:分析dp 解法(类似 bfs)dfs 解法(递归回溯+剪枝)提交结果491. 递增子序列题目描述给定一个整型数组, 你的任务是找到所有该数组的递增子序列,递增子序列的长度至少是2。示例:输入: [4, 6, 7, 7]输出: [[4, 6], [4, 7], [4, 6, 7], [4,原创 2020-08-25 16:00:45 · 216 阅读 · 0 评论 -
LeetCode 力扣 111. 二叉树的最小深度 minimum depth of binary tree
大家觉得写还可以,可以点赞、收藏、关注一下吧!也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn文章目录111. 二叉树的最小深度题目描述示例:分析代码提交结果111. 二叉树的最小深度题目描述给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20原创 2020-08-21 23:54:17 · 164 阅读 · 0 评论 -
LeetCode 力扣 529. 扫雷游戏 minesweeper DFS
大家觉得写还可以,可以点赞、收藏、关注一下吧!也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn文章目录529. 扫雷游戏题目描述样例示例 1:示例 2:分析代码提交结果529. 扫雷游戏题目描述让我们一起来玩扫雷游戏!给定一个代表游戏板的二维字符矩阵。 ‘M’ 代表一个未挖出的地雷,‘E’ 代表一个未挖出的空方块,‘B’ 代表没有相邻(上,下,左,右,和所有4个对角线)地雷的已挖出的空白方块,数字(‘1’ 到 ‘8’)表示有多少地雷原创 2020-08-20 22:43:51 · 193 阅读 · 0 评论 -
LeetCode 力扣 733. 图像渲染 floodFill
大家觉得写还可以,可以点赞、收藏、关注一下吧!也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn文章目录733. 图像渲染题目描述示例 1:解析:分析BFS版本DFS 版本733. 图像渲染题目描述有一幅以二维整数数组表示的图画,每一个整数表示该图画的像素值大小,数值在 0 到 65535 之间。给你一个坐标 (sr, sc) 表示图像渲染开始的像素值(行 ,列)和一个新的颜色值 newColor,让你重新上色这幅图像。为了完成上色原创 2020-08-16 23:45:55 · 225 阅读 · 0 评论 -
LeetCode 力扣 133. 克隆图 cloneGraph
大家觉得写还可以,可以点赞、收藏、关注一下吧!也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn文章目录133. 克隆图题目描述示例示例 1:示例 2:示例 3:示例 4:提示:分析DFSBFS提交结果133. 克隆图题目描述给你无向 连通 图中一个节点的引用,请你返回该图的 深拷贝(克隆)。图中的每个节点都包含它的值 val(int) 和其邻居的列表(list[Node])。class Node { public int原创 2020-08-12 21:33:09 · 209 阅读 · 0 评论 -
LeetCode 力扣 6130. 被围绕的区域 Surrounded Regions
大家觉得写还可以,可以点赞、收藏、关注一下吧!也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn文章目录130. 被围绕的区域题目描述示例:解释:分析BFS代码DFS代码提交结果对比130. 被围绕的区域题目描述给定一个二维的矩阵,包含 ‘X’ 和 ‘O’(字母 O)。找到所有被 ‘X’ 围绕的区域,并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。示例:X X X XX O O XX X O XX O X X运行你的函数后原创 2020-08-11 22:37:26 · 205 阅读 · 0 评论 -
LeetCode 力扣 93. 复原IP地址 restoreIpAddresses
大家觉得写还可以,可以点赞、收藏、关注一下吧!也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn文章目录93. 复原IP地址题目描述示例:代码官方题解递归暴力循环三个小数点提交结果93. 复原IP地址题目描述给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。有效的 IP 地址正好由四个整数(每个整数位于 0 到 255 之间组成),整数之间用 ‘.’ 分隔。示例:输入: "25525511135"输出: ["2原创 2020-08-09 22:20:43 · 247 阅读 · 0 评论 -
BFS 打地鼠
Whack-A-MoleProblemThis time we’ll play a variation of Whack-A-Mole! We’ll play this game on a board with 16holes, from which individual moles pop-up. Using a mallet you can then “whack a mole”and make it go hide underground. As you might know, however原创 2020-05-12 19:40:22 · 667 阅读 · 3 评论 -
搜索 金币阵列问题
金币阵列问题问题描述:有m x n (m<=100, n<=100 ) 个金币在桌面上排成一个m行n 列的金币阵列。每一枚金币或正面朝上或背面朝上。用数字表示金币状态,0表示金币正面朝上,1 表示背面朝上。金币阵列游戏的规则是:每次可将任一行金币翻过来放在原来的位置上;每次可任选2 列,交换这2 列金币的位置。算法设计: 给定金币阵列的初始状态和目标状态,计算按金币游戏规则,将金币阵列从初始状态变换到目标状态所需的最少变换次数。数据输入:由文件input.txt给出原创 2020-05-12 19:39:31 · 591 阅读 · 0 评论 -
搜索 金币阵列问题
金币阵列问题问题描述:有m x n (m<=100, n<=100 ) 个金币在桌面上排成一个m行n 列的金币阵列。每一枚金币或正面朝上或背面朝上。用数字表示金币状态,0表示金币正面朝上,1 表示背面朝上。金币阵列游戏的规则是:每次可将任一行金币翻过来放在原来的位置上;每次可任选2 列,交换这2 列金币的位置。算法设计: 给定金币阵列的初始状态和目标状态,计算按金...原创 2020-04-27 23:22:08 · 3982 阅读 · 0 评论