想去北京的沸羊羊在人才库

分类

题解(15)

/ 注册

全部文章（共15篇）

题解 | #序列化二叉树#

先序遍历序列化二叉树 struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL),...

C++

2022-01-20

0 418

题解 | #序列化二叉树#

层次遍历序列化二叉树 struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL),...

C++

2022-01-20

0 354

题解 | #最大矩形#

private: vector<string> ans; vector<string> temp; public: /** * * @param s string字符串 * @return string字符串vecto...

C++

2022-01-09

0 386

题解 | #最大矩形#

1.计算矩阵每行从左到右连续值为1的长度，得到矩阵left (理解成柱状图) 2.将left的每个非零位置，作为矩阵的右下角，从该位置往上找到一个最大矩形。 public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * ...

C++

2022-01-05

0 515

题解 | #把字符串转换成整数(atoi)#

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

C++

2022-01-01

1 594

题解 | #两个链表生成相加链表#

/** * Definition for singly-linked list. * struct ListNode { * int&n...

C++

2021-12-10

0 343

题解 | #寻找第K大#

class Solution { public: //二分法确定某个值的最终位置，然后判断这个位置和要找的位置关系，选择往左或往右继续找 int partition(vector<int> a,int left,int right,...

C++

2021-12-07

0 363

题解 | #最小的k个数#

class Solution { public: //priority_queue 实现堆排序 push pop &n...

C++

2021-12-07

0 329

题解 | #最长回文子串#

动态规划:dp[i][j] 表示字符串第i个字符到第j个字符长度的子串，是否是回文（1 or 0）如果A[i]==A[j] and dp[i+1][j-1]==1 则 dp[i][j]=1 否则dp[i][j]=0 class Solution {...

C++

2021-12-05

0 440

题解 | #最长回文串#

public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A string字符串 * @return int整型 */ #中心扩散法，分...

C++

2021-12-04

2 548