- 博客(16)
- 收藏
- 关注
RSS订阅原创 5/5 LeetCode每日一题 98.验证二叉搜索树
98.验证二叉搜索树题面：给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入:2/ 1 3输出: true示例 2:输入:5/ 1 4/ 3 6输出: false解释: 输入为: [5...
2020-05-07 01:06:08
135
原创 5/4 LeetCode每日一题 45.跳跃游戏II
45.跳跃游戏II题面：给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例:输入: [2,3,1,1,4][2,3,1,1,4][2,3,1,1,4]输出: 222解释: 跳到最后一个位置的最小跳跃数是 222。从下标为 000 跳到下标为 111 的位置，跳 111 步，...
2020-05-07 01:03:51
215
原创 5/7 LeetCode每日一题 572. 另一个树的子树
572. 另一个树的子树题面：给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/subtree-of-another-tree分析： 若一棵树是另一颗树的...
2020-05-07 01:02:46
119
原创 5/6 LeetCode每日一题 983. 最低票价
983.最低票价题面：在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为 days 的数组给出。每一项是一个从 1 到 365 的整数。火车票有三种不同的销售方式：一张为期一天的通行证售价为 costs[0] 美元；一张为期七天的通行证售价为 costs[1] 美元；一张为期三十天的通行证售价为 costs[2] 美元。通行证允...
2020-05-06 18:39:59
193
原创 5/2 LeetCode每日一题 3. 无重复字符的最长子串
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。 示例 2:输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。 示例 3: 输入:“pwwkew” 输出: 3 解释: 因为无重复字符的最长子串是 ...
2020-05-02 01:46:19
142
原创 5/1 LeetCode每日一题 21. 合并两个有序链表
将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4https://leetcode-cn.com/problems/merge-two-sorted-lists分析：单链表最简单的问题之一。思路1：迭代...
2020-05-01 13:59:12
157
原创 2020/4/27 LeetCode每日一题 202. 快乐数
编写一个算法来判断一个数 n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环 但始终变不到 1。如果 可以变为 1，那么这个数就是快乐数。如果 n 是快乐数就返回 True ；不是，则返回 False 。示例：输入：19 输出：true 解释： 12 + 92 = 82 82 + 22 =...
2020-04-30 01:29:13
198
原创 2020/4/27 LeetCode每日一题 33. 搜索旋转排序数组 二分法，老实分类讨论
假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例 1:输入: nums = [4,5,6,7,0,1,2], tar...
2020-04-27 16:15:20
134
原创 leetcode每日一题 2020/4/25 46. 全排列 一看就明白的DFS经典模板例题
给定一个 没有重复 数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1],[3,1,2], [3,2,1] ]生成全排列就好像从桶里面拿出互不相同卡片摆放在合适的位置。我们要做的就是遍历所有排列顺序的可能性：我用了一个二维数组numCard，numCard[i][0]表示...
2020-04-25 00:56:47
150
原创 06-图2 Saving James Bond - Easy Version 拯救007
#include <iostream>#include <vector>#include <deque>#include <algorithm>#include <map>using namespace std;int N, dis;map<pair<int,int>,bool> lakeMap;m...
2020-04-22 23:37:29
71
原创 06-图1 列出连通集 一遍AC
#include <iostream>#include <vector>#include <deque>#include <algorithm>using namespace std;int N;int E;vector<vector<int>> map;vector<bool> visited;...
2020-04-22 22:15:24
199
原创 File Transfer 并查集
#include <iostream>#include <vector>#include <unordered_map>using namespace std;unordered_map<int, int> unionFindSet;int myFind(int x){ if (unionFindSet[x] < 0) re...
2020-04-22 20:37:02
59
原创 leetcode每日一题：4/22二叉树的右视图
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Soluti...
2020-04-22 00:58:01
94
原创 比较简单易懂的优美子数组 C++ HashMap（2020/4/21）
给你一个整数数组 nums 和一个整数 k。如果某个 连续 子数组中恰好有 k 个奇数数字，我们就认为这个子数组是「优美子数组」。请返回这个数组中「优美子数组」的数目。示例 1：输入：nums = [1,1,2,1,1], k = 3 输出：2 解释：包含 3 个奇数的子数组是 [1,1,2,1] 和[1,2,1,1] 。 示例 2：输入：nums = [2,4,6], k = 1 ...
2020-04-21 01:14:03
261
原创 多而不难的 Root of AVL Tree
An AVL tree is a self-balancing binary search tree. In an AVL tree,the heights of the two child subtrees of any node differ by at mostone; if at any time they differ by more than one, rebalancing i...
2020-04-20 23:04:46
103
原创 04-树4 是否同一棵二叉搜索树
**04-树4 是否同一棵二叉搜索树**思路：先建一个“样板树”，随后让数据下至树内。若与样板树的结构一致，则为真。#include <iostream>#include <vector>using namespace std;struct Tree { int val=0; Tree* left=NULL; Tree* right=NULL; boo...
2020-04-20 21:03:30
84
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人