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 个数使得和为 sum2.求最值从左上角走到右下角路径的最大数字和给定一个序列，求最长上升子序列长度3.存在性取石子游戏，先手是否必胜能不能选出 k 个数使得和为 sum二、常规解题步骤1. 确定状态