myjess’s blog

一、位运算 ● ^ 可理解为不进位相加 ● a^a=0 ● a^0=a 题目一 一组数中，只有一个数出现的次数是奇数，其他数字出现的次数都为偶数，找出这个出现次数为奇数的数。 public static void printOddTimesNum1(int[] arr) { int eor = 0; for (int i : arr) { eor ^= i; } System.out.println(eor); } 题目二 一组数中，只有两个数出现的次数是奇

一、什么是动态规划？ 给定一个矩形网络，一个机器人从左上角出发，每次可以向下或向右走一步 题目A：求有多少种方式走到右下角（√ 可用动态规划求解） 题目B：输出所有走到右下角的路径（× 递归） 动态规划题目特点 1.计数 有多少种方式走到右下角 在 n 个数中，有多少种方法选出 k 个数使得和为 sum 2.求最值 从左上角走到右下角路径的最大数字和 给定一个序列，求最长上升子序列长度 3.存在性 取石子游戏，先手是否必胜 能不能选出 k 个数使得和为 sum 二、常规解题步骤 1. 确定状态