WAY55-优快云博客

原创【牛客网】NC19 子数组的最大累加和问题

描述给定一个数组arr，返回子数组的最大累加和例如，arr = [1, -2, 3, 5, -2, 6, -1]，所有子数组中，[3, 5, -2, 6]可以累加出最大的和12，所以返回12.题目保证没有全为负数的数据[要求]时间复杂度为O(n)，空间复杂度为O(1)示例1输入：[1, -2, 3, 5, -2, 6, -1]返回值：12备注：1≤N≤1051 \leq N \leq 10^51≤N≤105∣arri∣≤100|arr_i| \leq 100 ∣arri

2021-07-10 01:35:41 239

原创【牛客网】NC88 寻找第K大

描述有一个整数数组，请你根据快速排序的思路，找出数组中第K大的数。给定一个整数数组a,同时给定它的大小n和要找的K(1<=K<=n)，请返回第K大的数(包括重复的元素，不用去重)，保证答案存在。示例1输入：[1,3,5,2,2],5,3返回值：2示例2输入：[10,10,9,9,8,7,5,6,4,3,4,2],12,3返回值：9题目框架（Java）import java.util.*;public class Solution { public

2021-07-10 01:22:28 409

原创二叉搜索树与双向链表

牛客网剑指offer二叉搜索树与双向链表题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。相关结构public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}解法思想二叉

2021-04-04 17:25:46 133

原创字符串的排列

牛客网剑指offer字符串的排列题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则按字典序打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。输入"ab"返回值["ab","ba"]解法思想递归解法(Java)public class Solution { ArrayList<String> arrayLi

2021-04-04 17:11:05 149

原创 Lombok使用

在一个POJO的定义中，我们往往会用到很多setter和很多的getter，如果这些全部由我们自己手动敲出来，岂不是太浪费时间？Lombok在这方面起到了很大的作用。依赖要使用Lombok，首先我们要将Lombok引入maven<dep...

2020-02-24 23:19:28 417

原创【力扣】无重复字符的最长子串

代码实现class Solution { public int lengthOfLongestSubstring(String s) { int leng = 0, max = 0; for (int i = 0; i < s.length(); i++) { leng = 1; Set<Char...

2019-11-11 10:05:07 138

原创【力扣】2.两数相加

代码实现class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode head = null; ListNode p1 = null; ListNode p2 = null; int tem = 0; w...

2019-11-11 10:04:08 236

原创寻找两个有序数组的中位数

代码实现class Solution { public double findMedianSortedArrays(int[] nums1, int[] nums2) { int length1 = nums1.length; int length2 = nums2.length; int lengthAll = length1 + len...

2019-11-11 10:03:13 119

原创 MySQL 8+安装教程 x64

目录下载mysql 8+安装mysql 8+下载mysql 8+官网下载地址安装mysql 8+打开下载后的文件然后会自动安装安装器（如若需要更新则更新）·接下来···选择自定义安装···选择需要的版本和需要的操作器······点击箭头添加··点击红框按钮开始下载需要的版本...

2019-09-14 23:47:29 414

转载 Java Web实现文件上传

Java Web实现文件上传upload.html<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>上传文件</title></head><body> <form action...

2019-07-05 20:52:37 172

Java Web