- 博客(108)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 LeetCode—— 108 将有序数组转为二叉搜索树
问题描述：将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 / \ -3 9 / ...
2019-09-29 15:16:52
124
原创 LeetCode—— 110 平衡二叉树
问题描述：给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例 1：给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null,n...
2019-09-29 14:45:46
130
原创 LeetCode——701 二叉搜索树中的插入操作
问题描述：给定二叉搜索树（BST）的根节点和要插入树中的值，将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 保证原始二叉搜索树中不存在新值。注意，可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即可。 你可以返回任意有效的结果。例如, 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/ins...
2019-09-29 11:21:15
227
原创 LeetCode——700 二叉搜索树中的搜索
问题描述：给定二叉搜索树（BST）的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 NULL。例如，给定二叉搜索树: 4 / \ 2 7 / \ 1 3和值: 2你应该返回如下子树: 2 / \ 1 ...
2019-09-29 10:31:35
105
原创 LeetCode——173 二叉搜索树迭代器
问题描述：实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。调用next()将返回二叉搜索树中的下一个最小的数。BSTIterator iterator = new BSTIterator(root);iterator.next(); // 返回 3iterator.next(); // 返回 7iterator.hasNext(); /...
2019-09-29 09:35:08
186
原创 LeetCode——98 验证二叉搜索树
问题描述：给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/validate-binary-search-tree著作权归领...
2019-09-27 17:52:26
135
原创 LeetCode——70 爬楼梯
问题描述：假设你正在爬楼梯。需要 n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2...
2019-09-27 11:49:37
142
原创 LeetCode——509 斐波那契数
问题描述：斐波那契数，通常用F(n) 表示，形成的序列称为斐波那契数列。该数列由0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：F(0) = 0, F(1)= 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.给定N，计算F(N)。示例 1：输入：2输出：1解释：F(2) = F(1) + F(0) = 1 +...
2019-09-27 11:34:22
137
原创 LeetCode——24 两两交换链表中的结点
题目描述：给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/swap-nodes-in-pairs...
2019-09-27 11:04:37
131
原创 LeetCode —— 117 填充每个节点的下一个右侧节点指针 II
问题描述：参考：116唯一不同的是：这个树不完美，有空洞。执行结果：代码描述：与116题的代码没有任何区别。不知道是我处理的问题，还是问题本身的问题。/*// Definition for a Node.class Node {public: int val; Node* left; Node* right; Node* ne...
2019-09-26 15:15:05
110
原创 LeetCode——116 填充每个节点的下一个右侧节点指针
问题描述：给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下：struct Node { int val; Node *left; Node *right; Node *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。初始状态下，所有nex...
2019-09-26 14:30:34
152
原创 LeetCode——101 对称二叉树
问题描述：给定一个二叉树，检查它是否是镜像对称的。例如，二叉树[1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2/ \ / \3 4 4 3但是下面这个[1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3说明:如果你可以运用递归和迭代两种方法...
2019-09-26 13:54:42
119
原创 LeetCode——104 二叉树的最大深度
问题描述：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度3 。来源：力扣（LeetCode）链接：https://leetcod...
2019-09-26 13:21:24
172
原创 LeetCode——102 二叉树的层次遍历
问题描述：给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。例如:给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,20], [15,7]]来源：力扣（LeetCode）链接：https://leet...
2019-09-25 11:32:36
117
原创 LeetCode——145 二叉树的后续遍历
问题描述：给定一个二叉树，返回它的 后序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [3,2,1]进阶:递归算法很简单，你可以通过迭代算法完成吗？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-postorder-trav...
2019-09-25 10:53:44
156
原创 LeetCode——144 二叉树的前序遍历
问题描述：给定一个二叉树，返回它的前序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,2,3]进阶:递归算法很简单，你可以通过迭代算法完成吗？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-preorder-trave...
2019-09-25 10:27:21
137
原创 LeetCode——解题目录(C plus plus 版)
为了提升算法功底，开始刷题，并记录。如果有错误或者其他见解，欢迎指出。整理目录时，用到的小技巧，获取标题和链接，然后生成目录。链接如下：https://blog.csdn.net/qq_34732729/article/details/101302145序号 题目 考点 简易程度 1 LeetCode——1 两数之和 2 L...
2019-09-24 18:37:52
541
原创 如何为刷题专栏快速生成目录缩影
本来要整理LeetCode的刷题目录，发现的一条一条的粘贴复制，这个太难了。整理百来条，简直手腕疼。但是身为程序员，怎么能这么笨呢。然后就研究出一条简单一些的路径，快速整理出标题和链接，然后处理就可以了。步骤如下：打开解题报告：按F12 进入开发者模式， 在consol 下，输入如下命令：var targets = Array.from($("#column a"));ta...
2019-09-24 18:19:06
252
原创 LeetCode——380 常数时间插入、删除和获取随机元素
问题描述：设计一个支持在平均时间复杂度 O(1)下，执行以下操作的数据结构。insert(val)：当元素 val 不存在时，向集合中插入该项。remove(val)：元素 val 存在时，从集合中移除该项。getRandom：随机返回现有集合中的一项。每个元素应该有相同的概率被返回。示例 :// 初始化一个空的集合。RandomizedSet randomSet = ...
2019-09-24 16:17:44
176
原创 LeetCode—— 692 前K个高频单词
问题描述：给一非空的单词列表，返回前k个出现次数最多的单词。返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率，按字母顺序排序。示例 1：输入: ["i", "love", "leetcode", "i", "love", "coding"], k = 2输出: ["i", "love"]解析: "i" 和 "love" 为出现次数最多的两个单词，均为2...
2019-09-24 15:24:34
226
2
原创 LeetCode——454 四数相加II
问题描述：给定四个包含整数的数组列表A , B , C , D ,计算有多少个元组 (i, j, k, l)，使得A[i] + B[j] + C[k] + D[l] = 0。为了使问题简单化，所有的 A, B, C, D 具有相同的长度N，且 0 ≤ N ≤ 500 。所有整数的范围在 -2^28 到 2^28 - 1 之间，最终结果不会超过2^31 - 1 。例如:输入...
2019-09-24 14:48:21
259
原创 LeetCode——3 无重复字符的最长子串
问题描述：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符的最...
2019-09-24 14:30:56
143
原创 LeetCode—— 771 宝石与石头
题目描述：给定字符串J代表石头中宝石的类型，和字符串S代表你拥有的石头。S中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。J中的字母不重复，J和S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。示例 1:输入: J = "aA", S = "aAAbbbb"输出: 3示例 2:输入: J = "z", S ...
2019-09-24 10:17:28
166
原创 LeetCode——652 寻找重复的子树
问题描述：给定一棵二叉树，返回所有重复的子树。对于同一类的重复子树，你只需要返回其中任意一棵的根结点即可。两棵树重复是指它们具有相同的结构以及相同的结点值。示例 1： 1 / \ 2 3 / / \ 4 2 4 / 4下面是两个重复的子树： 2 / ...
2019-09-24 09:57:36
256
原创 QT将数据写入CSV文件
一直以来，都是把处理好的数据，输出到TXT，直到有一天发现，可以直接写入 .csv文件，这下可把我乐坏了步骤如下：// 对于需要包含哪些头文件，写入TXT需要什么，写CSV也同样。void classInfo::outputCSV(){ QDateTime datetime = QDateTime::currentDateTime(); QString times...
2019-09-20 17:53:39
10524
原创 LeetCode——36 有效的数独
问题描述：判断一个9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。示例1:输入:[ ["5","3",".",".","7",".",".",".","."], ["6",".",".","1","...
2019-09-20 15:30:33
153
原创 LeetCode——49 字母异位词分组
问题描述：给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例:输入: ["eat", "tea", "tan", "ate", "nat", "bat"],输出:[ ["ate","eat","tea"], ["nat","tan"], ["bat"]]说明：所有输入均为小写字母。不考虑答案输出的顺序。来源：力扣（...
2019-09-20 10:19:39
180
原创 LeetCode——219 存在重复元素II
问题描述：给定一个整数数组和一个整数k，判断数组中是否存在两个不同的索引i和j，使得nums [i] = nums [j]，并且 i 和 j的差的绝对值最大为 k。示例1:输入: nums = [1,2,3,1], k = 3输出: true示例 2:输入: nums = [1,0,1,1], k = 1输出: true示例 3:输入: nums = [1...
2019-09-19 19:56:27
208
原创 LeetCode——387 字符串中的第一个唯一字符
问题描述：给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。案例:s = "leetcode"返回 0.s = "loveleetcode",返回 2. 注意事项：您可以假定该字符串只包含小写字母。执行结果：代码描述：以下代码，第一个for循环中，关于map的属性，关于使用索引判断是否存在某个键时，如果不存在，则会加入...
2019-09-19 19:05:27
105
原创 LeetCode——599 两个列表的最小索引总和
问题描述：假设Andy和Doris想在晚餐时选择一家餐厅，并且他们都有一个表示最喜爱餐厅的列表，每个餐厅的名字用字符串表示。你需要帮助他们用最少的索引和找出他们共同喜爱的餐厅。 如果答案不止一个，则输出所有答案并且不考虑顺序。 你可以假设总是存在一个答案。示例 1:输入:["Shogun", "Tapioca Express", "Burger King", "KFC"]["P...
2019-09-18 19:54:39
374
原创 LeetCode——205 同构字符串
问题描述：给定两个字符串s和t，判断它们是否是同构的。如果s中的字符可以被替换得到t，那么这两个字符串是同构的。所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。示例 1:输入: s = "egg", t = "add"输出: true示例 2:输入: s = "foo", t = "bar"...
2019-09-18 19:35:57
124
原创 SVN如何查找并检出历史文件
用SVN检出文件，然后在这个文件上增删改查，结果想找原来的文件，发现不知道从何找起。在同事的指导下，找回了原始的历史文件，其实过程很简单。截图如下：在svn_file上右键，点击SVN Checkout，右边的下箭头，即可找到原始文件，点击OK ，直接检出，即可。...
2019-09-17 19:44:08
4365
原创 LeetCode——202 快乐数
问题描述：编写一个算法来判断一个数是不是“快乐数”。一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。示例：输入: 19输出: true解释: 12 + 92 = 8282 + 22 = 6862 + 82 = 10012 + ...
2019-09-17 14:31:54
128
原创 LeetCode——136 只出现一次的数字
问题描述：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4来源：力扣（LeetCode）链接：https://leetcode-cn.com/pro...
2019-09-17 13:43:31
139
原创 LeetCode——217 存在重复元素
问题描述：给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例3:输入: [1,1,1,3,3,4,3,2,4,2]输出: true来源：力扣（LeetCode）...
2019-09-17 13:22:56
149
原创 LeetCode——706 设计哈希映射
问题描述：不使用任何内建的哈希表库设计一个哈希映射具体地说，你的设计应该包含以下的功能put(key, value)：向哈希映射中插入(键,值)的数值对。如果键对应的值已经存在，更新这个值。get(key)：返回给定的键所对应的值，如果映射中不包含这个键，返回-1。remove(key)：如果映射中存在这个键，删除这个数值对。MyHashMap hashMap = new M...
2019-09-17 11:32:33
140
原创 LeetCode——705 设计哈希集合
问题描述：不使用任何内建的哈希表库设计一个哈希集合具体地说，你的设计应该包含以下的功能add(value)：向哈希集合中插入一个值。contains(value) ：返回哈希集合中是否存在这个值。remove(value)：将给定值从哈希集合中删除。如果哈希集合中没有这个值，什么也不做。示例：MyHashSet hashSet = new MyHashSet();hash...
2019-09-17 11:22:29
466
原创 LeetCode——283 移动零
问题描述：给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/move-zeroes著作权...
2019-09-17 11:02:39
147
原创 LeetCode——26 删除排序数组中的重复项
问题描述：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。示...
2019-09-17 10:37:45
105
原创 LeetCode——557 反转字符串中的单词 III
问题描述：给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例1:输入: "Let's take LeetCode contest"输出: "s'teL ekat edoCteeL tsetnoc"注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。来源：力扣（LeetCode）链接：https://leetc...
2019-09-17 09:59:11
169
2
HDFView-3.0-win7_64-ok.zip
2021-03-03
hdf5-1.8.22和1.8.18库.zip
2021-02-25
cppjson-include-lib.zip
2021-02-01
qtmqtt-5.10.zip
2021-01-25
peerconnection_client.exe】【peerconnection_server.exe
2021-01-05
基于VS2010的单文档，开发电子白板
2020-04-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人