- 博客(8)
- 资源 (3)
- 问答 (6)
- 收藏
- 关注
RSS订阅转载 排序 ---计数排序
计数排序需要有两个辅助条件1.原数组中的最大值max2.创建max+1长度的统计数组话不多说，直接上代码 private int[] countSort1 (int[] nums) { int n = nums.length; if (n <= 1) { return nums; } //获取原数组最大值 int max = Integer.MIN_VALUE; for
2022-01-17 00:09:25
77
原创 剑指 Offer II 001. 整数除法
给定两个整数 a 和 b ，求它们的除法的商 a/b ，要求不得使用乘号 ‘*’、除号 ‘/’ 以及求余符号 ‘%’ 。注意：整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8 以及 truncate(-2.7335) = -2假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231−1]。本题中，如果除法结果溢出，则返回 231 − 1基本思路：不能使用条件中限制的方法-》除法的基本来源就是减法一.初版方案： privat
2022-01-03 13:46:55
87
原创 【LeetCode36. 有效的数独】
有效的数独请你判断一个 9 x 9 的数独是否有效。只需要 根据以下规则 ，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。方案一： private static boolean isValidSudoku(char[][] board) { Map<Integer, Set<Integer>> row = new HashMap&.
2022-01-01 23:57:09
118
原创 docker生成web项目镜像
Docker生成web项目镜像一 使用springboot项目打war 包pom.xml文件中配置maven打包插件org.springframework.bootspring-boot-maven-pluginhello新增打包类型war去除springboot自带tomcatorg.springframework.bootspring-boot-starter-weborg.springframework.bootspring-boot-starter-tom
2021-05-30 22:10:21
304
原创 leetcode 121 买卖股票的最佳时机
给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。输入：[7,1,5,3,6,4]输出：5解释：在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。注意利润不能是 7-1 = 6, 因
2021-02-22 23:56:30
231
原创 leetcode #53最大子序和
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例 1：输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。问题理解：关键点：1.连续的子序列2.最大方案一 ：动态规划思路：int [] dp = new dp[n+1]–>是用来存储子序列的和1.确定初始状态子数组至少要有一个 -》 dp[0] = nums[0]2.梳理状态转移方程如果
2021-02-22 23:32:45
60
原创 javaweb学习总结
Servlet开发(一)https://www.cnblogs.com/xdp-gacl/p/3760336.htmlServlet开发(二)https://www.cnblogs.com/xdp-gacl/p/3763559.html
2019-05-06 23:40:14
132
原创 WIN10自带的Hyper-v安装ubuntu 18.04遇到的问题：
https://blog.csdn.net/Douz_lungfish/article/details/82752194一 若忘记linux登录界面的密码：（1）首先Restart系统（右上角下拉后有个选项）（2）长按Shift键，直到出现下面菜单。选择recovery mode，也就是恢复模式。（3）接下来会进入如下界面，选择Drop to root shell prompt ,也就是...
2018-10-11 23:10:12
5540
JAVA_API_1.7中文.chm
2017-09-18
在linux上swt的Text右击为什么会出现input method
2019-06-11
在linux上swt的Text的右击menu中为什么会多出一项input method
2019-06-11
SWT两个容器中的事件如何关联
2018-10-24
natTable中如何获取选中数据直接复制打开的excel中
2018-10-24
打印润乾报表 出现问题
2017-04-21
两个数值相同的BigDecimal型数字比较，为什么结果是0？与精度有关吗？
2017-04-13
TA创建的收藏夹 TA关注的收藏夹
TA关注的人