#匿名比offer#offer比较：目前两个考虑中offer1. 美团到家，已经逼签 实习转正给的白菜21k，base北京，转正薪资个人不及预期，但考虑实习体验不错，而且对部门业务也比较熟悉。2. 快手电商 对部门和同时不太了解，还未开奖，感觉白菜应该比美团会高一些，base在杭州也比北京好一些，但听说快手电商比较卷，之前好像还在裁员，听说有卡试用期，有一定风险。选美团可能比较保险和熟悉一些，但快手开的高可能会后悔，大家给点意见

操作给定的二叉树，将其变换为源二叉树的镜像。 比如： 源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 递归法我首先想到的是写一个swap方法，形参为根节点，将其左右节点调换，之后从根节点开始，在每一次迭代中，先将该节点左右子树调换，在对其左右节点分别使用Mirror方法...

输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 输入： {1,3,5},{2,4,6} 返回值： {1,2,3,4,5,6} 首先思路很简单，一个while循环，里面进行比较，让新链表指针指向小的那个节点，然后移动指针，直到全部补全链表。先附上代码，没有使用递归方法。 public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { ListNode result = new ListNode(0); ListN...

反转链表 方法1 调转链表法设置三个指针：cur:用于保存当前节点的位置pre:用于保存前一个节点位置，方便移动nex:用于保存原本下一个节点的位置，防止丢失节点信息利用循环每一次都将cur和pre前移，再将cur下一个节点由nex调转至pre。具体步骤如下： nex = cur.next; cur.next = pre; pre = cur; cur = nex; public class Solution { public ListNode ReverseList(ListNode head) { ListNode nex = null; List...

输入一个链表，输出一个链表，该输出链表包含原链表中从倒数第k个结点至尾节点的全部节点。 如果该链表长度小于k，请返回一个长度为 0 的链表。 首先我们清楚，链表是由其头节点决定的，所以问题转化为输入一个头节点，输出一个头节点。所以我们只需要输出倒数第k个节点即可 方法1 常规一个循环解决 先求出链表长度，一个遍历就可以找到该节点。 时间复杂度 O(n) 空间复杂度 O(1) import java.util.*; public class Solution { public ListNode FindKthToTail (ListNode pHead, int k) {...

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 拿到题目我首先想到可以类比C++在头尾处放两个指针，左指针指向奇数指针右移，右指针指向偶数指针左移，否则指针不动，等到左指针指向偶数且右指针指向奇数，这时直接调换左右顺序即可。这样时间复杂度O(n)，空间复杂度O(1)。但是题目要求奇数偶数相对位置不能改变，这个方法就无效了。 方法1 临时数组法接下来切换思路，我的想法是扫描两边数组，分别将奇数和偶数存放在两个临时数组中，这样其相对位置不会发生改变，在扫描存放奇数的数组，...

输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示 初步想法首先我们第一个想法就是十进制是怎么转化为二进制的呢？我们知道，用十进制数一直除以2直到商为0，得到的余数逆序排列即为二进制数，那么我们很容易想到一个while循环就可以解决问题。 但是，对于负数而言，我们需要表示出它的补码形式，而它们的补码是原码取反加1，情况很复杂不好写算法。下面代码只对非负数有效 public class Solution { public int NumberOf1(int n) { int count = 1; if(n == 0){ ...

一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。 方法1 暴力法用递归暴力求解即可 时间复杂度 O(n^2)空间复杂度 O(1) public class Solution { public int jumpFloorII(int target) { int sum = 1; for(int i=1; i<target; i++){ sum = sum + jumpFloorII(i); } return sum...

我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，从同一个方向看总共有多少种不同的方法？ 其实这道题没有什么代码难度，主要是思考过程。我们在排列矩形时按照如下规律即可： 在 n-1个小矩形的所有排列方式中，只在其右边添加一块竖着放置的矩形 在 n-2个小矩形的所有排列方式中，只在其右边添加两块横着叠加放置的矩形在这样的排列中，所有排列方式均不重复，故问题简化为一个斐波那契数列，问题得以解决。 时间复杂度 O(n) 空间复杂度 O(1) public class Solution { public int rectCover...

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。 方法1 递归法最常见的递归法，对于递归算法的时间复杂度，我们有如下计算方法： 递归的次数 * 每次递归中的操作次数在下列递归代码中，每一次递归都会调用两次递归，可以把递归抽象成一棵二叉树，这样二叉树的节点数就是一共的操作次数， 二叉树一共有n层，共有2^n个节点 ，故时间复杂度为O(2^n)。空间复杂度：递归栈的空间 public class Solution { public int Fibonacci(int n) { if(n<0){ ...

描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 方法1 暴力求解法 最简单的想法就是撇开旋转数组不谈，直接遍历数组求最小值 时间复杂度 O(n) 空间复杂度 O(1) import java.util.ArrayList; public class Solution { public int minNumberInRotateArray(int [] array) { int temp = array[0]; ...

用两个栈来实现一个队列，分别完成在队列尾部插入整数(push)和在队列头部删除整数(pop)的功能。 队列中的元素为int类型。保证操作合法，即保证pop操作时队列内已有元素。 算法实现 由于队列具有先进先出原则，我们考虑入队时让元素进到栈1中，在出队时先将栈1中的元素全部放入栈2当中，这时元素的顺序刚好发生改变，此时再从栈2中弹出元素，这时出栈的元素刚好是最早进队的元素，满足先进先出原则。 注：当从栈2中弹出元素后，应将栈2中剩余元素再全部返回栈1中，这样方便下次出队。 import java.util.Stack; public class Solution { Stac...

注： 1.TreeNode对象用来表示树的一个节点，其函数有left、right用来表示左右结点TreeNode构造方法为 TreeNode root = new TreeNode(pre[0]);其中pre[0]即为节点元素值 2.数组的copyOfRange方法介绍：Arrays.copyOfRange(int[] original, int from, int to)1.original：第一个参数为要拷贝的数组对象2.from：第二个参数为拷贝的开始索引位置（包含）3.to：第三个参数为拷贝的结束索引位置（不包含） 已知前序遍历序列和中序遍历序列，重建二叉树 方法： 前序序列的第一...