摘要: #include #include using namespace std; int main() { int k; cin>>k; vector > arr; vector a; int tmp; while(cin>>tmp){ int i=0; if(arr.size()>tmp; ... 阅读全文
posted @ 2019-04-03 21:16 Joel_Wang 阅读(2325) 评论(0) 推荐(0) 编辑
摘要: leetcode141 环形链表 time O(n)space O(1) 快慢指针法: 使用fast指针以两步步长更新,使用slow以一步步长更新; tips: while判断的条件通过短路表达式 fast && fast->next 如果fast为NULL 那么就不会访问 fast->next,循 阅读全文
posted @ 2019-04-03 17:05 Joel_Wang 阅读(150) 评论(0) 推荐(0) 编辑
摘要: C++递归法 C++迭代法:代码应该简化下 C++迭代法进阶一:参考别人python的思路,先在上一轮循环令上一轮的尾节点,也就是前驱pre的pre->next=a,如果本轮循环能够执行,那么再在本轮循环中将pre->next更新为b,这样可以有效解决奇数和偶数节点的两两交换: -1——1——2—— 阅读全文
posted @ 2019-04-03 11:25 Joel_Wang 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 抽象数据类型: 1)栈,vector 2)队列,链表,优先队列(堆) 3)集合,hash Set,Tree Set 4)映射(map),hash set,Tree Map 数据结构与算法: 练习方法: 面试解题套路: 链表题目: leetcode 206 反转链表 Reverse Linked Li 阅读全文
posted @ 2019-04-03 09:46 Joel_Wang 阅读(122) 评论(0) 推荐(0) 编辑