- 博客(14)
- 收藏
- 关注
RSS订阅原创 leetcode 495.提莫攻击
题目描述：在《英雄联盟》的世界中，有一个叫 “提莫” 的英雄，他的攻击可以让敌方英雄艾希（编者注：寒冰射手）进入中毒状态。现在，给出提莫对艾希的攻击时间序列和提莫攻击的中毒持续时间，你需要输出艾希的中毒状态总时长。你可以认为提莫在给定的时间点进行攻击，并立即使艾希处于中毒状态。思路分析：可以一步一步计算他的中毒时间，这是简单的解法还可以计算他中毒了多少次，然后减去被覆盖的时间（比如第一秒中毒，持续五秒，但是第二秒又中毒了，那么就相当于第二次被覆盖了四秒）java代码实现：
2021-04-28 22:26:55
124
原创 leetcode 86.分隔链表
题目描述：给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。你应当 保留 两个分区中每个节点的初始相对位置。思路：首先要保证原链表的顺序小的放在前边，大于等于的放在后面java代码实现：/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNod
2021-04-28 15:46:48
103
原创 leetcode 1572.矩阵对角线元素的和
题目描述：给你一个正方形矩阵 mat，请你返回矩阵对角线元素的和。请你返回在矩阵主对角线上的元素和副对角线上且不在主对角线上元素的和。题目不难，可以使用暴力法，二维数组需要使用两层循环， 我的方法使用单层循环来实现java代码实现：class Solution { public int diagonalSum(int[][] mat) { int sum = 0; for(int i = 0;i < mat.length/2;i
2021-04-20 16:53:18
264
原创 leetcode 45.跳跃游戏Ⅱ
题目描述：给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。本题首先需要一个思路，就是当前位置的元素保存的为可跳步长，如果能到尾巴，则直接结束，如果不能直接到则需要寻找当前步长内可到达的最有利位置 什么是最有利位置呢 就是从当前位置到那个位置需要跳的长度 加上 那个位置的可跳步长（也就是那个位置的元素大小）java代码实现：class Solution { ..
2021-04-18 21:34:27
243
原创 leetcode 2.两数相加
题目描述：给你两个非空 的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0开头。仔细看题，原链表中的数字是倒着排的，结果链表中的数字也需要倒着排，所以在构建结果链表时 使用尾插法java代码实现：/** * Definition for singly-linked list. * public class ...
2021-04-18 20:22:45
244
原创 leetcode 1800.最大升序子数组和
题目描述：给你一个正整数组成的数组 nums ，返回 nums 中一个 升序 子数组的最大可能元素和。子数组是数组中的一个连续数字序列。已知子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，若对所有 i（l <= i < r），numsi < numsi+1 都成立，则称这一子数组为 升序 子数组。注意，大小为 1 的子数组也视作 升序 子数组。本题可以采用单层循环，一边遍历一边计算java代码实现class Solut
2021-04-16 19:23:11
221
原创 leetcode 1748.唯一元素的和
题目描述：给你一个整数数组nums。数组中唯一元素是那些只出现恰好一次的元素。请你返回 nums中唯一元素的 和。这道题比较简单，可以使用双重循环判断，也可以使用额外空间来标记java代码实现：class Solution { public int sumOfUnique(int[] nums) { int sum = 0; int[] a = new int[100]; for(int i = 0;i <...
2021-04-16 19:10:36
381
原创 leetcode 1629.按键持续时间最长的键
题目描述：LeetCode 设计了一款新式键盘，正在测试其可用性。测试人员将会点击一系列键（总计 n 个），每次一个。给你一个长度为 n 的字符串 keysPressed ，其中 keysPressed[i] 表示测试序列中第 i 个被按下的键。releaseTimes 是一个升序排列的列表，其中 releaseTimes[i] 表示松开第 i 个键的时间。字符串和数组的 下标都从 0 开始 。第 0 个键在时间为 0 时被按下，接下来每个键都 恰好 在前一个键松开时被按下。测试人员想要找出按
2021-04-16 13:24:12
158
原创 牛客网 NC53 删除链表的倒数第n个节点
题目描述：给定一个链表，删除链表的倒数第 nnn 个节点并返回链表的头指针例如，给出的链表为: 1→2→3→4→51\to 2\to 3\to 4\to 51→2→3→4→5, n=2n= 2n=2.删除了链表的倒数第 nnn 个节点之后,链表变为1→2→3→51\to 2\to 3\to 51→2→3→5.题目保证 nnn 一定是有效的请给出请给出时间复杂度为O(n) 的算法题目分析：时间复杂度为O（n），所以循环只能单层先计算链表长度，然后计算需要删除的节点，进行.
2021-04-12 21:54:44
106
原创 牛客网 剑指Offer JZ42 和为S的两个数字
题目描述：输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。分析题目：数组是有序的结果如果有多组，返回乘积最小的一组java代码实现：import java.util.ArrayList;public class Solution { public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) {
2021-04-12 19:39:42
71
原创 JavaWeb 重定向和请求转发的区别
相同点：页面都会实现跳转不同点：请求转发，URL不会变化重定向，URL会变化当客户端向服务器要东西时；请求转发是‘我去给你拿’，重定向是‘联系别人去，那个人住在。。。’...
2021-04-07 21:58:10
103
原创 JavaWeb Response验证码实现
今天就来实现一个简单的图片验证码package main.java;import javax.imageio.ImageIO;import javax.servlet.ServletException;import javax.servlet.http.HttpServlet;import javax.servlet.http.HttpServletRequest;import javax.servlet.http.HttpServletResponse;import java.awt.
2021-04-07 21:14:55
84
2
原创 IDEA怎么创建一个webapp
在20版中，创建了一个webapp，但是缺少很多文件，自己直接创建，也只是一个普通文件，左上角File --》Project Structrue --》点击response（当前刚创建的文件） 点击上面的加号 点击web可以看到 出现了想要的web蓝点文件...
2021-04-07 14:42:45
758
原创 leetcode 961.重复N次的元素
题目描述：在大小为 2N的数组 A中有 N+1 个不同的元素，其中有一个元素重复了 N 次。返回重复了 N次的那个元素。使用java实现class Solution { public int repeatedNTimes(int[] A) { Arrays.sort(A); for(int i = 0;i <= A.length/2;i++){ if(A[i] == A[i+A.length/2-1]){...
2021-04-06 18:33:14
145
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人