- 博客(16)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 887. 鸡蛋掉落 Leetcode Java
题目：你将获得K个鸡蛋，并可以使用一栋从1到N共有 N层楼的建筑。每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。你知道存在楼层F ，满足0 <= F <= N 任何从高于 F的楼层落下的鸡蛋都会碎，从F楼层或比它低的楼层落下的鸡蛋都不会破。每次移动，你可以取一个鸡蛋（如果你有完整的鸡蛋）并把它从任一楼层X扔下（满足1...
2020-04-29 09:42:49
169
原创 322. 零钱兑换 Leetcode Java
题目：给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。示例1:输入: coins = [1, 2, 5], amount = 11输出: 3解释: 11 = 5 + 5 + 1示例 2:输入: coins = [2], amount = 3输出: -1...
2020-04-27 17:20:45
114
原创 76. 最小覆盖子串 Leetcode Java
//给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字母的最小子串。 //// 示例： //// 输入: S = "ADOBECODEBANC", T = "ABC"//输出: "BANC" //// 说明： //// // 如果 S 中不存这样的子串，则返回空字符串 ""。 // 如果 S 中存在这样的子串，我们保证它是唯一的答案。 // ...
2020-04-22 16:57:16
236
原创 IDEA 新建Maven 项目 采用常规模版
1. File>>New>>Project勾选Create from archetype22.导入maven包
2020-04-21 22:57:55
187
原创 在IDEA创建一个Java Web项目 手把手演练
1. 新建一个项目File>>New>>Project2.选择自己的jdk版本，其他默认然后点击next3. Group的名字随意取 ，Java Version的版本不可以超过上一个步骤的jdk版本然后点击next4. 如图Devoloper Tools >>LombokWeb>>Spring Web...
2020-04-21 22:04:03
223
原创 @Bean 注解 简单理解
用于注册方法返回值的容器。@Bean注解是@Configuration注解所注解的类下的方法执行时所接受返回值的容器@Configuration class MyFun { //@Bean注解是@Configuration注解所注解的类下的方法执行时所接受返回值的容器 @Bean public StudentModel getStu...
2020-04-21 21:30:49
736
原创 48. 旋转图像 Leetcode Java
题目：给定一个 n×n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix =[ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵，使其变为:[ [7,4,1], [8,5,2], [9...
2020-04-21 15:03:26
235
原创 39. 组数之和 Leetcode Java
题目：给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明：所有数字（包括target）都是正整数。解集不能包含重复的组合。示例1:输入: candidates = [2,3,6,7], target = 7,所...
2020-04-19 23:01:20
156
原创 34. 在排序数组中查找元素的第一个和最后一个位置 Java Leetcode 常规解法
题目：给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是O(log n) 级别。如果数组中不存在目标值，返回[-1, -1]。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: [3,4]示例2:输入: nums = [5,7,7,8,8...
2020-04-13 22:28:09
222
原创 31. 下一个排列 Java Leetcode
题目:实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1,2,31,1,5 → 1,5,1思路：1.首先理解字典序的含义：在数学...
2020-04-12 12:11:27
174
原创 33. 搜索旋转排序数组 Java Leetcode
题目：假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回-1。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是O(logn) 级别。思路：1.根据时间复杂度判断此题需要用二分搜索法。...
2020-04-12 12:02:52
108
原创 11. 盛最多水的容器 Leetcode Java实现
题目：给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线，垂直线 i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为 2。有两种方法：方法一：暴力法把所有出现的情况全部走一遍，找出最大面积。pu...
2020-04-08 23:22:40
212
原创 桶排序 Java实现
package com.plat.acoal.test.java8.sort;import java.util.Arrays;public class BucketSortDemo { public static int[] countSort(int[] arr){ //1.获取数组最大值 int max=arr[0]; for...
2020-04-07 11:26:32
139
原创 后序遍历非递归 Java
思路：借助先序遍历交换子树。创建二叉树原二叉树交换左右子树的二叉树得出：先序遍历： 1，2，4，5，3，6逆后序遍历：1，3，6，2，5，4后序遍历：4，5，2，6，3，1观察发现：交换左右子树的二叉树先序遍历=二叉树逆后序遍历=后序遍历反着来因此，我们的目标是，想办法吧二叉树变成交换左右子树的二叉树，然后push进一个stack里，最后只要pop出...
2020-04-04 16:05:13
1202
1
原创 二叉树的递归前序中序后序遍历方式
package com.plat.acoal.java8.model;import java.util.Arrays;import java.util.LinkedList;public class TreeDemo { /** * 二叉树节点 */ static class TreeNode{ //定义类变量 int...
2020-04-03 23:38:31
197
原创 UNION 与UNION ALL Mysql语句
UNION 操作符用于合并两个或多个 SELECT 语句的结果集。要求：UNION 内部的 SELECT 语句必须拥有相同数量的列。列也必须拥有相似的数据类型。同时，每条 SELECT 语句中的列的顺序必须相同。举例：以下学生表t_student和教师表t_teachert_studentt_teacher要查询所有老师和学生的姓名和年龄并放在一个结果集内...
2020-04-02 17:05:36
170
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人