![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
文章平均质量分 60
宗越
这个作者很懒,什么都没留下…
展开
-
LeetCode二叉树基础题(不断更新)
107.Binary Tree Level Order Traversal II题意: 给定一个二叉树,由下而上、由左向右遍历其节点值并存储进一个二维vector里。思路: 广度优先遍历,最后再将二维vector颠倒即可。每遍历一层将该层的所有孩子节点放进队列里,放进去的的节点恰好是下一层节点总数,以此辨识节点所属层数。/** * Definition for a binary tree no原创 2017-08-29 18:42:47 · 392 阅读 · 0 评论 -
LeetCode链表(不断更新)
234. Palindrome Linked List题意:判断链表是否是回文串思路: 方法有三种,方法一空间复杂度O(n),方法二O(n/2),方法三O(1),三种时间复杂度都是O(n)。 方法一:遍历链表将节点依次压入一个栈中,弹出栈时依次从链表头开始对比,都一样则说明链表是回文串,有一个不一样的就不是。 方法二:使用快慢两个指针从头遍历链表,快指针一次遍历两个节点,慢指针一次遍历一个节点原创 2017-09-07 19:47:26 · 208 阅读 · 0 评论 -
剑指offer编程题
1.有序二维数组查找是否存在给定的值 class Solution { public: bool searchMatrix(vector<vector<int>>& matrix, int target) { if(matrix.empty()) return false; int row=matrix.size(); ...原创 2017-09-13 15:12:15 · 305 阅读 · 0 评论