
数据结构与算法
翱翔的赖思
这个作者很懒,什么都没留下…
展开
-
大厂面试必备算法技能&力扣刷题技巧
金三银四互联网奋战期,你准备好了吗?收获到心仪的offer了吗? 今天为大家总结下大厂面试必备的算法技能知识体系,在文章结尾还有面试学习资料包哦! 说到算法,离不开数据结构: 常⽤的数据结构:字符串、数组、链表、树(如⼆叉树)等; 常⽤的算法:分治、贪⼼、穷举、动态规划、回溯、⼆分算法、深度优先搜索等 盲目刷题,没有任何效果,在理解算法的基础上再去有针对性的刷题,事半功倍! 搜集了大神整理的力扣算法刷题总结如下: 其中,暴⼒枚举、贪⼼算法容易理解,可以很快上⼿。数论相关的算法需要⽤到⼀些数学技 巧原创 2021-03-11 12:57:10 · 1446 阅读 · 0 评论 -
求首尾相连的数组最大子数组之和
负数对于子数组求和起反作用,所以以第一个出现的负数作为切入点切断数组; import copy l = [20, -10, 3, 5, -7, 10, 40] # l = [20, 10, 3, 5, 7, 10, 40] def getMax(l): nl = copy.copy(l) for k, i in enumerate(l): if i <0 and i: nl = nl[k:] nl.extend(l..原创 2020-09-14 18:16:46 · 281 阅读 · 0 评论