一、题目 剑指 Offer 13. 机器人的运动范围 二、解法思路 2.1 看到题目想到的思路 看到题目首选想到的是 机器人只能 往右和下方向移动，并且不能超出临界和数位之和；依次编码，发现在大的矩阵中，发现有些数位之和的位置能满足 但是走不通，因此找到了 base case 联通性，也就是机器人
给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 字母异位词 是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母都恰好只用一次。 我的思路是先写个判断两个字符串是否是字母异位词,然后再遍历数组中所有的字符串 代码如下: public c
算法初赛第十五题 题目描述解法一解题思路python代码 题目描述 实现 strStr() 函数。 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。当 needle 是空字符串时我们应当返回 0 。
https://labuladong.gitee.io/algo/4/29/108/ 读完本文，你不仅学会了算法套路，还可以顺便去 LeetCode 上拿下如下题目： 111.二叉树的最小深度（简单） 752.打开转盘锁（中等） ———– 后台有很多人问起 BFS 和 DFS 的框架，今天就来说说吧。 首先，你要说我没写过 BFS 框架，这话没错，今天写
Breadth First Search，广度优先搜索（遍历），BFS实现一般基于队列。队列在广度优先搜索遍历中是关键点。 （1）队列Q在弹出最左边头部的节点V的同时，要把与V邻接的子节点立即加入队列Q的尾部。然后在while循环中重复处理（弹出最最左边头部的节点）。直到队列的长度为0，循环结束，也即算法完成遍历
给你一个 m x n 的矩阵，其中的值均为非负整数，代表二维高度图每个单元的高度，请计算图中形状最多能接多少体积的雨水。 输入: heightMap = [[1,4,3,1,3,2],[3,2,1,3,2,4],[2,3,3,2,3,1]] 输出: 4 解释: 下雨后，雨水将会被上图蓝色的方块中。总的接雨水量为1+2+1=4。 class Soluti
1、图的打印，深度遍历，广度遍历，是否联通，几个联通变量 # include <stdio.h> # include <malloc.h> # include <string.h> #define vnum 20 //最大顶点数设为20 int visited[vnum]; /*结点被访问标志数组*/ typedef struct node /*表结点的结构体*/ {
文章目录 PAT 甲级 1013 Battle Over Cities (25 分)（Java）题目大体题意解题思路解法解法一 PAT 甲级 1013 Battle Over Cities (25 分)（Java） 题目 题目链接 大体题意 给定一个无向连通图，然后去掉其中某个点，问是否还连通，如果不连通，需要最少几条路使其连通； 解题思路 通过二
地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+3+7=18。但它不能进入
最小生成树 A minimum spanning tree of a weighted, connected graph is a subgraph in which a tree connects all the vertices together and has the minimum weight. Prime's Algorithm Prime's algorithm is a greedy algorithm that finds a minimum spanning tre
定义图的数据结构 邻接表的形式 public class Graph { private final int numberOfNodes; private final LinkedList<Integer>[] adjacencyList; Graph(int nodesCount) { numberOfNodes = nodesCount; adjacencyList = new LinkedList[numberO
如题 自用笔记 如有错误欢迎及时指正 目录 一.广度优先搜索(BFS) 1.基本思路 2.算法描述 3.应用 二.深度优先搜索(DFS) 1.基本思路 2.算法描述 3.应用 （以下假设图G有V个结点E条边） 图的遍历等价于寻找每个顶点的邻接点的过程，BFS与DFS在思路上仅仅是遍历策略上的
#include<iostream> #include<algorithm> #include<cstring> #include<string> #include<set> #include<queue> #include<vector> using namespace std; const int inf=0x7f7f7f7f; const int NUM_NODE=100010; struct edge{ //
（1）G 是一个非连通无向图，共有 28 条边，则该图至少有（ C） 个顶点 A．7 B．8 C．9 D．10 8个顶点的无向图最多有 8*7/2=28 条边，再添加一个点即构 成非连通无向图，故至少有 9 个顶点 （2）分别以邻接矩阵和邻接表作为存储结构，实现以下图的基本操 作： ① 增加一个新顶点 v，InsertVex(G, v)； ② 删除顶点 v
问题描述 某售货员要到若干城市去推销商品，已知各城市之间的路程（旅费），他要选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程（总旅费）最小。 输入 输入第一行为一个整数n，表示图的顶点数 输入第二行为一个整数k，表示图的边数 输入第3到k+3-1行表示边的信息，每一行三
截止到目前我已经写了 600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载 下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ 提取码：6666 这题是让打乱数组的顺序，打乱之后的数组如果所有的前后两个数字之和是一个完
题目 https://leetcode.com/problems/word-search/ 题解 回溯 + DFS，回溯是有后效性的，所以不能转化为 DP class Solution { int M; int N; public boolean exist(char[][] board, String word) { M = board.length; N = board[0].length;
LeetCode题解——BFS DFS LC200. 岛屿数量 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。 class Solution(object): def
#include<stdio.h> #include<stdlib.h> #define MaxVex 100 int visited[MaxVex]; //定义全局数组，用于记录图中节点的访问状态 typedef struct EdgeNode{ //定义边节点 int adjvex; //该邻接点在顶点数组中的下标 struct EdgeNode *next;//指向下一个邻接点 }E
题目 思路 首先想到广度优先搜索（BFS）与深度优先搜索（DFS），要背下BFS与DFS，往上面套就行。 BFS与队列相匹配，DFS与栈相匹配。 BFS模板： queue<int> Q; int visited[N + 1] = { 0, }; Q.emplace(第一个元素); while(!Q.empty()){ int x = Q.front(); Q.pop(); //在此处添加出队列
六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。” “六度空间”理论虽然得到广泛的认同，并且正在得到越来越多的应用。但是数
1 图的遍历 1.1 广度优先搜索 算法思想：以v为起点，由近至远一次访问和v有路劲相通且路径长度为1，2，3…的点 算法： bool visited[MAX_VERTEX_NUM]; void BFSTraverse(Graph G){ for(int i=0;i<G.vexnum;i++) visited[i]=false; for(int i=0;i<G.vexnum;i++){ if(!visited[i])
题目的链接在这里：https://leetcode-cn.com/problems/ji-qi-ren-de-yun-dong-fan-wei-lcof/ 目录 题目大意一、示意图二、解题思路递归DFSBFS 题目大意 地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左
46. 全排列 给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。 示例 1 输入：nums = [1,2,3] 输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] 示例 2 输入：nums = [0,1] 输出：[[0,1],[1,0]] 示例 3 输入：nums = [1] 输出：[[1
总结 1.创建一个全是质数的数组 看H题学习 2.反转字符串函数 reverse(ans.begin(), ans.end()); H.ProblematicPublicKeys 计蒜客 - 45184 （欧拉素数筛） 题意： M组数，每个数a[ i ]是由两个质数相乘得来的。求出这些的质数，从小到大输出（不重复）。 思路： 查找每个数字的质因数，将其存入s
