牛客838877128号

题解

/ 注册

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

题解 | #二叉树根节点到叶子节点和为指定值的路径#

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

2021-06-20

0 394

题解 | #链表的奇偶重排#

C++版本 // NC133链表的奇偶重排 // 法1---------------------------------- /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(in...

奇偶重排链表

2021-06-11

1 449

题解 | #在旋转过的有序数组中寻找目标值#

C++版本---如若有错误的或者可以改进的地方，欢迎指正、交流 // NC48在旋转过的有序数组中寻找目标值-- class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * ...

二分数组旋转

2021-06-09

0 417

题解 | #数组中相加和为0的三元组#

C++版本3种方法，循序渐进 // NC128容器盛水问题 class Solution { public: /** * max water * @param arr int整型vector the array * @return long长整型 *...

三数之和盛水数组双指针

2021-06-07

1 351

题解 | #删除链表的倒数第n个节点#

C++版本-将就看看吧~~ /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param h...

链表

2021-06-05

0 342

题解 | #LFU缓存结构设计#

c++ 哈希+二叉树随手记录，写的比较粗糙，有问题欢迎指正！ // NC94_LFU缓存结构设计，根据力扣题解写的， struct node{ int cnt,time,key,value;//cnt：使用次数 time：时间戳，用数字表示 node(int mcnt,i...

LFU

2021-06-03

0 438

题解 | #股票(无限次交易)#

贪心解法，写的不对的欢迎指正！时间：O(n)空间：O(1) // NC134股票(无限次交易) //最大利润即为每个上升段的差额 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * ...

股票

2021-06-02

0 400

题解 | #跳台阶#

学习记录，有些的不对的地方，欢迎指正！ //------法1：-----递归-------------会超时---- class Solution { public: int jumpFloor(int number) { if(number<=2) return nu...

动态规划台阶楼梯

2021-06-01

0 321

题解 | #子数组最大乘积#

随手记录下解题过程，各位看官将就看下吧--------这个题目其实是要求【连续】子数组，一开始理解错了，一直没通过实际代码没有用dp数组，采用【滚动数组】思想（可以参考leetcode152），用两个变量保存最大和最小值，因为当前最值只和上一个最值有关 // NC83子数组最大乘积 /* 状...

动态规划

2021-05-31

0 398

题解 | #把数字翻译成字符串#

转载自：NC116把数字翻译成字符串_牛客博客https://blog.nowcoder.net/n/c0a01037177b4775b632242d8dd02d73?f=comment基本和上面的一样，这个题解作为自己的思考理解和复习用，感觉写还比较容易懂，欢迎大家交流！ // NC116把数字翻...

动态规划

2021-05-31

0 479