![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试
面试刷题
Marx_W
这个作者很懒,什么都没留下…
展开
-
LeetCode(7)——二叉树——前、中、后序以及层序遍历二叉树
二叉树的前序、中序、后续遍历,用递归方法很好写,代码很精简,但是之前也学习过。递归方法实际上都是依托 栈来实现的,所以二叉树的前、中、后序遍历也均可以使用 栈来实现。 以下,分别给出递归 以及 使用迭代(栈)实现二叉树 前中后序遍历的代码。因为递归方法都比较简单,就不过多赘述,主要是迭代法的实现,需要一点技巧(尤其是 中序遍历)。144. 二叉树的前序遍历前序遍历比较简单一点,很容易想到。/** * Definition for a binary tree node. * struct TreeN原创 2021-06-03 19:14:23 · 320 阅读 · 0 评论 -
LeetCode(2)——链表——删除倒数第n个节点
删除链表的倒数第 N 个结点题目大意:如题意,删除倒数第n个节点,并返回头指针。思路:典型的双指针题。同样,可能会删除头指针,所以为了同一操作,虚拟头节点是更好的选择^ - ^。题解:/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * Li.原创 2021-05-24 23:23:36 · 241 阅读 · 0 评论 -
LeetCode(2)——链表——反转链表
反转链表题目大意:如题,反转链表思路:不开辟新空间,原地反转链表。题解:/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode.原创 2021-05-24 23:19:50 · 163 阅读 · 0 评论 -
LeetCode(2)——链表——移除链表元素
移除链表元素题目大意:给定一个链表和一个target,将链表总节点值等于target的节点删除。思路:因为头节点可能被删除,所以为了让操作统一,我们加一个虚拟头节点。题解:/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode.原创 2021-05-24 23:16:29 · 94 阅读 · 0 评论 -
剑指offer——动态规划
文章目录NC19——子数组的最大累加和问题**NC19——子数组的最大累加和问题**题解:一个变量res 记录当前得到的最大和一个变量curr记录当前新的子数组累加的结果注:当 curr的值 < 0 时, 后面尽管在往这个数组上填数,都不会是最大和当curr的值>0时,比较 curr 与 res的大小,若是 curr>res,则更新res,同时,后续还可以往curr代表的子数组上继续添加新的元素。并重复上述操作。class Solution {public: /原创 2021-04-20 22:57:31 · 126 阅读 · 0 评论 -
剑指offer——数组
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;原创 2021-03-04 22:16:35 · 231 阅读 · 1 评论 -
面试题
题目1(腾讯一面):有20个银币,有1个金币,他们堆在一起,金币在最下面放着,你和小明玩,你先手。下面是两个规则:(1、每次最少取一个,最多取四个,不能不取(2、金币和银币不能同时取问怎么取,你能保证取到最后一个金币解题思路:博弈题,从后往前推,找到自己必胜的状态首先,因为金币和硬币不能同时取,那么小明一定要取第20个银币,才能保证我取最后的一个金币。条件1: 此时则要设法让小明一定要取到第20个银币。条件2:因为每次至少取一个,最多取四个,不能不取,所以要让条件1一定发生,则只能是在原创 2021-03-26 15:34:43 · 245 阅读 · 0 评论 -
剑指offer——字符串
JZ2——替换空格class Solution {public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */ string replaceSpace(string s) { // write code here string res; fo原创 2021-03-23 20:57:46 · 183 阅读 · 0 评论