疯狂的兔子

题目给定一个没有重复数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ]解题思路—回溯法：全排列问题是回溯法的经典应用，核心思想就是先固定一段序列的第一个数字，再将后续的数字依次交换。这一过程可以使用递归使用，要注意的是，每次将数字...

题目运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。获取数据 get(key) — 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。写入数据 put(key, value) — 如果密钥不存在，则写入其数据值。当缓存容量达到上限时，它应该在写入新数据之前删除最近最少使...

在编写程序时，IDEA中的 @Override 一直标红，报错，错误例如：Annotations are not allowed here‘@Override’ not applicable to field在网上查了很多帖子，都是说JDK版本号问题，但是现在普遍都是使用的1.8，所以修改了没有用。其实，只需要恢复IDEA的默认设置即可！！！ 亲测有效。恢复之后，重新配置一次就行。...

题目给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。示例 1:输入: num1 = “2”, num2 = “3”输出: “6”示例 2:输入: num1 = “123”, num2 = “456”输出: “56088”说明：num1 和 num2 的长度小于110。num1 和 num2...

题目合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入: [ 1->4->5, 1->3->4, 2->6 ]输出: 1->1->2->3->4->4->5->6解题思路—最小堆：算法的时间复杂度为O(Nlogk)，其中k 是链表的数目，n 是链表的总节点数；空间复杂度为...

题目请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可...

题目给定一个未排序的整数数组，找出其中没有出现的最小的正整数。示例 1:输入: [1,2,0]输出: 3示例 2:输入: [3,4,-1,1]输出: 2示例 3:输入: [7,8,9,11,12]输出: 1说明:你的算法的时间复杂度应为O(n)，并且只能使用常数级别的空间。解题思路—正负翻转：此题有严格的时间复杂度与空间复杂度的要求，想要符合这个要求并不容易，...

题目给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。示例 1:输入: candidates = [10,1,2,7,6,1,5], target = 8所求解集为: [...

题目给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。示例 1:输入: candidates = [2,3,6,7], target = 7所求解集为: [ ...

题目给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值，返回 [-1, -1]。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: [3,4]示例 2:输入: nums = [5,7,7,8,8,10]...

题目假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例 1:输入: nums = [4,5,6,7,0,1,2], ...

大数据处理相关知识点汇总简单统计Map-Reduce概念介绍用Map-Reduce方法统计一篇文章中每个单词出现的个数。海量数据处理解题关键请对10亿个IPV4的ip地址进行排序，每个ip只会出现一次请对10亿人的年龄进行排序。有一个包含20亿个全是32位整数的大文件，在其中找到出现次数最多的数，但是内存限制只有2G。32位无符号整数的范围是0-4294967295。现在有一个正好包含40亿个无符...

概率题目汇总球队两强相遇蚂蚁碰头男女比例随机函数等概率产生0和1出现概率变为k次方等概率打印概率动态变化-蓄水池抽样算法球队两强相遇8只球队，有3个强队，其余都是弱队，随机把它们分成4组比赛，每组两个队，问两强相遇的概率是多大？解题思路：首先求出8只球队分成4组的方法数：第一队有7种，第二队有5种，第三队有3种，第四队就剩下1种，所以总数为 7 × 5 × 3 × 1 = 105 种。...

概率组合题目汇总排列组合矩阵走法A必须在B左边站队互不相邻站队分糖果球放入桶吃糖卡特兰数括号匹配进出栈顺序/售票顺序二叉树不同的结构数高矮排列递归思想信封装信排列组合矩阵走法在6×9的方格中，以左上角为起点，右下角为终点，每次只能向下走或者向右走，请问一共有多少种不同的走法。解题思路：一共走13步，必然向下要走五步，向右要走8步。所以在13步中选择5步或者8步进行组合即可，公式如下：...

布隆过滤器概念及其公式推导布隆过滤器概念数据如何存入布隆过滤器误判情况实际应用面试题公式推导误判概率即失误率的证明和计算其他使用场景公式推导内容转自博客 https://blog.csdn.net/houzuoxin/article/details/20907911布隆过滤器概念数据如何存入布隆过滤器布隆过滤器是由一个很长的二进制矢量和一系列哈希函数组成的。二进制矢量本质是一个位数组：数...

题目给定一棵二叉树的头节点head，已知其中所有节点的值都不一样，找到含有节点最多的搜索二叉子树，并返回这棵子树的头节点。例如，下图中，右树就是左树的最大搜索子树。解题思路—后序遍历：后序遍历二叉树，若当前结点的左右子树都符合搜索二叉树，就返回当前结点；若有左子树（右子树）不符合，则返回右子树根节点（左子树根节点）。需要设置全局变量来保存当前子树的最大值、最小值以及节点数。代码不是特别好理...

文章转自：https://blog.csdn.net/u010954948/article/details/82843105， 为了方便自己使用，所以在这里保存一下！使用Google Chrome浏览器，在右上角点开设置一栏，找到更多工具—开发者工具，会弹出下图中界面：接下来在Console中黏贴下面一段代码，然后按回车键即可，当前页面的pdf会自动加载出来。(function(){$(...

二叉树知识点总结二叉树的基本术语定义二叉树的计算公式完全二叉树叶节点计算完全二叉树的节点数计算解题思路—二分思路Java解题—二分思路二叉树的基本术语定义节点的度：指该节点所含子树的个数。叶子节点（终端节点）：度为0的节点。兄弟节点：有共同父节点的节点。非终端节点：叶子以外的节点均为非终端节点，即度不为0的节点。阶层（级）：树的层级，树的根节点的层级为1，其余节点的阶层为该节点父节点...

题目实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1,2,31,1,5 → 1,5,1解题思路—反向遍历：这题其实是典型的找规律题，怎么...

题目给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。注意：答案中不可以包含重复的四元组。示例：给定数组 nums = [1, 0, -1, 0, -2, 2]，和 target = 0。满足要求的四元组集合为： ...

题目给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).解题思路—双指针：这题与LeetCo...

题目给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2] ]解题思...

