- 博客(30)
- 收藏
- 关注
RSS订阅原创 LeetCode NO.210 cpp(12.2)
标签：深度优先搜索、广度优先搜索、图、拓扑排序• 题号：210• 题目：课程表II• 难度：中等• https://leetcode-cn.com/problems/course-schedule-ii/现在你总共有 n 门课需要选，记为 0 到 n-1。在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1]给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序，你只要返回一种就可
2020-05-16 13:43:34
126
原创 LeetCode NO.207 cpp(12.1)
标签：深度优先搜索、广度优先搜索、图、拓扑排序• 题号：207• 题目：课程表• 难度：中等• https://leetcode-cn.com/problems/course-schedule/你这个学期必须选修 numCourse 门课程，记为 0 到 numCourse-1。在选修某些课程之前需要一些先修课程。例如，想要学习课程 0 ，你需要先完成课程1 ，我们用一个匹配来表示他们：[0,1]给定课程总量以及它们的先决条件，请你判断是否可能完成所有课程的学习？提示：1.输入的先决条件
2020-05-16 12:05:38
90
原创 LeetCode NO.236 cpp(11.2)
标签：树• 题号：236• 难度：中等• 题目：二叉树的最近公共祖先• https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binarytree/给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x ...
2020-05-04 17:12:41
100
原创 LeetCode NO.104 cpp(11.1)
标签：树、深度优先搜索• 题号：104• 难度：简单• 题目：二叉树的最大深度• https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。借鉴大神的一行代码解法，不过也可以用dfs/**...
2020-05-04 16:55:46
82
原创 LeetCode NO.101 cpp (10.2)
标签：树、深度优先搜索、广度优先搜索• 题号：101• 题目：对称二叉树• 难度：简单• https://leetcode-cn.com/problems/symmetric-tree/给定一个二叉树，检查它是否是镜像对称的。/** * Definition for a binary tree node. * struct TreeNode { * int val; ...
2020-04-25 16:20:31
167
原创 LeetCode NO.100 cpp (10.1)
标签：树、深度优先搜索• 题号：100• 题目：相同的树• 难度：简单• https://leetcode-cn.com/problems/same-tree/给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。/** * Definition for a binary tree node. * struct Tre...
2020-04-25 16:12:31
103
原创 LeetCode NO.89 cpp（9.2）
标签：回溯算法• 题号：89• 难度：中等• https://leetcode-cn.com/problems/gray-code/格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。格雷编码序列必须以 0 开头。在这里插入代class Solution {public: vector<...
2020-04-19 16:25:51
105
原创 LeetCode NO.78 cpp(9.1)
标签：位算法、数组、回溯算法• 题号：78• 难度：中等• https://leetcode-cn.com/problems/subsets/给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。这里用回溯求解：class Solution {public: vector<vector<int>>...
2020-04-19 16:15:11
336
原创 LeetCode NO.136 cpp (8.2)
标签：位运算、哈希表• 题号：136• 难度：简单• https://leetcode-cn.com/problems/single-number/给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。class Solution {public: int singleNumber(vector<int>& ...
2020-04-11 20:50:03
84
原创 LeetCode NO.3 cpp (8.1)
标签：哈希表、双指针、字符串、Sliding Window• 题号：3• 难度：中等• https://leetcode-cn.com/problems/longest-substring-without-repeatingcharacters/给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。class Solution {public: int lengt...
2020-04-11 20:45:01
263
原创 LeetCode NO.344 cpp (7.2)
标签：双指针、字符串• 题号：344• 题目：反转字符串• 难度：简单• https://leetcode-cn.com/problems/reverse-string/编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符...
2020-04-02 19:35:28
78
原创 LeetCode NO.14 cpp (7.1)
标签：字符串• 题号：14• 题目：最长公共前缀• 难度：简单• https://leetcode-cn.com/problems/longest-common-prefix/编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。class Solution {public: string longestCommonPrefix(vecto...
2020-04-02 19:17:22
65
原创 LeetCode NO.239 cpp (6.3)
标签：Sliding Window、堆滑动窗口最大值给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。class Solution {public: vector<int> maxSlidingWindow(vector<int&...
2020-03-28 20:46:00
70
原创 LeetCode NO.641 cpp(6.2)
标签：设计、队列641. 设计循环双端队列设计实现双端队列。你的实现需要支持以下操作：MyCircularDeque(k)：构造函数,双端队列的大小为k。insertFront()：将一个元素添加到双端队列头部。 如果操作成功返回 true。insertLast()：将一个元素添加到双端队列尾部。如果操作成功返回 true。deleteFront()：从双端队列头部删除一个元素。 如...
2020-03-28 20:31:14
52
原创 LeetCode NO.7 cpp（6.1）
标签：整数反转给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。class Solution {public: int reverse(int x) { long result(0); if (x == INT_MIN) { return 0; } if (x <...
2020-03-28 20:10:08
54
原创 LeetCode NO.150 cpp (5.3)
标签：栈NO.150 逆波兰表达式求值class Solution {public: int str2num(string s) { int num; stringstream ss(s); ss>>num; return num; } int evalRPN(vector...
2020-03-22 22:14:33
46
原创 LeetCode NO.155 cpp(5.2)
标签：栈，设计NO.155 最小栈class MinStack {public: stack<int> s; stack<int> min; /** initialize your data structure here. */ MinStack() { } void push(int x) {...
2020-03-22 21:57:36
336
原创 LeetCode NO.141 cpp(4.3)
标签：环形链表，双指针，快慢指针/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {publi...
2020-03-16 17:11:43
100
原创 LeetCode NO.83 cpp(4.2)
标签：链表，每个元素只出现一次/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public:...
2020-03-16 17:06:13
68
原创 LeetCode NO.21 cpp（4.1）
标签：链表/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListN...
2020-03-16 16:48:11
72
原创 LeetCode NO.122 cpp(3.2)
标签：贪心算法、数组class Solution {public: int maxProfit(vector<int>& prices) { int i=0,j=1,sum=0; if(prices.size()<=1) return 0; while(j<prices.size()){ ...
2020-03-08 20:04:28
136
原创 猜随机数cpp（3.1）
标签：随机数、循环#include<iostream>#include<ctime>using namespace std;int main(){ int a,b,i=1; srand(time(0)); b=rand()%100+1; cout<<"请输入一个0~100的数"<<endl; do { cout<&...
2020-03-08 19:12:27
113
原创 LeetCode NO.121 cpp（2.3）
标签：数组、动态规划class Solution {public: int maxProfit(vector<int>& prices) { if(prices.empty()) return 0; int profit = 0; int min = prices[0]; for...
2020-03-01 20:23:58
67
原创 LeetCode NO.88 cpp（2.2）
标签：数组、双指针class Solution {public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {if(m==0)swap(nums1,nums2);else{ int i=m-1; int k=m+n-1; fo...
2020-03-01 19:40:42
711
原创 leetcode解题 cpp NO.27（1.3）
标签：数组、双指针将不等于val的元素从头开始覆盖数组时间复杂度O（n）class Solution {public: int removeElement(vector<int>& nums, int val) {int i=0;for (int j=0;j<nums.size();++j){ if(nums.at(j)!=val) ...
2020-02-23 23:47:29
75
原创 leetcode解题cpp NO.26（1.2）
标签：双指针方法这个题目可以用双指针class Solution {public: int removeDuplicates(vector<int>& nums) {if (nums.size()==0)return 0;int i=0;for(int j=1;j<nums.size();j++){ if(nums[i]!=nums[j]...
2020-02-23 23:35:34
60
原创 leetcode解题cpp NO.1（1.1）
标签：时间空间复杂度、数组、暴力解法、哈希表对于这个题目选择暴力解法，方便简洁易懂。class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { int length=nums.size(); for(int i=0;i<length-1;i++) ...
2020-02-23 23:20:29
124
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人