TIME IN PIECE

I MUST ASSEMBL THEM


  • 首页

  • 关于

  • 标签

  • 分类

  • 归档

  • 搜索

剑指Offer-20-包含min函数的栈

发表于 2020-03-10 | 分类于 剑指Offer | 评论数: | 热度: ℃
本文字数: 2.8k | 阅读时长 ≈ 3 分钟
题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。 注意:保证测试中不会当栈为空的时候,对栈调用pop()或者min()或者top()方法。 Code123456789101112131415161718192021222324252627 ...
阅读全文 »

剑指Offer-19-顺时针打印矩阵

发表于 2020-03-10 | 分类于 剑指Offer | 评论数: | 热度: ℃
本文字数: 622 | 阅读时长 ≈ 1 分钟
题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. Code1/ ...
阅读全文 »

剑指Offer-18-二叉树的镜像

发表于 2020-03-10 | 分类于 剑指Offer | 评论数: | 热度: ℃
本文字数: 3.3k | 阅读时长 ≈ 3 分钟
题目描述操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述:123456789101112二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 ...
阅读全文 »

剑指Offer-17-树的子结构

发表于 2020-03-10 | 分类于 剑指Offer | 评论数: | 热度: ℃
本文字数: 4.9k | 阅读时长 ≈ 4 分钟
题目描述输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) Code123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051&#x ...
阅读全文 »

LeetCode-230-二叉搜索树中第K小的元素

发表于 2020-03-10 | 分类于 LeetCode | 评论数: | 热度: ℃
本文字数: 7.5k | 阅读时长 ≈ 7 分钟
给定一个二叉搜索树,编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 说明:你可以假设 k 总是有效的,1 ≤ k ≤ 二叉搜索树元素个数。 示例 1: 1234567输入: root = [3,1,4,null,2], k = 1 3 / ...
阅读全文 »

B树与B+树

发表于 2020-03-10 | 分类于 查找树 | 评论数: | 热度: ℃
本文字数: 13k | 阅读时长 ≈ 11 分钟
摘要  我们都知道二叉查找树的查找的时间复杂度是O(log N),其查找效率已经足够高了,那为什么还有B树和B+树的出现呢?难道它两的时间复杂度比二叉查找树还小吗?  答案当然不是,B树和B+树的出现是因为另外一个问题,那就是磁盘IO;众所周知,IO操作的效率 ...
阅读全文 »

刷算法题常用C++知识

发表于 2020-03-08 | 分类于 C/C++ | 评论数: | 热度: ℃
本文字数: 16k | 阅读时长 ≈ 14 分钟
输入(cin)1char a,b; cin>>a>>b; cout<<a<<b<<endl; //给a,b赋值,输出a,b的值,换行 注意: cin读入数据的效率略低于scanf。 cin读取数据,以空格、tab或换 ...
阅读全文 »

剑指Offer-16-合并两个排序的链表

发表于 2020-03-08 | 分类于 剑指Offer | 评论数: | 热度: ℃
本文字数: 6k | 阅读时长 ≈ 5 分钟
题目描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 Code123456789101112131415161718192021222324252627282930313233343536//非递归版/*struct Li ...
阅读全文 »

剑指Offer-15-反转链表

发表于 2020-03-08 | 分类于 剑指Offer | 评论数: | 热度: ℃
本文字数: 2.2k | 阅读时长 ≈ 2 分钟
题目描述输入一个链表,反转链表后,输出新链表的表头。 Code123456789101112131415161718192021/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val( ...
阅读全文 »

剑指Offer-14-链表中倒数第k个结点

发表于 2020-03-08 | 分类于 剑指Offer | 评论数: | 热度: ℃
本文字数: 3.2k | 阅读时长 ≈ 3 分钟
题目描述输入一个链表,输出该链表中倒数第k个结点。 Code12345678910111213141516171819202122232425262728293031323334/*struct ListNode { int val; struct ListNode *next; ...
阅读全文 »
<<1…181920…25>>
wicherQAQ

wicherQAQ

阻塞/非阻塞式依据-进程是否需要等待执行结果

249 日志
36 分类
63 标签
RSS
GitHub E-Mail
Links
  • Baidu
  • GitHub
  • Gitee
  • CSDN
0%
© 2021 wicherQAQ | 445k | 6:45
总访问量次 | 总访客人