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 · 126 阅读 · 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 · 122 阅读 · 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 · 132 阅读 · 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 · 121 阅读 · 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 · 136 阅读 · 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 · 277 阅读 · 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 · 140 阅读 · 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 · 139 阅读 · 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 · 189 阅读 · 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 · 116 阅读 · 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 · 125 阅读 · 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 · 181 阅读 · 0 评论