- 博客(127)
- 收藏
- 关注
RSS订阅原创 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-11-14 22:33:29
233
原创 350两个数组的交集II
题目描述：给定两个数组，编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2,2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [4,9]说明：输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。*进...
2019-11-14 22:29:04
211
原创 387字符串中的第一个唯一字符
题目描述：给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 案例:s = “leetcode”返回 0.s = “loveleetcode”,返回 2.注意事项：您可以假定该字符串只包含小写字母。解题思路：本题思路比较清楚，能想到使用哈希映射即可，字符->出现次数，第一次循环，如果在哈希表中存在，次数就++，否则则置为0，最后再依次循...
2019-11-14 22:22:20
179
原创 559两个列表的最小索引总和
题目描述：假设Andy和Doris想在晚餐时选择一家餐厅，并且他们都有一个表示最喜爱餐厅的列表，每个餐厅的名字用字符串表示。你需要帮助他们用最少的索引和找出他们共同喜爱的餐厅。 如果答案不止一个，则输出所有答案并且不考虑顺序。 你可以假设总是存在一个答案。示例 1:输入:["Shogun", "Tapioca Express", "Burger King", "KFC"]["Pi...
2019-11-14 22:12:21
151
原创 205同构字符串
同构字符串题目描述：给定两个字符串 s 和 t，判断它们是否是同构的。如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。示例 1:输入: s = "egg", t = "add"输出: true示例 2:输入: s = "foo", t = "ba...
2019-11-13 22:23:41
130
原创 1两数之和
两数之和题目描述：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1...
2019-11-13 22:20:37
106
原创 202快乐数
快乐数题目描述：编写一个算法来判断一个数是不是“快乐数”。一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。示例: 输入: 19输出: true解释: 1^2 + 9^2 = 828^2 + 2^2 = 686^2 + 8^2 = 1...
2019-11-13 22:15:55
157
原创 349两个数组的交集
两个数组的交集题目描述：给定两个数组，编写一个函数来计算它们的交集示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [9,4]说明:输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。解题思路：本题比较容易想到使用...
2019-11-13 22:12:28
136
原创 136只出现一次的数字
只出现一次的数字题目描述：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4解题思路：本题抛开限制条件，非常简单，就是设置一个multiset（允许重复），然...
2019-11-12 22:03:13
131
原创 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解题思路：本题思路比较...
2019-11-12 21:58:13
122
原创 706设计哈希映射
设计哈希映射题目描述：不使用任何内建的哈希表库设计一个哈希映射具体地说，你的设计应该包含以下的功能put(key, value)：向哈希映射中插入(键,值)的数值对。如果键对应的值已经存在，更新这个值。get(key)：返回给定的键所对应的值，如果映射中不包含这个键，返回-1。remove(key)：如果映射中存在这个键，删除这个数值对。示例：MyHashMap hashMa...
2019-11-12 21:53:56
122
原创 705设计哈希集合
设计哈希集合题目描述：不使用任何内建的哈希表库设计一个哈希集合具体地说，你的设计应该包含以下的功能add(value)：向哈希集合中插入一个值。contains(value) ：返回哈希集合中是否存在这个值。remove(value)：将给定值从哈希集合中删除。如果哈希集合中没有这个值，什么也不做。示例:MyHashSet hashSet = new MyHashSet();...
2019-11-12 21:50:13
262
1
原创 559Maximum Depth of N-ary Tree
Maximum Depth of N-ary Tree题目描述：给定一个 N 叉树，找到其最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。例如，给定一个 3叉树 :解题思路：本题和之前的二叉树最大深度一样，只不过就是孩子结点的数目不一样，采用两种递归方法，一种是自顶向下，一种是自顶向上（这个要想一下，比较好），详细过程参见之前的二叉树一题。/*class Sol...
2019-11-11 22:35:40
169
原创 429N叉树的层序遍历
N叉树的层序遍历题目描述：给定一个 N 叉树，返回其节点值的层序遍历。 (即从左到右，逐层遍历)。例如，给定一个 3叉树 :返回其层序遍历:[ [1], [3,2,4], [5,6]] 说明:树的深度不会超过 1000。树的节点总数不会超过 5000。解题思路：本题和之前的二叉树层次遍历思路一样，只不过就是孩子结点的数目不一样，还有要注...
2019-11-11 22:30:31
160
原创 590N-ary Tree Postorder Traversal
N-ary Tree Postorder Traversal题目描述：给定一个 N 叉树，返回其节点值的后序遍历。例如，给定一个 3叉树 :解题思路：本题和二叉树的后序遍历一样，后序遍历是左右根，那么反过来就是根右左，所以使用栈，按照根右左的顺序进栈，最后将其反转即可。递归也可以，比较平常。/*class Solution {public: vector<int>...
2019-11-11 22:26:42
169
原创 590N-ary Tree Preorder Traversal
N-ary Tree Preorder Traversal题目描述：给定一个 N 叉树，返回其节点值的前序遍历。例如，给定一个 3叉树 :解题思路：和二叉树的前序遍历思想是一样的，可以使用递归和非递归两种方法，唯一不同之处就在于孩子可以是多个，再者就是前序非递归的方法，要从右往左进栈。/*递归class Solution {public: vector<int>...
2019-11-11 22:22:22
164
原创 Pycharm配置django项目和远程服务器上的文件同步
django项目和远程服务器上的文件同步最近，在远程服务器上部署了一个django项目，希望在本地上能够远程编写服务器上的代码并且调试，所以就配置了pycharm上相关设置，能够实现本地django项目和远程项目同步。远程连接：现在本地创建一个空的文件夹，用于将远程服务器上的文件下载到该目录中。然后在pycharm上打开该目录，用于配置然后将远程服务器上的相关文件下载到本地即可...
2019-11-10 21:14:33
419
原创 117填充每个节点的下一个右侧节点指针 II
填充每个节点的下一个右侧节点指针 II题目描述：给定一个二叉树struct Node {int val;Node *left;Node *right;Node *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。初始状态下，所有 next 指针都被设置为 NULL。输入：{"$id":"...
2019-11-10 20:54:34
175
原创 116填充每个节点的下一个右侧节点指针
从前序与中序遍历序列构造二叉树题目描述：给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下：struct Node {int val;Node *left;Node *right;Node *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。初始状态下，所有...
2019-11-10 20:41:22
116
原创 105从前序与中序遍历序列构造二叉树
从前序与中序遍历序列构造二叉树题目描述：根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7解题思路：这一题和之前做的给出后序和...
2019-11-08 22:48:40
197
原创 106从中序与后序遍历序列构造二叉树
从中序与后序遍历序列构造二叉树题目描述：根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出中序遍历 inorder = [9,3,15,20,7]后序遍历 postorder = [9,15,7,20,3]返回如下的二叉树： 3 / \ 9 20 / \ 15 7解题思路：刚开始想的递归比较复杂，...
2019-11-08 22:46:09
136
原创 236二叉树的最近公共祖先
二叉树的最近公共祖先题目描述：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]示例 1:输...
2019-11-07 20:49:44
136
原创 108将有序数组转换为二叉搜索树
将有序数组转换为二叉搜索树题目描述：将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 / \ -3...
2019-11-07 20:44:11
148
原创 110平衡二叉树
平衡二叉树题目描述：给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true 。示例 2:给定二叉树 [1,2,2,3,3,nu...
2019-11-07 20:37:47
138
原创 703Kth Largest Element in a Stream
Kth Largest Element in a Stream题目描述：设计一个找到数据流中第K大元素的类（class）。注意是排序后的第K大元素，不是第K个不同的元素。你的 KthLargest 类需要一个同时接收整数 k 和整数数组nums 的构造器，它包含数据流中的初始元素。每次调用 KthLargest.add，返回当前数据流中第K大的元素。示例:int k = 3;int[] a...
2019-11-06 22:27:56
145
原创 235二叉搜索树的最近公共祖先
二叉搜索树的最近公共祖先题目描述：给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5]示例...
2019-11-06 22:21:32
180
原创 450Delete Node in a BST
Insert into a Binary Search Tree题目描述：给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。一般来说，删除节点可分为两个步骤：首先找到需要删除的节点；如果找到了，删除它。说明： 要求算法时间复杂度为 O(h)，h 为树的高度。示例:...
2019-11-05 22:27:05
93
原创 701Insert into a Binary Search Tree
Insert into a Binary Search Tree题目描述：给定二叉搜索树（BST）的根节点和要插入树中的值，将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 保证原始二叉搜索树中不存在新值。注意，可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即可。 你可以返回任意有效的结果。例如, 给定二叉搜索树: 4 / \ ...
2019-11-04 22:01:30
168
原创 700Search in a Binary Search Tree
Search in a Binary Search Tree题目描述：给定二叉搜索树（BST）的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 NULL。例如，给定二叉搜索树: 4 / \ 2 7 / \ 1 3和值: 2你应该返回如下子树: ...
2019-11-04 21:55:13
115
原创 173二叉搜索树迭代器
二叉搜索树迭代器题目描述：实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。调用 next() 将返回二叉搜索树中的下一个最小的数。提示：next() 和 hasNext() 操作的时间复杂度是 O(1)，并使用 O(h) 内存，其中 h 是树的高度。你可以假设 next() 调用总是有效的，也就是说，当调用 next() 时，BST 中至少存在一个下一个最小的数。解题...
2019-11-04 21:01:45
114
原创 ubuntu远程连接设置
ubuntu远程连接设置在ubuntu上两步设置mobexterm就可以连接了执行安装ssh命令：sudo apt install openssh-server重启ssh服务：sudo /etc/init.d/ssh restart
2019-11-03 21:51:41
543
原创 Django项目部署
配置流程python适应版本安装第一次安装requirements.txt文件，显示版本不兼容，就装了个3.6版本,ubuntu本身自带2.7和3.5版本安装python3.6sudo apt-get install software-properties-commonsudo add-apt-repository ppa:jonathonf/python-3.6##检查包并安装...
2019-11-03 21:48:15
222
原创 98验证二叉搜索树
验证二叉搜索树题目描述：给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入: 2 / \ 1 3输出: true示例 2:输入: 5 / \ 1 4 / \...
2019-11-03 21:44:26
147
原创 24两两交换链表中的节点
两两交换链表中的节点题目描述：给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.解题思路：使用递归解法，借鉴了别人的思路，但是这一题自己还是想不出怎么递归，对于递归的理解还是不行，递归要总结三个条件，返回值是什么...
2019-11-02 22:07:05
104
原创 88合并两个有序数组
合并两个有序数组题目描述：给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3...
2019-11-02 22:02:29
104
原创 112路径总和
路经总和题目描述：给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例: 给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 ...
2019-11-01 20:49:42
194
原创 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-10-31 23:18:16
162
原创 104二叉树的最大深度
二叉树的最大深度题目描述：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。解题思路：这一题想了三种解法，其中两种是递归解法。第一种递归是采...
2019-10-31 22:52:10
171
原创 102二叉树的层次遍历
二叉树的层次遍历题目描述：给定一个二叉树，返回它的层次遍历。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,20], [15,7]]解题思路：这一题，刚开始就在思考怎么将其插入到二维数组中，如果是一维，就非常简单了，直接使用队列...
2019-10-30 22:00:07
119
原创 C++STL容器相关知识（关联容器）
map刷题中能用到的基础用法定义初始化及其操作//定义一个int->string型的mapmap<int,string>M;//添加元素M[0]="lemon"; //插入元素M.insert(map<int,string>::value_type(2,"Diyabi"));//插入元素M.insert(pair<int,string>...
2019-10-30 21:51:18
166
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人