- 博客(4)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 【搞定左神算法初级班】第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关注的人