代码学习之路的博客

第一题，二维数组中的查找：https://blog.youkuaiyun.com/a745233700/article/details/82108738第二题，替换空格：https://blog.youkuaiyun.com/a745233700/article/details/82730804第三题，从头到尾打印链表：https://blog.youkuaiyun.com/a745233700/article/details/...

题目从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。代码正常运行import java.util.ArrayList;import java.util.Queue;import java.util.LinkedList;/*public class TreeNode { int val = 0; TreeNode left = null;...

题目牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？思路见到这道题，我...

题目给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。思路中序遍历结果就是从小到大的排序，然后确定第k位的数据参考剑指offer就是：【】23、二叉搜索树与双链表】代码import java.util.ArrayList;/*public class TreeNode { i...

题目请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。思路代码import java.util.ArrayList;import java.util.Stack;/*public class TreeNode { int val = 0; TreeNode left = ...

题目给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3说明:如果你可以运用递归和迭代两种方法解决这个问题...

题目输入一棵二叉树，判断该二叉树是否是平衡二叉树。思路计算每个左右子树的深度，如果深度之差大于1，那么此二叉树就不是平衡二叉树，否则就是平衡二叉树代码第一次提交，将计算每个左右子树的深度方法写错了，import java.util.Queue;import java.util.LinkedList;/**public class TreeNode { int ...

题目输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。思路遍历每一层的节点数，然后确定是否还有下一层，然后遍历一层增加length，最后如果没有节点，才是最长的二叉树深度。代码import java.util.Queue;import java.util.LinkedList;/**public clas...

题目在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.思路使用Map数据结构，key值存储出现的元素字母，values存储的是出现的标记数，如果数据“a”出现一次，那么key为“a”，values为1，如果数据“a”再次出现那么values值设置为Integer.Max_V...

题目把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。思路超时：假如输入为100，意味着在list链表中要写入100个丑数，其实遍历的num个数可能远远大于100，所以会出现超时的情况代码牛客超时import java.util.ArrayLi...

题目输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。思路一开始觉得暴力解开可以吧，但是觉得这是零分的做法就没有这样做，但是在讨论区里看大家的回答我好像连看的冲动都没有（是我眼力太差…），于是自己想啊想。排序脑子里只有排序，怎么排？感觉是看每个数字的最高位排序，降...

题目求出1—13的整数中1出现的次数,并算出100-1300的整数中1出现的次数？为此他特别数了一下1-13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。思路常规思路：每个数字都考虑一下，判断每个数自的含有几个1最优...

题目HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序列的...

题目输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,思路根据左神的荷兰国旗代码快速排序然后将最小的K的数字写入到建立的容器ArrayList resultlist中最后输出结果 ，但是这种需要每次改动数组的位置，如果不需要改变位置，那么快排的方式就不允许了基于堆排序算法，构建最大堆。时间复杂度为O(nl...

题目数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。思路https://blog.youkuaiyun.com/qq_27139155/article/details/79490149代码解法一：基于hashmapimport...

题目请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。输出描述:如果当前字符流没有存在出现一次的字符，返回#字符。关于Linkedhashmap：https://www.cnblogs.com/xiaoxi/p/617...

题目输入两个链表，找出它们的第一个公共结点思路方法一：暴力解决法，遍历第一个链表每个节点时，对应的遍历所有的另一个链表所有节点。时间复杂度为O(mn)方法二：使用额外空间复杂度法：将两个链表遍历，并将遍历结果添加到两个栈中。根据先进后出的原则，判断每个栈顶的节点是否相同，如果相同则继续弹出，如果不相同，则找到最后一个相同的节点。空间复杂度为O（m+n），时间复杂度O（m+n）方法三：...

题目统计一个数字在排序数组中出现的次数。思路剑指offer思路，排序数组==》二分查找==》结果代码牛客数组越界您的代码已保存请检查是否存在数组越界非法访问等情况case通过率为0.00%public class Solution { public int GetNumberOfK(int [] array , int k) { int...

题目地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？思路本题的主要核心是统计机器人所能达到的...

题目请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e 这样的3 X 4 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字符串...

题目给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5,...

题目请实现一个函数用来匹配包括’.‘和’’ 的正则表达式。模式中的字符’.‘表示任意一个字符，而’'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"ab*a"均不匹配思路题目意思：一个正常字符串与一个正则表达式能不能匹配的问题题目的特点：“*”号之...

题目给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…*A[i-1]A[i+1]…*A[n-1]。不能使用除法。思路链接：https://www.nowcoder.com/questionTerminal/94a4d381a68b47b7a8bed86f2975db46来源：牛客网剑指的思路：1、B[i]的...

题目如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。思路1、如果数据流中的数据个数为偶数，那么中位数可以用p1和p2表示，指向不同的但是相邻的中间数...

题目给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。思路浮点底数base情况大于0：直接使用等于0：特殊考虑小于0：直接使用整形指数e的情况大于0：直接使用等于0：正常使用小于0：先对指数求绝对值，然后算出次方结果后再取倒数综上所述，本题目需要单独考虑的因素为：底数为0并且指数小于0 的情况...

题目给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。代码该题目和第12题“链表中倒数第k个节点”方法类似需要使用快慢两个指针，然后根据指针的移动找到环的入口节点本题目需要解决三个问题1、怎么判断链表是否有环？2、判断有环后，怎么知道环的入口几点在哪？3、环的节点数目是多少？答：问题1、使用两个快慢的指针，分别为p1和p2，然后块...

题目在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007代码归并排序的增强版本，根据左神的代码修改，以归并快排为基础public class Solution { long count=0; public int In...

题目输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。思路前序遍历序列特点：第一位为根节点，然后紧随的是左子树和右子树，依次类推中序遍历序列的特点：中间某个值为根节点，然后根节点左边为左子树，右...

题目求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）思路常规方法计算之和是n(n+1)/2，所以使用的也就是循环或者递归方法，就会用到for、while等条件、循环判断语句所以使用的方法是逻辑运算符你&& ||本方法使用的是&&逻辑运算符，使用的特性就是短路特性。...

题目写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。思路如果是十进制5+17=22，这种怎么考虑？三部曲：第一步：先计算各个位之和，只要结果的不进位数（5+7=12），所以不进位数为2。再计算十位之和（0+1=1）结果为1，所以表示为“12”第二部：再计算进位数值，5+7=12，有进位，所以进位为十进制的“10”第三部：最后统计前两步之和：12...

题目一和为S的两个数字，输入一个递增的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和为S，则输出任意一对即可思路使用两个指针，分别开始指向的位置为数组第一位、最后一位。然后计算数值之和和s之间的关系，如果和大于s，那么end–;否则是start++;代码 public ArrayList<Integer> FindContinuousS...

题目一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字思路剑指offer思路链接：https://www.nowcoder.com/questionTerminal/e02fdb54d7524710a7d664d082bb7811首先：位运算中异或的性质：两个相同数字异或=0，一个数和0异或还是它本身。当只有一个数出现一次时，我们把数组...

题目输入一颗二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向，比如输入下图中左边的二叉搜索树，则输出转换之后的排序双向链表思路在二叉树中，每个结点都有两个指向子结点的指针。在双向链表中，每个结点也有两个指针，它们分别指向前一个结点和后一个结点。故链表和二叉搜索树的结构是相似的。在二叉搜索树中，左子结点的值总是小于父结点的值，右子结点的...

题目输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)思路https://mp.weixin.qq.com/s/Bo0J5ylYpIwosT2S29uWywhttps://blog.youkuaiyun.com/u013132035/articl...

一、题目给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。二、代码描述中序遍历的顺序为：左根右 1、有右子树的，那么下个结点就是右子树最左边的点； 2、没有右子树的，也可以分成两类，如果是父节点左孩子 ，那么父节点就是下一个节点 ；如果是父节点的右孩子找他的父节点的父节点的父节点…直到当前结点是其父节...

题目一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。思路n=1时，只有1种跳法n=2时，只有2种跳法n=3时，只有3种跳法n=4时，只有5种跳法···· ·····当n=n时，只有f(n-1)+f(n-2)种跳法，满足斐波那契数列代码 1public class Solution { 2 ...

题目大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39斐波那契数列：这个数列从第3项开始，每一项都等于前两项之和。1、1、2、3、5、8、13、21、34、……思路f(n) = f(n-1) + f(n-2)，第一眼看就是递归啊，简直完美的递归环境，递归肯定很爽，这样想着关键代码两三行就搞定了，注意这题的n是从0...

题目把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0思路根据题意说明是一个递增数组的旋转，所以如题所示【3,4,5】，【1,2】还是局部递增的，在这种的数组中查找...

题目在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数思路剑指offer的思路.就是比较矩阵的右上角的数与target的大小，如果target比这个矩阵右上角的数大，由于矩阵的右上角元素A是A所在行的最大的值，所以target肯定不在A所在的行了...

题目请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy思路1.剑指offer的思路.就是一个空格变成了%20，也就是说每有一个空格，长度要增加2，所以首先先计算有多少个空格，这样长度就能增加多少，得到增加后的长度Length。2.然后new一个Length长度的字符数组，从尾...