- 博客(12)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 剑指offer 61~66
题目描述请实现两个函数，分别用来序列化和反序列化二叉树/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/publi...
2019-03-07 23:26:11
260
原创 剑指offer 51~60
剑指offer 51~60给定一个数组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]。不能使用除法。import java.util.ArrayList;public class Solution { public int[] multiply(int[] A) { ...
2019-03-08 13:43:44
318
原创 剑指offer 41~50
剑指offer 41~50小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!输出描述:输出所有和为S...
2019-03-08 13:38:37
451
原创 剑指offer 31~40
剑指offer 31~40求出113的整数中1出现的次数,并算出1001300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。public class Solution { pu...
2019-03-08 13:32:58
245
原创 剑指offer 21~30
剑指offer 21~30输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）import java.util.ArrayList;import...
2019-03-08 13:26:10
286
原创 剑指offer 11~20
剑指offer 11~20输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。public class Solution { public int NumberOf1(int n) { String binaryString = Integer.toBinaryString(n); int count = 0; for (int i = 0; i &...
2019-03-08 13:19:22
223
原创 剑指offer 1~10
剑指offer 1~10在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。public class Solution { public boolean Find(int target, int [][] array) { int ...
2019-03-08 13:12:29
230
原创 KMP详解
朴素字符串匹配/** * @Desc: * @Date: 2019/2/10 14:43 better late than never. 认真思考，不要直接就动手写 */ //1、朴素字符串匹配 时间复杂度O(m*n) m为s的长度，n为p的长度 public static int commonKMP(char s[], char p[]) { int...
2019-03-07 23:15:44
178
原创 BFS、DFS实现
BFSpackage main.java.com.nexta.basic.mapvisit;import java.util.concurrent.ArrayBlockingQueue;import java.util.concurrent.BlockingQueue;/** * @desc: BFS * @Author: WangJ * @Date: 2018/11/27 10...
2019-03-07 23:08:05
200
原创 基础图：二分图着色
二分图着色给定一个由n个点，m条边组成的无向图（注意，此图可能不连通），对任意1 ≤ i ≤ m存在一条边连接u[i], v[i]。回答此图是不是二分图。二分图定义为存在一种给图中每一个点染上黑白两色其中之一的着色方式，使得对每一对有边直接相连的点颜色不同。输入描述:第一行输入为N和M，代表无向图的点数和边数。接下来M行，表示M条边，每一行两个整数u[i], v[i]，满足1 ≤ u[i]...
2019-03-07 23:02:07
890
原创 网易2018校招编程
网易2018校招编程题目描述小易有一些彩色的砖块。每种颜色由一个大写字母表示。各个颜色砖块看起来都完全一样。现在有一个给定的字符串s,s中每个字符代表小易的某个砖块的颜色。小易想把他所有的砖块排成一行。如果最多存在一对不同颜色的相邻砖块,那么这行砖块就很漂亮的。请你帮助小易计算有多少种方式将他所有砖块排成漂亮的一行。(如果两种方式所对应的砖块颜色序列是相同的,那么认为这两种方式是一样的。）例...
2019-03-06 20:50:15
176
原创 拼多多2018年校招真题
拼多多2018年校招真题题目描述给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1)输入描述: 无序整数数组A[n]输出描述:满足条件的最大乘积示例1输入3 4 1 2输出24//// Created by nexta on 2019/2/22.//#include <iostream&...
2019-03-06 12:06:07
495
Spring Cloud微服务实战
2019-03-12
TIMO后台管理系统,通用后台管理系统
2019-03-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人