- 博客(4)
- 资源 (8)
- 收藏
- 关注
原创 【搞定左神算法初级班】第6节:前缀树、贪心算法
目 录:一、前缀树:Prefix Tree1.1 前缀树题目举例:一个字符串类型的数组 arr1,另一个字符串类型的数组 arr21.2 前缀树的 insert、delete、search、prefixNum 方法二、贪心算法题目1:按最低字典序拼接字符串题目2:切分金条总代价最小题目3:最多做 K 个项目的最大利润题目4:安排最多的宣讲场次一、前缀树:Pref...
2019-03-30 21:08:25 1578 3
原创 【搞定左神算法初级班】第4节:二叉树及相关常见面试题
目 录:题目1:实现二叉树的先序、中序、后序遍历【递归方式和非递归方式】题目2:在二叉树中找到一个节点的后继节点题目3:介绍二叉树的序列化和反序列化题目4:折纸问题题目5:判断一棵二叉树是否是平衡二叉树题目6、判断一棵树是否是搜索二叉树、判断一棵树是否是完全二叉树题目7:已知一棵完全二叉树,求其节点的个数题目1:实现二叉树的先序、中序、后序遍历【递归方式和非递归方式...
2019-03-28 22:04:38 1048 1
原创 【搞定左神算法初级班】第3节:栈、队列、链表、矩阵结构及相关常见面试题
目 录:一、栈题目1:用固定的大小的数组实现栈和队列题目2:能返回栈中最小元素的栈题目3:如何仅用队列结构实现栈结构?二、队列题目1:如何仅用栈结构实现队列结构?题目2:猫狗队列三、链表题目1:反转单向和双向链表题目2:给出两个有序链表的头结点,打印出两个链表中相同的元素题目3:判断一个链表是否为回文结构题目4:将单向链表按某值划分成左边小、中间相...
2019-03-26 22:12:18 2497
原创 微服务接口鉴权背后的数据结构与算法
说明:本文为阅读极客时间《数据结构与算法之美》专栏的笔记。一、应用背景如下图所示,有一个用户服务。它提供很多用户相关的接口,比如:获取用户信息、注册、登陆等等,但是并不是每个应用都有权限访问用户服务下的所有接口,那么就需要实现鉴权功能。要实现接口鉴权功能,需要事先将应用对接口的访问权限规则设置好。当某个应用访问其中一个接口的时候,我们就可以拿应用的请求URL,在规则中...
2019-03-15 10:56:30 354
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人