题目给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。解题思路—双指针：两条线与x轴形成的长方形面积，长即为两条线在x轴间的距离，宽即为两条线中最...

题目给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2：输入: “cbbd”输出: “bb”解题思路—中心扩展：遍历字符串，以每一个字符串都作为中间位，判断是否可以向左右扩展。这里要注意的是，i 可以作为偶数位回文中心，也可能作为奇数位回文...

Manacher算法解决最长回文子串问题最长回文子串问题，就是给定一个字符串，求出字符串中最长回文子串的长度。回文串就是从头到尾遍历和从尾到头遍历是一模一样的。暴力求解，把字符串所有子串都找出来，再挨个判断是否为回文子串，再记录最长的长度，这个方法当然是可以的，但是复杂度太高！不推荐！所以设计了Manacher算法(马拉车算法)用来解决最长回文子串问题！字符串初始化处理奇数长和偶数长的回...

KMP算法基础版和进阶版简单解释KMP算法KMP算法基础版如何理解getNext中的k = next[k]KMP算法基础版代码KMP算法改进版KMP算法改进版代码KMP算法比较口语化的写了为什么k = next[k]和改进版中next[j] = next[k]，以及代码理解中的注意点。KMP算法是一种字符串匹配算法，其关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的...

十大排序算法汇总-Java版（由小到大排序）1.冒泡排序 — O(N^2)2.选择排序 — O(N^2)3.插入排序 — O(N^2)4.归并排序 — O(NlogN)5.快速排序 — O(NlogN)6.堆排序 — O(NlogN)7.希尔排序 — O(NlogN)8.计数排序 — O(N+K)9.桶排序 — O(N+K)10.基数排序 — O(N×K)1.冒泡排序 — O(N^2)publ...

动态规划算法示例汇总-Java版组合硬币Java解题—暴力搜索Java解题—记忆搜索Java解题—动态规划（两种写法）跳台阶Java解题—暴力递归Java解题—动态规划矩阵最小路径和Java解题—动态规划最长递增子序列Java解题—动态规划字符串最长公共子序列Java解题—动态规划0-1背包问题Java解题—动态规划最小编辑代价Java解题—动态规划组合硬币给定数组arr，arr中所有的值都为...

