
算法
渔夫阿布
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【JAVASE算法05】Set的特性:不可以存储重复的元素
找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字题目分析找出数组中重复的元素,并返回其中的一个思路遍历数组,将数组中的元素保存在set集合中,用set集合不可以存储重复的元素的特性代码class Solution { public int findRepeatNumber(int[] nums) { Set<原创 2022-03-25 12:18:31 · 515 阅读 · 0 评论 -
【JAVA算法04】字符数组
请实现一个函数(返回字符串),把字符串 str中的每个空格替换成"abc"。题目分析 :就是把字符串中的空格替换为abc思路: 遍历字符串,若不是空格则直接放入数组,若是空格则将空格替换,并将后面两个元素替换...原创 2022-03-25 08:47:43 · 908 阅读 · 0 评论 -
【JAVA算法03】定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。
定义一个函数,输入一个单链表的头节点,反转该单链表并输出反转后链表的头节点。题目分析反转(指针反向)单链表 Definition for singly-linked list. public class ListNode { int val; ListNode next; ListNode(int x) { val = x; } } class Solution { public ListNode reverseList(ListNo原创 2022-03-23 19:04:37 · 1327 阅读 · 0 评论 -
【JAVA算法02】输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。
输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。题目分析:反向输出链表的值算法分析链表的特点:从头开始遍历一直到尾要求:先遍历的后出去(栈:先入后出)-----用栈来实现实现过程入栈:遍历链表...原创 2022-03-23 08:09:51 · 438 阅读 · 0 评论 -
【JAVA算法01】用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素
用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )题目分析:用栈实现队列的功能栈:先进后出队列:先进先出实现分析现存栈A B,有元素进入栈A,相当于入队列(队尾插入),故栈低元素相当于队头元素,栈顶元素相当于队尾元素,想要删除队头元素,就要让栈A中的元素压入到栈B,将栈B栈顶元素出栈就是删除队头元素,代码实现来源:力扣(原创 2022-03-21 09:45:16 · 335 阅读 · 0 评论