剑指offer
2021-04-02 14:28:06
①举几个简单的具体例子让自己理解问题
②试着用图形表示抽象的数据结构
③试着把复杂的问题分解成若干的简单的子问题.(递归,分治法,动态规划)
数组
①数组中的数字如果不存在重复的话,那么正常排序后数字i应该在下标为i的地方,可以根据这个对数组中数字的位置进行交换,从而发现重复.(剑指 Offer 03 数组中重复的数字 )