wyg_031113

题解

/ 注册

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

正则表达式匹配

题目描述请实现一个函数用来匹配包括'.'和''的正则表达式。模式中的字符'.'表示任意一个字符，而''表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"ab*a"均不匹配分...

2021-03-01

0 687

找岛屿，dfs

class Solution { public: /** * 判断岛屿数量 * @param grid char字符型vector<vector<>> * @return int整型 */ int solve(vect...

2020-11-11

1 659

合并两个有序列表：用头结点，处理逻辑简单

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param l1 ListNode类 ...

2020-11-09

1 703

括号匹配：栈栈栈

class Solution { public: /** * * @param s string字符串 * @return bool布尔型 */ bool isValid(string s) { // write code ...

2020-11-06

2 775

最长连续公共子序列？测试数据有误吧

子序列要连续，看样例是这样的。测试数据有问题看如下样例，答案应该是-1. 动态规划： #define N 5001 int dp[N][N]; class Solution { public: /** * longest common substring * @par...

2020-11-04

0 892

二叉树层次遍历，分层输出

经典问题：广度优先遍历用队列。特点在于要分层输出。每层遍历完后向队列中压入nullptr.出队时遇到nullptr说明当前层已经遍历完，再向队列中压入nullptr。初始化是压入root,nullptr到队列中。需要注意：出队时遇到Nullptr时，如果队列已经为空，说明已经遍历完成，不要...

2020-11-03

1 857

二叉树根到叶子路径和为指定数的路径

//深度优先遍历，或者说先根遍历。保存路径上的点，到达叶子结点时，判断和是不是sum. /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; ...

2020-10-30

0 666

先序，中序，后序遍历二叉树，3个递归，1个递归，不用递归解法

package main import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * * @param root T...

2020-10-29

2 795

TopN问题，一定要想到用堆

小顶堆：如果只看num的话是小顶堆。如果num相同的，则按字符串看是大顶堆。此时从堆中取出元素，刚好是想要结果的逆序。再reverse即可。或者如下代码，直接把堆顶元素放到vector末尾。 #include<string> #include<unordered_map> #...

2020-10-28

0 690

数组中合为target的所有组合

解法1：暴力DFS+剪枝 class Solution { public: vector<vector<int> > ans; vector<int> one; vector<vector<int> > combin...

2020-10-26

1 1174