刘猿猿

LeetCode

ActiveMQ(1) C++(11) C语言(31) git(3) java(13) LintCode(1) Linux(28) nowcoder(17) Spring(5) SQL(2) 剑指offer(23) 数据结构(6) 未归档(6) 程序人生(3) 算法(4)

/ 注册

全部文章 / LeetCode （共26篇）

【LeetCode】199.二叉树的右视图

题目描述给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例: 输入: [1,2,3,null,5,null,4] 输出: [1, 3, 4] 解释: 1 <--- / \ 2 3 ...

2019-07-22

0 598

【LeetCode】208.实现Trie(前缀树)

题目难度★★★ 题目描述实现一个 Trie (前缀树)，包含 insert, search, 和 startsWith 这三个操作。示例: Trie trie = new Trie(); trie.insert("apple"); trie.search("...

2019-07-06

0 829

【LeetCode】817.链表组件

题目难度：★★★★ 链表组件题目链接：链表组件题目描述给定一个链表（链表结点包含一个整型值）的头结点 head。同时给定列表 G，该列表是上述链表中整型值的一个子集。返回列表 G 中组件的个数，这里对组件的定义为：链表中一段最长连续结点的值（该值必须在列表 G 中）构成的集合。...

2019-06-24

0 752

【LeetCode】109. 有序链表转换二叉搜索树

题目难度：★★★ 题目链接: https://leetcode-cn.com/problems/convert-sorted-list-to-binary-search-tree 题目描述给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。本题中，一个高度平衡二叉树是指...

2019-06-24

0 730

LeetCode每日一练：朋友圈

题目描述题目难度：★★★★ 题目链接: https://leetcode-cn.com/problems/friend-circles 班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那么我们可以认为 A 也是 C ...

2019-06-21

0 818

【LeetCode】200.岛屿数量

题目描述给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1: 输入: 11110 11010 11000 00000 输出: 1 示例 2: 输...

2019-06-20

0 723

LeetCode每日一练： LRU缓存机制

题目描述题目难度：★★★★ 这是一道LeetCode上的算法题，题目地址：LRUCache 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作：获取数据 get 和写入数据 put 。获取数据 get(key) - 如果密钥 (key) ...

2019-05-24

0 715

【LeetCode】47.全排列②

题目描述给定一个可包含重复数字的序列，返回所有不重复的全排列。示例: 输入: [1,1,2] 输出: [ [1,1,2], [1,2,1], [2,1,1] ] 思路这道题是上一道题的延伸，由于数组中有可能会出现重复的数字，按照之前的算法会有重复排列产生，因此我...

2019-05-03

0 465

【LeetCode】46.全排列①

题目描述给定一个没有重复数字的序列，返回其所有可能的全排列。示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 解题思路思路① 该题给的输入数组是没有重复...

2019-04-24

0 366

【LeetCode】5.最长回文子串

题目描述给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad" 输出: "bab" 注意: “aba” 也是一个有效答案。示例 2：输入: "cbbd"...

2019-04-22

0 376