摘要：
一、题目 1、审题 2、分析 给出一个整数数组，数组本来为有序的且可能存在重复整数。 现在将数组后面未知个连续的元素移动到数组前面，形成新的数组。此时，判断 target 是否存在于该新数组中。 二、解答 1、思路： 方法一、 ①、由于数组分成了两部分有序的数字组合，先利用二分查找找到中间数字集合的 阅读全文
摘要：
一、题目 1、审题 2、分析 给出一个有序的整数数组，统计总共有多少个元素，其中同一个整数最多只能存在两个，并将统计的所有整数放在数组前头。（只能借助一个额外的空间） 二、解答 1、思路： 方法一、 ①、若数组长度 len <= 2， 则直接返回数组长度。 ②、len > 2时，从下标 i = 2 阅读全文
摘要：
一、题目 1、审题 2、 分析 给出一个二维的字符数组 board，一个字符串 word；在 board 中可以向左右、上下延伸，判断 word 是否可以在延伸中找到。其中 board 中每个字符只能用一次。 二、解答 1、思路： 运用递归的思想进行实现。 开辟一个二维数组的空间用于记录该字符是否被 阅读全文
摘要：
递归，回溯，DFS，BFS的理解和模板： https://blog.csdn.net/fightforyourdream/article/details/12866861 阅读全文
摘要：
一、题目 1、审题 2、分析 给出一个整数数组，求其所有的不重复的子数组集合。 二、解答 1、思路： 方法一、采用回溯法。 ①、通过确定子集合数组的元素个数进行元素的字典排列。返回的是字典序的有序序列 ②、直接将子集合全部返回并进行回溯。 方法二、直接创建一个 List 存放所有子集，遍历数组； 每 阅读全文