- 博客(16)
- 收藏
- 关注
RSS订阅原创 leetcode--java--移动零
题目描述给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。我的解法class Solution { public void moveZeroes(int[] nums) { int temp; //冒泡排序不改变数组元素相对顺序 for(int i=nums.
2021-05-18 09:51:36
152
原创 leetcode--java--剑指 Offer 45. 把数组排成最小的数
题目描述输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。示例 1:输入: [10,2]输出: “102”示例 2:输入: [3,30,34,5,9]输出: “3033459”提示:0 < nums.length <= 100说明:输出结果可能非常大，所以你需要返回一个字符串而不是整数拼接起来的数字可能会有前导 0，最后结果不需要去掉前导 0官方题解在这里插入图片描述代码：本文列举 快速排序 和 内置函数 两种排
2021-05-17 11:55:17
156
原创 leetcode-java-二叉树的直径
题目描述官方题解class Solution { int ans; public int diameterOfBinaryTree(TreeNode root) { ans = 1; depth(root); return ans - 1; } public int depth(TreeNode node) { if (node == null) { return 0; // 访
2021-05-14 09:19:32
227
原创 leetcode--java--爬楼梯
题目描述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶1 阶 + 2 阶2 阶 + 1 阶官方题解方法一：动态规划我们用 f(x)f(x) 表示爬到第 xx 级台阶的方案数，考虑最后一步可
2021-05-13 09:58:36
283
原创 leetcode--java--环形链表
题目描述给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。如果链表中存在环，则返回 true 。 否则，返回 false 。进阶：你能用 O(1)（即，常量）内存解决此问题吗？示例 1：输入：head = [3,2,0,-4
2021-05-11 09:26:09
129
原创 leetcode--java--有效的括号
题目描述给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例 1：输入：s = “()”输出：true示例 2：输入：s = “()[]{}”输出：true示例 3：输入：s = “(]”输出：false示例 4：输入：s = “([)]”输出：false示例 5：输入：s = “{[]}”输出：true官方解法判断括号的有效性可以使用
2021-05-10 09:06:29
122
原创 解决IDEA无法启动问题
问题描述由于激活失效，我在IDEA中打开idea64.exe.vmoptions文件，添加了代理地址，由于地址直接复制粘贴没有更改到我的安装目录，重启IDEA发现无法启动。于是我在IDEA安装目录里面找到idea64.exe.vmoptions文件，删除了刚刚添加的语句，但还是无法启动。解决方法在Idea中修改idea64.exe.vmoptions文件会在C盘的用户文件夹下的.Intellij Idea的config中重新新建一个idea64.exe.vmoptions文件，并在其中进行修改，应该找
2021-05-08 13:43:45
1455
原创 leetcode-java-回文链表
题目描述请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？//Definition for singly-linked list. public class ListNode { int val; ListNode next; ListNode() {} ListNode(int va
2021-05-08 10:52:41
92
原创 leetcode-java-斐波那契数列
题目描述写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下：F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例 1：输入：n = 2输出：1示例 2：输入：n = 5输出：5
2021-05-07 09:38:09
217
原创 leetcode-java-LCP 33. 蓄水
题目描述给定 N 个无限容量且初始均空的水缸，每个水缸配有一个水桶用来打水，第 i 个水缸配备的水桶容量记作 bucket[i]。小扣有以下两种操作：升级水桶：选择任意一个水桶，使其容量增加为 bucket[i]+1蓄水：将全部水桶接满水，倒入各自对应的水缸每个水缸对应最低蓄水量记作 vat[i]，返回小扣至少需要多少次操作可以完成所有水缸蓄水要求。注意：实际蓄水量 达到或超过 最低蓄水量，即完成蓄水要求。示例 1：输入：bucket = [1,3], vat = [6,8]输出：4解释：
2021-05-06 20:31:03
248
原创 leetcode-java-只出现一次的数字
题目描述给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。示例 1：输入：nums = [2,2,3,2]输出：3示例 2：输入：nums = [0,1,0,1,0,1,99]输出：99进阶：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？我的解法class Solution { public int singleNumber(int[] nums) { Map<
2021-04-30 09:45:35
137
原创 leetcode-java-乐团站位
题目描述某乐团的演出场地可视作 num * num 的二维矩阵 grid（左上角坐标为 [0,0])，每个位置站有一位成员。乐团共有 9 种乐器，乐器编号为 1~9，每位成员持有 1 个乐器。为保证声乐混合效果，成员站位规则为：自 grid 左上角开始顺时针螺旋形向内循环以 1，2，…，9 循环重复排列。例如当 num = 5 时，站位如图所示请返回位于场地坐标 [Xpos,Ypos] 的成员所持乐器编号。我的解法class Solution { public int orchestra
2021-04-29 13:06:57
295
原创 Leetcode-java-回文数
题目描述给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。我的解法class Solution { public boolean isPalindrome(int x) { if(x==0) return true; if(x<0||x%10==0) return false; int temp=0
2021-04-29 09:27:44
89
原创 leetcode java题--整数反转
题目描述给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。我的提交代码 public int reverse(int x) { long temp = 0; int flag = x; //先把末尾的0去掉 while(flag/10!=0 && flag%10==0){
2021-04-27 13:59:44
132
原创 LeetCode深入剖析JAVA题--两数之和
两数之和给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。提示：只会存在一个有效答案我的提交记录class Solution { public int[] twoSum(int[] nums, int target) { for(int i = 0;i < nums.leng
2021-04-26 09:26:40
91
原创 JAVA项目的环境配置（jdk,IDEA,Maven...)
JAVA项目的环境配置（jdk,IDEA,Maven)##第一步：JDK下载、安装、设置环境变量、检验JAVA_HOME ：新建系统变量，变量值为个人 jdk的安装目录；(例如：E:\java\jdk1.8.0_31)Path：找到系统变量里的path,选择该变量后点击【编辑】，在编辑的界面中加入下面两个变量路径。%JAVA_HOME%\bin;%JAVA_HOME%\jre\bin;打开CMD，输入java -version的命令，看到你安装JDK的版本号，表示安装配置成功，输入javac的命
2021-04-25 21:30:20
660
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人