剑指Offer
文章平均质量分 90
ChasingTheFreeWind
这个作者很懒,什么都没留下…
展开
-
剑指Offer刷题笔记
一、数组剑指Offer 03.数组中重复的数字思路运用了类似桶排序的思想。因为数字在0~n-1内,于是可以将值为x的元素放在下标为x的位置,如果放置时发现数组中下标为x的元素值已经是x了,则就找到了一个重复元素。时间复杂度O(n)空间复杂度O(1)代码class Solution {public: int findRepeatNumber(vector<int>& nums) { int i = 0; int N = nums.s原创 2020-10-18 12:31:46 · 709 阅读 · 0 评论 -
leetcode链表题目整理
剑指Offer剑指Offer 06.从尾到头打印链表栈/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: vector<int> reversePrint(ListNo原创 2020-10-11 12:08:19 · 172 阅读 · 0 评论 -
二叉树的最近公共祖先(未完待续)
问题1.二叉搜索树的最近公共祖先剑指 Offer 68 - I. 二叉搜索树的最近公共祖先思路求二叉搜索树中的两个节点p,q的最近公共祖先的思路比较简单:①如果遍历到的节点node的值在p节点的值和q节点的值之间,则说明p,q分别在node的左右子树之中,则node就是p和q的最近公共祖先。②如果node的值大于p和q的值,则p和q应该都在node的左子树中,即此时递归查找node的左子树。③如果node的值小于p和q的值,则p和q应该都在node的右子树中,则此时递归查找node的右子树。原创 2020-10-04 21:11:33 · 86 阅读 · 0 评论