LightOn

二叉树的前序、中序、后续遍历，用递归方法很好写，代码很精简，但是之前也学习过。递归方法实际上都是依托 栈来实现的，所以二叉树的前、中、后序遍历也均可以使用 栈来实现。 以下，分别给出递归 以及 使用迭代（栈)实现二叉树 前中后序遍历的代码。因为递归方法都比较简单，就不过多赘述，主要是迭代法的实现，需要一点技巧（尤其是 中序遍历）。 144. 二叉树的前序遍历 前序遍历比较简单一点，很容易想到。 /** * Definition for a binary tree node. * struct TreeN

删除链表的倒数第 N 个结点 题目大意： 如题意，删除倒数第n个节点，并返回头指针。 思路： 典型的双指针题。同样，可能会删除头指针，所以为了同一操作，虚拟头节点是更好的选择^ - ^。 题解： /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * Li.

反转链表 题目大意： 如题，反转链表 思路： 不开辟新空间，原地反转链表。 题解： /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode.

移除链表元素 题目大意： 给定一个链表和一个target，将链表总节点值等于target的节点删除。 思路： 因为头节点可能被删除，所以为了让操作统一，我们加一个虚拟头节点。 题解： /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode.

文章目录NC19——子数组的最大累加和问题 ** NC19——子数组的最大累加和问题 ** 题解：一个变量res 记录当前得到的最大和 一个变量curr记录当前新的子数组累加的结果 注：当 curr的值 < 0 时, 后面尽管在往这个数组上填数，都不会是最大和 当curr的值>0时，比较 curr 与 res的大小，若是 curr>res,则更新res，同时，后续还可以往curr代表的子数组上继续添加新的元素。并重复上述操作。 class Solution { public: /

JZ1——二维数组中的查找 class Solution { public: bool Find(int target, vector<vector<int> > array) { int row = array.size(); int col = array[0].size(); if(row == 0 || col == 0) { return false;

题目1（腾讯一面）： 有20个银币，有1个金币，他们堆在一起，金币在最下面放着，你和小明玩，你先手。 下面是两个规则: (1、每次最少取一个，最多取四个，不能不取 (2、金币和银币不能同时取 问怎么取，你能保证取到最后一个金币 解题思路： 博弈题，从后往前推，找到自己必胜的状态 首先，因为金币和硬币不能同时取，那么小明一定要取第20个银币，才能保证我取最后的一个金币。 条件1： 此时则要设法让小明一定要取到第20个银币。 条件2：因为每次至少取一个，最多取四个，不能不取，所以要让条件1一定发生，则只能是在

JZ2——替换空格 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */ string replaceSpace(string s) { // write code here string res; fo