NC45实现二叉树先序，中序和后序遍历（递归） - 1、题目描述：  - 2、题目链接：https://www.nowcoder.com/practice/a9fec6c46a684ad5a3abd4e365a9d362?tpId=117&tqId=37819&rp=1&ru=%2Factivity%2Foj&qru=%2Fta%2Fjob-code-high%2Fquestion-ranking&tab=answerKey -3、 设计思想：  -5、代码：c++版本:  /** * struct TreeNode { * int val; * str...

NC126换钱的最少货币数 - 1、题目描述： - 2、题目链接： https://www.nowcoder.com/practice/3911a20b3f8743058214ceaa099eeb45?tpId=196&&tqId=37128&rp=1&ru=/activity/oj&qru=/ta/job-code-total/question-ranking-3、 设计思想：详细操作流程看下图：  -5、代码：c++版本:  class Solution { public: /** * 最少货币数 * @param arr int整型vector t...

NC135股票（两次交易） - 1、题目描述：  - 2、题目链接：https://www.nowcoder.com/practice/4892d3ff304a4880b7a89ba01f48daf9?tpId=117&&tqId=35490&rp=1&ru=/ta/job-code-high&qru=/ta/job-code-high/question-ranking -3、 设计思想：详细操作流程看下图：  -5、代码：c++版本: class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回...

NC116把数字翻译成字符串 - 1、题目描述：  - 2、题目链接：https://www.nowcoder.com/practice/046a55e6cd274cffb88fc32dba695668?tpId=117&&tqId=35041&rp=1&ru=/activity/oj&qru=/ta/job-code-high/question-ranking -3、 设计思想： 详细操作流程看下图：   -5、代码：c++版本:  class Solution { public: /** * 解码 * @param nums string字符串 数字...

NC133链表的奇偶重排 - 1、题目描述： - 2、题目链接： https://www.nowcoder.com/practice/02bf49ea45cd486daa031614f9bd6fc3?tpId=117&&tqId=35488&rp=1&ru=/ta/job-code-high&qru=/ta/job-code-high/question-ranking-3、 设计思想：详细操作流程看下图：  -5、代码：c++版本:  /** * struct ListNode { * int val; * struct ListNode *next; ...

NC76用两个栈实现队列 - 1、题目描述： - 2、题目链接：https://www.nowcoder.com/practice/54275ddae22f475981afa2244dd448c6?tpId=196&&tqId=37108&rp=1&ru=/ta/job-code-total&qru=/ta/job-code-total/question-ranking -3、 设计思想：详细操作流程看下图：  -5、代码：c++版本:  class Solution { public: void push(int node) { stack1.push...

NC65斐波那契数列 - 1、题目描述：  - 2、题目链接：https://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3?tpId=196&&tqId=37094&rp=1&ru=/activity/oj&qru=/ta/job-code-total/question-ranking -3、 设计思想：   -5、代码：c++版本:  class Solution { public: int Fibonacci(int n) { if(n<=1) return n; //因为...

NC112进制转换 - 1、题目描述：  - 2、题目链接：https://www.nowcoder.com/practice/2cc32b88fff94d7e8fd458b8c7b25ec1?tpId=188&&tqId=37376&rp=1&ru=/ta/job-code-high-week&qru=/ta/job-code-high-week/question-ranking -3、 设计思想：   -5、代码：c++版本: class Solution { public: /** * 进制转换 * @param M int整型 给定整数 * @p...

NC68跳台阶 - 1、题目描述：  - 2、题目链接：https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4?tpId=188&&tqId=37379&rp=1&ru=/activity/oj&qru=/ta/job-code-high-week/question-ranking -3、 设计思想：   -5、代码：c++版本:  class Solution { public: int jumpFloor1(int number) { if(number == 1) ret...

NC34求路径 - 1、题目描述：  - 2、题目链接：https://www.nowcoder.com/practice/166eaff8439d4cd898e3ba933fbc6358?tpId=188&&tqId=37383&rp=1&ru=/ta/job-code-high-week&qru=/ta/job-code-high-week/question-ranking -3、 设计思想：详细操作流程看下图：  -5、代码：c++版本:  class Solution { public: /** * * @param m int整型 * @par...

NC4判断链表中是否有环(空间复杂度o(1)) - 1、题目描述： - 2、题目链接： https://www.nowcoder.com/practice/650474f313294468a4ded3ce0f7898b9?tpId=117&&tqId=34925&rp=1&ru=/activity/oj&qru=/ta/job-code-high/question-ranking-3、 设计思想：详细操作流程看下图：  -5、代码：c++版本: /** * Definition for singly-linked list. * struct ListN...

NC4判断链表中是否有环 - 1、题目描述： - 2、题目链接：https://www.nowcoder.com/practice/650474f313294468a4ded3ce0f7898b9?tpId=117&&tqId=34925&rp=1&ru=/activity/oj&qru=/ta/job-code-high/question-ranking -3、 设计思想：详细操作流程看下图：  -5、代码：c++版本:  /** * Definition for singly-linked list. * struct ListNode { * in...

NC19子数组的最大累加和问题 - 1、题目描述： - 2、题目链接： https://www.nowcoder.com/practice/554aa508dd5d4fefbf0f86e5fe953abd?tpId=117&&tqId=35068-3、 设计思想：详细操作流程看下图：  -5、代码：c++版本:  class Solution { public: /** * max sum of the subarray * @param arr int整型vector the array * @return int整型 */ int maxsumofSubarray(vect...

NC59矩阵的最小路径和 - 1、题目描述：  - 2、题目链接：https://www.nowcoder.com/practice/7d21b6be4c6b429bb92d219341c4f8bb?tpId=196&&tqId=37157&rp=1&ru=/activity/oj&qru=/ta/job-code-total/question-ranking -3、 设计思想：详细操作流程看下图：  -5、代码：c++版本:  class Solution { public: /** * * @param matrix int整型vector<v...