这道题也是典型的动态规划题目，但是这里需要转换一下思路，不能用到达山顶(越过该节点)的最小代价，而是应该将到达每个节点的最小代价作为目的 public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cost int整型vector * @return int整型 */ int minCostClimbingStairs(vector<int>& cost) { // write code here ...

这道题把二叉树的层序遍历的内容基本考完了，主要是考察队列的使用(先进先出)，即广度搜索。同时也要求输出二叉树每一层，所以这里使用了一个map来记录层号，注意一下vector的两个函数，size和capacity，一个是当前大小，一个是容量。 代码如下： * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 ...

二叉树的后序遍历是前中后中最特殊的一个，所以特此记录一下~ 代码大体结构是差不多的，但是需要定义一个map来记录当前节点是左子树返回的还是右子树返回的，如果是左子树返回的我们就将该节点记录一下，如果是右子树返回的我们就需要将其遍历。 * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: ...

其实二叉树的前序和中序遍历大概都是差不多的，都是利用一个栈来存树的节点，然后根据前序、中序顺序不同来遍历节点。 * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * ...

这道题算是比较难的了，我感觉，反转链表中即用到了一个递归的思想，也用到了头插法和尾插法的基础，大体思路就是将这个问题看成一个递归问题，需要翻转k个一组的，假设一共有n个组，那么他的子任务就是翻转完n-1组，一直到最后那一组不足k的直接返回即可 * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @param k int整型 * @return...

这道题的解题思路其实很简单的，既然是反转，那么我们就定义一个新的链表头newhead,然后遍历链表，将其中的每一个结点拿下来，然后插入到新的链表就行了，这里需要好好去巩固一下头插法和尾插法就行了 struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* ReverseList(ListNode* pHead) { if(pHead==NULL||pHead...

这道题的思路其实简单，看到了空间复杂度可以是O(N)，瞬间就想到了用一个指针数组来存每一个node的地址，然后用一个int数组存变换前和变换后数组index的对应关系(原序号0，1，2，3，4，变换后序号可能就是0，3，2，1，4)，然后将其全部串在一起就行了 * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @param m int整型 ...

这道题完全可以用递归的思想来解决，首先考虑极端情况，pHead为空或者pHead->next为空的时候，直接返回pHead即可。 2.我们此时考虑假设1->2->3->4->5这个序列已经反转完成了一部分，即此时有1->2->3->reverse_node 3.此时我们简单的将reverse_node(pHead->next->next)的地址给当前的pHead即可,然后断开3到reverse_node的连接(即让pHead->next = NULL) 完整代码如下： public: ListNode* Reverse...

这一道题主要是设置一个标志来判断链表中的某个节点是否被重复遍历到，就可以确定是否有环了 // write code here bool re = false; while(head) { if(head->val==-11229988) return true; head->val = -11229988; head = head->next; } return re; }