小菲柱

题解

个人笔记(5) 笔试练习(7) 面试整理(4)

/ 注册

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

#题解# 有多少个不同的二叉搜索树

准备春招，继续做题了。 #include <bits/stdc++.h> int main(int argc, char *argv[]) { int node_num; std::cin >> node_num; std::vector<int>...

2022-11-11

0 386

题解 | #被围绕的区域#

想做并查集的，结果dfs更容易 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param board char字符型vector<vec...

C++ 递归深度优先搜索

2022-07-28

1 373

题解 | #划分链表#

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

C++ 链表

2022-07-26

0 276

题解 | #最长回文子串#

暴力破解，注意回文可能在不存在的位置，有两种情况 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A string字符串 ...

C++ 字符串

2022-07-25

0 319

题解 | #将升序数组转化为平衡二叉搜索树#

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * *...

C++ 二叉树

2022-07-24

0 291

题解 | #大数乘法#

每次看到模拟题目就想睡觉 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param s string字符串第一个整数 * @param t stri...

C++ 字符串模拟

2022-07-24

0 254

题解 | #二叉树中的最大路径和#

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @...

C++ 二叉树队列

2022-07-24

0 299

题解 | #重排链表#

无语，今晚牛客是不是抽风了 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), n...

C++ 链表

2022-07-23

0 255

题解 | #连续子数组的最大和（二）#

又是滑动窗口的应用 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型vector * @return ...

C++ 滑动窗口

2022-07-23

0 263

题解 | #二叉树中和为某一值的路径（三）#

哈哈哈，有一点想漏了，但是总体思路还是对的，轻松搞定 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left...

C++ 二叉树递归

2022-07-23

0 195