牛客_fengziggg

分类

题解(25)

/ 注册

全部文章（共25篇）

[deque]滑动窗口的最大值

题目：给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],...

2020-04-22

0 778

[graph_matrix/greedy]西西所在的国家有N座城市

题目：西西所在的国家有N座城市，每座城市都有一道传送门，城市 i 的传送门通往城市 a[i]。当西西位于城市 i 时，每次他可以执行以下三种操作中的一种：花费 A 的费用，从城市 i 前往城市 a[i]；如果 a[i] > 1，可以花费 B 的费用，将 a[i] 的值减少 1；如果 a[i]...

2020-04-21

0 645

[interview_netease]九进制大数相加

思路：这道题只a30+%，最后发现是小数0没处理，但此外其实忽略了最大的问题就是是个大数题目，长度在200位错误版：巨坑1：c++字符串拼接不支持数字，而且字面值字符串拼接也要和string对象间隔才可以实现（记成了数值和string相间，在拼接字符串找错花了很多时间。。。python/java。...

2020-04-12

0 4792

[water_search]机器人的运动范围

题目地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+...

2020-04-11

0 588

[water_search]矩阵中的路径

题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"...

2020-04-11

0 509

[没营养_没技巧_费细节]顺时针打印矩阵

题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 过程：一开始没注...

2020-04-11

0 434

[water_basic]二叉树的镜像(栈实现前序遍历)

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。思路： 1.简单递归版（后序） #include <iostream> #include <vector> using namespace std; struct TreeNode { int val; ...

2020-04-11

0 530

[dp_math]变态跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路： dp思路:按照上题的思路直接到dp一步：dp(n)=dp(n-1)+dp(n-2)+...+dp(1)+dp(0) dp(1)=1,dp(0)=...

2020-04-11

0 605

[基础dp]_跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。思路一，正确定义问题（问题的解构），正确定义要求可以将问题n拆解为小规模问题n-1以及更小n-2等等，问题定义的不好会导致无法拆解或者用同等定义拆解小规模问题发现不是全...

2020-04-11

0 665

[water]用两个栈实现队列

思路：一开始模糊的方向是想着每次调用pop就吧push的栈全部压到pop的栈，同样调用push也罢pop的栈压入push为了保证两者信息的一致，但这里涉及到两次调用同一个操作时肯定一个容器为空还要压入另一个吗，感觉绕远还不对果断放弃（其实花了很久才放弃）。然后直接模拟入手，设入队放入栈1，当要出队肯...

2020-04-11

0 874