LeetCode-46.全排列 题目给定一个没有重复数字的序列,返回其所有可能的全排列。示例:输入: [1,2,3]输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ]解题思路—回溯法:全排列问题是回溯法的经典应用,核心思想就是先固定一段序列的第一个数字,再将后续的数字依次交换。这一过程可以使用递归使用,要注意的是,每次将数字...
LeetCode-146.LRU缓存机制 题目运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作: 获取数据 get 和 写入数据 put 。获取数据 get(key) — 如果密钥 (key) 存在于缓存中,则获取密钥的值(总是正数),否则返回 -1。写入数据 put(key, value) — 如果密钥不存在,则写入其数据值。当缓存容量达到上限时,它应该在写入新数据之前删除最近最少使...
IDEA中无法@Override 在编写程序时,IDEA中的 @Override 一直标红,报错,错误例如:Annotations are not allowed here‘@Override’ not applicable to field在网上查了很多帖子,都是说JDK版本号问题,但是现在普遍都是使用的1.8,所以修改了没有用。其实,只需要恢复IDEA的默认设置即可!!! 亲测有效。恢复之后,重新配置一次就行。...
LeetCode-43.字符串相乘 题目给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。示例 1:输入: num1 = “2”, num2 = “3”输出: “6”示例 2:输入: num1 = “123”, num2 = “456”输出: “56088”说明:num1 和 num2 的长度小于110。num1 和 num2...
LeetCode-23.合并K个排序链表 题目合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入: [ 1->4->5, 1->3->4, 2->6 ]输出: 1->1->2->3->4->4->5->6解题思路—最小堆:算法的时间复杂度为O(Nlogk),其中k 是链表的数目,n 是链表的总节点数;空间复杂度为...
LeetCode-8.字符串转换整数(atoi) 题目请你来实现一个 atoi 函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符,这些字符可...
LeetCode-41.缺失的第一个正数 题目给定一个未排序的整数数组,找出其中没有出现的最小的正整数。示例 1:输入: [1,2,0]输出: 3示例 2:输入: [3,4,-1,1]输出: 2示例 3:输入: [7,8,9,11,12]输出: 1说明:你的算法的时间复杂度应为O(n),并且只能使用常数级别的空间。解题思路—正负翻转:此题有严格的时间复杂度与空间复杂度的要求,想要符合这个要求并不容易,...
LeetCode-40.组合总和II 题目给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明:所有数字(包括目标数)都是正整数。解集不能包含重复的组合。示例 1:输入: candidates = [10,1,2,7,6,1,5], target = 8所求解集为: [...
LeetCode-39.组合总和 题目给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明:所有数字(包括 target)都是正整数。解集不能包含重复的组合。示例 1:输入: candidates = [2,3,6,7], target = 7所求解集为: [ ...
LeetCode-34.在排序数组中查找元素的第一个和最后一个位置 题目给定一个按照升序排列的整数数组 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]...
LeetCode-33.搜索旋转排序数组 题目假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [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布隆过滤器概念数据如何存入布隆过滤器布隆过滤器是由一个很长的二进制矢量和一系列哈希函数组成的。二进制矢量本质是一个位数组:数...
找到二叉树中的最大搜索二叉子树-Java版 题目给定一棵二叉树的头节点head,已知其中所有节点的值都不一样,找到含有节点最多的搜索二叉子树,并返回这棵子树的头节点。例如,下图中,右树就是左树的最大搜索子树。解题思路—后序遍历:后序遍历二叉树,若当前结点的左右子树都符合搜索二叉树,就返回当前结点;若有左子树(右子树)不符合,则返回右子树根节点(左子树根节点)。需要设置全局变量来保存当前子树的最大值、最小值以及节点数。代码不是特别好理...
将CSDN博客内容保存为PDF 文章转自:https://blog.csdn.net/u010954948/article/details/82843105, 为了方便自己使用,所以在这里保存一下!使用Google Chrome浏览器,在右上角点开设置一栏,找到更多工具—开发者工具,会弹出下图中界面:接下来在Console中黏贴下面一段代码,然后按回车键即可,当前页面的pdf会自动加载出来。(function(){$(...
二叉树知识点总结 二叉树知识点总结二叉树的基本术语定义二叉树的计算公式完全二叉树叶节点计算完全二叉树的节点数计算解题思路—二分思路Java解题—二分思路二叉树的基本术语定义节点的度:指该节点所含子树的个数。叶子节点(终端节点):度为0的节点。兄弟节点:有共同父节点的节点。非终端节点:叶子以外的节点均为非终端节点,即度不为0的节点。阶层(级):树的层级,树的根节点的层级为1,其余节点的阶层为该节点父节点...
LeetCode-31.下一个排列 题目实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。必须原地修改,只允许使用额外常数空间。以下是一些例子,输入位于左侧列,其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1,2,31,1,5 → 1,5,1解题思路—反向遍历:这题其实是典型的找规律题,怎么...
LeetCode-18.四数之和 题目给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满足条件且不重复的四元组。注意:答案中不可以包含重复的四元组。示例:给定数组 nums = [1, 0, -1, 0, -2, 2],和 target = 0。满足要求的四元组集合为: ...