第三题 n*m矩阵，只可以向右或下，走奇数步，问到达右下角有多少种方案？ 用的dp 如下求： for(step = 1; i-step>=0;step += 2) dp[i][j] += dp[i-step][j] for(step = 1; j-step>=0;step += 2) dp[i][j] += dp[i][j-step] 超时，居然只能只能过 20%，大佬教教孩子吧

第二题Monica排列 求最小操作次数，使得前k个元素 不重复并且在 [1,k]之间。 为什么我只能过60%啊，求教。 public static void main(String[] args) { Scanner in = new Scanner(System.in);         int n = in.nextInt();         int k = in.nextInt();         ArrayList<Integer> nums = new ArrayList<>();         Map<Integer,Integer>...

第一题 输入int N, N至少两位，至少包含一个数字5， eg. 1345 求 删除其中一个5以后能够得到的最大数字是多少。 eg. -315135  -->   -31135,   15950 ->  1950 我的解法：遍历获取‘5’的index，求删除5后得到的数值，求最大 第二题 输入数组A[], 求共有多少个区间（p,q）使得 A[p] + A[p+1]....A[q] = 0 if result>1000000000 return -1 解法： 前缀和+hashmap，遇到相同前缀和，也就获得了sum0区间 ...