牛客838877128号
牛客838877128号
全部文章
分类
题解(11)
归档
标签
去牛客网
登录
/
注册
牛客838877128号的博客
全部文章
(共11篇)
题解 | #二叉树根节点到叶子节点和为指定值的路径#
C++ -DFS- /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /...
2021-06-20
0
388
题解 | #链表的奇偶重排#
C++版本 // NC133链表的奇偶重排 // 法1---------------------------------- /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(in...
奇偶重排
链表
2021-06-11
1
443
题解 | #在旋转过的有序数组中寻找目标值#
C++版本---如若有错误的或者可以改进的地方,欢迎指正、交流 // NC48在旋转过的有序数组中寻找目标值-- class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * ...
二分
数组
旋转
2021-06-09
0
406
题解 | #数组中相加和为0的三元组#
C++版本3种方法 ,循序渐进 // NC128容器盛水问题 class Solution { public: /** * max water * @param arr int整型vector the array * @return long长整型 *...
三数之和
盛水
数组
双指针
2021-06-07
1
344
题解 | #删除链表的倒数第n个节点#
C++版本-将就看看吧~~ /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param h...
链表
2021-06-05
0
337
题解 | #LFU缓存结构设计#
c++ 哈希+二叉树随手记录,写的比较粗糙,有问题欢迎指正! // NC94_LFU缓存结构设计,根据力扣题解写的, struct node{ int cnt,time,key,value;//cnt:使用次数 time:时间戳,用数字表示 node(int mcnt,i...
LFU
2021-06-03
0
434
题解 | #股票(无限次交易)#
贪心解法, 写的不对的欢迎指正!时间:O(n)空间:O(1) // NC134股票(无限次交易) //最大利润即为每个上升段的差额 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * ...
股票
2021-06-02
0
396
题解 | #跳台阶#
学习记录,有些的不对的地方,欢迎指正! //------法1:-----递归-------------会超时---- class Solution { public: int jumpFloor(int number) { if(number<=2) return nu...
动态规划
台阶
楼梯
2021-06-01
0
315
题解 | #子数组最大乘积#
随手记录下解题过程,各位看官将就看下吧--------这个题目其实是要求【连续】子数组,一开始理解错了,一直没通过实际代码没有用dp数组,采用【滚动数组】思想(可以参考leetcode152),用两个变量保存最大和最小值,因为当前最值只和上一个最值有关 // NC83子数组最大乘积 /* 状...
动态规划
2021-05-31
0
394
题解 | #把数字翻译成字符串#
转载自:NC116把数字翻译成字符串_牛客博客https://blog.nowcoder.net/n/c0a01037177b4775b632242d8dd02d73?f=comment基本和上面的一样,这个题解作为自己的思考理解和复习用,感觉写还比较容易懂,欢迎大家交流! // NC116把数字翻...
动态规划
2021-05-31
0
472
首页
上一页
1
2
下一页
末页