加载中
DFS矩阵的路径

题目描述 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如...

2020/08/04 00:45
75
数组:滑动窗口的最大值

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

2020/07/06 13:26
83
数组:数组中出现次数超过一半的数字(哈希)

题目描述 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如...

2020/07/02 11:48
14
数组:数组在排序数组中出现的次数(!未)

题目描述 统计一个数字在排序数组中出现的次数。 思路: 1.暴力法:直接循环遍历,但一般会因为限制时间过不了。 2.二分法:排序可以想到二分查找,那么 (!未)a.规定两个指针,high->第一个大...

2020/07/02 11:32
67
数组:数组中只出现一次的数字(哈希)(!未)

题目描述 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 思路: 方法1:利用HashMap。 两次遍历,第一次将数字及次数存进map里,第二次找...

2020/07/02 11:01
44
数组:和为s的两个数字

题目描述 输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 思路: 题目抽象:找出数组中和为s的两个乘积...

2020/07/02 10:46
26
字符串:替换空格

题目描述 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路: 核心:首先计算出新数组的大小,然后...

2020/06/30 12:27
43
字符串:第一个只出现一次的字符

题目描述 在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).(从0开始计数) 思路: 用类似hash的数...

2020/06/30 11:42
34
字符串:翻转单词顺序

题目描述 牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student...

2020/06/30 11:29
24
字符串:把字符串转换成整数

题目描述 将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 思路: 核心:边界情况较多,需准确判断。 先不考虑边界,假如一...

2020/06/30 10:50
104
字符串:左旋转字符(!未)

题目描述 汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符...

2020/06/29 18:18
99
字符串:扑克牌顺子

题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)... 他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决...

2020/06/29 18:01
59
字符串:字符流中第一个不重复的字符

题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。 例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第...

2020/06/28 16:40
97
树:二叉树的后序遍历序列

题目描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 思路: 核心:后序遍历的特点:在顺序...

2020/06/25 14:24
120
树:树的子结构

题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 思路: 核心:树的子结构是什么?递归 子结构指A的节点从某个开始结构完全和B相同,则B是...

2020/06/25 00:13
59
树:对称的二叉树

题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 思路: 核心/考点:什么是对称的二叉树,递归终止条件 满足:...

2020/06/24 23:54
38
树:按之字形顺序打印二叉树

题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 思路: 核心/考点:层级遍...

2020/06/24 23:30
73
树:序列化二叉树(!)

题目描述 请实现两个函数,分别用来序列化和反序列化二叉树 二叉树的序列化是指:把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串,从而使得内存中建立起来的二叉树可以持久保存。...

2020/06/23 07:35
34
树:二叉搜索树的第k个节点

题目描述 给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。 思路: 二叉搜索树本身就是有序的,所以只需要中序遍历...

2020/06/23 06:53
47
树:重建二叉树

题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,...

2020/06/23 06:41
84

没有更多内容

加载失败,请刷新页面

返回顶部
顶部
返回顶部
顶部