Jaster_wisdom的专栏

待到山花烂漫时,她在丛中笑

LeetCode208. 实现 Trie (前缀树)

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

2018-08-14 20:09:08

阅读数:1

评论数:0

LeetCode207. 课程表

现在你总共有 n 门课需要选,记为 0 到 n-1。 在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条件,判断是否可能完成所有课程的学习? 示例 1: 输入: 2, [[1,0]]...

2018-08-14 19:37:44

阅读数:1

评论数:0

LeetCode199. 二叉树的右视图

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

2018-08-14 16:23:26

阅读数:4

评论数:0

LeetCode200. 求岛屿的个数

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

2018-08-14 13:16:14

阅读数:5

评论数:0

LeetCode198. 打家劫舍

你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。 示例 1...

2018-08-11 23:10:25

阅读数:8

评论数:0

LeetCode187. 重复的DNA序列

所有 DNA 由一系列缩写为 A,C,G 和 T 的核苷酸组成,例如:“ACGAATTCCG”。在研究 DNA 时,识别 DNA 中的重复序列有时会对研究非常有帮助。 编写一个函数来查找 DNA 分子中所有出现超过一次的10个字母长的序列(子串)。 示例: 输入: s = &quo...

2018-08-11 21:06:02

阅读数:23

评论数:0

LeetCode442. 数组中重复的数据

给定一个整数数组 a,其中1 ≤ a[i] ≤ n (n为数组长度), 其中有些元素出现两次而其他元素出现一次。 找到所有出现两次的元素。 你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗? 示例: 输入: [4,3,2,7,8,2,3,1] 输出: [2,3] 题目分...

2018-08-09 21:11:40

阅读数:13

评论数:0

LeetCode43. 字符串相乘

给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。 示例 1: 输入: num1 = "2", num2 = "3" 输出: &quo...

2018-08-08 21:37:00

阅读数:11

评论数:0

LeetCode349. 两个数组的交集

给定两个数组,写一个函数来计算它们的交集。 例子:  给定 num1= [1, 2, 2, 1], nums2 = [2, 2], 返回 [2]. 提示: 每个在结果中的元素必定是唯一的。 我们可以不考虑输出结果的顺序。 题目分析:首先,将num1的元素存进s1,完成了一步去重;同样,将...

2018-08-05 21:28:19

阅读数:21

评论数:0

LeetCode153. 寻找旋转排序数组中的最小值

假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 请找出其中最小的元素。 你可以假设数组中不存在重复元素。 示例 1: 输入: [3,4,5,1,2] 输出: 1 示例 2: 输...

2018-08-04 15:17:07

阅读数:19

评论数:0

LeetCode151. 翻转字符串里的单词

给定一个字符串,逐个翻转字符串中的每个单词。 示例:   输入: "the sky is blue", 输出: "blue is sky the". 说明: 无空格字符构成一个单词。 输入字符串可以在前面或者后面...

2018-08-04 14:35:58

阅读数:30

评论数:0

LeetCode167. 两数之和 II - 输入有序数组

给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。 说明: 返回的下标值(index1 和 index2)不是从零开始的。 你可以假设每个输入只对应唯一的答案,而...

2018-08-04 10:51:08

阅读数:26

评论数:0

LeetCode160. 相交链表

编写一个程序,找到两个单链表相交的起始节点。   例如,下面的两个链表: A: a1 → a2 ↘ c1 → c2 → c3 ↗ ...

2018-08-04 10:35:12

阅读数:19

评论数:0

LeetCode131. 分割回文串

给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 输入: "aab" 输出: [ ["aa","b"], [&...

2018-08-02 19:04:52

阅读数:25

评论数:0

LeetCode179. 最大数

给定一组非负整数,重新排列它们的顺序使之组成一个最大的整数。 示例 1: 输入: [10,2] 输出: 210 示例 2: 输入: [3,30,34,5,9] 输出: 9534330 说明: 输出结果可能非常大,所以你需要返回一个字符串而不是整数。 题目分析:首先,将vector内...

2018-08-02 16:46:15

阅读数:19

评论数:0

LeetCode145. 二叉树的后序遍历

1.递归实现: class Solution { public: vector<int> postorderTraversal(TreeNode* root) { vector<int&g...

2018-08-01 18:47:02

阅读数:16

评论数:0

LeetCode144. 二叉树的前序遍历

二叉树的前序遍历主要有两种方法实现: 1.递归实现: class Solution { public: vector<int> preorderTraversal(TreeNode* root) { vector&a...

2018-08-01 17:15:00

阅读数:15

评论数:0

LeetCode23. 合并K个排序链表

合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入: [   1->4->5,   1->3->4,   2->6 ] 输出: 1-&amp...

2018-08-01 16:30:00

阅读数:15

评论数:0

C++中的static修饰符

一、static静态总概述 首先说明,由static修饰的变量叫作静态变量,由static修饰的函数叫作静态函数。总的来说,静态变量指的是在程序执行前,系统就为之分配存储空间的一类变量(在运行时不再分配内存)。 二、static使用场景---静态变量 首先,介绍静态存储区的概念。静态存储区:...

2018-07-31 21:28:43

阅读数:26

评论数:0

LeetCode142. 环形链表II

题目分析:本题是要找到一个环形链表的第一个入环节点,分析:设置快指针每次走两步、慢指针每次走一步,当它们相遇时,表示该链表有环。然后再将slow指针指向头结点,slow和fast同时向前走,下一个相遇的点即是入环节点。 证明: 代码展示: class Solution { public...

2018-07-29 21:00:21

阅读数:22

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