Woodlouse

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

Woodlouse

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

Woodlouse

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

Woodlouse

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

Woodlouse

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

Woodlouse

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

Woodlouse

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

Woodlouse

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

Woodlouse

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

Woodlouse

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

Woodlouse

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

Woodlouse

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

Woodlouse

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

Woodlouse

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

Woodlouse

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

Woodlouse

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