自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(42)
  • 收藏
  • 关注

原创 42.leetcode

找到最大的集合S并返回其大小

2022-07-18 23:32:46 200

原创 41.leetcode

假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。

2022-07-14 21:54:37 298

原创 40.leetcode

给你两个链表 list1 和 list2 ,它们包含的元素分别为 n 个和 m 个。请你将 list1 中下标从 a 到 b 的全部节点都删除,并将list2 接在被删除节点的位置。

2022-07-12 22:47:40 249

原创 39.SQL练习

通过使用“left join”进行左连接来查询。

2022-07-12 22:11:35 196

原创 38.leetcode

给你一个整数数组 nums,请你将该数组升序排列。

2022-07-11 23:27:07 149

原创 37.leetcode

算法作业只出现一次的数字 IIpublic class Solution { public int singleNumber(int[] nums) { //排序 Arrays.sort(nums); for (int i = 0; i < nums.length - 1; i++) { //元素出现两次 if (nums[i] == nums[i + 1])

2022-02-17 23:27:24 234

原创 36.leetcode

算法作业最简分数public class Solution { public List<String> simplifiedFractions(int n) { List<String> res = new ArrayList<>(); //利用HashSet去重来获得最简分数 Set<Double> set = new HashSet<>(); //枚举分母

2022-02-16 23:36:59 193

原创 35.leetcode

算法作业员工的重要性public class Solution { int res = 0; public int getImportance(List<Employee> employees, int id) { //对员工信息列表进行遍历 for (Employee e : employees) { //加上由单个员工id所找到的重要度 if (e.id == id)

2022-02-15 23:48:29 223

原创 34.leetcode

算法作业有序数组中的单一元素找呀找呀找元素,找到一个单一元素。。。public class Solution { public int singleNonDuplicate(int[] nums) { //处理边界 if (nums.length == 1) return nums[0]; int res = 0; int flag = 0; //通过找规律可得,对有序数组两两比较,

2022-02-14 23:25:35 211

原创 33.leetcode

算法作业根据 逆波兰表示法,求表达式的值。有效的算符包括 +、-、*、/ 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。注意 两个整数之间的除法只保留整数部分。可以保证给定的逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况。public class Solution { public int evalRPN(String[] tokens) { int[] nums = new int[tokens.length]; //数组模拟栈

2022-02-11 22:42:52 294

原创 32.leetcode

算法作业给你一个整数数组 citations ,其中 citations[i] 表示研究者的第 i 篇论文被引用的次数。计算并返回该研究者的 h 指数。根据维基百科上 h 指数的定义:h 代表“高引用次数”,一名科研人员的 h指数是指他(她)的 (n 篇论文中)总共有 h 篇论文分别被引用了至少 h 次。且其余的 n - h 篇论文每篇被引用次数 不超过 h 次。如果 h 有多种可能的值,h 指数 是其中最大的那个。public class Solution { public int hIn

2022-02-10 22:30:13 290

原创 31.leetcode

算法作业给你一个整数 n ,请你在无限的整数序列 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, …] 中找出并返回第 n 位上的数字。public class Solution { public int findNthDigit(int n) { long len = 1; //定义数字的长度 long start = 1; //定义不同位的起始数字 while (n >= start * len * 9 + 1)

2022-01-27 23:43:59 408

原创 30.leetcode

算法作业给你一个下标从 0 开始的整数数组 nums ,数组长度为 偶数 ,由数目相等的正整数和负整数组成。你需要 重排 nums 中的元素,使修改后的数组满足下述条件:任意 连续 的两个整数 符号相反对于符号相同的所有整数,保留 它们在 nums 中的 顺序 。重排后数组以正整数开头。重排元素满足上述条件后,返回修改后的数组。public class Solution { public int[] rearrangeArray(int[] nums) { int[]

2022-01-26 22:04:26 263

原创 29.leetcode

算法作业给你一个下标从 0 开始且长度为 n 的整数数组 differences ,它表示一个长度为 n + 1 的 隐藏 数组 相邻 元素之间的 差值 。更正式的表述为:我们将隐藏数组记作 hidden ,那么 differences[i] = hidden[i + 1] - hidden[i] 。同时给你两个整数 lower 和 upper ,它们表示隐藏数组中所有数字的值都在 闭 区间 [lower, upper] 之间。比方说,differences = [1, -3, 4] ,lower =

2022-01-26 22:02:19 121

原创 28.leetcode

算法作业给你两个整数数组 persons 和 times 。在选举中,第 i 张票是在时刻为 times[i] 时投给候选人 persons[i] 的。对于发生在时刻 t 的每个查询,需要找出在 t 时刻在选举中领先的候选人的编号。在 t 时刻投出的选票也将被计入我们的查询之中。在平局的情况下,最近获得投票的候选人将会获胜。实现 TopVotedCandidate 类:TopVotedCandidate(int[] persons, int[] times) 使用 persons 和 times

2022-01-26 21:57:26 133

原创 27.leetcode

算法作业给定一组非负整数 nums,重新排列每个数的顺序(每个数不可拆分)使之组成一个最大的整数。注意:输出结果可能非常大,所以你需要返回一个字符串而不是整数。public class Solution { public String largestNumber(int[] nums) { StringBuilder stringBuilder = new StringBuilder(); for (int i = 0; i < nums.length -

2022-01-21 22:10:23 757

原创 26.leetcode

算法作业一个班级里有n个学生,编号为 0 到 n - 1 。每个学生会依次回答问题,编号为 0 的学生先回答,然后是编号为 1 的学生,以此类推,直到编号为 n - 1 的学生,然后老师会重复这个过程,重新从编号为 0 的学生开始回答问题。给你一个长度为 n 且下标从 0 开始的整数数组 chalk 和一个整数 k 。一开始粉笔盒里总共有 k 支粉笔。当编号为 i 的学生回答问题时,他会消耗 chalk[i] 支粉笔。如果剩余粉笔数量 严格小于 chalk[i] ,那么学生 i 需要补充粉笔。请你返回

2022-01-20 22:32:06 498

原创 25.leetcode

算法作业public class Solution { public List<List<Integer>> subsets(int[] nums) { List<List<Integer>> res = new ArrayList<>(); backTrack(nums, 0, new ArrayList<>(), res); //回溯函数 return res; }

2022-01-19 22:48:02 112

原创 24.leetcode

算法作业class Solution { public List<Integer> majorityElement(int[] nums) { int n = nums.length; ArrayList<Integer> res = new ArrayList<>(); if (n == 1) //处理边界 { res.add(nums[0]); r

2022-01-18 22:32:39 196

原创 23.leetcode

算法作业给定一个整数,编写一个算法将这个数转换为十六进制数。对于负整数,我们通常使用 补码运算 方法。class Solution { public String toHex(int num) { StringBuilder stringBuilder = new StringBuilder(); if (num == 0) //处理边界 return "0"; char[] chars = {'0','1','2','3'

2022-01-17 22:37:26 135

原创 22.leetcode

算法作业给你一个非空数组,返回此数组中 第三大的数 。如果不存在,则返回数组中最大的数。public class Solution { public int thirdMax(int[] nums) { Set<Integer> s = new HashSet<>(); Arrays.sort(nums); //排序 int len = nums.length; if (len < 3)

2022-01-14 20:02:56 131

原创 21.leetcode

算法作业给你一个整数数组 nums ,其中总是存在 唯一的 一个最大整数 。请你找出数组中的最大元素并检查它是否 至少是数组中每个其他数字的两倍 。如果是,则返回 最大元素的下标 ,否则返回 -1 。public class Solution { public int dominantIndex(int[] nums) { if (nums.length == 1) //处理特殊情况 { return 0; }

2022-01-13 22:33:19 202

原创 20.leetcode

算法作业给你一个整数数组 nums ,判断这个数组中是否存在长度为 3 的递增子序列。如果存在这样的三元组下标 (i, j, k) 且满足 i < j < k ,使得 nums[i] < nums[j] < nums[k] ,返回 true ;否则,返回 false。public class Solution { public boolean increasingTriplet(int[] nums) { int[] dp = new int[nums.

2022-01-12 23:59:18 117

原创 19.leetcode

算法作业给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。import java.util.LinkedList;import java.util.List;public class Solution { List<List<Integer>> res = new LinkedList<>(); //记录结果 public List<List<Integer>> permut

2022-01-11 22:40:09 127

原创 18.leetcode

算法作业给你两个长度相同的字符串,s 和 t。将 s 中的第 i 个字符变到 t 中的第 i 个字符需要 |s[i] - t[i]| 的开销(开销可能为 0),也就是两个字符的 ASCII 码值的差的绝对值。用于变更字符串的最大预算是 maxCost。在转化字符串时,总开销应当小于等于该预算,这也意味着字符串的转化可能是不完全的。如果你可以将 s 的子字符串转化为它在 t 中对应的子字符串,则返回可以转化的最大长度。如果 s 中没有子字符串可以转化成 t 中对应的子字符串,则返回 0。publi

2022-01-10 21:46:51 105

原创 17.leetcode

算法作业你在和朋友一起玩 猜数字(Bulls and Cows)游戏,该游戏规则如下:写出一个秘密数字,并请朋友猜这个数字是多少。朋友每猜测一次,你就会给他一个包含下述信息的提示:猜测数字中有多少位属于数字和确切位置都猜对了(称为 “Bulls”,公牛),有多少位属于数字猜对了但是位置不对(称为 “Cows”,奶牛)。也就是说,这次猜测中有多少位非公牛数字可以通过重新排列转换成公牛数字。给你一个秘密数字 secret 和朋友猜测的数字 guess ,请你返回对朋友这次猜测的提示。提示的格式为 “

2022-01-07 22:41:01 77

原创 16.leetcode

算法作业将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “PAYPALISHIRING” 行数为 3 时,排列如下:P A H NA P L S I I GY I R之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“PAHNAPLSIIGYIR”。请你实现这个将字符串进行指定行数变换的函数:string convert(string s, int numRows);class Soluti

2022-01-06 22:12:57 80

原创 15.leetcode

算法作业给你一个下标从 0 开始的字符串 s ,以及一个下标从 0 开始的整数数组 spaces 。数组 spaces 描述原字符串中需要添加空格的下标。每个空格都应该插入到给定索引处的字符值 之前 。例如,s = “EnjoyYourCoffee” 且 spaces = [5, 9] ,那么我们需要在 ‘Y’ 和 ‘C’ 之前添加空格,这两个字符分别位于下标 5 和下标 9 。因此,最终得到 “Enjoy Your Coffee” 。请你添加空格,并返回修改后的字符串。class Solutio

2022-01-05 22:15:57 521

原创 14.leetcode

算法作业给你一个整数 columnNumber ,返回它在 Excel 表中相对应的列名称。class Solution { public String convertToTitle(int columnNumber) { //存入A~Z,等待添加 char[] chars = {'A','B','C','D','E','F','G', 'H','I','J','K','L','M','N',

2022-01-04 18:42:30 227

原创 13.leetcode

算法作业集合 s 包含从 1 到 n 的整数。不幸的是,因为数据错误,导致集合里面某一个数字复制了成了集合里面的另外一个数字的值,导致集合 丢失了一个数字 并且 有一个数字重复 。给定一个数组 nums 代表了集合 S 发生错误后的结果。请你找出重复出现的整数,再找到丢失的整数,将它们以数组的形式返回。 假设元素和数组索引一一对应,nums中不存在重复元素和缺失元素就说明每个元素和唯一的索引值对应。有一个元素重复了,同时一个元素缺失了,会导致有两个元素对应同一个索引,而且会有一个索引没有元素对应

2022-01-03 21:35:30 251

原创 11.leetcode

算法作业给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。示例 1:输入: s = “aba”输出: true示例 2:输入: s = “abca”输出: true解释: 你可以删除c字符。示例 3:输入: s = “abc”输出: falseclass Solution { public boolean validPalindrome(String s) { char[] charArray = s.toCharArray(); //转为字

2021-12-31 18:42:03 147

原创 11.leetcode

算法作业简单模拟法class Solution { public int findPoisonedDuration(int[] timeSeries, int duration) { int res = 0; //记录总秒数 for (int i = 0; i < timeSeries.length - 1; i++) { //遍历数组 //当两次攻击相差<duration秒时,中毒持续相差时间,反之则为duration秒

2021-12-30 18:38:24 150

原创 10.leetcode.twoSum

算法作业两数之和,梦开始的地方啊!还记得当时只会暴力做,第一次就没通过。。。无序数组class Solution { public int[] twoSum(int[] nums, int target) { HashMap<Integer,Integer> hp = new HashMap<>(); for (int i = 0;i < nums.length; i++) //定义一个索引和元素对应的哈希表 {

2021-12-29 17:55:22 181

原创 09.leetcode 678

算法作业给定一个只包含三种字符的字符串:( ,) 和 *,写一个函数来检验这个字符串是否为有效字符串。有效字符串具有如下规则:任何左括号 ( 必须有相应的右括号 )。任何右括号 ) 必须有相应的左括号 ( 。左括号 ( 必须在对应的右括号之前 )。可以被视为单个右括号 ) ,或单个左括号 ( ,或一个空字符串。一个空字符串也被视为有效字符串。注意:字符串大小将在 [1,100] 范围内。import java.util.Stack;public class Solution {

2021-12-28 18:48:29 151

原创 08.Matrix

算法作业给你一个正整数 n ,生成一个包含 1 到 n的平方 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形二维整型数组 matrix ,并将其打印出来.例:输入n = 3那么我们应该生成的二维数组是:提示:1<= n <= 20;public class Solution { public int[][] GetMatrix (int n) //模拟法 { int[][] arr = new int[n][n]; //准备数组

2021-12-27 16:58:20 238

原创 07.50

50. Pow(x, n)

2021-12-10 21:16:03 191

原创 每日一题06

作业import java.util.Arrays;import java.util.HashSet;public class Solution { public int test1 (int[] nums) //排序,下标与值不相等即为丢失数字 { Arrays.sort(nums); for (int i: nums) { if (nums[i] != i) return

2021-12-09 21:14:38 94

原创 每日一题05

算法作业public class Solution { public int test (int[] nums) { int leftsum = 0; int rightsum = 0; for (int i : nums) //遍历数组,将和加给左侧值 leftsum += nums[i]; for (int j = 0;j < nums.length; j++) {

2021-12-08 20:30:48 515

原创 每日一题04

算法作业public class Solution { //通过思考一个人被确认为法官的条件:法官不相信任何人,每个人(除了小镇法官外)都信任小镇的法官 //则编号不能出现在子数组的左元素上,只能出现在右元素上.而且编号的数量应该等于n-1 public int test (int n,int[][] trust) { //数组arr1存子数组中左元素出现的次数 int[] arr1 = new int[n+1]; //数组a

2021-12-07 21:38:22 203

原创 每日一题03

算法作业输入一个整数数组和一个整数k,按以下方式修改该数组1.选择某个下标 i 并将 nums[i] 替换为 -nums[i]。2.重复这个过程恰好 k 次。可以多次选择同一个下标 i 。以这种方式修改数组后,返回数组可能的最大和 。import java.util.Arrays;public class Solution { public int ModifyArray1 (int[] nums,int k) //暴力方法就是每次都将数组升序后对最小值取反,再求和. {

2021-12-06 19:40:42 95

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除