牛客图书馆 > 读书笔记
  • 4/21剑指offer

    1.两个链表的第一个公共节点思路:首先遍历两个链表得到他们的长度,就能知道哪个链表比较长,以及长的链表比短的链表多几个节点。在第二次遍历的时候,在较长的链表上先走若干步,接着同时在两个链表上遍历,找到的第一个相同的节点就是他们的第一个公共节点。 /* stru...
    bloodfire 编辑于 2020-04-21 21:06:32
  • 关于大连哪里可以开具住宿费发票_大连本地宝

    大连开具住宿费发票_大连〖132-电-1861-徴-7801 〗陈经理--可.先.幵.验-100%真.票|陈生〖保-真.可-先-幵-验〗李经理-可.先.开.验--本报讯(劳动报记者陆燕婷)聚焦行业,58同城招聘研究院昨发布数据显示,今年上半年,...
    牛客668588244号 编辑于 2021-03-03 13:18:00
  • 解决面试题的思路

    4.2画图让抽象问题形象化二叉树的镜像操作给定的二叉树,将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5...
    TTing要加油 编辑于 2021-01-08 22:00:06
  • 关于哈尔滨哪里可以开具住宿费发票_哈尔滨本地宝

    哈尔滨开具住宿费发票_哈尔滨〖132-电-1861-徴-7801 〗陈经理--可.先.幵.验-100%真.票|陈生〖保-真.可-先-幵-验〗李经理-可.先.开.验--本报讯(劳动报记者陆燕婷)聚焦行业,58同城招聘研究院昨发布数据显示,今年上...
    牛客668588244号 编辑于 2021-03-03 13:18:15
  • 4/20剑指offer

    1.数组中的逆序对思路:先把数组分隔成子数组,统计出子数组内部的逆序对的数目,然后再统计出两个相邻子数组之间的逆序对的数目。在统计逆序对的过程中,还需对数组进行排序。实际就是归并排序的思想。例如7564,我们先将其分为,75,64,再分解为7,5,6,4,然后...
    bloodfire 编辑于 2020-04-20 23:39:31
  • 笔试模拟题目

    /* 给定一个数组序列, 需要求选出一个区间, 使得该区间是所有区间中经过如下计算的值最大的一个: 区间中的最小数 * 区间所有数的和最后程序输出经过计算后的最大值即可,不需要输出具体的区间。如给定序列 [6 2 1]则根据上述公式, 可得到所有可以选定各个...
    TTing要加油 编辑于 2020-10-30 20:40:42
  • 4/8-剑指offer

    1.复杂链表的复制思路:第一步,复制原始链表的任意节点,并将复制节点链接到原节点后面;第二步,如果原始链表上的节点N的指针指向s,那对应复制节点N’指向s的复制节点s’;第三步,将长链表按奇数和偶数位置,分成两个链表。 /* struct RandomList...
    bloodfire 编辑于 2020-04-09 22:50:37
  • 代码的鲁棒性

    链表中倒数第k个节点输入一个链表,输出该链表中倒数第k个节点。示例1输入:1,{1,2,3,4,5}返回值:{5} /* public class ListNode { int val; ListNode next = null; L...
    TTing要加油 编辑于 2020-12-23 23:14:39
  • 4/22剑指offer

    1.在排序数组中查找数字(1)数字在排序数组中出现的次数给一个排序数组,一个数字,查找这个数字出现的次数。要求ologn。思路:利用二分查找算法,分别确定重复出现的第一个k和最后一个k。 int GetFirstK(int *data,int length,i...
    bloodfire 编辑于 2020-04-22 23:30:38
  • 题解 | #矩形覆盖#

    class Solution {public: int rectCover(int number) { int s; if(number<=2){ s=number; retu...
    牛客821628719号 编辑于 2021-08-28 23:46:41