个人背景与求职契机我是一名双非一本出身、拥有 6 年前端开发经验的从业者。此前因前公司组织架构调整，所在项目组被优化，我经历了半年多的职业空窗期。空窗期间我一度备考公务员，但感觉上岸难度较大；恰好我一直对华为 OD 平台很感兴趣，从德科的HR处了解到 OD 更新了院校清单，而我的母校正列于其中，于是决定抓住这个机会尝试投递。机考经历我提前两周多开始备考机考，整体来看考题有一定难度，但达到及格线还是比较轻松的。机考共三道题：第一题是数组与字符串相关的经典题型，第二题考察队列的应用，最后一题则是贪心算法类题目。和我平时刷的 LeetCode 题目相比，机考题目更偏向场景化，准确理解题意成了答题的关...

真的没绷住，小心眼这块，这就破防了也是没绷住🤣

嗯，对，你一个人顶10个人吧

题干解析 题设给予我们一个数组，要求我们进行判定所给数组能够拆分为两个总和一致的数组。 算法思路 首先大前提，我们必须知道这个数组所有值的总和，记作sum，当且仅当sum是个偶数时我们才可能将数组拆分为两个等和子集。 同时我们转化问题为，在数组中选择一定数量的元素，使这些元素的总和大小为。于是我们将问题转化为0/1背包问题。设定状态值为dp[i][j]表示使用前i个元素能否填满大小为j的背包。 于是我们有状态转移方程：  设定初始值dp[0][0] = true;开始DP计算即可。 同时由于DP过程状态转移方程只涉及i与i-1，因此可进行滚动优化内存。 实现代码 class Solution ...