TIME IN PIECE

I MUST ASSEMBL THEM


  • 首页

  • 关于

  • 标签

  • 分类

  • 归档

  • 搜索

剑指Offer-6-旋转数组的最小数字

发表于 2020-03-04 | 分类于 剑指Offer | 评论数: | 热度: ℃
本文字数: 2.3k | 阅读时长 ≈ 2 分钟
题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 Code12345 ...
阅读全文 »

剑指Offer-5-用两个栈实现队列

发表于 2020-03-04 | 分类于 剑指Offer | 评论数: | 热度: ℃
本文字数: 2.8k | 阅读时长 ≈ 3 分钟
题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 Code1234567891011121314151617181920212223242526272829class Solution{public: void push(int node) ...
阅读全文 »

剑指Offer-4-重建二叉树

发表于 2020-03-04 | 分类于 剑指Offer | 评论数: | 热度: ℃
本文字数: 4.9k | 阅读时长 ≈ 4 分钟
题目描述  输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 Code12345678910 ...
阅读全文 »

剑指Offer-3-从尾到头打印链表

发表于 2020-03-04 | 分类于 剑指Offer | 评论数: | 热度: ℃
本文字数: 2.9k | 阅读时长 ≈ 3 分钟
题目描述输入一个链表,按链表从尾到头的顺序返回一个ArrayList。 Code123456789101112131415161718192021222324252627282930思路:利用栈的先进后出性质/*** struct ListNode {* int ...
阅读全文 »

简单的快排

发表于 2020-03-04 | 分类于 基础算法 | 评论数: | 热度: ℃
本文字数: 3.4k | 阅读时长 ≈ 3 分钟
性能分析空间效率  由于快速排序是递归的,需要借助一个递归工作栈来保存每层递归调用的必要信息,其容量应与递归调用的最大深度一致。 最好情况下为[log2(n+1)];最坏情况下,因为要进行n-1次递归调用,所以栈的深度为O(n);平均情况下,栈的深度为O(log2n)。因而空间复 ...
阅读全文 »

HUA-1-9-龟兔赛跑预测

发表于 2020-03-03 | 分类于 华师OJ刷题 | 评论数: | 热度: ℃
本文字数: 6.8k | 阅读时长 ≈ 6 分钟
Description  话说这个世界上有各种各样的兔子和乌龟,但是 研究发现,所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔 子和乌龟的赛跑。他发现,兔子虽然跑比乌龟快,但它们有众所周知的毛 ...
阅读全文 »

简单的二分查找

发表于 2020-03-03 | 分类于 基础算法 | 评论数: | 热度: ℃
本文字数: 1.4k | 阅读时长 ≈ 1 分钟
  二分查找的前提是序列有序,其高效之处在于每一步都可以去除当前区间中一半的元素,时间复杂度为O(logn);刷题中若遇到有序序列的查找,第一联想到这个简单的算法。 Code12345678910111213int binarySearch(vector<int> a ...
阅读全文 »

剑指Offer-2-替换空格

发表于 2020-03-03 | 分类于 剑指Offer | 评论数: | 热度: ℃
本文字数: 4.1k | 阅读时长 ≈ 4 分钟
题目描述  请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 相关函数12345strlen(); 计算字符串长度,返回长度不包括结束符\0,仅为字符个数=&# ...
阅读全文 »

剑指Offer-1-二维数组的查找

发表于 2020-03-03 | 分类于 剑指Offer | 评论数: | 热度: ℃
本文字数: 2.8k | 阅读时长 ≈ 3 分钟
题目描述  在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 Code123456789101112131415161718192021 ...
阅读全文 »

HUA-1-183-链表操作

发表于 2020-03-02 | 分类于 华师OJ刷题 | 评论数: | 热度: ℃
本文字数: 7k | 阅读时长 ≈ 6 分钟
Description输入一串int类型的数字以-1结束输入,将读取的不重复的数字构建成链表。并按照指示删除指定数字的节点,最后将剩余的链表的数字依次输出。 Input输入要求链表的输入用-1结束,将不重复的数字构建成链表,比如 1 2 1 2 5 6 4 -1 构建成的链表 1 2 5 6 4; ...
阅读全文 »
<<1…202122…25>>
wicherQAQ

wicherQAQ

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

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