小菲柱

分类

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

/ 注册

全部文章（共199篇）

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

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

C++ 二叉树

2022-07-24

0 437

题解 | #大数乘法#

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

C++ 字符串模拟

2022-07-24

0 372

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

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

C++ 二叉树队列

2022-07-24

0 430

题解 | #重排链表#

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

C++ 链表

2022-07-23

0 410

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

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

C++ 滑动窗口

2022-07-23

0 389

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

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

C++ 二叉树递归

2022-07-23

0 321

题解 | #剪绳子（进阶版）#

学到了，二分求乘和幂 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param number long长整型 * @return lo...

C++ 分治

2022-07-23

0 389

题解 | #快速幂#

#include <iostream> int main(int argc, char *argv[]) { long long count, a, b, q; std::cin >> count; while (--count >= 0) {...

C++ 快速幂

2022-07-23

0 435

题解 | #快速乘#

学到了，两个相乘等于某个数相加，加的过程中要相模 #include <iostream> int main(int argc, char *argv[]) { long long count, a, b, q; std::cin >> count; ...

C++ 快速乘

2022-07-23

0 362

题解 | #最长公共子序列（一）【模板】#

#include <iostream> #include <string> #include <vector> int main(int argc, char *argv[]) { int res = 0; int len1, len2; std::...

C++ 字符串动态规划

2022-07-23

0 362