C++ -DFS- /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @param sumtmp int整型 * @return int整型vector<vector<>> */ vector<vector<int> > pathSum(TreeNode* root, int sum) { // w...

C++版本 // NC133链表的奇偶重排 // 法1---------------------------------- /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ ListNo...

C++版本---如若有错误的或者可以改进的地方，欢迎指正、交流 // NC48在旋转过的有序数组中寻找目标值-- class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param target int整型 * @return int整型 */ int search(vector<int>& nums, int target) { // write code here /* 思路： 将target和左 、中 、右 3个位置的值进行...

C++版本3种方法 ，循序渐进 // NC128容器盛水问题 class Solution { public: /** * max water * @param arr int整型vector the array * @return long长整型 */ long long maxWater(vector<int>& arr) { /* 法1------------【超时】--------------------- 每个位置能盛的水由左右的最大值中最小值决定（木桶原理） 该方法是累加每个位置的水量 时间复杂度：O(N^2),遍历每个位置O(n)，针对每个位置求左右侧的最值O...

C++版本-将就看看吧~~ /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @param n int整型 * @return ListNode类 */ ListNode* removeNthFromEnd(ListNode* head, int n) { // write code here //如果当前节点后的第1、2...节点存在，第n个不存在，那当前节点就是要删除的 //问题是：不可能每次...

c++ 哈希+二叉树随手记录，写的比较粗糙，有问题欢迎指正！ // NC94_LFU缓存结构设计，根据力扣题解写的， struct node{ int cnt,time,key,value;//cnt：使用次数 time：时间戳，用数字表示 node(int mcnt,int mtime,int mkey,int mvalue):cnt(mcnt),time(mtime),key(mkey),value(mvalue){} bool operator <(const node&tmp)const{ return cnt==tmp.cnt ? time<tmp.time: c...

贪心解法， 写的不对的欢迎指正！时间：O(n)空间：O(1) // NC134股票(无限次交易) //最大利润即为每个上升段的差额 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算最大收益 * @param prices int整型vector 股票每一天的价格 * @return int整型 */ int maxProfit(vector<int>& prices) { // write code here int sum=0;//总利润 int len=prices.size...

学习记录，有些的不对的地方，欢迎指正！ //------法1：-----递归-------------会超时---- class Solution { public: int jumpFloor(int number) { if(number<=2) return number;//错误，如果number为0，实际应该返回1 if(number<=1) return 1;//正确 return jumpFloor(number-1)+jumpFloor(number-2); } }; //------法2：-----记忆化搜索--------不会超时---- //记忆化搜索 cla...

随手记录下解题过程，各位看官将就看下吧--------这个题目其实是要求【连续】子数组，一开始理解错了，一直没通过实际代码没有用dp数组，采用【滚动数组】思想（可以参考leetcode152），用两个变量保存最大和最小值，因为当前最值只和上一个最值有关 // NC83子数组最大乘积 /* 状态定义： dp_max[i]:以下标为i的【连续】子数组的最大乘积 dp_min[i]:以下标为i的【连续】子数组的最小乘积 状态转移： arr[i]>0时，希望上一次的乘积尽可能大，正*正=正，乘积才能尽可能大； arr[i]<=0时，希望上一次的乘积尽可能小，负*负=正，乘积才能尽可能大； ...

转载自：NC116把数字翻译成字符串_牛客博客https://blog.nowcoder.net/n/c0a01037177b4775b632242d8dd02d73?f=comment基本和上面的一样，这个题解作为自己的思考理解和复习用，感觉写还比较容易懂，欢迎大家交流！ // NC116把数字翻译成字符串 class Solution { public: /** * 解码 * @param nums string字符串 数字串 * @return int整型 */ int solve(string nums) { // write code here /* 定义状态： dp[i]:以下标为...

第一次独立写出dp类题目，来写题解，记录下思路。 可能有不对的地方，还请各位大佬指正出来，互相学习，谢谢！   思路：   1、状态定义：   dp[i][j]:表示从左上角出发到（i,j）位置经过的最短路径和。 此处i和j的下标都是从0开始算，没有对dp矩阵多构建一行和一列      2、状态转移：    根据题意，只能往右或者往下走，所以对于任意一个位置（i,j）只能从 （i-1,j）或者（i,j-1）过来。由此可以知道到（i,j）的最短距离和等于 dp[ i-1 ][ j ] 和 dp[ i ][ j-1 ]中较小的数 加上（i,j）位置的值。    dp[i][j] = min ( d...

jiayou