- 博客(8)
- 资源 (3)
- 问答 (6)
- 收藏
- 关注
RSS订阅转载 排序 ---计数排序
计数排序 需要有两个辅助条件 1.原数组中的最大值max 2.创建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
177
原创 剑指 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
186
原创 【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
217
原创 docker生成web项目镜像
Docker生成web项目镜像 一 使用springboot项目打war 包 pom.xml文件中配置maven打包插件 org.springframework.boot spring-boot-maven-plugin hello 新增打包类型 war 去除springboot自带tomcat org.springframework.boot spring-boot-starter-web org.springframework.boot spring-boot-starter-tom
2021-05-30 22:10:21
435
原创 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
461
原创 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
132
原创 javaweb学习总结
Servlet开发(一) https://www.cnblogs.com/xdp-gacl/p/3760336.html Servlet开发(二) https://www.cnblogs.com/xdp-gacl/p/3763559.html
2019-05-06 23:40:14
228
原创 WIN10自带的Hyper-v安装ubuntu 18.04遇到的问题：
https://blog.youkuaiyun.com/Douz_lungfish/article/details/82752194 一 若忘记linux登录界面的密码： （1）首先Restart系统（右上角下拉后有个选项） （2）长按Shift键，直到出现下面菜单。选择recovery mode，也就是恢复模式。 （3）接下来会进入如下界面，选择Drop to root shell prompt ,也就是...
2018-10-11 23:10:12
5962
JAVA_API_1.7中文.chm
2017-09-18
在linux上swt的Text的右击menu中为什么会多出一项input method
2019-06-11
在linux上swt的Text右击为什么会出现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关注的人