
剑指offer
文章平均质量分 65
一个搬砖的胖子
这个作者很懒,什么都没留下…
展开
-
面试高频算法题补充系列:数组的小和问题
前言了解更多常考高频算法题可以关注公众号:一个搬砖的胖子企业面试题库:https://codetop.cc/小程序:CodeTop本文章是对企业面试题库CodeTop的补充,汇总那些在Leetcode上找不到的面试高频题。题目描述在一个数组中,每一个数左边比当前数小的数累加起来,叫做这个数组的小和。求一个数组的小和。例子:[1,3,4,2,5]1左边比1小的数,没有;3左边比3小的数,1;4左边比4小的数,1、3;2左边比2小的数,1;5左边比5小的数,1、3、4、2;所原创 2021-04-24 13:52:23 · 167 阅读 · 0 评论 -
面试高频算法题补充系列:区间最大和问题
前言了解更多常考高频算法题可以关注公众号:一个搬砖的胖子企业面试题库:https://codetop.cc/小程序:CodeTop本文章是对企业面试题库CodeTop的补充,汇总那些在Leetcode上找不到的面试高频题。来看一下几篇面经的原文叙述面经1:挑选一个区间,区间值为区间和乘以区间内最小的数的值,求区间值最大的区间(2021.1 字节跳动-国际化-前端)面经2:无序数组,求一个值最大的区间,区间计算方案为:区间和 * 区间最小值(2020.09 字节跳动-电商-后端)面经原创 2021-04-24 10:17:15 · 536 阅读 · 0 评论 -
复杂链表的复制
题目描述输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)思路1.复制 将复制的节点插入其后 例如 A->B->C --->>> A->A1->B->B...原创 2018-09-02 23:23:38 · 135 阅读 · 0 评论