树相关算法

刷题笔记合集🔗 分割数组的最大差值 问题描述 给定一个由若干整数组成的数组 ，可以在数组内的任意位置进行分割，将该数组分割成两个非空子数组（即左数组和右数组），分别对子数组求和得到两个值，计算这两个值的差值，请输出所有分割方案中，差值最大的值。 输入格式 第一行输入数组中元素个数 ，。 第二行输入数字序列，以空格进行分隔，数字取值为 4 字节整数。 输出格式 输出差值的最大取值。 样例输入 6 1 -2 3 4 -9 7  样例输出 10  数据范围   数组元素为 4 字节整数     样例 解释说明     样例1 将数组 nums 划分为两个非空数组的可行方案有:左数组 = [1] 且...

😭😭本人大三上，运气好进了一家小公司实习，其实我就会个crud写了个外卖项目，但是有公司愿意收留我，我很珍惜这次实习机会，但是有个老师喜欢举报我们这帮逃课实习的，被导员压力了，说是什么领导来查，当天晚上让我立即回宿舍，明早必须去上课实际上第二天来根本没什么领导，导员说的后果很严重，说再被抓到就要把我这学期成绩清零然后上报我夜不归宿并且让我延毕😭但是我很珍惜这次实习机会，师傅对我很好什么问题都愿意帮我解决，一时半会也找不到替课的感觉很为难了，延毕感觉很麻烦

top1（清北）：阿里巴巴，腾讯，美团，抖音。ATMD奢华团队。top2（华五人）：pdd，百度，jd，蚂蚁，滴滴，快手，网易，携程，腾讯音乐。top3（老牌C9）：b站，小红书，微博，爱奇艺。top4（中上985）：boss直聘，58同城，得物，去哪儿。top5（中等985）：买菜，哈罗，知乎，当当网top6（末流985）：虎扑，虎牙，陌陌，脉脉，猎聘。

前言除非是真的没办法，或者是工资真的非常非常高，我劝各位真的不要选单休的工作。我毕业第一份工作就是单休的，当时因为转行，再加上疫情工作确实不好找，没办法就选了个单休的公司。单休工作的感受大体如下：单休等于没休，一到周末就不想出去，休息那一天睡个懒觉，起床就到中午了，有精力下午就出去逛一逛。因为第二天又要上班，晚上基本得早点休息，一天就这样子过去了。刚毕业的时候精力好，还能折腾，过了3-4个月就真心不想出门了。而双休，甚至是大小周，起码有个两天的周末你可以兼顾游玩和休息。单休跟双休，或者是大小周对比，一个月分别少休4天、2天；一年下来就是48天，24天；两年就是96天，48天……单休是干6天休一...