宁静的冬日

分类

python学习(4) 代码笔记(4) 题解(83)

/ 注册

全部文章（共91篇）

题解 | #机器人的运动范围#

将上下左右四个方向，可以简化为往右或者往下，因为机器人是从[0][0]出发的每到一个新的格子，就将visited[][]标记为true 用dfs走完所有格子，然后统计visited中true的个数，即为机器人能走的格子数，返回即可。每个格子只检测一边，时间复杂度mn 需要一个visited数组记...

C++

2022-04-02

0 320

题解 | #矩阵中的路径#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix char字符型vector<vector<>> * @param word s...

C++ 深度优先搜索

2022-04-02

0 317

题解 | #重建二叉树#

/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x),...

C++

2022-04-01

0 289

题解 | #从尾到头打印链表#

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(NULL) { * } *...

C++

2022-04-01

0 260

题解 | #替换空格#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 *...

C++

2022-04-01

0 266

题解 | #最短路径问题#

#include<iostream> using namespace std; #define MAXdist 1<<29 //无穷大，代表无法到达 #define MAX 1001 int graph[MAX][MAX][2];//[][][0]len, [][][1]p...

C++ 图最小生成树

2022-03-24

0 453

记录一段floyed代码，求多源最短路径

输入格式和图见下方 n结点数，从1开始，k表示中间节点，求从1号点经过k号点到n号点的最短路径，并输出输入格式 5 3 1 2 10 5 30 2 3 20 3 4 60 5 10 4 5 20 5 #include<iostream> #include<string>...

C++ 图

2022-03-21

0 422

一段bfs代码，用来自己复习

#include<iostream> using namespace std; #include<string> #include<fstream> #include<algorithm> #include<queue> #include&...

C++ 广度优先搜索

2022-03-17

0 328

题解 | #毕业bg#

dfs永远滴神 #include<iostream> #include<vector> #include<algorithm> using namespace std; #define MAX 1000 int N, M; struct act{ int l;/...

C++

2022-03-14

0 424

题解 | #欧拉回路#

万能的dfs #include<iostream> #include<vector> #include<algorithm> using namespace std; #define MAX 1000 int N, M; struct edge { int id...

C++

2022-03-14

0 455