回答的问题(267)

中值滤波器可以？

0

其实大窗口的中值滤波是有一定的平滑作用的，所以D不能说不正确

发表于 2021-12-23 20:12:35
字符串排序

0

思路把原字符串中的英文字母抽出来对抽出的字母们进行稳定排序，比较方法自定义。把排序后的字母填回原字符串代码 #include <iostream> #include <cctype> #include <strin...

发表于 2019-07-10 20:19:55
螺旋矩阵

0

也来贡献一个答案思路四个方向，选定一个方向，然后一直走到无效，然后转向代码 class Solution { public: vector<int> spiralOrder(vector<vector<int>>& matrix) { ...

发表于 2019-04-27 11:17:09
最大的长方形

0

做回搬运工，leetcode的dp答案原地址： https://leetcode.com/problems/maximal-rectangle/discuss/29054/Share-my-DP-solution 每一行进行计算，但是维护一个left和right的索引，用于计算面积：heigh...

发表于 2019-04-03 12:42:30
解密

0

也来分享个在空间上改进的版本。思路动态规划，i的数量依赖于i-1的数量和i-2的数量一起他们的值。由于只依赖这两个，再向前就没有依赖关系。所以就可以用两个变量，而不是一个数组，以此来减少空间占用代码 class Solution { public: int numDecodings(...

发表于 2019-03-24 18:03:13
最小邮票数

0

答一个动态规划的答案，二维数组形式的思路二维数组 vector<vector<int> > dp(N+1, vector<int>(M + 1, INT_MAX - 1));dp[i][j]表示用前i个邮票，拼成价值j使用的最少的有票数量动态规划核心： d...

发表于 2019-03-20 14:57:38
求二叉树的层序遍历

0

思路额外添加一个空指针作为层与层之间的分割符号代码 class Solution { public: vector<vector<int> > levelOrder(TreeNode *root) { vector<vector<in...

发表于 2019-03-20 00:29:54
以下叙述中正确的是（）

7

对于B，是字符串常量，不是字符常量，单引号与双引号之分

发表于 2019-03-18 21:57:56
拷贝有随机指针的链表

0

给个非拆分的解法。借助map。思路：两个whie循环第一次循环：先把建立好所有next指针，并建立map映射关系第二次循环：把random指针全修复代码 class Solution { public: RandomListNode *copyRandomList(RandomL...

发表于 2019-03-02 15:08:06
二叉树的后序遍历

0

也贴一个答案。思路借一个标志位组成pair，然后用标志位来判断。方便维护和理解，三序只需变动else分支里的s.push(std::make_pair(current, true));的位置即可代码 class Solution { public: vector<int>...

发表于 2019-02-27 16:41:10

扫描二维码，关注牛客网
意见反馈
下载牛客APP，随时随地刷题

扫一扫，把题目装进口袋

求职之前，先上牛客: 扫描二维码，进入QQ群



扫描二维码，关注牛客公众号

公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层-北京牛客科技有限公司
联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
牛客科技© All rights reserved admin@nowcoder.com
京ICP备14055008号-4 增值电信业务经营许可证营业执照人力资源服务许可证
京公网安备 11010502036488号