weixin_41552254的博客

给出两个有序的整数数组 和 ，请将数组 合并到数组 中，变成一个有序的数组注意：可以假设 数组有足够的空间存放 数组的元素， 和 中初始的元素数目分别为 和public class Solution { public void merge(int A[], int m, int B[], int n) { int index1 = m-1; int index2 = n-1; int length = m + n - 1; whi

实现函数 int sqrt(int x).计算并返回x的平方根import java.util.*;public class Solution { /** * * @param x int整型 * @return int整型 */ public int sqrt (int x) { // write code here if(x == 0) { return 0; }

输入一棵二叉树，判断该二叉树是否是平衡二叉树。在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树public class Solution { public int TreeDepth(TreeNode root) { int treeDepth = 0; if (root == null) { return treeDepth; } if (root.left == null &&

统计一个数字在升序数组中出现的次数。public class Solution { public int GetNumberOfK(int[] array , int k) { int count = 0; for(int i = 0; i < array.length; i++) { if (array[i] == k) { count++; } } retu

输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode FindFirstCommonNode(L

在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数）import java.util.*;public class Solution { public int FirstNotRepeatingChar(String str) { if (str == null) { return -1; }

把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 import java.util.*;public class Solution { public int GetUglyNumber_Solution(int index) { if (index <= 0){ return 0; }

输入一个正整数层叠，把层叠里所有数字拼接起来排成一个数，打印能分割出的所有数字中最小的一个。例如输入点{3，32，321}，则打印出这三个数字能排成的最小数字为321323。import java.util.*; public class Solution { public String PrintMinNumber(int [] numbers) { ArrayList<String> list = new ArrayList<>();

求出1-13的整数中1出现的次数,并算出100-300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。public class Solution { public int NumberOf1Between1AndN_Solution(int n) { int count =

输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。import java.util.*;public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { ArrayList<Integer> array = new ArrayList<>();

输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public class Solution {

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。import java.util.*;public class Solution { public int MoreThanHalfNum_Solution(int [] array) { if (array.length == 0) { retur

输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则按字典序打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。import java.util.*;public class Solution { private String change (char[] a) { StringBuilder res = new StringBuilder(); for (char value: a) {

输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public class Solution { pub

输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）/*public class RandomListNode { int label; RandomListNode next = null; RandomListNode random = null; RandomListNode(int

从上往下打印出二叉树的每个节点，同层节点从左至右打印。import java.util.ArrayList;/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/import java.util.ArrayList;impor

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）import java.util.ArrayList;import java.util.Stack;public class Solution { public boolean IsPopOrd

定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。import java.util.Stack;public class Solution { Stack<Integer> stack = new Stack<>(); Stack<Integer> minstack = new Stack<>(); public void push(int node) {

输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode Merge(ListNode list1,ListNode list2) {

输入一个链表，反转链表后，输出新链表的表头。/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode ReverseList(ListNode head) { if (head == null) {

输入一个链表，输出该链表中倒数第k个结点。/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode FindKthToTail(ListNode head,int k) { int length = size(he

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。import java.util.*;public class Solution { public static void reOrderArray(int [] array) { if (array.length <= 1) { return; }

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0public class Solution { public double Power(double base, int exponent) { double ret = 1.0; if(base == 0 && exponent == 0) { return 0;

输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。public class Solution { public int NumberOf1(int n) { int count = 0; int flag = 1; while (flag != 0) { if ((n & flag) != 0) { count++; }

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组[3,4,5,1,2]为[1,2,3,4,5]的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。import java.util.ArrayList;public class Solution { public int minNumberInRotateArray(int [] array) { if

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode

请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。import java.util.*;public class Solution { /** public String replaceSpace(StringBuffer str) { return str.toString().replace(" ", "%20"); } */

算法的时间复杂度和空间复杂度统称为算法的复杂度。简书连接→https://www.jianshu.com/p/3ef93bcc7bb5时间复杂度时间复杂度实际上是一个函数，该函数计算的是执行基本操作的次数。算法存在最好、平均和最坏情况：最坏情况：任意输入规模的最大运行次数（上界）平均情况：输入任意规模的期望运行次数最好情况：任意输入规模的最小运行次数，通常最好情况不会出现下界（下界）eg：在一个长度为N的线性表中搜索一个数据X最坏情况：N次比较平均情况：N/2次比较最好情况：1次比

题目描述：我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？????思路：假设用21的小矩形覆盖用28的矩形。28的覆盖方法记为f(8)。用小矩形覆盖大矩形的最左边有两种方式：1⃣️竖着覆盖，右边还有27的矩形，覆盖方法f(7)。2⃣️横着覆盖，右边还有2*6的矩形，覆盖方法f(6)。综上所述：f(8) = f(7) + f(...

问题描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。????思路：0层，0种。1层，一种。2层，两种；一次跳1级or一次跳2级。➡️台阶数n > 2时，第一次跳时有两种选择：1⃣️第一次跳一级，此时跳法数目等于剩下n - 1 级台阶的跳法数目；2⃣️第一次跳两级，此时跳法数目等于剩下n - 2 级台阶的跳法数...

Fibonacci： 1 1 2 3 5 8…????Fibonacci(n) = Fibonacci(n - 1) +Fibonacci(n - 2)方法一：重复计算过多 时间复杂度是以n的指数的方式递增的. public int Fibonacci(int n) { if (n < 1) { return 0; } ...

????题目描述：输入两个单调递增的链表，输出两个链表合成后的单调递增链表。????思路：1⃣️ 如果list1为空，return list2;2⃣️ 如果list2为空，return list1;3⃣️ 创建新链表保存合并后的链表，定义list1和list2遍历指针cur1,cur2.若cur1和cur2 不为空，循环比较插入到新链表中。若 cur1 or cur2 为空，将剩余节点插入到新链表中...

????题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。????思路：定义A栈、B栈两个栈。➡️入队列操作 （==前提：将B栈中的元素放入A栈中。==再将入队列元素压栈。➡️出队列操作（将A栈中的元素全部压入B栈中，弹出B栈中的栈顶元素。????代码实现import java.util.Stack;public class Solution { S...

????题目描述：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。????思路：选择数组中右上角的数字，有三种情况：1⃣️该数字等于target，查找结束2⃣️该数字大于target，则target不会在该数字的所在列。col–;3⃣️该数字小于target，...

????题目描述输入一个链表，按链表从尾到头的顺序返回一个ArrayList。????思路：从尾到头打印链表，遍历链表的顺序是从头到尾，输出的结果是从尾到头。也就是说第一个遍历的节点最后输出，最后遍历的节点第一个输出。这是典型的“后进先出”，我们可以用栈来实现这种顺序。每遍历一个节点就将该节点压栈。当遍历完整个链表后，再从栈顶开始逐个输出节点的值。????实现代码import java.util.Array...

快速排序的基本思想：从待排序区间选择一个数，作为基准值(baseValue);Partition: 遍历整个待排序区间，将比基准值小的(可以包含相等的)放到基准值的左边，将比基准值大的(可以包含相等的)放到基准值的右边;采用分治思想，对左右两个小区间按照同样的方式处理，直到小区间的长度 == 1，代表已经有序，或者小区间的长度 == 0，代表没有数据.public class qui...

import java.util.LinkedList;import java.util.Queue;class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; }}public class Solution { //求一棵二叉树的镜像...

public class Solution { public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } //求二叉树的最大深度 public int maxDepth(T...

public class Solution { public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } public boolean isSameTree(TreeNode p...

import java.util.ArrayList;import java.util.List;public class Solution { public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val =...