1.案例题 题目描述 给出两个字符串 s1和s2，其中s2为 s1的子串，求出 s2在 s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组 next。 （如果你不知道这是什么意思也不要问，去百度搜 kmp算法 学习一下就知道了。） 输入格式 第一行为一个字符串，即为s1。 第二行为一个字符串，即为s2。 输出格式 若干行，每行包含一个整数，表示s2在s1中出现的位置 接下来 1 行，包括 |s2|个整数，表示前缀数组 next[i] 的值。 输入输出样例 输入 abababC aba

算法一 int oneCount(int num){ int count = 0; while(num != 0){ if((num & 1) == 1){ count++; } num >>= 1; //右移一位 } return count; } 算法二 int oneCount(int n){ int count = 0; while (n != 0){

除数博弈 爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。 最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作： 选出任一 x，满足 0 < x < N 且 N % x == 0 。 用 N - x 替换黑板上的数字 N 。 如果玩家无法执行这些操作，就会输掉游戏。 只有在爱丽丝在游戏中取得胜利时才返回 True，否则返回 false。假设两个玩家都以最佳状态参与游戏。 示例 1： 输入：2 输出：true 解释：爱丽丝选择 1，鲍勃无法进行操作。 示例 2： 输入

最小路径和 给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 示例: 输入: [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 7 解释: 因为路径 1→3→1→1→1 的总和最小。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/minimum-path-sum 解题思路 满足最优子结构，即最长路径的子路径也是对应顶点的

两数之和 II - 输入有序数组 给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。 说明: 返回的下标值（index1 和 index2）不是从零开始的。 你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。 示例: 输入: numbers = [2, 7, 11, 15], target = 9 输出: [1,2] 解释: 2 与 7 之和等于目标数 9 。因此