Lucky小黄人^_^ - 博客园

2020年10月7日

摘要： 208. 实现 Trie (前缀树) 题目描述实现一个 Trie (前缀树)，包含 insert, search, 和 startsWith 这三个操作。示例: Trie trie = new Trie(); trie.insert("apple"); trie.search("apple"); 阅读全文

posted @ 2020-10-07 16:26 Lucky小黄人^_^ 阅读(199) 评论(0) 推荐(0)

96. 不同的二叉搜索树

摘要： 96. 不同的二叉搜索树题目描述给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？示例思路一：思路参考：https://leetcode-cn.com/problems/unique-binary-search-trees/solution/bu-tong-de-er 阅读全文

posted @ 2020-10-07 12:13 Lucky小黄人^_^ 阅读(248) 评论(0) 推荐(0)

2020年10月6日

leetcode 剑指 Offer 38. 字符串的排列

摘要：剑指 Offer 38. 字符串的排列题目描述输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。示例: 输入：s = "abc" 输出：["abc","acb","bac","bca","cab","cba"] 限制： 1 <= s 的阅读全文

posted @ 2020-10-06 18:07 Lucky小黄人^_^ 阅读(204) 评论(0) 推荐(0)

2020年10月5日

leetcode 剑指 Offer 49. 丑数

摘要：剑指 Offer 49. 丑数我们把只包含质因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。示例: 输入: n = 10 输出: 12 解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。说明: 1 是丑数阅读全文

posted @ 2020-10-05 17:25 Lucky小黄人^_^ 阅读(177) 评论(0) 推荐(0)

leetcode 剑指 Offer 62. 圆圈中最后剩下的数字

摘要：剑指 Offer 62. 圆圈中最后剩下的数字 0,1,,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩阅读全文

posted @ 2020-10-05 12:12 Lucky小黄人^_^ 阅读(166) 评论(0) 推荐(0)

2020年10月4日

leetcode 剑指 Offer 60. n个骰子的点数

摘要：剑指 Offer 60. n个骰子的点数把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。你需要用一个浮点数数组返回答案，其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率。示例 1: 输入: 1 输出: [0.16667 阅读全文

posted @ 2020-10-04 16:56 Lucky小黄人^_^ 阅读(240) 评论(0) 推荐(0)

leetcode 剑指 Offer 46. 把数字翻译成字符串

摘要：剑指 Offer 46. 把数字翻译成字符串给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。示例 1: 输入: 1 阅读全文

posted @ 2020-10-04 16:54 Lucky小黄人^_^ 阅读(169) 评论(0) 推荐(0)

leetcode 剑指 Offer 18. 删除链表的节点

摘要：剑指 Offer 18. 删除链表的节点给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。注意：此题对比原题有改动示例 1: 输入: head = [4,5,1,9], val = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第二个节阅读全文

posted @ 2020-10-04 11:46 Lucky小黄人^_^ 阅读(186) 评论(0) 推荐(0)

leetcode 剑指 Offer 68 - I. 二叉搜索树的最近公共祖先

摘要：剑指 Offer 68 - I. 二叉搜索树的最近公共祖先给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的阅读全文

posted @ 2020-10-04 10:10 Lucky小黄人^_^ 阅读(158) 评论(0) 推荐(0)

2020年10月3日

leetcode 剑指 Offer 53 - II. 0～n-1中缺失的数字

摘要：剑指 Offer 53 - II. 0～n-1中缺失的数字题目描述一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。示例 1: 输入: [0,1,3] 输出: 2 示例 2: 输阅读全文

posted @ 2020-10-03 20:50 Lucky小黄人^_^ 阅读(141) 评论(0) 推荐(0)

一个拿着底层薪资操着架构师心的码农

公告