ShareLe
ShareLe
全部文章
分类
日常题解(16)
笔试题解(3)
归档
标签
去牛客网
登录
/
注册
ShareLe的博客
cout << "人菜就要多学习" << endl;
全部文章
(共19篇)
华为32.最长有效括号
题目描述:传送门-力扣给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度。 示例 1:输入: "(()"输出: 2解释: 最长有效括号子串为 "()" 示例 2:输入: ")()())"输出: 4解释: ...
2020-08-12
0
575
华为739.每日温度——单调栈
题目描述: 传送门-力扣请根据每日气温列表,重新生成一个列表。对应位置的输出为:要想观测到更高的气温,至少需要等待的天数。如果气温在这之后都不会升高,请在该位置用 0 来代替。例如,给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的输出...
2020-08-12
0
680
华为45.跳跃游戏 II
题目描述: 传送门-力扣 给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。从下标为 0 跳到下标为...
2020-08-11
0
727
华为5.最长回文串
题目描述:传送门 思路与方法 对于一个子串而言,如果它是回文串,并且长度大于 2,那么将它首尾的两个字母去除之后,它仍然是个回文串。例如对于字符串“ababa”,如果我们已经知道“bab”是回文串,那么“ababa”一定是回文串,这是因为它的首尾两个字母都是“a”。 用DP[i][j]表示字符串...
2020-08-09
1
582
LeetCode.99 恢复二叉搜索树
题目:传送门方法转载至 chen 题目中是二叉顺序树两个节点互换,那么就有5种交换可能。 根结点与左子树上的某个节点互换 根结点与右子树上的某个节点互换 左子树上的某个节点与右子树上的某个节点互换 左子树上的两个节点互换 右子树的两个节点互换 解决方法 对于互换1,找到左子树中的最大节点的...
2020-08-08
0
441
LeetCode.752 打开转盘锁
题目描述 思路 每次只能操作一个锁盘转动一个数字,有4个锁,每个锁可以向上转或向下转,因此共有8中可能。⽐如说从 "0000" 开始, 转⼀次, 可以穷举出 "1000", "9000", "0100","0...
2020-08-03
0
570
LeetCode.114 二叉树展开为链表
题目描述 给定一个二叉树,原地将其展开为一个单链表。传送门 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode...
2020-08-03
0
514
拼多多笔试记录
1.飞行棋,输入K(距离),N(掷骰子的次数),问最后飞行棋到终点的距离是多少?,需要返回多少次?(因为飞行棋如果超出终点的话会返回的)如果为0的话输出“paradox”。 思路很简单,用初始距离挨个减去给的距离,如...
拼多多笔试
笔试题解
2020-08-02
6
4093
记录网易雷火笔试
1、交换完全二叉树某子树 第一眼看上去需要建立二叉树,但是因为是完全二叉树,可以直接用数组代替,对于每个节点n,其子树为2n和2n+1,因此直接根据这个规律操作数组即可。 &...
网易雷火
笔试题解
2020-08-02
7
4931
首页
上一页
1
2
下一页
末页