- 博客(27)
- 收藏
- 关注
原创 【牛客刷题BM19】寻找峰值
给定一个长度为n的数组nums,请你找到峰值并返回其索引。数组可能包含多个峰值,在这种情况下,返回任何一个所在位置即可。
2022-10-04 11:25:25 316 1
原创 HashMap中的keySet、entrySet()和getOrDefault方法
本文主要介绍了HashMap的几种常用的方法以及四种遍历方式,entrySet(),keySet(),getOrDefault()
2022-07-14 15:53:41 647
原创 【牛客刷题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
原创 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
原创 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关注的人