绿叶萌飞

数据结构与算法

Android(41) Android Studio(13) eclipse(1) javascript(1) java基础(19) java并发编程(1) JVM(2) leetcode(11) linux命令行（译文）(38) MySQL(1) PTA(8) 个人js代码笔记——不详细解释(10) 其他(1) 周记随笔(7) 多线程(2) 我的android学习笔记(22) 编程时光(5) 编程语言(20) 蓝桥杯(5) 计算机常用基础(1) 计算机网络(9) 迁移牛客网说明(1)

/ 注册

全部文章 / 数据结构与算法（共85篇）

最小的K个数（手写大顶堆和用优先级队列比较）

题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。题目链接：https://www.nowcoder.com/practice/6a296eb82cf844ca8539b57c23e6e9bf?tpId=13&am...

2020-01-01

0 661

程序员小灰的漫画算法和知识总结，高品质强推！！！

转载自微信号程序员小灰，不定期更新，漫画讲解好评，特来转载。漫画知识汇总漫画：深度优先遍历和广度优先遍历漫画：什么是 “图”？（修订版）漫画：图的 “最短路径” 问题漫画：Dijkstra 算法的优化漫画：图的 “多源” 最短路径漫画：有趣的 “切蛋糕“ 问题 ...

2020-01-01

0 1073

第一个只出现一次的字符(使用hashmap和使用位图)

题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. 题目链接：https://www.nowcoder.com/practice/1c82e8cf713b4bbeb2a5b3...

2019-01-29

0 547

数组中出现次数超过一半的数字

题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。题目链接：https://www.nowcoder.com/practic...

2018-12-27

0 435

二叉搜索树转化成双向链表

题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。题目链接：https://www.nowcoder.com/practice/947f6eb80d944a84850b0538bf0ec3a5?tpId=13&t...

2018-12-19

0 467

复杂链表的复制

题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）题目链接：https://www.nowcoder.com/pract...

2018-12-18

0 499

判断是否为二叉搜索树的后序遍历序列

输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。题目链接：https://www.nowcoder.com/practice/a861533d45854474ac791d90e447bafd?tpI...

2018-12-16

0 485

树的子结构

输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）题目链接：https://www.nowcoder.com/practice/6e196c44c7004d15b1610b9afca8bd88?tpId=13&tqId=11170&tPag...

2018-12-10

0 603

哈希表中线性探测再散列法及等概率条件下平均查找长度试题分析

题目来源：2010-408_计算机学科专业基础综合链接：https://www.nowcoder.com/questionTerminal/717e56c82bdf4b40aa73902c66b599b4 将关键字序列(7 . 8 . 30 . 11 . 18 . 9 . 14)散列存储到散列表...

2018-10-09

1 585

顺时针打印矩阵

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下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. 题目链接：https://...

2018-10-04

0 421