题目给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]则中位数是 (...

题目给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是...

题目给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -&...

题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？解题思路—递归：这题可以抽象成找出以(0,0...

题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。 例如 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...

题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。解题思路—直接插入：使用ArrayList，每次输入数据时，使用直接插入的思想，将数据按顺序插入list中...

题目描述给定一棵二叉搜索树，请找出其中的第k小的结点。例如，（5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。何为二叉搜索树？树中每一个结点的值都大于左子结点且小于右子结点。所以若中序遍历二叉搜索树，得到的结果就是由小到大排序的有序数列。解题思路—中序遍历-递归版：通过递归进行中序遍历，当遍历到第k个数值的时候，输出结果。✨解题思路—中序遍历-递归简化版：这段代...

题目描述请实现两个函数，分别用来序列化和反序列化二叉树。示例二叉树序列化{8,4,#,3,#,2}反序列化序列化指的是遍历二叉树为字符串；反序列化指的是依据字符串重新构造成二叉树。下面两种方法，使用ArrayList层次遍历是完全符合二叉树层次序列化示例，即示例输入。而递归的方法不是，这题的输入输出要求并不明确，可能序列化与反序列化函数的结果能互相匹配就能AC。解题思路—使用...

题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。解题思路—使用ArrayList层次遍历：这题就是剑指Offer—按之字形顺序打印二叉树的简化版。比较基础的就是用ArrayList、Stack或者Queue进行层次遍历。使用size记录每一层的结点个数，依次分层输出。✨解题思路—递归：使用了DFS，深度遍历思想，深度+1，则结果中就多一行ArrayList，然后递归每...

题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。解题思路—只使用ArrayList模拟堆栈和队列：这题的关键依旧是层次遍历树，但是偶数行正序遍历，奇数行倒序遍历。里面有先进先出以及先进后出的思想，但是都可以用一个ArrayList来模拟。只需要每次都反向遍历，存储时注意left和right的...

题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。解题思路—中序遍历：使用中序遍历同时搜索左右两棵子树，在遍历的过程中比对左右两棵子树的val，若不相同或有单独的空树，返回false；反之，继续遍历。★解题思路—递归：上一种方法虽然也使用了递归，但是递归结构写的不好，代码冗余，直接将左右结点对比的结果return，代码会更加...

题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。解题思路—回退遍历：要求二叉树的中序遍历顺序的下一个结点，有以下3种情况：1. 二叉树结点为空，返回null。2. 二叉树结点有右子树，则从右子树开始一直沿着指向左指针遍历，即右子树最左边的点就是下一个结点。3. 二叉树结点没有右子树，则要回退遍...

题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5Java解题—三指针：使用三个指针来存储当前结点的前结点pre、当前结点以及当前结点的后结点next。 当判断当前结点与后结点val相同时，while循环跳过所有相同值...

题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。解题思路—HashMap：使用HashMap存储链表结点，当链表结点重复时，即有环时，输出当前结点即可。解题思路—快慢指针：这里有一个可以判断链表是否有环并且找到环入口的既定方法，这个方法很巧妙：设置两个指针pfast和pslow，同时从链表头出发，pfast一次走两步，pslow一次走一步，如果链表有环，...

题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。输出描述:如果当前字符流没有存在出现一次的字符，返回#字符。解题思路—LinkedHashMap：判断有没有出现重复，HashMap是一个很好的工具。但是本题有顺序要求...

题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。 但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。public class Solution { public boolean isNumeric(char[] str) { ...

题目描述请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"ab*a"均不匹配。拿到题目要先审题，注意输入输出，输入的两个数组，str对应的是只包含英文的字符串，pattern对...

题目描述给定一个数组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[i]展开可以以对角线为界分成上下三角来计算。B[i] = A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]从左到右...

题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。解题思路—HashMap：使用HashMap判断是否有重复输入。解题思路—数组哈希：题目中说明一个长度为n的数组里的所有...

题目描述将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。输入描述:输入一个字符串,包括数字字母符号,可以为空输出描述:如果是合法的数值表达则返回该数字，否则返回0示例1输入+21474836471a33输出214...

题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。解题思路—使用异或和与运算符：题目要求不能使用四则运算符号，但是要求和，肯定要使用别的运算符，这里要想到两个运算符：异或和与。两个数异或：相当于每一位相加，并不考虑进位。两个数相与，并左移一位：相当于求得进位。然后将进位与异或的结果相加，直至进位为0，即得求和结果。Java解题—使用异或和与运算符...

题目描述求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。解题思路—逻辑与短路特性：题目中要求不能使用循环，可以用递归来替换；不能使用判断，可以使用逻辑运算符来替换。这个题目可以使用&&的短路特性，只要前面的条件判真（或者假）了，就不会再执行后面的条件了。然后结合递归，就可以实现累加计算。...

题目描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0…m-1报数…这样下去…直到剩下最后一...

题目描述LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张...

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

题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！解题思路—使用substring：使用库函数substring，进行字符串切割再拼接。不推荐，题目...

题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述:对应每个测试案例，输出两个数，小的先输出。解题思路—循环遍历：使用双循环，从头开始遍历数组，直到有两个数字相加等于S，这两个数的乘积最小，将数字压入list输出即可。解题思路—双头指针：因为数列满足递增，可以设置两个头尾指针 i 和 j 。...

题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!输出描述:输出所有和为S的连续正数序列。...

题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。解题思路—HashMap：判断有没有重复，可以想到的是使用HashMap。遍历数组将数字存入HashMap，因为其他数字都出现了两次，所以在Map中检测到有当前数字时，直接将其删除，最后HashMap中就只留下只出现过一次的数字。解题思路—异或：这题可以用异或巧解！异或定义：0⊕0=0，1⊕0...

题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。平衡二叉树的定义为：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。解题思路—递归：判断是否为平衡二叉树，肯定要得到各个子树的深度。所以递归遍历每个结点，根据该结点的左右子树高度差判断是否平衡，然后再继续对左右子树进行判断。这就是在求二叉树的深度上，加上了判断条件！如何求二叉树深度，可以参考剑指...

题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。解题思路—使用堆栈：使用堆栈依次压入路径，当路径达到叶结点时，计算堆栈长度，再弹出结点，计算另外路径的长度。最后比较得出长度最大值，即树的最大深度。解题思路—递归：这段代码体现出了递归的精髓，特别简洁，但是不太易懂。从根结点一直递归到叶结点，从叶节点开始往上计算深度...

题目描述统计一个数字在排序数组中出现的次数。解题思路—二分查找：不要拿到题目就想着循环遍历数组判断大小，一定要有这个意识，题目提到有序数列，就想到二分！通过二分查找找到数字在数组中的起始点和截止点，然后相减得到次数。编写代码的时候要注意二分查找数组的上下界start和end，是会随着每一次递归或者循环变化的！还有特别使用循环写二分查找时，要注意将中值middle放入循环中，要不然middle不...

题目描述输入两个链表，找出它们的第一个公共结点。解题思路—长度长的链表先走：看完题目首先要明确一点，如果链表中存在公共结点，则链表尾一定是一样的！ 所以可以先找出2个链表的长度，然后让长的先走两个链表的长度差，然后再一起走。解题思路—链表循环：这个方法非常的巧妙！不需要考虑链表的长度！用两个指针扫描两个链表，最终两个指针到达 null 或者到达公共结点。推荐！核心思想为：长度相同有公共结...

题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007输入描述:题目保证输入的数组中没有的相同的数字数据范围：对于%50的数据,size<=104对于%75的数据,size<=105对于%100的数据,size<...

题目描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。解题思路—利用数组动态存储：拿到题目，若是暴力求解，得到的一个数分别✖️2、3、5，再存储数组中，挑选出所有数里最小的输出，这个方法复杂度太高，特别不推荐！所以如何简单求解，要了解丑数的排列规律。不需要每次...

使用Java简单实现多叉树的遍历结点个数与插入结点多叉树结点定义class Node { public int id; public List<Node> sonList; public int getId() { return id; } public Node(int id,List<Node> sonLis...

每行输入带有空格的数字示例输入62 13 24 35 26 1public static void main(String[] args) { Scanner in = new Scanner(System.in); int count = Integer.parseInt(in.nextLine())-1; int[][] num = new int[count][2];...

题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。解题思路—使用双循环：这个题目最主要的是要找到题目突破口：动态比较不同字符串拼接后的大小。若有两个数字x1和x2，转化为字符串s1和s2，先将它们拼接起来，比较s1+s2和s2+s1的大小，若s2+s1>s...

题目描述求出1~ 13的整数中1出现的次数,并算出100~ 1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。解题思路—基础版：(在牛客网上看到这个大佬的解释特别清晰，在此借鉴！)...

题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.解题思路—基于LinkedHashMap：遍历一下字符串，使用LinkedHashMap来存储每个字符出现的次数。也可以使用HashMap来存储，但是HashMap是无序的，而LinkedHashMap是HashMap+Lin...

题目描述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,。解题思路—快排：时间复杂度O(nlogn)，先将数组进行快速排序，然后取前k个数。解题思路—冒泡排序：时间复杂度O(n×k)，因为只取前k个数，所以冒泡排序的外部循环只要k次即可。解题思路—堆排序：时间复杂度O(nlogk)，Java中PriorityQueue...

题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。解题思路—递归：基于回溯法思想：核心思想就是固定第一个字符，递归取得首位后面的各种字符串组合；再把第一个字符与后面每一个字符交...

题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。解题思路—基于题目特点：**如果数组中有一个数字出现的次数超过数组长度的一半，那么数组排序后中间的数就一定是这个数字。**所以数组可以先进行快排，取中间的数，然后确认中间数在数组...

堆排序思想对于给定的n个数据，初始时将n维数组看成一颗二叉树，若需要从小到大排序，将其调整为小顶堆（若从大到小排序，调整为大顶堆），输出堆顶元素，然后将堆的最后一个元素与堆顶元素（二叉树的根节点）互换，再接着将前n-1个元素（不包括最小数）重新调整为一个最小堆，再次交换堆顶与当前堆的最后一个元素，直到当前堆中只剩最后一个元素为止。程序的输出即为从小到大排序的数列。Java实现public c...

题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）解题思路—三步法：一看到题目有点蒙，复制链表，想着直接新建个头指针等于链表头指针就行了。题目左侧给的示例也是空白的，并没有任何东西！实际上题目本意是：不使用题目给出的链表中的...

题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。解题思路—递归：抓住二叉搜索树的本质，可以使用中序遍历进行排序。将左子树构造成双链表，然后再递归右子树。注意：递归时一定要判断当前结点是否为null。解题思路—递归精简版：这个代码更精简，使用全局变量一直跟踪递归到的左子树结点，非常简洁明了。推荐！解题思路—非递归堆栈版...

题目描述输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)精简解题思路：这题推荐使用递归！要形成路径，会想到使用深度优先搜索，在队列中加入节点后，先判断一下target值有没有满足，若不满足，继续递归左右子树，若递归到某一叶节点，当前节点的值加...

题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。解题思路—递归：只要跟树有关的题目，几乎都会用到递归！如何找到递归切入点是最重要的。首先我们要理解什么是二叉搜索树，二叉搜索树的所有根结点一定大于左子结点，一定小于右子节点。题目输入的是二叉搜索树的后序遍历数组，根据后序遍历的顺序：左子树-右子树-根...

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。解题思路：这道题是二叉树的层次遍历，如何实现一层一层的存储，这里就可以使用队列！将当前节点的左右子树存入队列，在队列中提取它的同层节点，依次将同层节点的左右子树也存入队列，这样就能实现同层节点的前后存储。解题思路—精简：精简版的代码使用ArrayList模拟一个队列，而无需像上述方法要import队列。Java解题import...

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义：源二叉树8/ \6 10/ \ / \5 7 9 11镜像二叉树8/ \10 6/ \ / \11 9 7 5初步解题思路：**镜像就是交换一个节点的左子树和右子树，只要遍历出所有节点，再交换他们的左右指针即可。**如何遍历，就可以使用树的前序遍历等来实现。只是...

题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）解题思路：看到树，第一个想法就是肯定会用到递归。判断B是不是A的子结构，切入点就是先要找到A中有没有节点能匹配上B的根节点，在接下去判断B的左右子树在不在A中。解题思路—精简：这个代码内容其实和上述解题思路是一样的！不过，代码简洁了很多！巧妙利用了逻辑运算符：||只要遇到true最后结果则为tr...

题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.初步解题思路：使用for循环，按照题意从外向内循环打印，但是特别要注意行列为奇数时，最后循环到只剩一行的情况，可以单独...

题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数 (时间复杂度应为O(1))。看到题目特别是模拟编辑器上的代码，给了四个空函数，一开始有点搞不清题意，到底是要做什么。这题想要你模拟出一个栈的push、pop以及能够获得栈的top和栈中最小值，也就是说，你新建了一个栈，不调用java封装的栈函数，调用这四个函数也是实现相应的操作。最优解：因为本题要求时间复杂度...

题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）递归：这题可以使用递归求解，就是思路不太好想，举个例子：pushA第一个元素为1，po...

题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。初步解题思路：新建一个链表，用来顺序存储list1和list2。最优解：初步解题方法较为繁琐，这题可以使用递归解决！只需要不断的将list1和list2的next输入程序，最后递归到链表表尾，会从后向前改变list1和list2的指针，没有进行比较的数据顺序不会发生变化。Java初步解题/...

题目描述输入一个链表，反转链表后，输出新链表的表头。最优解：使用两个指针，一个存储原链表的后续内容，一个用来存储当前的反转链表。循环存储是核心！最优解/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }...

题目描述输入一个链表，输出该链表中倒数第k个结点。初步解题思路：先求出链表总长，再从头遍历到倒数第k个结点。最优解：这个想法很巧妙。因为求得是倒数第k个，所以设置两个头指针，一个先走到k个结点，然后两个指针同时走，当第一个指针走完为null时，第二个指针也走到了倒数第k个结点（第二个指针还剩k个结点）。Java初步解题/*public class ListNode { int ...

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。初步解题思路：直接使用两个Arraylist分别存储奇偶数，然后Arraylist合并，再存入原array即可。进阶解题思路：上面空间换时间，可以改为只新建一个新数组来存储偶数，奇数直接按顺序存进原array中，最后再...

题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。初步解题思路：用一个循环，循环exponent次做base的累乘。进阶解题思路：这题还可以使用递归来解决。若exponent为偶数，an=an/2 × an/2；exponent为奇数，an=（a（n-1）/2）×（a（n-1）/2）*a，这样算法时间复杂度可以降至为O(lo...

题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。初步解题思路：一开始看到题目直接想到的是将数转化为二进制，将二进制压入堆栈。然后将负数从堆栈中pop出，再取反加1压入另外一个堆栈，最后在每一位pop出进行比较。这个想法实在是太复杂，而且空间复杂度和时间复杂度都特别大，满足不了题目要求。最优解1：这种解法特别巧妙！推荐使用！如果整数不为0，则其二进制中至少有一个1。...

题目描述我们可以用2×1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2×1的小矩形无重叠地覆盖一个2×n的大矩形，总共有多少种方法？解题思路：n=1时，有1种方法；n=2时，有2种方法；所以要覆盖2×n时：若摆放一块2×1小矩阵，则摆放方法共为f(n-1);若摆放一块1×2小矩阵，则摆放方法共为f(n-2)。因为大矩阵为2×n，在第一排上横向防止小矩形，则第二排上必须横向放置小矩形...

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。初步解题思想：跳上一级台阶有1中跳法，跳上两级台阶有两种跳法，跳上三级台阶有三种跳法，…，跳上n级就有2^n种跳法，只要求2的n次方即可。进阶解题思想：跳台阶的进阶版。n级台阶，有f(n)种跳法。则n-1级台阶，有f(n-1)种；n-2级台阶，有f(n-2)种。f(n)=...

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。初步解题思路：这题与斐波那契数列有点类似。跳到第n个台阶，只有两种可能：1.从第n-1个台阶跳1个台阶，2.从第n-2个台阶跳2个台阶。所以只需要求出跳到第n-1个台阶和第n-2个台阶的所有可能跳法即可。设F(n)为第n个台阶的跳法，则F(n) = F(n-1) + F...

题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。注：n<=39初步解题思路：一看到斐波那契数列，即F(1)=1，F(2)=1，F(n)=F(n-1)+F(n-2)。第一想法肯定是递归。（但是要考虑到会不会溢出，注：递归为什么会导致栈溢出呢？操作系统会给每个进程分配一个最大上限的堆栈空间。栈为先进后出，递归则先压入的数据一直不能...

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。初步解题思路：一开始看题没看懂题的意义，也没注意是题目为输入非减排序数组，于是直接遍历数组，求最小值。进阶解题...

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。初步解题思路：使用stack1专门用来输入，stack2专门用来输出。当作为队列输出时，将stack1中的内容全部压入stack2中，然后stack2.pop()。当作为队列输入时，将stack2中的内容全部压入stack1中，然后stack1.push(value)。最优解：初步解题思路将数据来回压...

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。解题思想：递归思想！使用前序和中序遍历可以确认唯一的二叉树，通过前序可以得知根节点为1，然后通过中序可以得知左子树为{4, 7, 2}，右子树为{5,...

使用Python脚本语言将Linux中选定的文件复制到指定文件夹，需要使用两个python模块os和shutilimport shutilimport os安装shutil时需要pip install pytest-shutil将选定文件复制到指定文件夹核心代码srcfile = os.path.join(srcdir, img['filepath'], img['filename...

LinkedList.javaclass ListNode { int data; ListNode next; public ListNode(int data){ this.data = data; this.next = null; }}public class LinkedList { private Lis...

题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。初步解题思路：可以使用两个ArrayList， 一个接收链表值从头到尾，另外一个接受从尾到头的ArrayList值；或者使用stack来实现。进阶解题思路：ArrayList头插法，public void add(int index, E element)，利用index索引值，每次将值插入ArrayList的第0个位置...