宁静的冬日

题解

python学习(4) 代码笔记(4)

/ 注册

全部文章 / 题解（共81篇）

题解 | #顺时针打印矩阵#

class Solution { public: vector<int>v; vector<vector<int> > mv; int n,m; void func(int k){ //边界条件 if...

C++

2022-04-04

0 266

题解 | #对称的二叉树#

class Solution { public: bool helper(TreeNode*p,TreeNode*q){ if(p==NULL)return(q==NULL); if(q==NULL)return false; ...

C++

2022-04-03

0 294

题解 | #合并两个排序的链表#

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

C++

2022-04-03

0 280

题解 | #调整数组顺序使奇数位于偶数前面(一)#

时间复杂度：O(n2) 空间复杂度：O(1) 思想：类似于冒泡排序，从头到尾扫面，如果偶数在前，奇数在后，则交换，循环n次即可 class Solution { public: vector<int> reOrderArray(vector<int>&...

C++

2022-04-03

0 342

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

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

C++

2022-04-02

0 319

题解 | #矩阵中的路径#

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

C++ 深度优先搜索

2022-04-02

0 316

题解 | #重建二叉树#

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

C++

2022-04-01

0 291

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

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

C++

2022-04-01

0 259

题解 | #替换空格#

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 440