各种岗位都有 后台，前端，算法......... 内推优先面试，优先录用。有问题想咨询直接问我。 发不了二维码，就来个链接吧： https://careers.pinduoduo.com/campus/m/pages/index/index?t=raq4S327Ew

直接扫码，还等什么呢？😄

题目描述请实现一个函数用来匹配包括'.'和''的正则表达式。模式中的字符'.'表示任意一个字符，而''表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"ab*a"均不匹配 分类讨论+递归当遇到.:当前是.,后边是：表示任意0到一个字符，所以从str, str+1, str+len 都match一遍.x:当前遇到.,后边不是，只能匹配一个字母，所以match(str+1, patthern+1)x:当前不是点，但是后边是： 0个x: match(str, pattern+...

class Solution { public: /** * 判断岛屿数量 * @param grid char字符型vector<vector<>> * @return int整型 */ int solve(vector<vector<char> >& grid) { // write code here int cnt = 0; for(int i = 0; i < grid.size(); i++){ ...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param l1 ListNode类 * @param l2 ListNode类 * @return ListNode类 */ ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { // write code here ...

class Solution { public: /** * * @param s string字符串 * @return bool布尔型 */ bool isValid(string s) { // write code here stack<char> stk; for(int i = 0; i < s.size(); i++){ if(s[i] == '(' || s[i] == '[' || s[i] == '{'){ //压栈 ...

子序列要连续，看样例是这样的。 测试数据有问题看如下样例，答案应该是-1. 动态规划： #define N 5001 int dp[N][N]; class Solution { public: /** * longest common substring * @param str1 string字符串 the string * @param str2 string字符串 the string * @return string字符串 */ int Get(int dp[N][N], int i, int j){ ...

经典问题：广度优先遍历 用队列。 特点在于要分层输出。每层遍历完后向队列中压入nullptr.出队时遇到nullptr说明当前层已经遍历完，再向队列中压入nullptr。 初始化是压入root,nullptr到队列中。需要注意：出队时遇到Nullptr时，如果队列已经为空，说明已经遍历完成，不要再加入nullptr了，不然死循环了。 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ #include <queue&gt...

//深度优先遍历，或者说先根遍历。保存路径上的点，到达叶子结点时，判断和是不是sum. /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @param sum int整型 * @return int整型vector<vector<>> ...

package main import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * * @param root TreeNode类 the root of binary tree * @return int整型二维数组 */ func threeOrders( root *TreeNode ) [][]int { // write code here var ans [][]int // ...

小顶堆：如果只看num的话是小顶堆。如果num相同的，则按字符串看是大顶堆。此时从堆中取出元素，刚好是想要结果的逆序。再reverse即可。或者如下代码，直接把堆顶元素放到vector末尾。 #include<string> #include<unordered_map> #include<queue> using namespace std; class Solution { public: struct Item { Item(const string &str="", int n = 0):s(str),num(n){}...

解法1：暴力DFS+剪枝 class Solution { public: vector<vector<int> > ans; vector<int> one; vector<vector<int> > combinationSum2(vector<int> &num, int target) { sort(num.begin(), num.end()); //排序 ans.clear(); one.clear(); dfs_f...

小顶堆，堆顶为最小元素空间复杂度O(K) #include<queue> class Finder { public: int findKth(vector<int> a, int n, int K) { // write code here priority_queue<int, vector<int>, greater<int>> Q; for(auto x : a){ Q.push(x); if(Q.size() > K...