尚修能的技术博客 - 博客园

2019年12月23日

264. Ugly Number II

摘要：思路1 出错代码： code2 代码出错出错在当时可以测出这个bug。 code3 修改后的代码，果然不出我所料，超时了。跑了几个数据都通过了，但是当时，leetcode提示。再一次出错的代码阅读全文

posted @ 2019-12-23 20:06 尚修能的技术博客阅读(151) 评论(0) 推荐(0)

在二叉树中找到一个节点的后继节点

摘要：题目思路 "题目来源" C++代码实现阅读全文

posted @ 2019-12-23 11:49 尚修能的技术博客阅读(358) 评论(0) 推荐(0)

2019年12月21日

145. Binary Tree Postorder Traversal

摘要：后序遍历二叉树(非递归实现) "题目来源" C++代码实现将最后的向`result`中倒数据改为如下代码也可：第一次出现BUG: 最后发现BUG出现在每pop出一次数据，就会减一，同时，导致过早的结束了这个循环，正确的写法如下: 阅读全文

posted @ 2019-12-21 10:25 尚修能的技术博客阅读(174) 评论(0) 推荐(0)

2019年12月20日

94. Binary Tree Inorder Traversal

摘要：中序遍历二叉树(非递归) 使用一个辅助栈 "题目来源" C++实现阅读全文

posted @ 2019-12-20 19:03 尚修能的技术博客阅读(92) 评论(0) 推荐(0)

2019年12月19日

在行列都排好的矩阵中找数

摘要：在行列都排好的矩阵中找数 "题目来源" 题目思路 C++代码实现阅读全文

posted @ 2019-12-19 21:28 尚修能的技术博客阅读(140) 评论(0) 推荐(0)

498. Diagonal Traverse

摘要：题目思路 "题目来源" C++实现阅读全文

posted @ 2019-12-19 20:23 尚修能的技术博客阅读(141) 评论(0) 推荐(0)

正方形矩阵顺时针旋转90度

摘要：题目描述 "题目来源" C++代码实现阅读全文

posted @ 2019-12-19 11:32 尚修能的技术博客阅读(874) 评论(0) 推荐(0)

2019年12月18日

225. Implement Stack using Queues

摘要：题目思路使用队列结构来模拟栈，要求实现栈的四个常用函数。可以使用两个队列，一个队列为data队列，一个为help队列。当压入元素num时，即执行时将数据插入到data队列的队尾。当执行或者时，先将data队列中的元素插入到help队列中，使data队列仅剩余一个元素，将这个元素弹出即可(也阅读全文

posted @ 2019-12-18 11:59 尚修能的技术博客阅读(115) 评论(0) 推荐(0)

2019年12月17日

leetcode上题目的分类

摘要： leetcode链表部分题目 https://zhuanlan.zhihu.com/p/29800285 《[Leetcode][链表]相关题目汇总/分析/总结》 leetcode堆部分题目 https://www.cnblogs.com/zhangwanying/p/9357141.html 《【阅读全文

posted @ 2019-12-17 10:58 尚修能的技术博客阅读(157) 评论(0) 推荐(0)

2019年12月13日

215. Kth Largest Element in an Array

摘要： O(NlogN)的时间复杂度+O(1)的空间复杂度思路:先排序，然后输出第k大的元素即可，排序的时间复杂度是，输出第k大元素的时间复杂度为 Quick Sort 的思想代码实现： class Solution { public: int findKthLargest(vector& nums, 阅读全文

posted @ 2019-12-13 09:21 尚修能的技术博客阅读(140) 评论(0) 推荐(0)