- 博客(101)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 39. 组合总和
39. 组合总和给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。示例 1：输入：candidates = [2,3,6,7], target = 7,所求解集为：[[7],[2,2,3]]class Solution { public List<
2020-09-09 10:07:45
126
原创 风口的猪
风口的猪风口之下，猪都能飞。当今中国股市牛市，真可谓“错过等七年”。 给你一个回顾历史的机会，已知一支股票连续n天的价格走势，以长度为n的整数数组表示，数组中第i个元素（prices[i]）代表该股票第i天的股价。 假设你一开始没有股票，但有至多两次买入1股而后卖出1股的机会，并且买入前一定要先保证手上没有股票。若两次交易机会都放弃，收益为0。 设计算法，计算你能获得的最大收益。 输入数值范围：2<=n<=100,0<=prices[i]<=100比如 3 8 5 1 7 8输
2020-08-14 19:40:14
178
原创 剑指Offer61--面试题12. 矩阵中的路径
剑指Offer61--面试题12. 矩阵中的路径题目描述递归回溯题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。递归回溯public class Solution {//核心思路：优化版回溯法，参考《剑指offer》//1.将matrix字符串模拟映射为一个字符矩阵(但并不实际创建一个矩阵)//2.取一个boolean
2020-06-15 16:05:32
177
原创 剑指Offer60--面试题59 - I. 滑动窗口的最大值
剑指Offer60--面试题59 - I. 滑动窗口的最大值题目描述代码优化单调双向队列题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{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,1}， {2,3,4
2020-06-15 15:14:39
162
原创 剑指Offer59--二叉搜索树的第k个结点
剑指Offer59--二叉搜索树的第k个结点题目描述代码第K个跳出，非递归题目描述给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。代码/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.
2020-06-13 15:19:58
113
原创 剑指Offer58--序列化二叉树
剑指Offer58--把二叉树打印成多行题目描述代码题目描述请实现两个函数，分别用来序列化和反序列化二叉树二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过 某种符号表示空节点（#），以 ！ 表示一个结点值的结束（value!）。二叉树的反序列化是指：根据某种遍历顺序得到的序列化字符串结果str，重构二叉树。例如，我们可以把一
2020-06-13 10:57:03
118
原创 剑指Offer57--把二叉树打印成多行
剑指Offer57--把二叉树打印成多行题目描述代码题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。代码import java.util.ArrayList;import java.util.LinkedList;/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) {
2020-06-13 09:15:21
154
原创 剑指Offer56--按之字形顺序打印二叉树
剑指Offer56--按之字形顺序打印二叉树题目描述代码题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。代码import java.util.ArrayList;import java.util.Stack;/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = nul
2020-06-12 17:58:39
88
原创 剑指Offer55--面试题28. 对称的二叉树
剑指Offer55--面试题28. 对称的二叉树题目描述非递归，队列实现递归实现题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。非递归，队列实现/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val
2020-06-11 15:08:32
96
原创 剑指Offer54--二叉树的下一个结点
剑指Offer54--二叉树的下一个结点题目描述代码题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。代码/*public class TreeLinkNode { int val; TreeLinkNode left = null; TreeLinkNode right = null; TreeLinkNode next = null; TreeLinkNode(
2020-06-11 10:55:13
100
原创 剑指Offer53--链表中环的入口结点
剑指Offer52--链表中环的入口结点题目描述代碼题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。代碼/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode EntryNodeOf
2020-06-11 09:24:08
93
原创 剑指Offer52--字符流中第一个不重复的字符
剑指Offer52--字符流中第一个不重复的字符题目描述代码题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。代码public class Solution { int count[]=new int[256]; //Insert one char from stringstream int index=1;
2020-06-10 18:24:19
136
原创 剑指Offer51--面试题20. 表示数值的字符串
剑指Offer51--面试题20. 表示数值的字符串题目描述代码题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。 但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。代码 if(str.length == 0){ return false; } //标记是否遇到相应情况 boo
2020-06-10 16:42:59
83
原创 剑指Offer50--面试题19. 正则表达式匹配
剑指Offer50--面试题19. 正则表达式匹配题目描述代码题目描述请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"ab*a"均不匹配代码public class Solution { public boolean match(char[] str, char[] pat
2020-06-10 16:14:33
118
原创 剑指Offer48--面试题65. 把字符串转换成整数
剑指Offer48--面试题65. 把字符串转换成整数题目描述代码题目描述将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0代码public class Solution { public int StrToInt(String str) { char[] c = str.trim().toCharArray(); if(c.length == 0) return 0; int res
2020-06-10 09:12:56
111
原创 剑指Offer49--面试题66. 构建乘积数组
剑指Offer49--面试题66. 构建乘积数组题目描述暴力搜索先算左边，再算右边， 将 时间复杂度降低为O(n)题目描述给定一个数组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]。不能使用除法。（注意：规定B[0] = A[1] * A[2] * … * A[n-1]，B[n-1] = A[0] * A[1] * … * A[n-2];）暴力搜索import java.util.ArrayLis
2020-06-10 09:11:00
102
原创 剑指Offer47--面试题65. 不用加减乘除做加法
剑指Offer47--面试题65. 不用加减乘除做加法题目描述位运算题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。位运算public class Solution { public int Add(int num1,int num2) { //int a = num1 ^ num2; // 无进位的和 //int b = num1 & num2; // 产生进位的位置 while
2020-06-09 14:33:22
143
原创 剑指Offer46--面试题64. 求1+2+…+n
剑指Offer46--面试题64. 求1+2+…+n题目描述&& 计算的特点俄罗斯农民乘法题目描述求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。&& 计算的特点public class Solution { public int Sum_Solution(int n) { int sum = n; boolean a = n&
2020-06-09 09:43:07
116
原创 剑指Offer45--面试题62. 圆圈中最后剩下的数字
剑指Offer44--面试题62. 圆圈中最后剩下的数字题目描述使用ArrayList数学方法（迭代与递归）题目描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0…m-1报数…这样下去…直到剩下最后一个
2020-06-08 18:46:34
132
原创 剑指Offer44--面试题61. 扑克牌中的顺子
剑指Offer44--面试题61. 扑克牌中的顺子题目描述排序再遍历集合 （max-min<5, 且 除0无重合）题目描述LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。
2020-06-08 18:36:20
131
原创 剑指Offer43--面试题58 - I. 翻转单词顺序
剑指Offer42--面试题58 - I. 翻转单词顺序题目描述得到空值索引 再用substring切片使用String自带的Split切片 leetcode别人的，搜索每个单词的边界别人的，先交换 在拼接 双百``题目描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I a
2020-06-08 15:49:27
88
原创 剑指Offer42--面试题58 - II. 左旋转字符串
剑指Offer42--面试题58 - II. 左旋转字符串题目描述字符串拼接 33%StringBuilder 25%String 自带的substring() 100%题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！字符串拼接 33%public cl
2020-06-08 09:19:36
94
原创 剑指Offer41--面试题57 - II. 和为s的连续正数序列
剑指Offer41--面试题57 - II. 和为s的连续正数序列题目描述使用滑窗方法题目描述输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。使用滑窗方法import java.util.ArrayList;public class Solution { public ArrayList<ArrayList<Integer> > FindContinuous
2020-06-07 16:38:49
150
原创 剑指Offer41--面试题56 - I. 二叉树的深度
剑指Offer41--面试题56 - I. 二叉树的深度题目描述后序遍历（DFS）题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树后序遍历（DFS）参考public class Solution { public boolean IsBalanced_Solution(TreeNode root) { if(root == null) return true; return recur(ro
2020-06-07 15:07:07
86
原创 剑指Offer40--面试题55 - I. 二叉树的深度
剑指Offer40--面试题55 - I. 二叉树的深度后序遍历使用队列进行层次遍历输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。参考链接后序遍历/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this
2020-06-07 11:13:59
99
原创 剑指Offer39--面试题、数字在排序数组中出现的次数
剑指Offer39--数字在排序数组中出现的次数暴力搜索输出不是这个数的个数，再相减统计一个数字在排序数组中出现的次数。暴力搜索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){ co
2020-06-07 10:29:54
102
原创 剑指Offer38--面试题52. 两个链表的第一个公共节点
面试题52. 两个链表的第一个公共节点勉强通过将两个链表对齐输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）勉强通过/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/import java.util.ArrayList;p
2020-06-07 09:33:40
106
原创 剑指Offer37--面试题51. 数组中的逆序对
剑指Offer37--面试题51. 数组中的逆序对遍历搜索 超时使用归并排序在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。遍历搜索 超时使用归并排序public class Solution { private int count; public int InversePairs(int [] array) { if(array.length==0)return 0; Mer
2020-06-06 21:14:51
92
原创 剑指Offer36--面试题49.丑数
剑指Offer36--面试题49.丑数题目描述代码： 时间复杂度过高，未通过题目描述我们把只包含因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。代码： 时间复杂度过高，未通过class Solution { public int nthUglyNumber(int n) { if(n == 1) return 1; int count = 1; int res = 1;
2020-06-05 22:47:07
126
原创 剑指Offer35--面试题45. 把数组排成最小的数
剑指Offer35--面试题45. 把数组排成最小的数 题目描述代码题目描述输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。代码import java.util.ArrayList;import java.util.Arrays;import java.util.Comparator;public class Solution { public String PrintMinNumber(int [] numbers) {
2020-06-05 15:10:05
98
原创 剑指Offer33--面试题43. 1～n整数中1出现的次数
剑指Offer33--面试题43. 1～n整数中1出现的次数题目描述代码 暴力搜索按位计算题目描述输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。代码 暴力搜索public class Solution { public int NumberOf1Between1AndN_Solution(int n) { int count =0; int leng
2020-06-05 10:20:56
119
原创 剑指Offer32--面试题42. 连续子数组的最大和
剑指Offer30--面试题42. 连续子数组的最大和题目描述代码—暴力搜索代码：动态规划题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序列的和，你会不会被他忽
2020-06-04 20:16:07
81
原创 剑指Offer31--面试题38. 字符串排列
剑指Offer30--面试题37. 二叉搜索树与双向链表题目描述输入描述代码题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。代码import java.util.ArrayList;import java.util.HashSet;import java.util.Arrays;i
2020-06-04 19:44:37
80
原创 剑指Offer30--面试题36. 二叉搜索树与双向链表
剑指Offer29--面试题36. 二叉搜索树与双向链表代码输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。代码/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}
2020-06-03 10:31:47
95
原创 剑指Offer29--面试题35.复杂链表的复制
剑指Offer28--面试题35.复杂链表的复制 代码输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）代码/*public class RandomListNode { int label; RandomListNode next = null; RandomListNode random =
2020-06-01 18:42:07
104
原创 剑指Offer29--面试题34. 二叉树中和为某一值的路径
剑指Offer28--面试题34. 二叉树中和为某一值的路径代码输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。代码import java.util.ArrayList;/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNod
2020-05-31 19:15:26
75
原创 剑指Offer28--面试题33. 二叉搜索树的后序遍历序列
剑指Offer28--面试题33. 二叉搜索树的后序遍历序列代码输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。代码public class Solution { public boolean VerifySquenceOfBST(int [] sequence) { int length = sequence.length; if(sequence==null
2020-05-31 12:52:49
106
原创 剑指Offer27--面试题32 从上往下打印二叉树
剑指Offer27--面试题32 从上往下打印二叉树代码代码import java.util.ArrayList;import java.util.Queue;import java.util.LinkedList;/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.
2020-05-30 16:39:43
109
原创 剑指Offer26--面试题31. 栈的压入、弹出序列
剑指Offer26--面试题31. 栈的压入、弹出序列代码输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列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 Soluti
2020-05-30 15:58:26
110
原创 剑指Offer25--面试题30. 包含min函数的栈
剑指Offer25--面试题30. 包含min函数的栈代码定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。代码import java.util.Stack;public class Solution { Stack<Integer> stack = new Stack<>(); Stack<Integer>
2020-05-30 15:21:25
88
JVM面试专题及答案.pdf
2020-03-19
最新一线名企面试题.rar
2020-03-19
Principles_of_Data_Science.pdf
2019-07-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人