随笔分类 - leecode及牛客算法题
关于算法题的记录
发表于 2021-03-06 22:55阅读次数：111评论次数：0
摘要：#挖坑填数法+分治思想 import java.util.Arrays; class Solution { public static void main(String[] args) { int[] arr={5,37,8,7,2}; quickSort_2(arr,0,4); System.ou
阅读全文 »
发表于 2021-02-26 14:20阅读次数：79评论次数：0
摘要：//后序遍历 public class Solution { //递归 public List<Integer> postorder(TreeNode root){ List<Integer> res=new ArrayList<>(); recur(root,res); return res; }
阅读全文 »
发表于 2021-02-25 14:34阅读次数：99评论次数：0
摘要：//面试常考算法题之二叉树的先序遍历 public class Solution { public List<Integer> preorder(TreeNode root){ List<Integer> res=new ArrayList<>(); recur(root,res); return
阅读全文 »
发表于 2021-02-19 23:38阅读次数：51评论次数：0
摘要：##代码已经编译成功，大家放心看 import java.util.Arrays; import java.util.Random; public class quickSort { public static void main(String[] args) { int[] arr={5,4,3,
阅读全文 »
发表于 2021-02-19 23:11阅读次数：53评论次数：0
摘要：##最近正在准备面试，复习到排序算法，堆排序也是比较常见的面试题了。 import java.util.Arrays; public class heapSort { public static void main(String []args){ int []arr = {9,8,7,6,5,4};
阅读全文 »
发表于 2021-02-18 20:37阅读次数：26评论次数：0
摘要：一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 示例 1： 输入：nums = [4,1,4,6] 输出：[1,6] 或 [6,1] 示例 2: 输入：nums = [1,2,10,4,1,4,3,
阅读全文 »
发表于 2021-02-18 15:03阅读次数：21评论次数：0
摘要：1.输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 输入: nums = [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 提示： 1 ⇐ arr.length
阅读全文 »
