Java
SuperChrisyang
这个作者很懒,什么都没留下…
展开
-
排序 ---计数排序
计数排序需要有两个辅助条件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 · 82 阅读 · 0 评论 -
剑指 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 · 91 阅读 · 0 评论 -
【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 · 126 阅读 · 0 评论 -
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 · 253 阅读 · 0 评论 -
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 · 138 阅读 · 0 评论