会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
等风南吹
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2021年4月2日
在排序数组中查找第一个元素和最后一个元素(二分法)
摘要: 题目描述 给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target,返回 [-1, -1]。 进阶: 你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗? 示例 1: 输入:nums =
阅读全文
posted @ 2021-04-02 22:59 等风南吹
阅读(262)
评论(0)
推荐(0)
编辑
实现Trie(前缀树)(多叉树)
摘要: 题目描述 Trie(发音类似 "try")或者说 前缀树 是一种树形数据结构,用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景,例如自动补完和拼写检查。 请你实现 Trie 类: Trie() 初始化前缀树对象。 void insert(String word) 向前缀树中插入
阅读全文
posted @ 2021-04-02 10:40 等风南吹
阅读(121)
评论(0)
推荐(0)
编辑
零钱兑换(动态规划)
摘要: 题目描述 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。 你可以认为每种硬币的数量是无限的。 示例 1: 输入:coins = [1, 2, 5], amount = 11输出:3
阅读全文
posted @ 2021-04-02 09:58 等风南吹
阅读(208)
评论(0)
推荐(0)
编辑
字母异位词分组(Hash表映射)
摘要: 题目描述 给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。 示例: 输入: ["eat", "tea", "tan", "ate", "nat", "bat"]输出:[ ["ate","eat","tea"], ["nat","tan"], ["bat"]] 思
阅读全文
posted @ 2021-04-02 00:14 等风南吹
阅读(95)
评论(0)
推荐(0)
编辑