05 2020 档案

code-栈
摘要：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)
code-位运算
摘要：leetcode-只出现一次的数字 采用异或最简单，一个按位异或操作的性质：一个值和0进行按位异或操作所得为该值，相同的两个值进行异或操作，所得为0（甲 按位异或 0 得 甲，甲 按位异或 甲 得 0）。 阅读全文
posted @ 2020-05-08 14:42 我爱微风 阅读(103) 评论(0) 推荐(0)
code-二叉树
摘要：leetcode对称二叉树 用一个队列来判断，每次要同时弹出两个 leetcode二叉树的深度 利用队列先进先出的特点进行层序遍历，注意每次要求每一层的节点总数 leetcode-反转二叉树 层次遍历，遍历到每一个节点时交换其左右孩子即可。 注意一开始判断root是否为null 阅读全文
posted @ 2020-05-06 16:43 我爱微风 阅读(96) 评论(0) 推荐(0)
code-链表
摘要：leetcode合并两个有序链表 注意要引入头结点 leetcode-环形链表 用快慢指针，注意判断条件是快指针是否为空以及快指针的next是否为空，一开始还要判断整个链表是否为空或者是否只有一个节 leetcode-相交链表 自己写的代码过于繁杂，直接拿到长度差，进行遍历即可，长的先走，一开始要判 阅读全文
posted @ 2020-05-06 10:27 我爱微风 阅读(127) 评论(0) 推荐(0)
code-栈 字符串
摘要：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 我爱微风 阅读(106) 评论(0) 推荐(0)
code-哈希
摘要：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)