Jaster_wisdom的专栏

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

C++中的static修饰符

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

2018-07-31 21:28:43

阅读数 77

评论数 0

LeetCode142. 环形链表II

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

2018-07-29 21:00:21

阅读数 256

评论数 0

LeetCode141. 环形链表

题目大意:判断给定的一个链表是否有环? 题目分析:使用快慢指针,快指针每次走两步,慢指针每次走一步,如果存在环的话,那么它们一定会相遇;如果不存在环的话,快指针会先为空。 代码展示: class Solution { public: bool hasCycle(ListNode *...

2018-07-29 18:58:55

阅读数 65

评论数 0

LeetCode130. 被围绕的区域

给定一个二维的矩阵,包含 'X' 和 'O'(字母 O)。 找到所有被 'X' 围绕的区域,并将这些区域里所有的 'O' 用 'X' 填充。 示例: X X X X X O O X X X O X X O X X 运行你的函数后,矩阵变为: X X X X X X X X X X ...

2018-07-29 09:39:50

阅读数 143

评论数 0

LeetCode129. 求根到叶子节点数字之和

给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字。 例如,从根到叶子节点路径 1->2->3 代表数字 123。 计算从根到叶子节点生成的所有数字之和。 说明: 叶子节点是指没有子节点的节点。 示例 ...

2018-07-28 14:26:46

阅读数 195

评论数 0

LeetCode128. 最长连续序列

给定一个未排序的整数数组,找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 输入: [100, 4, 200, 1, 3, 2] 输出: 4 解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。 题目分析:由于要求时间复杂度为O(n),所以不能直接进行排...

2018-07-28 12:16:08

阅读数 519

评论数 0

LeetCode116. 填充同一层的兄弟节点

给定一个二叉树 struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; } 填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点,则将 ...

2018-07-28 10:54:32

阅读数 96

评论数 0

LeetCode114. 二叉树展开为链表

给定一个二叉树,原地将它展开为链表。 例如,给定二叉树 1 / \ 2 5 / \ \ 3 4 6 将其展开为: 1 \ 2 \ 3 \ 4 \ 5 \ ...

2018-07-28 10:30:20

阅读数 584

评论数 0

LeetCode845. 数组中最长的山脉

我们把数组 A 中符合下列属性的任意连续子数组 B 称为 “山脉”: B.length >= 3 存在 0 < i < B.length - 1 使得 B[0] < B[1] < .....

2018-07-26 20:35:40

阅读数 296

评论数 0

LeetCode113. 路径总和 II

给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树,以及目标和 sum = 22, 5 / \ 4 8 ...

2018-07-24 21:23:37

阅读数 113

评论数 0

LeetCode110. 平衡二叉树

给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ ...

2018-07-24 20:16:03

阅读数 464

评论数 0

LeetCode109. 有序链表转换二叉搜索树

给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定的有序链表: [-10, -3, 0, 5, 9], 一个可能的答案是:[0, -3, 9, -10, nul...

2018-07-24 19:28:11

阅读数 199

评论数 0

LeetCode72. 编辑距离

给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 插入一个字符 删除一个字符 替换一个字符 示例 1: 输入: word1 = "horse", word2...

2018-07-24 08:53:40

阅读数 82

评论数 0

LeetCode108. 将有序数组转换为二叉搜索树

将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个...

2018-07-24 08:30:02

阅读数 80

评论数 0

LeetCode459. 重复的子字符串

给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母,并且长度不超过10000。 示例 1: 输入: "abab" 输出: True 解释: 可由子字符串 "ab" 重复两次...

2018-07-23 17:19:26

阅读数 182

评论数 0

LeetCode120. 三角形最小路径和

给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 例如,给定三角形: [ [2], [3,4], [6,5,7], [4,1,8,3] ] 自顶向下的最小路径和为 11(即,2 + 3 + 5 + 1 = 11)。 题目分析:...

2018-07-23 16:32:33

阅读数 443

评论数 0

C/C++中的结束输入条件判断 (scanf、EOF、getchar()、cin.get()、getline)

本教程主要适用于一些程序比赛或大公司机试中的输入数据的处理,总的来说,可以分为以下三种情况: 情况一:输入的测试样例有多组,每组需要相同逻辑的处理; 处理方案:在C语言中可利用scanf("%d",&n)!=EOF,在C++中可以使用...

2018-07-23 10:00:02

阅读数 997

评论数 0

LeetCode96. 不同的二叉搜索树

给定一个整数 n,求以 1 ... n 为节点组成的二叉搜索树有多少种? 示例: 输入: 3 输出: 5 解释: 给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / ...

2018-07-21 20:10:05

阅读数 188

评论数 0

LeetCode91. 解码方法

一条包含字母 A-Z 的消息通过以下方式进行了编码: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 给定一个只包含数字的非空字符串,请计算解码方法的总数。 示例 1: 输入: "12...

2018-07-21 19:22:17

阅读数 574

评论数 0

LeetCode98. 验证二叉搜索树

题目大意:判断给定的二叉树是不是二叉搜索树。满足二叉搜索树的条件是: 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 题目分析:我们可以求出该二叉搜索树的中序遍历序列,我们知道,如果一个二叉树是二叉搜索树,那么它的中序序...

2018-07-19 21:14:10

阅读数 85

评论数 0

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