![](https://img-blog.csdnimg.cn/20190927151101105.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Leetcode Java题解记录
Leetcode Java学习过程
wuli_tvxq5
这个作者很懒,什么都没留下…
展开
-
2021-08-14 26.删除有序数组中的重复项 Java题解记录
26.删除有序数组中的重复项 Java题解记录解题思路因为题目要求在本数组上进行计算,所以不能新建数组存放最终结果。好在数据为有序的,所以我们可以利用已经比对完的数组部分对最终结果进行存放。双指针思想:主要有指针「i」与「j」,i指向的是保留数值,j负责对原数据进行遍历。j在遍历的过程中将指向的数值与i指向的已保留数值进行比较,如果在保留数值中不存在j指向的数值(i、j指向不相等),将j指向的数值存入i的数组中(i++),最终保留数组的长度即为i+1。代码实现class Solution {原创 2021-08-14 13:30:02 · 56 阅读 · 0 评论 -
2021-08-14 21.合并两个有序列表 Java题解记录
21.合并两个有序列表 Java题解记录解题思路:利用迭代的思路。 迭代的思路:主要用到的是方法本身,利用每次迭代将两个链表中最小的元素提取出来,通过迭代梳理剩下的链表。代码实现「完全使用了大神的代码,没有任何提升」class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { if(l1 == null){ return l2; }原创 2021-08-14 11:24:35 · 55 阅读 · 0 评论 -
2021-08-13 20.有效的括号 Java题解记录
2021-08-13 20.有效的括号 Java题解记录解题思路解题方法主要用到了堆栈的先进后出的思路,将括号前半部分放入到栈中,然后利用其后半部分将前半部分从栈中引出,如果过程中失败则无效。同时,解题中将括号存储在了哈希表中,这样可以直接将括号进行配对,简化代码。代码实现class Solution { public boolean isValid(String s) { int l = s.length(); if(l%2 != 0 || l<=0)原创 2021-08-13 08:51:35 · 66 阅读 · 0 评论 -
2021-08-12 14.最长公共前缀 Java题解记录
14.最长公共前缀 Java题解记录解题思路:主要是将第一个字符串与其他字符串比对。首先,为了减小比对的次数,先计算了串组中字符串最小长度。然后,将每一个字符串与第一个字符串在最短场地下一一比对,根据比对不一致的情况减小比对长度,直至对比结束或长度为零。class Solution { public String longestCommonPrefix(String[] strs) { int short_l = strs[0].length(); for(int原创 2021-08-12 19:26:15 · 83 阅读 · 0 评论 -
2021-08-07 7.整数翻转 Java题解记录
解题原理1.整数翻转:利用除10余数将数字分解,并将它们按顺序放到数位上去。负数除10的余数为负数,所以不需要为负数情况多一个判定。2.范围判定:按要求处理32位原创 2021-08-07 20:44:37 · 52 阅读 · 0 评论 -
2021–08-08 13.罗马数字转整数 Java题解记录
13.罗马数字转整数 Java题解记录解题思路在学习中主要看到两种解法,一种是加减求和法,一种是哈希查找的方法。加减求和:主要是在前一字母小于后一字母,即存在前缀时,要将前一字母的数值删除,其他情况下将字母数值相加。哈希查找:为了学习哈希表的用法,所以多学了一种方法。哈希查找中主要是分单字母查找和双字母查找两种情况,再求和。代码实现加减求和class Solution { public int romanToInt(String s) { int sum = 0;原创 2021-08-08 10:57:52 · 77 阅读 · 0 评论 -
2021-08-07 9.回文数 Java题解记录
9.回文数 Java题解记录解题思路与7.整数翻转相似,主要涉及整数翻转过程。如果整数小于0,则必不是回文数,如果整数大于等于0,整数翻转后与翻转前一样,故判定相等即可。代码记录class Solution { public boolean isPalindrome(int x) { int tmp = 0; if(x < 0){ return false; } int ans = 0;原创 2021-08-08 09:18:08 · 51 阅读 · 0 评论 -
2021-08-05 1929.数组串联 Java题解记录
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar原创 2021-08-05 20:14:00 · 76 阅读 · 0 评论 -
2021-08-05 1.两数之和 Java题解记录
1.两数之和Java题解记录先用最原始的方法试了一下,可以!class Solution { public int[] twoSum(int[] nums, int target) { int l = nums.length; int[] ans = new int[2]; for(int i=0; i<l; i++){ for(int j=i+1; j<l; j++){ if(t原创 2021-08-05 21:02:49 · 60 阅读 · 0 评论