摘要: leetcode-最小栈 用到一个辅助栈来存储最小值,注意点的就是两个栈是否同时弹出值 class MinStack{ public: MinStack() { } stack<int> s; stack<int> Min; void push(int x) { if(Min.empty()||x< 阅读全文
posted @ 2020-05-08 16:45 我爱微风 阅读(72) 评论(0) 推荐(0)
摘要: leetcode-只出现一次的数字 采用异或最简单,一个按位异或操作的性质:一个值和0进行按位异或操作所得为该值,相同的两个值进行异或操作,所得为0(甲 按位异或 0 得 甲,甲 按位异或 甲 得 0)。 阅读全文
posted @ 2020-05-08 14:42 我爱微风 阅读(103) 评论(0) 推荐(0)
摘要: leetcode对称二叉树 用一个队列来判断,每次要同时弹出两个 leetcode二叉树的深度 利用队列先进先出的特点进行层序遍历,注意每次要求每一层的节点总数 leetcode-反转二叉树 层次遍历,遍历到每一个节点时交换其左右孩子即可。 注意一开始判断root是否为null 阅读全文
posted @ 2020-05-06 16:43 我爱微风 阅读(92) 评论(0) 推荐(0)
摘要: leetcode合并两个有序链表 注意要引入头结点 leetcode-环形链表 用快慢指针,注意判断条件是快指针是否为空以及快指针的next是否为空,一开始还要判断整个链表是否为空或者是否只有一个节 leetcode-相交链表 自己写的代码过于繁杂,直接拿到长度差,进行遍历即可,长的先走,一开始要判 阅读全文
posted @ 2020-05-06 10:27 我爱微风 阅读(125) 评论(0) 推荐(0)
摘要: leetcode有效的括号 利用栈来匹配字符串 class Solution {public: bool isValid(string s) { if(s.length()%2!=0) return false; else { stack<char> s1; map<char,char> m1; m 阅读全文
posted @ 2020-05-04 21:38 我爱微风 阅读(104) 评论(0) 推荐(0)
摘要: leetcode两数之和 暴力解法 class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { vector<int> v1; for(int i=0;i<nums.size();i++) { for(int 阅读全文
posted @ 2020-05-04 21:35 我爱微风 阅读(98) 评论(0) 推荐(0)