- 博客(12)
- 收藏
- 关注
RSS订阅原创 leedcode 235/701/450
1,求二叉搜索树的最近公共祖先，比求二叉树的最近公共祖先要容易，利用二叉搜索树的性质。2，二叉搜索树插入节点也相对容易。3，需要重点做，再做一遍。一开始想到使用双指针，后来看了carl哥发现不需要双指针，很容易就AC了。直接贴代码吧。
2022-12-08 10:55:48
73
原创 leedcode 滑动窗口最大值以及求前k个高频元素
1,记住大小顶堆的构造以及 优先队列的构造2，滑动窗口需要自己写api(第二张图片是面试题59 队列的最大值)
2022-11-28 23:59:13
102
原创 leedcode 20 有效括号 147删除相同数字 150逆波兰表达式
1，有效括号要注意排除三种不可能的情况。 st.empty()｜｜st.top!=s[i] 最后st不为空。2，删除相同数字 string 可以有很多的操作 string s s.back() s.push_back() s.insert(s.size(),ss[i])3,stoi 将其他转化为十进制 栈是反向的 要注意
2022-11-27 23:24:25
119
原创 用栈实现队列 用队列实现栈
1，注意用栈实现队列时候要首先判断 输出栈是否是空的2，用一个列队即可实现栈的功能了， return q.back() 就行了
2022-11-26 19:47:48
91
原创 leedcode 15 三数之和
1，三数之和要注意，根据排序数组来做和接雨水是一个道理，双指针两边收缩。2，去重也要注意，if(i>0&&nums[i]==nums [i-1]) continue;
2022-11-23 00:12:04
152
原创 leedcode 两数之和
1，第一题和第二题随便做，简单2，两数之和还得多注意，要多做。 unordered_map<int,int>hash;里面如何查找 key值元素。 hash.find(a); unordered_set 与 unordered_map. 里面的插入都是insert 查找都是.find()
2022-11-22 00:43:53
191
原创 链表章节 leedcode 142
1 环形链表这个题目很好，尝试不用哈希表的方法做一遍。2 链表相交这个题目就是找到想到后面几个都是相等的，而且数量也相等，所以可以不用双循环。3 倒数第n个节点就是经典 双指针啦4 交换链表中的节点就是需要将 值都储存起来，否则就找不到了，而且要注意 while循环的条件。要多做。
2022-11-20 23:10:45
361
原创 leedcode 203移除链表中的元素
1.创建一个新节点 ★★★要记住ListNode* dummy_head=new ListNode();贴代码：定义链表：
2022-11-18 15:18:00
559
原创 leedcode 977/209/59
977:双指针 (1)比较难想到 两边是最大的。class Solution {public: vector<int> sortedSquares(vector<int>& nums) { // 时间复杂度为 O(n) int n=nums.size(); int i=0; int j=nums.size()-1; int cur=n-1;
2022-11-17 21:38:43
806
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人