摘要：题目 老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。 你需要按照以下要求，帮助老师给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 相邻的孩子中，评分高的孩子必须获得更多的糖果。 那么这样下来，老师至少需要准备多少颗糖果呢？ 来源：力扣（Lee 阅读全文

摘要：题目 给定一个二叉树，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 ###示例 给定二叉树 [3,9,20,null,null,15,7], 返回锯齿形层序遍历如下： [ [3], [20,9], [15,7] ] 来源：力扣（LeetCo 阅读全文

摘要：问题描述 用回溯法编写一个递归程序解决如下装载问题： 有 n 个集装箱要装上 2 艘载重分别为 c1 和 c2的轮船，其中集装箱 i 的 重量为 wi（1≤ i ≤ n），且∑ 𝑤𝑖 ≤ 𝑐1 + 𝑐2 。 问是否有一个合理的装载方案可以将这 n 个集装箱装上这 2 艘轮船？如果有，请给出装 阅读全文

摘要：要求用回溯法求解 8-皇后问题 八皇后问题：使放置在 8*8 棋盘上的 8 个皇后彼此不受攻击。 即：任何两个皇后都不在同一行、同一列或同一斜线上。 请输出 8 皇后问题的所有可行解的总数。 public class EightQueen { public static int[][] array 阅读全文

摘要：题目 去除重复字母 给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证 返回结果的字典序最小（要求不能打乱其他字符的相对位置）。 示例1 输入：s = "bcabc" 输出："abc" 示例2 输入：s = "cbacdcbc" 输出："acdb" 数据范围 1 ⇐ s 阅读全文