要求:输入一个整型数组,数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。** 思路:**动态规划状态定义:...

要求:输入一个整型数组,数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。** 思路:**动态规划状态定义:...
要求:如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中...
要求:0,1,,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。例如,0、1、2、3、4这5个数字组成一个圆圈,...
要求:把n个骰子扔在地上,所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能的值出现的概率。思路:动态规划1、n个骰子的点数和的最小值为n,最大值为6n;2、n个骰子...
https://blog.csdn.net/mucaoyx/article/details/86005283
要求:一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。异或性质:1、两个数...
要求:输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。思路:方法一:使用堆比较直观的想法是使用堆数据...
思路:堆排序是一种选择排序,时间复杂度为,堆是完全二叉树,大顶堆每个节点的值都大于或等于其左右节点的值,小顶堆相反。步骤:1、将无序序列构建成一个堆,根据升序降序需求选择大顶...
数组==>集合使用 Arrays 类提供的方法快速转换,Arrays.asList(); 集合==>数组
要求:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长...
要求:请实现两个函数,分别用来序列化和反序列化二叉树。g 思路: 利用层次遍历BFS,借助队列二叉树的序列化是指:把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串,从...
** 要求:**输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。思路:方法一:使用递归,中序遍历,考虑使用中...
要求:输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和c...
使用pm2启动node项目,使用进程启动 先安装pm2插件 启动node 查看当前运行着几个项目 查看日志
要求:输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针random指向一个随机节点),请对此链表进行深拷贝,并返回拷贝后的头结点。(注意...
要求:输入一颗二叉树的根节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 思路:使用回溯法解...
要求:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true,否则返回 false。假设输入的数组的任意两个数字都互不相同。 思路:后序遍历定义...
要求:请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 思路:在上一题的基础上...