解法一：插入排序思想 记录已经是奇数的位置下标（视作为有序区域），然后向后遍历，一经发现是奇数则进行“插入排序”，然后有序区下标加1。 Java参考代码： import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ //使用插入排序的思想 public int[] reOrderArray (in...

解法一：迭代 在遍历链表时，将当前节点的next 指针改为指向前一个节点。由于节点没有引用其前一个节点，因此必须事先存储其前一个节点。在更改引用之前，还需要存储后一个节点。最后返回新的头引用。 图解： Java参考代码： /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode ReverseList(ListN...

解法一：队列模拟 栈是后进先出，队列是先进先出，想要用栈实现队列，需要把一个栈中的元素挨个pop()出来，再push到另一个栈中。 上图中，我们将栈a中的数据全部pop()出来，再放入栈b中，经过这么一番操作后，栈b中的元素顺序就变成先进先出的顺序了，所以栈b中的顺序跟队列顺序一样了。解法一、解法二其实都是利用了这种思路，只是不同的函数实现细节不同而已。 push函数实现如下： 分三步操作(维持栈b中的顺序是先进先出的顺序)： 将栈b中的内容倒腾到栈a中 将新元素插入栈a中 再将栈a中的所有数据倒腾到栈b中 Java参考代码： import java.util.Stack; ...

解法一：位运算(推荐) 既满足时间复杂度又满足空间复杂度，就要提到位运算中的异或运算 XOR，主要因为异或运算有以下几个特点： 一个数和 0 做 XOR 运算等于本身：a⊕0 = a 一个数和其本身做 XOR 运算等于 0：a⊕a = 0 XOR 运算满***换律和结合律：a⊕b⊕a = (a⊕a)⊕b = 0⊕b = b故而在以上的基础条件上，将所有数字按照顺序做抑或运算，最后剩下的结果即为唯一的数字 例:将数组[4, 1, 2, 1, 2]的第一项与之后的元素进行位运算4^1^2^1^2 = 100 -> 101 -> 111 -> 110 -> 100 = 4...

解法一：暴力 在一个数组中寻早某个元素或者统计其出现的次数 显而易见的方法是暴力解法 循环枚举数组元素，如果有找到目标值K，加入计数器 返回计数器数值即可 Java参考代码： public class Solution { public int GetNumberOfK(int [] array , int k) { //暴力解法：遍历数组，找到目标数字计数器加一 int ans=0; for(int i=0;i<array.length;i++){ //找到目标数字计数器加一 if...

解法一：递归回溯 递归参数： 因为解数独找到一个符合的条件（就在树的叶子节点上）立刻就返回，相当于找从根节点到叶子节点一条唯一路径，所以需要使用bool返回值， 终止条件： 递归的下一层的棋盘一定比上一层的棋盘多一个数，等数填满了棋盘自然就终止（填满当然好了，说明找到结果了），所以不需要终止条件！ 判断棋盘是否合法有如下三个维度： 同行是否重复 同列是否重复 9宫格里是否重复 图片；来自Carl大佬的[D码随想录] C++参考代码： class Solution { private: bool backtracking(vector<vector<char&gt...

解法一：贪心 如果i和j标记的字符正好相等或者j字符是'?'匹配成功，则"移除"i和j元素，即自增i、j。否则如果j字符是✳(*号)依然可以匹配成功，则用istart和jstart分别标记i元素和j元素之后自增j。 否则如果istart>-1说明之前匹配过✳，因为✳可以匹配多个字符，所以这里要再次利用这个最近匹配过的✳匹配更多的字符，移动i标记istart的下一个字符，再让istart重新标记i元素同时移动j标记jstart的下一个字符。 上述三种情况都不满足，则匹配失败，返回false。最后当s中的字符都判断完毕，则认为s为空，此时需要p为空或者p中只剩下星号的时...

题意分析： 在做这道题之前，最好是先了解什么是搜索二叉树(BST) 左子树的值小于根节点 右子树的值大于根节点 子树同样满足上述规则 BST: 可以参考图解示例： 解法一：递归 因为二叉搜索树的中序遍历是正序数组，所以直接进行中序遍历，遍历的过程中直接找出异常值分析结果可得。 必然是一个较大的异常值交换到了前面，较小的异常值数放到了后面， 所以遍历的过程中出现的第一个当前值小于前一个值的情况时。 前一个值即为要找的较大的异常值，而出现的最后一个 当前值小于前一个值的情况时，当前值才是我们要找的较小的异常值，所以在遍历过程中需要覆盖前面所求的较小值。 Java参考代码： ...

解法一：纵向扫描 将字符串数组看作一个二维空间，每一次从第一列开始。 确定所有字符子串中第一列字符。 逐层扫描后面每一列，遇到不同字符停止扫描。 图解： Java参考代码： import java.util.*; public class Solution { /** * * @param strs string字符串一维数组 * @return string字符串 */ public String longestCommonPrefix (String[] strs) { // //纵向扫描 ...

解法一：双指针 对数组长度进行特判 排序 num[i]>0说明后面的三数和不可能等于0。 对于重复元素跳过 左指针left=i+1，右指针right = len-1 当nums[i]+nums[left]+nums[right]==0执行循环，判断左界和右界是否和下一位置重复，去除重复解。并同时将 left,right 移到下一位置，寻找新的解. 如果和<0left++; 如果和>0):right--； 图解： Java参考代码： import java.util.*; public class Solution { public Arr...

题意分析： 在不使用额外的内存空间的条件下判断一个整数是否是回文数字 如果使用NC57反转数字 的思路，注意溢出的处理 考虑负数的特判 解法一：数学 一个直观的算法，就是将所给数字反转之后与原来的数字进行比较，如果相等怎么时回文数（当然要考虑负数的情况） 关于如何反转一个数字串，请参考NC57反转数字 C++参考代码： class Solution { public: int reverse(int x){ //用long的原因是避免溢出 long res = 0; //注意细节：这里的终止条件不能是x>0 ...

解法一：回溯 思路步骤： 涉及到搜索所有可能的组合类型时，一般情况下都会想到用回溯法。题目中结果集不能重复，这是一个应该注意的点。 开两个数组rseult，path存储结果与可能的路径集。 处理递归终止情况：sum+=num[i]>target时，终止循环（sum为组合数和） 利用一个num.size()大小的数组used进行去重。 参考图解： C++参考代码： class Solution { private: //回溯函数 vector<vector<int>> result;//原来存储最终结果的数组 vecto...

题意分析： 数据结构基础知识，考察二叉树的三序遍历。 二叉树的三序遍历时基础，不了解或者已经忘记的玩家可以看一下图解二叉树的三序遍历 图解： 解法一：递归 前序遍历： 访问顺序：根节点——>左子树——>右子树的方式遍历这棵树 而在访问左子树或者右子树的时候，我们按照同样的方式遍历. 直到遍历完整棵树。 中序遍历： 访问顺序：左子树——>根节点——>右子树的方式遍历这棵树. 而在访问左子树或者右子树的时候我们按照同样的方式遍历，直到遍历完整棵树。 后序遍历： 访问顺序：左子树——>右子树——>根节点的方式遍历这棵树. 而在访问左子树或者右子...