- 博客(27)
- 收藏
- 关注
RSS订阅原创 【牛客刷题BM19】寻找峰值
给定一个长度为n的数组nums，请你找到峰值并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个所在位置即可。
2022-10-04 11:25:25
312
1
原创 HashMap中的keySet、entrySet()和getOrDefault方法
本文主要介绍了HashMap的几种常用的方法以及四种遍历方式，entrySet()，keySet()，getOrDefault()
2022-07-14 15:53:41
633
原创 【牛客刷题BM1】反转链表
给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。
2022-07-07 16:57:24
243
原创 IntelliJ IDEA创建maven项目教程（上）- 含有问题解决过程
使用IDEA一步步搭建SSM框架的过程，以及搭建过程中遇到过的问题和解答
2022-07-04 20:55:03
1103
原创 【牛客刷题HJ8】合并表记录
数据表记录包含表索引index和数值value（int范围的正整数），请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照index值升序进行输出。
2022-07-02 18:07:37
659
原创 LeetCode13 有效的字母异位词
给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词注意：若s 和 t中每个字符出现的次数都相同，则称s 和 t互为字母异位词。
2022-06-20 11:14:59
144
原创 LeetCode12 字符串中的第一个唯一字符
给定一个字符串 s ，找到 它的第一个不重复的字符，并返回它的索引 。如果不存在，则返回 -1 。
2022-06-15 00:01:15
604
原创 LeetCode11 整数反转
给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围[−231, 231− 1] ，就返回 0。假设环境不允许存储 64 位整数（有符号或无符号）。...
2022-06-12 11:38:05
158
原创 LeetCode10 反转字符串
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
2022-06-08 10:54:15
372
原创 LeetCode09 旋转图像
给定一个 n×n 的二维矩阵matrix 表示一个图像。请你将图像顺时针旋转 90 度。你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。
2022-06-06 15:22:14
90
转载 LeetCode08 有效的数独2
请你判断一个 9 x 9 的数独是否有效。只需要 根据以下规则 ，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。
2022-06-01 10:50:02
89
原创 LeetCode08 有效的数独
请你判断一个9 x 9 的数独是否有效。只需要 根据以下规则 ，验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。
2022-05-27 16:34:37
169
原创 LeetCode07 两数之和
给定一个整数数组 nums和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。
2022-05-24 12:05:03
191
原创 LeetCode06 移动零
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。请注意 ，必须在不复制数组的情况下原地对数组进行操作。
2022-05-21 21:00:19
323
原创 LeetCode05 加一
给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。
2022-05-19 19:26:33
167
原创 LeetCode03 存在重复元素
给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。如果你有更好的解法，不妨评论区留言，非常感谢。
2022-04-13 15:49:15
92
原创 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
141
原创 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
338
原创 验证回文串
题目描述：分析： 先将字符串中无用字符去掉，然后将字符大小写统一（如果不统一也行，在判断的时候用 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
223
原创 移动零
题目描述：思路一： 边找0边移动，可以从前往后找，也可以从后往前找，个人感觉从后往前找比较方便，省去了移动之后再次判断原来位置是否为0，这样做效率会比较低一点，代码如下：public void moveZeroes(int[] nums) { int index = nums.length-1; //从最后一个数往前遍历 for(int i=index;i&...
2019-03-31 10:17:15
54
转载 求众数
题目描述：解法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
89
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人