- 博客(40)
- 收藏
- 关注
RSS订阅
原创 小鲨鱼的刷题之路
大家好啊，我是小鲨鱼，最近一直更新自己的题解，一直在刷题也没有做一个总结和分类，那就从今天开始吧????。以后本文章将会持续更新题解和题型，以此记录我的刷题之路。刷题总结链表删除节点删除链表中的重复元素有序链表例题：83. 删除排序链表中的重复元素题目描述存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除所有重复的元素，使每个元素 只出现一次 。返回同样按升序排列的结果链表。示例[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-lJ2L
2021-10-18 00:34:27
233
1
原创 第二节Linux目录管理命令
目录第二节Linux目录管理命令pwd命令ls命令cd命令mkdir命令与rmdir命令补充第二节Linux目录管理命令pwd命令全称：print work directory功能：显示当前目录的路径ls命令全称：list files功能 ：列出目标目录中所有的子目录和文件格式：ls [选项] [目录路径]选项说明： -a，用于显示所有文件和子目录（包括隐藏文件） ——Linux的隐藏文件文件名以 " . " 开头（...
2021-10-31 00:23:37
1951
原创 线程的介绍以Java多线程实现
目录多线程线程简介线程的属性线程的创建1.继承Thread类2.实现Runnable接口最近复习（学习）操作系统进程与线程，看着教材上满满当当的文字，顿时觉得枯燥无味，于是就想着自己实践一下，便学了学Java的多线程（b站狂神老师），果然比看书来的要明白啊，不过理论知识还是要从书中汲取的好。多线程线程简介说起线程，那就不得不提一下进程，说到进程那又不得不说一下程序，那我们就来依次介绍下吧。程序：指令和数据的有序集合，其本身...
2021-10-30 14:08:56
121
原创 260. 只出现一次的数字 III --LeetCode每日一题打卡
题目链接260. 只出现一次的数字 III - 力扣（LeetCode）题目描述给定一个整数数组nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。你可以按任意顺序返回答案。示例示例 1： 输入：nums = [1,2,1,3,2,5] 输出：[3,5] 解释：[5, 3] 也是...
2021-10-30 08:51:47
214
原创 Linux常用命令
第一章 系统登陆和退出登陆系统Linux是一个多任务，多用户的OS，可以有多个用户同时使用一台机器，运行各自应用程序。 系统又两种用户：
2021-10-29 14:53:36
128
原创 11. 盛最多水的容器 -- leetcode今日签到题
大家好，我是小鲨鱼，我来打卡今天的签到题了呀，凑着水课写一写，忍住老师的催眠还在写blog的我，快来一起坚持刷题吧。题目链接11. 盛最多水的容器 https://leetcode-cn.com/problems/container-with-most-water/题目描述给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线，垂直线 i的两个端点分别为(i,ai) 和 (i, 0) 。找出其中的两条线，使...
2021-10-29 08:41:27
198
1
原创 945. 使数组唯一的最小增量
即使生活忙碌，也要坚持刷题呀，哪怕每天消化一道题，但坚持一年之后也能手撕BAT等大厂的笔试题哦，快来跟我一起刷题吧。 ———— 坚持刷题的小鲨鱼题目链接945. 使数组唯一的最小增量 - 力扣（LeetCode）https://leetcode-cn.com/problems/minimum-increment-to-make-array-unique/题目描述给定整数数组 A，每次move操作将会选择任意A[i]，并将其递增1。返回使A中的每个值都是...
2021-10-28 15:43:28
126
原创 1903. 字符串中的最大奇数（Java）
题目链接1903. 字符串中的最大奇数 - 力扣（LeetCode）https://leetcode-cn.com/problems/largest-odd-number-in-string/题目描述给你一个字符串 num ，表示一个大整数。请你在字符串 num 的所有非空子字符串 中找出值最大的奇数 ，并以字符串形式返回。如果不存在奇数，则返回一个空字符串 "" 。子字符串 是字符串中的一个连续的字符序列。示例输入：num = "52"...
2021-10-28 00:04:04
453
原创 976. 三角形的最大周长（java）
题目链接976. 三角形的最大周长 - 力扣https://leetcode-cn.com/problems/largest-perimeter-triangle/题目描述给定由一些正数（代表长度）组成的数组A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形，返回0。示例输入：[2,1,2]输出：5输入：[1,2,1]输出：0输入：[3,2,3,4]输出：10输入：[3,6,2,3]输...
2021-10-27 23:26:38
285
原创 1512. 好数对的数目
题目链接1512. 好数对的数目 - 力扣（LeetCode） (leetcode-cn.com)https://leetcode-cn.com/problems/number-of-good-pairs/题目描述给你一个整数数组 nums 。如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ，就可以认为这是一组 好数对 。返回好数对的数目。示例示例1输入：nums = [1,2,3,1,1,3]输出：4...
2021-10-26 20:25:48
238
原创 1748 唯一元素的和
题目描述给你一个整数数组nums。数组中唯一元素是那些只出现恰好一次的元素。请你返回nums中唯一元素的 和。示例示例1输入：nums = [1,2,3,2]输出：4解释：唯一元素为 [1,3] ，和为 4 。示例2输入：nums = [1,1,1,1,1]输出：0解释：没有唯一元素，和为 0 。示例3输入：nums = [1,2,3,4,5]输出：15解释：唯一元素为 [1,2,3,4,5] ，和为 15 。...
2021-10-26 19:00:58
492
原创 1024程序员节，祝大家节日快乐，NoBug！
大家好啊，我是小鲨鱼，今天是个特殊的日子——1024，程序员节，祝大家节日快乐，NoBug！！！刚好还是周末，要好好休息呀，之后又是充满活力的一周呀。今天的你已经很棒啦，加油，明天也会是一个非常美好的一天哦！目录买卖股票的最佳时机 II题目链接：122. 买卖股票的最佳时机 II - 力扣（LeetCode） (leetcode-cn.com)题目描述示例解题思路上代码贪心算法简介补充买卖股票的最佳时机 II题目链接：122. 买卖股票的最佳时机
2021-10-24 23:45:36
3160
原创 2021-10-22刷题总结
目录今日刷题总结单值二叉树(easy)相同的树(easy)二进制表示中质数个计算置位(easy)只出现一次的数(mid)II补充今日刷题总结单值二叉树(easy)题目链接 ：965. 单值二叉树 - 力扣（LeetCode） (leetcode-cn.com)题目描述如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时，才返回 true；否则返回 false。示例解题思路递归遍历：用一个
2021-10-22 01:39:14
1340
1
原创 妙用位运算
目录妙用位运算知识简介应用补充妙用位运算知识简介bit是度量信息的单位，包含0和1两种状态。计算机的各种运算最后无不归结为一个个bit的变化。熟练掌握并利用位运算，能够帮助我们理解程序运行中的种种表现，提高程序运行时的时空效率，降低编程复杂度。与 或 非 异或 左移 算术右移 & | ~ nor << >> 5&3=1 5|3=7 ~5=2，
2021-10-21 01:40:50
339
1
原创 面试题 02.05(mid). 链表求和(Java)
面试题 02.05. 链表求和题目描述给定两个用链表表示的整数，每个节点包含一个数位。这些数位是反向存放的，也就是个位排在链表首部。编写函数对这两个整数求和，并用链表形式返回结果。示例输入：(7 -> 1 -> 6) + (5 -> 9 -> 2)，即617 + 295输出：2 -> 1 -> 9，即912解题思路先分别判断两个链表是否为空，如果为空，返回另一个即可。 新创建三个节点head,cur1,cur2，he...
2021-10-16 16:05:04
314
原创 剑指 Offer(easy) 50. 第一个只出现一次的字符(Java)
原题链接题目描述在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。示例输入：s = "abaccdeff"输出：'b'输入：s = "" 输出：' '解题思路常规思路：通过HashMap记录每一个字符出现的频率，然后遍历哈希表，遇到第一个出现一次的字符，直接返回该字符。利用数组记录：分别给26个字母记录一个下标，然后遍历该字符串，匹配相应字符串的下标，然后让数组中出现次数+1；遍历该数组，遇到第一个出现次数...
2021-10-11 00:53:18
94
1
原创 剑指 Offer(easy) 21. 调整数组顺序使奇数位于偶数前面(Java)
原题链接题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。示例输入：nums =[1,2,3,4]输出：[1,3,2,4] 注：[3,1,2,4] 也是正确的答案之一。解题思路双指针：定义两个变量i，j；一个指向数组头部，另一个指向数组尾部，如果nums[i]是偶数并且nums[j]是奇数，则交换两数；如果nums[i]是奇数，则i向右走，如果nums[j]是偶数，则j向左走，直到i与...
2021-10-11 00:22:04
109
原创 剑指 Offer(easy) 06. 从尾到头打印链表(Java)
原题链接题目描述输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例输入：head = [1,3,2]输出：[2,3,1]解题思路常规思路 逆置该链表，然后再对该链表进行遍历，将元素添加至创建的数组中，返回...
2021-10-11 00:12:35
78
原创 剑指 Offer (easy)22. 链表中倒数第k个节点(Java)
原题链接题目描述输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。示例给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5.解题思路这道题我采用的是先遍历一遍该链表求出长度len，然后用长度len减去所给的数值.
2021-10-10 23:58:47
87
原创 剑指 Offer 52. 两个链表的第一个公共节点
原题链接题目描述输入两个链表，找出它们的第一个公共节点。如下面的两个链表：在节点 c1 开始相交。示例输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Reference of the node with value = 8输入解释：相交节点的值为 8 （注意，如果两个列表相交则不能为 0）。从各自的表头开始算起，链表 A 为 [4,1,8,..
2021-10-09 19:18:25
89
原创 剑指 Offer(easy) 15. 二进制中1的个数(Java)
原题链接题目描述写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为汉明重量)示例输入：n = 11 (控制台输入 00000000000000000000000000001011)输出：3解释：输入的二进制串 00000000000000000000000000001011中，共有三位为 '1'。解题思路定义一个计数器count，让该二进制数右移k位与1进行&运算，如果结果等于1，即该二进制数第k位..
2021-10-09 15:09:33
103
原创 剑指 Offer (easy)11. 旋转数组的最小数字(Java)
leetcode原题链接题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组[3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。示例输入：[3,4,5,1,2]输出：1解题思路这题我看到的时候也是很懵啊，索性直接遍历找最小值。class Solution { public int minArray(int[] numbers) {..
2021-10-09 14:08:34
121
原创 剑指 Offer (easy)05. 替换空格(Java)
题目描述请实现一个函数，把字符串s中的每个空格替换成"%20"。示例输入：s = "We are happy."输出："We%20are%20happy."提示（0 <= s 的长度 <= 10000）解题思路建立一个StringBuffer类的对象，利用其现有的拼接函数append，遍历该字符串，如果是空格则添加“%20”，否则添加该字符串的位字符，最后将该对象转换为String类返回即可。代码class Solution { p...
2021-10-09 13:03:44
105
原创 剑指 Offer(easy) 03. 数组中重复的数字(Java)
leetcode 原题链接题目描述在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。解题思路直接给数组进行排序，如果有相等的元素，直接返回该元素即可。class Solution { public int findRepeatNumber(int[] nums) { Arrays.sort(nums); in
2021-10-09 12:36:03
105
原创 入栈出栈判断链表回文
public boolean isRepate(){ //判断链表是否为回文序列 入栈出栈的思想 node p=head; boolean flag; int mid=len/2,top=0; int []s=new int[len]; while((mid--)!=0){ p=p.next; s[top++]= (int) p.num; ...
2021-10-03 13:42:35
146
原创 线性队列实现（无尾指针）
import java.util.ArrayList;import java.util.List;public class Queue { private int []data; private int font=0; private int len=0; private int size; public Queue(int size){ //队列初始化 this.size=size; data=new int.
2021-10-03 13:36:12
145
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人