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≤105 1 \leq N \leq 10^5 1≤N≤105 ∣arri∣≤100 |arr_i| \leq 100 ∣arri

2021-07-10 01:35:41 253

原创【牛客网】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 432

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

牛客网剑指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 161

原创字符串的排列

牛客网剑指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 165

原创 Lombok使用

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

2020-02-24 23:19:28 439

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

代码实现 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 151

原创【力扣】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 252

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

代码实现 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 135

原创 MySQL 8+安装教程 x64

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

2019-09-14 23:47:29 438

转载 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 189

Java Web