![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
唐朝的李白
这个作者很懒,什么都没留下…
展开
-
LeetCode-两数之和
题目:给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]class Solution {public: vector<int&...原创 2018-09-24 20:03:38 · 105 阅读 · 0 评论 -
LeetCode-111 二叉树的最小深度
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */cla...原创 2019-03-03 11:26:15 · 100 阅读 · 0 评论 -
LeetCode-144 二叉树的前序遍历
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */cla...原创 2019-03-03 11:12:13 · 103 阅读 · 0 评论 -
LeetCode-35 搜索插入位置
class Solution {public: int searchInsert(vector<int>& nums, int target) { if (nums[0] > target) return 0; if (nums[nums.size() - 1] < target) ...原创 2019-02-25 23:59:47 · 96 阅读 · 0 评论 -
LeetCode-771 宝石与石头
class Solution {public: int numJewelsInStones(string J, string S) { unordered_set<char> jewel; for(int i = 0; i < J.size(); i++) jewel.insert(J[i]); int num = 0; for...原创 2019-02-25 22:03:07 · 108 阅读 · 0 评论 -
LeetCode-26 删除排序数组中的重复项
class Solution {public: int removeDuplicates(vector<int>& nums) { int left = 0;//[0,left]之间是已剔除重复元素的序列 int right = 1;//用于找下一个不重复的元素 int res = nums.size(); while(right < nums...原创 2019-02-24 13:47:37 · 224 阅读 · 0 评论 -
LeetCode-27 移除元素
class Solution {public: int removeElement(vector<int>& nums, int val) { int left = 0;//[0, left)之间的元素都不是要被移除的元素 int right = nums.size() - 1;//(right, nums.size()-1]之间的元素都是被移除...原创 2019-02-24 13:20:11 · 111 阅读 · 0 评论 -
LeetCode-283 移动零
class Solution {public: void moveZeroes(vector<int>& nums) { int left = 0;//[0,left)都是非0元素 int right = 0;//从当前第一个非0位置开始找0 while(right < nums.size()) { if(nums[right]...原创 2019-02-24 12:34:50 · 113 阅读 · 0 评论 -
LeetCode-225 用队列实现栈
用一个队列实现栈,主要是在pop和top时,先把队列前面的size-1个元素移到队列尾部,再对对头元素进行操作。#include<queue>class MyStack {public: /** Initialize your data structure here. */ MyStack() { } /** Pus...原创 2019-02-23 20:44:13 · 147 阅读 · 0 评论 -
LeetCode-19 删除链表的倒数第N个节点
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* r...原创 2019-02-23 16:18:52 · 91 阅读 · 0 评论 -
LeetCode-203 移除链表元素
/*移除链表中的元素(带虚拟头节点版本)*/class Solution {public: ListNode* removeElements(ListNode* head, int val) { ListNode *dummyHead = new ListNode(-1); dummyHead->next = head; ListNode *preNo...原创 2019-02-22 23:58:10 · 98 阅读 · 0 评论 -
LeetCode-102 二叉树的层序遍历
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */cla...原创 2019-03-03 11:39:35 · 163 阅读 · 0 评论