大家好，我是苍何。
之前发了神仙公司上海篇，评论区有很多呼声，其中呼声最高的是希望苍何安排合肥。
讲真的，这个系列已经出了不少城市的神仙公司名单啦，合肥作为发展迅猛的城市，确实该入册了。
老读者应该都清楚，苍何最早的老东家在科大讯飞，总部也坐落于合肥，在培训期间，来合肥也呆了一段时间，也算是见识了下这个城市的魅力。
那今天我们就来看一看合肥都有哪些神仙公司吧。
神仙公司民间说法是指的那些不加班，工资高，福利好的公司，于个人可能就是钱多、事少、离家近。神仙公司在民间我们通常指能做到 WLB（工作生活平衡，不加班） 的公司。
老规矩，放名单前，先来看看合肥这座潜力巨大的城市。
不知你们会不会搞错，合肥和南京，到底谁是安徽省会？哈哈哈，这个梗的来源估计是这两座城市真的太近啦，这两城市也就一百来公里。
不过这里还是得增强下印象，江苏省会是南京（不是苏州），安徽省会是合肥（不是南京）。
合肥有着深厚的历史文化底蕴，三国时期的逍遥津、包公故里等名胜古迹遍布全城。
这些年来，合肥的发展速度堪称火箭般蹿升，经济增长迅猛，数据显示，合肥是近十年中国发展最快的城市。
其 GDP 从 2012 年的 4167.98 亿元增加到 2021 年的 1.14 万亿、增长 2.7 倍，连跨七个千亿元台阶，全国排名上升至第 19 位，十年前进了 13 位，位列全国主要城市首位。
▲ 图片来自城市情报社
现在走在合肥的街头，明显感觉有很大的不一样，最喜欢的是人、机动车、非机动车的车道分流。真的开小电驴贼有舒适感。
当年在合肥待的那两个月也是很开心的两月，培训加了解公司企业文化，去了科大讯飞的总部园区，还有塑胶跑道，有人工湖。
环境可以说相当优美，夜晚的灯光照耀下，又是另一番景象。食堂什么都有卖，味道真的很不错。
突然有点儿怀念那时的生活了，刚结婚，没有孩子，和影子同学两人无忧无虑，别人加班，我们早早下班跑路，每周末都去逛商场，虽说，我对柜台上那些东西毫无兴趣，但这种松弛感的生活就很爽。
扯远了，忆往昔，我们都是开心的少年。
这座城市有哪些不加班，WLB 公司呢？好啦，下面我们正式进入合肥神仙公司名单吧。
图片看不清，文字再来一遍吧：
1、康宁
手机屏幕霸主，免费提供班车和食堂，上下班时间准点，团队氛围轻松，工作起来非常舒适，康宁在合肥的分部是全球通信领域的重要节点，值得科技发烧友考虑。
2、中科昂辉
合肥高新技术企业，专注于车载系统的研发，上班上午08:30-下午06:00，基本不加班，五险一金、节日福利、带薪年假、周末双休、定期体检、交通补助该有的都有。
3、联合利华
快消行业巨头，冰箱和浴室有一大半都可能是他家的，比如路雪、奥妙、清扬等，不加班，注重员工工作和生活的平衡，每周五有“Happy Friday”活动，团队氛围好，多元化。
4、习承科技
在合肥高新技术开发区，公司提供五险一金、绩效奖金、节日福利、带薪年假、员工旅游、专业培训、年终奖金、餐饮补贴、周末双休、定期体检、交通补助等福利。有些部门加班比较少。
5、诺和诺德
是女性友好型企业天花板天花板，15 天年假，免费班车，公司还配备了健身房，年假、病假、生育假该有的一个不少，都是顶配，关键加班不多，适合养老。
6、视源股份
宣称无职级一说，来了就是兄弟姐妹，有免费的自助餐厅，据说还是按照星级标准的，上下班不打卡，还有重大疾病支持，巴布儿童基金。
7、辉瑞
500 强药企，外企氛围，不打卡，可申请远程办公，14 薪，每年有高端险，六险一金。
8、碧辟（BP）
能源企业，不加班，准点上下班，非常有 WLB 的感觉，各种福利基本都有，而且还可以有企业年金福利。
好啦，关于合肥的神仙公司，你有什么补充的呢？欢迎评论区讨论。
...
回归主题。
今天来一道当初科大讯飞开发考过的一道面试算法题，给枯燥的牛马生活加加油😂。
题目描述
平台：LeetCode
题号：198
题目描述：打家劫舍
你是一个专业的小偷，计划窃取沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统。如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。
给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。
示例 1：
输入：
[1,2,3,1]
输出：
4
解释：
偷窃 1 号房屋（金额 = 1），然后偷窃 3 号房屋（金额 = 3）。
偷窃的最高金额 = 1 + 3 = 4。
示例 2：
输入：
[2,7,9,3,1]
输出：
12
解释：
偷窃 1 号房屋（金额 = 2），偷窃 3 号房屋（金额 = 9），接着偷窃 5 号房屋（金额 = 1）。
偷窃的最高金额 = 2 + 9 + 1 = 12。
提示：
1≤nums.length≤1001 \leq \text{nums.length} \leq 100
0≤nums[i]≤4000 \leq \text{nums[i]} \leq 400
解题思路
这是一道经典的动态规划问题。我们需要找到一个方式，计算从第 0 号房屋到第 n−1n-1 号房屋，能够偷窃的最大金额，而不能偷相邻的房屋。
关键点分析：
如果我们决定偷窃第 ii 号房屋，那么前一个房屋 i−1i-1 不能被偷，这样我们只能拿到从 i−2i-2 房屋到 ii 房屋的最大金额。
如果我们决定不偷窃第 ii 号房屋，那么最大金额就是到 i−1i-1 房屋的最大金额。
因此，对于每一个房屋 ii，最大金额可以通过以下公式计算：dp[i]=max(dp[i−1],dp[i−2]+nums[i])dp[i] = \max(dp[i-1], dp[i-2] + nums[i]) 其中：
dp[i−1]dp[i-1]：表示不偷第 ii 号房屋时的最大金额；
dp[i−2]+nums[i]dp[i-2] + nums[i]：表示偷第 ii 号房屋时的最大金额。
动态规划状态转移：
初始化：
dp[0]=nums[0]dp[0] = nums[0]：只有一间房屋时，偷它就是最大金额；
dp[1]=max(nums[0],nums[1])dp[1] = \max(nums[0], nums[1])：两间房屋时，选择金额更大的偷。
状态转移公式：dp[i]=max(dp[i−1],dp[i−2]+nums[i])dp[i] = \max(dp[i-1], dp[i-2] + nums[i])
最终结果：dp[n−1]dp[n-1]，即到最后一间房屋时的最大金额。
优化：
由于每次计算 dp[i]dp[i] 只依赖 dp[i−1]dp[i-1] 和 dp[i−2]dp[i-2]，可以将空间复杂度优化到 O(1)O(1)，用两个变量滚动保存状态即可。
代码实现
以下是基于上述解题思路的代码实现，提供 Java、C++ 和 Python 版本。
Java代码
public class HouseRobber {
public int rob(int[] nums) {
// 边界情况：只有一间房屋
if (nums.length == 1) return nums[0];
// 初始化两个变量，代表 dp[i-2] 和 dp[i-1]
int prev2 = 0; // 表示 dp[i-2]
int prev1 = 0; // 表示 dp[i-1]
for (int num : nums) {
// 当前的最大金额
int curr = Math.max(prev1, prev2 + num);
// 更新状态
prev2 = prev1;
prev1 = curr;
}
// 返回最后的状态
return prev1;
}
}
C++代码
#include <vector>
#include <algorithm>
using namespace std;
class Solution {
public:
int rob(vector<int>& nums) {
// 边界情况：只有一间房屋
if (nums.size() == 1) return nums[0];
int prev2 = 0; // 表示 dp[i-2]
int prev1 = 0; // 表示 dp[i-1]
for (int num : nums) {
// 当前的最大金额
int curr = max(prev1, prev2 + num);
// 更新状态
prev2 = prev1;
prev1 = curr;
}
// 返回最后的状态
return prev1;
}
};
Python代码
class Solution:
def rob(self, nums):
# 边界情况：只有一间房屋
if len(nums) == 1:
return nums[0]
prev2 = 0 # 表示 dp[i-2]
prev1 = 0 # 表示 dp[i-1]
for num in nums:
# 当前的最大金额
curr = max(prev1, prev2 + num)
# 更新状态
prev2 = prev1
prev1 = curr
# 返回最后的状态
return prev1
复杂度分析
时间复杂度：O(n)O(n)
遍历一次数组，计算每个状态的最大金额。空间复杂度：
优化前：O(n)O(n)，需要一个数组存储每个房屋的状态。
优化后：O(1)O(1)，只需要两个变量存储状态。
ending
你好呀，我是苍何。是一个每天都在给自家仙人掌讲哲学的执着青年，我活在世上，无非想要明白些道理，遇见些有趣的事。倘能如我所愿，我的一生就算成功。共勉 💪
点击关注下方账号，你将感受到一个朋克的灵魂，且每篇文章都有惊喜。
感谢大家一直以来的阅读、在看和转发，我会把流量主收益都用来发红包，大家可在公众号页面发送相关暗号关键词获取抽奖，每一篇文章会给到一个不同的暗号，对应的抽奖都是独立的，此篇暗号为【合肥】，在后台回复【合肥】，即可点击进去参与抽奖！抽奖内容、金额、个数等都无变化，在开奖前参与抽奖，操作均有效。
注意，后台（不是评论区，是后台）回复【合肥】即可参与抽奖。
后台回复（不是评论区，是后台）即可参与抽奖。
后台回复（不是评论区，是后台）即可参与抽奖。
就像大家之前回复【八股】一样。
