- 博客(31)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【洛谷】P1255 数楼梯（Java，DP动态规划，递推，BigInteger）
P1255 数楼梯题目描述楼梯有 N 阶，上楼可以一步上一阶，也可以一步上二阶。编一个程序，计算共有多少种不同的走法。输入格式一个数字，楼梯数。输出格式输出走的方式总数。输入输出样例输入 #14输出 #15说明/提示对于 60% 的数据，50N≤50；对于 100% 的数据，1≤N≤5000。这题一般使用DP动态规划+递推来解决定义一个[n+1]长度的数组来存放 方法数a[n]表示第n级台阶总共几种走法以下是洛谷有WA50分的代码import java.util.
2022-04-05 16:11:25
586
原创 【洛谷】P1223 排队接水（java，排序，贪心）
题目描述有 n 个人在一个水龙头前排队接水，假如每个人接水的时间为 Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。输入格式第一行为一个整数 nn。第二行 n 个整数，第 i 个整数 Ti表示第 i 个人的等待时间 Ti输出格式输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。输入输出样例输入 #11056 12 1 99 1000 234 33 55 99 812输出 #13 2 7
2022-04-04 21:54:41
755
原创 【LeetCode力扣】剑指 Offer II 069. 山峰数组的顶部（Java）（二分法）
剑指 Offer II 069. 山峰数组的顶部（Java）题目符合下列属性的数组 arr 称为 山峰数组（山脉数组） ：arr.length >= 3存在 i（0 < i < arr.length - 1）使得： arr[0] < arr[1] < … arr[i-1] < arr[i] &nb
2021-10-14 11:20:27
122
原创 【LeetCode力扣】371. 两整数之和（Java）
371. 两整数之和题目给你两个整数 a 和 b ，不使用 运算符 + 和 - ，计算并返回两整数之和。示例1：输入：a = 1, b = 2输出：3示例2：输入：a = 2, b = 3输出：5提示：
2021-09-26 09:54:39
111
原创 Java写快速排序
Java写快速排序时间复杂度：O(nlog2n)public static void quickSort(int nums[],int left,int right){ int l=left; int r=right; int key=nums[left]; while(l<r){ while(nums[r]>=key && l<r){ r--; } while(nums[l]<=key && l<r){ l+
2021-09-24 23:26:15
88
原创 【LeetCode力扣】24. 两两交换链表中的节点（递归）（Java）
24. 两两交换链表中的节点（递归）（Java）题目给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例1：输入：head = [1,2,3,4]输出：[2,1,4,3]示例2：输入：head = [ ]输出：[ ]示例3：输入：head = [1]输出：[1]提示：链表中节点的数目在范围 [0, 100] 内0 <= Node.val <= 100代码方法：递归/**
2021-09-24 21:18:30
119
原创 【LeetCode力扣】11. 盛最多水的容器（Java）
11. 盛最多水的容器（Java）题目给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器。示例1：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为
2021-09-24 20:47:23
75
原创 【LeetCode力扣】326. 3的幂（Java）
326. 3的幂（Java）题目给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == 3x示例1：输入：n = 27输出：true示例2：输入：n = 0输出：false示例3：输入：n = 9输出：true示例4：输入：n = 45输出：false提示：-231 <= n <= 231 - 1进阶：你能不使用循环或者递归
2021-09-23 22:39:55
110
原创 【LeetCode力扣】26. 删除有序数组中的重复项（Java）
26. 删除有序数组中的重复项（Java）题目给你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。说明为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下:// nums 是以“引用”方式传递的。也就是说，不对实参做任何拷贝 int len = re
2021-09-19 22:55:18
184
原创 【LeetCode力扣】面试题17.01 不用加号的加法 & 剑指Offer 65.不用加减乘除做加法 （Java）
面试题17.01 不用加号的加法 & 剑指Offer 65.不用加减乘除做加法 （Java）题目写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。示例：输入: a = 1, b = 1输出: 2提示：a, b 均可能是负数或 0结果不会溢出 32 位整数解题class Solution { public int add(int a, int b) { int sum = a; wh
2021-09-17 22:25:38
104
原创 位运算（&、|、~、^、＜＜、＞＞）
符号（名称）规则（示例）&（与）两个位都为1时，结果才为1。示例：1&1=1；1&0=0；0&0=0|（或）两个位都为0时，结果才为0。示例：1|1=1；1|0=1；0|0=0~（非）0变1，1变0。示例：~0=1； ~1=0^（异或）两个位相同为0，相异为1。示例：1 ^ 1 = 0； 1 ^ 0 = 1； 0 ^ 0=0<< （左移）各二进位全部左移若干位，高位丢弃，低位补0。>>（右移）...
2021-09-15 22:21:22
196
原创 【LeetCode力扣】面试题 16.01. 交换数字(Java)
面试题 16.01. 交换数字题目描述：编写一个函数，不用临时变量，直接交换numbers = [a, b]中a与b的值。示例：输入: numbers = [1,2]输出: [2,1]提示：numbers.length == 2-2147483647 <= numbers[i] <= 2147483647解题：class Solution { public int[] swapNumbers(int[] numbers) { numbers[0
2021-09-15 20:12:06
109
原创 不使用中间变量交换两变量a、b的值 （Java）
不使用中间变量交换两变量（异或运算）一、异或XOR二、使用异或运算(^)交换变量一、异或XOR异或运算符（^）是指： 参与运算的两个值，如果两个相应位相同，则结果为0，否则为1。即：0^0=0， 1^0=1， 0^1=1， 1^1=0例如：(1011)2 ^ (1001)2 = (0010)2异或运算也是一种简单的加密算法。例如：原文：100101密钥：101110对原文加密即用 原文与密钥异或运算可得到密文原文^密钥=密文：001011对密文解密即用 密文与密钥异或运算可得
2021-09-15 20:02:18
1906
原创 【LeetCode力扣】5814. 新增的最少台阶数 （第250场周赛）蓝湖专场
【LeetCode力扣】5814. 新增的最少台阶数题目代码题目给你一个 严格递增 的整数数组rungs，用于表示梯子上每一台阶的 高度 。当前你正站在高度为 0 的地板上，并打算爬到最后一个台阶。另给你一个整数 dist 。每次移动中，你可以到达下一个距离你当前位置（地板或台阶）不超过 dist 高度的台阶。当然，你也可以在任何正 整数 高度处插入尚不存在的新台阶。返回爬到最后一阶时必须添加到梯子上的 最少 台阶数。示例 1：输入： rungs = [1,3,5,10], dist = 2
2021-07-18 12:25:16
141
原创 【LeetCode力扣】 #9.回文数 (Java)
9. 回文数（Java）题目给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。示例 1：输入：x = 121输出：true示例 2：输入：x = -121输出：false解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3：输入：x = 10输出：false解释：从右向左读, 为 0
2021-07-13 23:28:44
109
原创 【力扣LeetCode】 LCP 17 速算机器人（Java）两种思路
【力扣LeetCode】 LCP 17 速算机器人（Java）两种思路2.读入数据总结欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮
2021-07-13 15:47:58
209
1
Java编译环境(Eclipse & jdk1.8)
2022-06-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人