时间复杂度：算法的常数操作数量级的数学表达式中，去除常数的最高阶项，比如aN²+bN+c的时间复杂度就是O(N²)。时间复杂度是数据量大到一定程度时，评价算法优劣的指标。当时间复杂度相同时，分析不同数据样本下的实际运行时间来比较算法的优劣。额外空间复杂度：在执行代码过程中申请的

CD79一种消息接收并打印的结构设计publicclassCD79_1{publicstaticclassNode{publicintnum;publicNodenext;publicNode(intnum){this.num=num;}}publicstaticclassMessageBo

CD66并查集的实现publicclassCD66_1{publicstaticclassSolution{int[]f;publicSolution(intn){f=newint[n];Arrays.fill(f,-1);}privateintfind(inta){

CDxxx从5随机到7随机及其扩展/*rand1To5实现等概率随机产生1~7的随机函数rand1To7*/publicintrand1To5(){ return(int)(Math.random()*5)+1;}publicintrand1To7(){intnum=0;do{ num=(rand1To5()-1)*5+rand1To5()-1;

CD149转圈打印矩阵publicclassCD149_1{publicstaticvoidsolution(int[][]arr){intup=0,down=arr.length-1,left=0,right=arr[0].length-1;while(up<=down&&left<=right){for(int

CD95判断两个字符串是否互为变形词/*模拟*/publicclassCD95_1{publicstaticbooleansolution(Strings1,Strings2){if(s1.length()!=s2.length())returnfalse;int[]temp=newint[256];for(charch:s1.toCharArray())

CD42子数组异或和为0的最多划分⭐/*⭐DP⭐*/publicclassCD42_1{publicstaticintsolution(int[]arr){HashMap<Integer,Integer>map=newHashMap<>();int[]dp=newint[arr.length];inttemp=0;dp[0]=arr[0]

CD183斐波那契数列问题的递归和动态规划1/**矩阵快速幂*[f(n),f(n-1)]=[1,1]x[[1,1],[1,0]]^(n-2)*/publicclassCD183_1{publicstaticlongsolution(longn){if(n<1)return-1;if(n<=2)return1;long[][]

CDXXX用递归和非递归方式实现二叉树先序、中序和后序遍历❗publicclassCDbianli_1{publicstaticclassTreeNode{publicintval;publicTreeNodeleft;publicTreeNoderight;publicTreeNode(intnum){

CDxxx两个单链表相交的一系列问题⭐剑指offer链表篇JZ52两个链表的第一个公共结点剑指offer链表篇JZ23链表中环的入口结点publicNodegetIntersectNode(Nodehead1,Nodehead2){if(head1==null||head2==null)returnnull;Nodeloo

CD48打印两个有序链表的公共部分/*归并*/publicclassCD48_1{publicstaticclassListNode{publicintval;publicListNodenext=null;publicListNode(intval){this.val=val;}pub

CD5设计一个有getMin功能的栈/**维护一个最小栈minStack*dataStack每压入一个数,minStack也压入一个当前状态的最小值*/publicclassCD5_1{publicstaticclassSolution{publicStack<Integer>dataStack=newStack<>();publicSt

左神算法-基础06-前缀树&贪心算法介绍前缀树何为前缀树?如何生成前缀树?例子:一个字符串类型的数组arr1，另一个字符串类型的数组arr2。arr2中有哪些字符，是arr1中出现的？请打印。arr2中有哪些字符，是作为arr1中某个字符串前缀出现的？请打印。arr2中有哪些字符，是作为arr1中某个

左神算法-基础06-图图的存储方式邻接表邻接矩阵如何表达图?生成图?//图的节点publicclassNode{publicintvalue;//入度publicintin;//出度publicintout;publicArrayList<Node>nexts;publicArrayList<Edge>edges;