20240908字节跳动研发算法方向
第一题：贪心题，要购买到最大的数量使每个钱包的钱不浪费，从遗留的钱数从大到小进行补足，余留的钱全部购买
第二题：思维题。偶数个负数全可以变为正数，奇数个负数选绝对值最小的数当负数，其它变为正数
第三题:贪心+树上dfs。在dfs回溯的过程中加和每个节点的子节点，比较总和与本节点权值大小。为了尽可能少的增加权值，当本节点权值大小 < 总和时，我们只需要本节点权值大小 增加到 总和即可。
第四题：模拟。优先填2*2的方块，之后再找没填充的单个方块染色。染色时，按照一定顺序染色，并且与已填充的邻格颜色不同就能保证题目约束成立
类似资料：