描述 判断一个字符串是否是另一个字符串的子串; 分析 采用暴力方法进行查找: 1,计算出待查找子串的长度; 2,使用两个指针在源字符串标识出开始结尾的元素; 3,在标识出的区...
我的工作经历很简单,十二年也只待了两家公司。 第一家公司,一百来人的小公司吧,老板于上世纪八十年代毕业于清华大学,留过洋(老板原话),归国后和一位院士共同创办了一家公司。 在...
描述 判断一个由字母、数字和空格组成的字符串是否是回文。 约束: 空字符串为回文; 示例: ”A man, a plan, a canal: Pana...
描述 给定一个单链表L:L0->L1->....->Ln-1->Ln,重新排列链表为这样的顺序:L0->Ln->L1->Ln-1.... 使用原地操作,不可以修改节点的值; ...
描述 在一个单链表中,判断是否存在环。 分析 设置两个指针p1,p2遍历链表: 1,p1初始化为链表头节点,p2初始化链表头节点的下一个节点; 2,p1遍历链表的步长为1,p...
周五下午5点,给老板发了一个消息:“可不可以你走之前,单独聊两句”。 有人告诉我,辞职最佳时间是星期五下午。有两个好处,第一,马上就是周末,老板在蓝天白云下,可以更好的接受这...
不同类型的公司对求职能力金字塔中的五个层级的侧重点会有不同。 初创型或小型公司,比较看重诚意和兴趣;稳步发展的中型公司喜欢人岗匹配,来了就能干活,对当前能力和合作力比较在意;...
描述 在一个单链表中,把单链表中的节点以k个节点为一组进行逆转。如果链表的节点个数不是k的倍数,则剩下的节点以原来的方式链接。 不可以改变节点的值,只能改变节点。 例如,对于...
描述 在单链表中,两两交换临近的节点,返回链表的头节点; 输入: 1->2->3->4->nullptr 返回: 2->1->4->3->nullptr 分析 变量 dumm...
今天去石家庄,在列车发动前保洁员看到行李架的背包侧带放着一个保温杯,对独自坐在三人排的乘客说拿下来别掉下来了。乘客说自己站不起来。保洁自己拿下来放到座位小桌下的袋子里了,然后...
描述 在单链表中,删除从尾部算起的第k个节点。 输入: 1->2->3->4->5,k=2 输出: 1->2->3->5 补充: k的取值永远是合法的; 在一...
描述 在一个单链表中,在第k个位置向右旋转单链表,k是一个非负值。 输入: 1->2->3->4->5->nullptr, k=2 输出 4->5->1->2...
描述 在一个排序的单链表中移除所有的重复元素。 输入: 1->2->3->3->4->4->5 返回 1->2->5 分析 变量 duplicated:记录当...
描述 在一个排序单链表中,删除节点值重复出现的节点,保证每个节点的值只出现一次。 分析 单链表中可以访问到当前节点(curNode)和当前节点的下一个节点(nextNode)...
描述 在一个单链表中,给定一个值X,根据X将链表分割成两部分,小于X的节点在大于等于X节点的左面。 在分割成的两部分要保持数据相对位置不变。 输入: 1->4->3-...
描述 在一个单链表中,在一次遍历中原地逆转从位置m到位置n的元素(1<=m<n<=list length)。 输入: 1->2->3->4->5->nullptr, m=2,...
备注 单链表节点定义如下: 描述 现在有两个元素为单个非负整数的链表,链表中存储的数字是十进制的反序表示,把这两个数字相加,结果以链表的形式返回。 输入:(2->4->3) ...