自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 【牛客刷题BM19】寻找峰值

给定一个长度为n的数组nums,请你找到峰值并返回其索引。数组可能包含多个峰值,在这种情况下,返回任何一个所在位置即可。

2022-10-04 11:25:25 316 1

原创 【牛客刷题BM5】合并k个已排序的链表

合并K个有序链表

2022-07-20 17:01:34 588

原创 HashMap中的keySet、entrySet()和getOrDefault方法

本文主要介绍了HashMap的几种常用的方法以及四种遍历方式,entrySet(),keySet(),getOrDefault()

2022-07-14 15:53:41 647

原创 【牛客刷题HJ16】购物单

购买附件必须要买对应的主件,如何用仅有的预算N购买m件物品,达到主人公最大的满意度呢?

2022-07-11 11:04:43 1669

原创 【牛客刷题BM1】反转链表

给定一个单链表的头结点pHead(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表头。

2022-07-07 16:57:24 254

原创 IntelliJ IDEA创建maven项目教程(上)- 含有问题解决过程

使用IDEA一步步搭建SSM框架的过程,以及搭建过程中遇到过的问题和解答

2022-07-04 20:55:03 1140

原创 【牛客刷题HJ8】合并表记录

数据表记录包含表索引index和数值value(int范围的正整数),请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照index值升序进行输出。

2022-07-02 18:07:37 674

原创 LeetCode13 有效的字母异位词

给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词注意:若s 和 t中每个字符出现的次数都相同,则称s 和 t互为字母异位词。

2022-06-20 11:14:59 146

原创 LeetCode12 字符串中的第一个唯一字符

给定一个字符串 s ,找到 它的第一个不重复的字符,并返回它的索引 。如果不存在,则返回 -1 。

2022-06-15 00:01:15 611

原创 LeetCode11 整数反转

给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围[−231, 231− 1] ,就返回 0。假设环境不允许存储 64 位整数(有符号或无符号)。...

2022-06-12 11:38:05 160

原创 LeetCode10 反转字符串

编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

2022-06-08 10:54:15 383

原创 LeetCode09 旋转图像

给定一个 n×n 的二维矩阵matrix 表示一个图像。请你将图像顺时针旋转 90 度。你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。

2022-06-06 15:22:14 91

转载 LeetCode08 有效的数独2

请你判断一个 9 x 9 的数独是否有效。只需要 根据以下规则 ,验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。

2022-06-01 10:50:02 93

原创 LeetCode08 有效的数独

请你判断一个9 x 9 的数独是否有效。只需要 根据以下规则 ,验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。

2022-05-27 16:34:37 171

原创 LeetCode07 两数之和

给定一个整数数组 nums和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。

2022-05-24 12:05:03 193

原创 LeetCode06 移动零

给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。请注意 ,必须在不复制数组的情况下原地对数组进行操作。

2022-05-21 21:00:19 326

原创 LeetCode05 加一

给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。

2022-05-19 19:26:33 171

原创 LeetCode04 只出现一次的数字

给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。

2022-04-15 14:03:54 229

原创 LeetCode03 存在重复元素

给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ,返回 true ;如果数组中每个元素互不相同,返回 false 。如果你有更好的解法,不妨评论区留言,非常感谢。

2022-04-13 15:49:15 95

原创 LeetCode02 旋转数组(多解法)

上一篇只用了一种解法,是借助了临时数组,本篇再补充两种解法。题目给你一个数组,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。示例一:输入: nums = [1,2,3,4,5,6,7], k = 3输出: [5,6,7,1,2,3,4]解释:向右轮转 1 步: [7,1,2,3,4,5,6]向右轮转 2 步: [6,7,1,2,3,4,5]向右轮转 3 步: [5,6,7,1,2,3,4]示例二:输入:nums = [-1,-100,3,99], .

2022-04-12 16:41:20 143

原创 LeetCode02 旋转数组

本文为LeetCode上面初级算法部分的题目,适用于练手,本文只写了一种解法,后续其他解法另行补充。

2022-04-11 22:22:34 329

原创 ExtJS入门

ExtJS的介绍就不说了,网上一搜一大堆,主要写一下ExtJS怎么使用,从第一个程序开始。首先从官网下载ExtJS的sdk文件,我用的是6.2版本,网址https://pan.baidu.com/s/1hssLw5e,这是官网提供的网盘链接,下载下来,解压到任意目录,目录结构如下:主要用的是build目录下的 ext-all.js 和 classic 下的主题文件,classic是电...

2019-04-05 14:48:08 339

原创 验证回文串

题目描述:分析: 先将字符串中无用字符去掉,然后将字符大小写统一(如果不统一也行,在判断的时候用 equalsIgnoreCase ), 如果是回文串,那么将该字符串反过来也不变,据此思路,有代码: public boolean isPalindrome(String s) { StringBuffer sb = new StringBuffer(...

2019-03-31 17:42:39 85

原创 合并两个有序数组

题目描述:分析: 示例给出的 nums1 = [1,2,3,0,0,0], m = 3 ,m并不等于nums1的长度,nums1的长度为 m+n ,可以先声明一个临时数组temp[m+n] 用来存放最终的结果,然后再复制到 nums1 中,直接上代码: public void merge(int[] nums1, int m, int[] nums2,...

2019-03-31 15:42:47 227

原创 移动零

题目描述:思路一: 边找0边移动,可以从前往后找,也可以从后往前找,个人感觉从后往前找比较方便,省去了移动之后再次判断原来位置是否为0,这样做效率会比较低一点,代码如下:public void moveZeroes(int[] nums) { int index = nums.length-1; //从最后一个数往前遍历 for(int i=index;i&...

2019-03-31 10:17:15 56

转载 求众数

题目描述:解法1: 摩尔投票法,这种方法就是因为题目给出一定存在一个数其个数是大于n/2的,所以设置一个投票计数器,选定第一个值作为起始值,然后后面的值如果是这个值那么计数加一,如果不等,那么计数减一,当计数器的值为零时,选取当前值作为新值继续计数。这样最后计数器不为零对应的值一定是出现次数大于一半的值。public int majorityElement(int...

2019-03-30 17:24:16 186

原创 只出现一次的数字

题目描述:线性的时间复杂度,即为O(n),不使用额外辅助空间,即空间复杂度为O(1)。异或运算:针对二进制而言的,如果是十进制,需要先转化为二进制,然后再进行运算,“相同为0,不同为1”,如果十进制相同,二进制必然也相同,0跟任何数异或运算,结果为那个数本身,题目中说除了某个元素只出现一次以外,其余每个元素均出现两次,则可以让数组中的所有元素做异或运算,得到的最后结果就是那个只出现了一...

2019-03-29 17:09:40 91

空空如也

空空如也

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

TA关注的人

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