文章目录出处出处题目：https://leetcode-cn.com/problems/multiply-strings/

汇总一共十种排序![在这里插入图片描述](https://img-blog.csdnimg.cn/20201121164816418.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2hobXk3Nw==,size_16,color_FFFFFF,t_70#pic_center所有排序方法可以在这个repo里面找到，https://github

文章目录公共祖先题目剑指 Offer 68 - I. 二叉搜索树的最近公共祖先后序迭代先序递归利用性质递归剑指 Offer 68 - II. 二叉树的最近公共祖先后序迭代先序递归LCA的一般做法公共祖先公共祖先是OI里面的一个问题，简称LCA（lowest Common Ancestor），详细的链接题目剑指 Offer 68 - I. 二叉搜索树的最近公共祖先 同 235. 二叉搜索树的最近公共祖先剑指 Offer 68 - II. 二叉树的最近公共祖先 同 236. 二叉树的最近公共祖先面试

文章目录基本概念题目206.反转链表226.翻转二叉树100.相同的树[35. 二叉搜索树的最近公共祖先](https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-search-tree/)判断二叉树中是否有结点值等于当前层次当我们谈论递归时，我们谈论什么基本概念递归组成部分边界条件 —— 对于边界情况应该如何操作一般操作 —— 对于一般情况应该如何操作返回部分 —— 具体需要返回哪些内容谨记上面的内容分

文章目录出处题解出处非常常见的洗牌算法，还有一道leetcode的题目384 . 打乱数组https://leetcode-cn.com/problems/shuffle-an-array/题解JAVA代码class Solution { private int[] A; private int[] B; public Solution(int[] nums) { A=nums; B=Arrays.copyOf(nums,nums.

文章目录出处算法上的题目33. 搜索旋转排序数组1 暴力2 二分出处《算法》1.4.2033. 搜索旋转排序数组 https://leetcode-cn.com/problems/search-in-rotated-sorted-array/81. 搜索旋转排序数组 II https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array/153. 寻找旋转排序数组中的最小值 https://leetcode-cn.com/

文章目录题目852. 山脉数组的峰顶索引方法1 暴力方法2 二分162. 寻找峰值方法1 暴力方法2 二分方法3 改进的暴力方法4 改进的二分74. 搜索二维矩阵方法1 暴力方法2 二分题目一共三道https://leetcode-cn.com/problems/peak-index-in-a-mountain-array/https://leetcode-cn.com/problems/find-peak-element/https://leetcode-cn.com/problems/sear

在数组A中查找targetpublic int func(int A[],int target){ int lo=0,hi=A.lenght-1; while(lo<hi){ int mid=(hi+lo)/2; if(A[mid]>target){ hi=mid-1; }else if(A[mid]<target{ lo=mid+1; }else{ return true; } } return false;}lower_boun

文章目录出处分析1D finding2D finding参考出处《算法》上面1.4.18，1.4.19两道题目这两道题目就是peak finding 问题，找到局部最大/局部最小元素的问题其实是等价的。这里让我们找局部最小的元素如果你只写了找到局部最大的元素算法，现在想要找局部最小的元素，那么只需要把a中的元素都乘上-1就行了分析暴力法很容易写出但是我看到提示答：检查数组的中间值 a[N/2] 以及和它相邻的元素 a[N/2-1] 和 a[N/2+1]。如果 a[N/2] 是一个局部最小值

文章目录简介two sumhash maptwo point借助二分搜索 BinarySearch改进的O(NlogN)算法three sumhash maptwo point方法 O(N^2)总结参考简介初始问题：给定一个数组，找到数组里面n个数之和为0的组合常见的问题有two sum，three sum等等这些问题在leetcode上都有准备，搜一下即可其中变化在数组里面数组是否有序数组是否有重复数字如何处理0？（0加任意个0都等于0）针对n sum问题，写出暴力算法是简单的，暴力

出处： 算法第四版 Edition Sedgewick 著，问题 1.4.7三道小题初看觉得很简单，但是仔细一分析，a、b小题里面的内循环操作次数是和外层的n、i值有关，并不是简单的操作N次，很久没有算过时间复杂度了，稍微感到有点棘手。 public static void fa(int N) { int sum = 0; for (int n = N; n > 0; n /= 2) { for (int i = 0; i <