摘要：
2.8 找到符合条件的整数 基础问题：任意给定一个正整数N，求一个最小的正整数M(M>1)，使得N*M的十进制表示形式里只含有1和0 解法 解法1 ： 暴力解决 解法2 : 观察规律 拓展问题（待定） 1 对于任意的N，一定存在M，使得N*M的乘积的十进制表示只有0和1么？ 2 怎样找出满足题目要求 阅读全文
摘要：
3.11 程序改错 基础问题：有一个已经排好序的数组，返回数组中最后一个目标元素的下标 All Coding // 3.11 程序改错 class Test{ public static void main(String[] args) { /** 基础问题：有一个已经排好序的数组，返回数组中最后一 阅读全文
摘要：
2.16 求数组中最长的递增子序列 基本问题 解法 解法1 ： 动态规划 时间复杂度为$O(n^2)$ 状态定义 ： dp[i] 表示以i结尾的最大上升子序列的长度 状态转移方程 ： dp[i] = max{dp[j+1],1,0 ⇐ j < i} if(a[j] < a[i]) 边界处理: dp[ 阅读全文
摘要：
4.1 金刚坐飞机问题 现在有一架飞机要起飞，乘客们正准备按机票号码（1,2,3...,N）一次排队登机。突然来了一只大猩猩（金刚）。他也有机票，但是他插队第一个登上了飞机，然后随意的选择了一个座位坐下了。根据社会的和谐程度，其他的乘客有两种反应： 基本问题 1.乘客们都义愤填膺，“既然金刚同志都不 阅读全文