240 发简信
IP属地:北京
  • 036-实现strStr函数

    描述 判断一个字符串是否是另一个字符串的子串; 分析 采用暴力方法进行查找: 1,计算出待查找子串的长度; 2,使用两个指针在源字符串标识出开始结尾的元素; 3,在标识出的区...

  • 人生无常

    我的工作经历很简单,十二年也只待了两家公司。 第一家公司,一百来人的小公司吧,老板于上世纪八十年代毕业于清华大学,留过洋(老板原话),归国后和一位院士共同创办了一家公司。 在...

  • 035-判断一个字符串是否是回文

    描述 判断一个由字母、数字和空格组成的字符串是否是回文。 约束: ​ 空字符串为回文; 示例: ​ ”A man, a plan, a canal: Pana...

  • 034-Reorder List

    描述 给定一个单链表L:L0->L1->....->Ln-1->Ln,重新排列链表为这样的顺序:L0->Ln->L1->Ln-1.... 使用原地操作,不可以修改节点的值; ...

  • 033-判断是否为环链表

    描述 在一个单链表中,判断是否存在环。 分析 设置两个指针p1,p2遍历链表: 1,p1初始化为链表头节点,p2初始化链表头节点的下一个节点; 2,p1遍历链表的步长为1,p...

  • 年薪75万,我还是辞职了

    周五下午5点,给老板发了一个消息:“可不可以你走之前,单独聊两句”。 有人告诉我,辞职最佳时间是星期五下午。有两个好处,第一,马上就是周末,老板在蓝天白云下,可以更好的接受这...

  • 很多人面试完,感觉非常良好,但就是拿不到offer,这是因为潜力值不够

    不同类型的公司对求职能力金字塔中的五个层级的侧重点会有不同。 初创型或小型公司,比较看重诚意和兴趣;稳步发展的中型公司喜欢人岗匹配,来了就能干活,对当前能力和合作力比较在意;...

  • 032-Reverse Nodes in k-Group

    描述 在一个单链表中,把单链表中的节点以k个节点为一组进行逆转。如果链表的节点个数不是k的倍数,则剩下的节点以原来的方式链接。 不可以改变节点的值,只能改变节点。 例如,对于...

  • 031-交换节点

    描述 在单链表中,两两交换临近的节点,返回链表的头节点; 输入: 1->2->3->4->nullptr 返回: 2->1->4->3->nullptr 分析 变量 dumm...

  • 不能妄自揣测

    今天去石家庄,在列车发动前保洁员看到行李架的背包侧带放着一个保温杯,对独自坐在三人排的乘客说拿下来别掉下来了。乘客说自己站不起来。保洁自己拿下来放到座位小桌下的袋子里了,然后...

  • 030-从单链表尾部算删除第k个节点

    描述 在单链表中,删除从尾部算起的第k个节点。 输入: ​ 1->2->3->4->5,k=2 输出: ​ 1->2->3->5 补充: k的取值永远是合法的; 在一...

  • 029-Rotate List

    描述 在一个单链表中,在第k个位置向右旋转单链表,k是一个非负值。 输入: ​ 1->2->3->4->5->nullptr, k=2 输出 ​ 4->5->1->2...

  • 028-Remove All Duplicates frou Sorted LIst

    描述 在一个排序的单链表中移除所有的重复元素。 输入: ​ 1->2->3->3->4->4->5 返回 ​ 1->2->5 分析 变量 duplicated:记录当...

  • 027-Remove Duplicates from Sorted List

    描述 在一个排序单链表中,删除节点值重复出现的节点,保证每个节点的值只出现一次。 分析 单链表中可以访问到当前节点(curNode)和当前节点的下一个节点(nextNode)...

  • 026-partition list

    描述 在一个单链表中,给定一个值X,根据X将链表分割成两部分,小于X的节点在大于等于X节点的左面。 在分割成的两部分要保持数据相对位置不变。 输入: ​ 1->4->3-...

  • 120
    025-Reverse List from M to N

    描述 在一个单链表中,在一次遍历中原地逆转从位置m到位置n的元素(1<=m<n<=list length)。 输入: 1->2->3->4->5->nullptr, m=2,...

  • 023-Add Two Numbers

    备注 单链表节点定义如下: 描述 现在有两个元素为单个非负整数的链表,链表中存储的数字是十进制的反序表示,把这两个数字相加,结果以链表的形式返回。 输入:(2->4->3) ...