ShareLe
ShareLe
全部文章
日常题解
笔试题解(3)
归档
标签
去牛客网
登录
/
注册
ShareLe的博客
cout << "人菜就要多学习" << endl;
全部文章
/ 日常题解
(共16篇)
华为739.每日温度——单调栈
题目描述: 传送门-力扣请根据每日气温列表,重新生成一个列表。对应位置的输出为:要想观测到更高的气温,至少需要等待的天数。如果气温在这之后都不会升高,请在该位置用 0 来代替。例如,给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的输出...
2020-08-12
0
682
华为45.跳跃游戏 II
题目描述: 传送门-力扣 给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。从下标为 0 跳到下标为...
2020-08-11
0
729
华为5.最长回文串
题目描述:传送门 思路与方法 对于一个子串而言,如果它是回文串,并且长度大于 2,那么将它首尾的两个字母去除之后,它仍然是个回文串。例如对于字符串“ababa”,如果我们已经知道“bab”是回文串,那么“ababa”一定是回文串,这是因为它的首尾两个字母都是“a”。 用DP[i][j]表示字符串...
2020-08-09
1
582
LeetCode.99 恢复二叉搜索树
题目:传送门方法转载至 chen 题目中是二叉顺序树两个节点互换,那么就有5种交换可能。 根结点与左子树上的某个节点互换 根结点与右子树上的某个节点互换 左子树上的某个节点与右子树上的某个节点互换 左子树上的两个节点互换 右子树的两个节点互换 解决方法 对于互换1,找到左子树中的最大节点的...
2020-08-08
0
442
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
2
下一页
末页