Rickduck
Rickduck
全部文章
分类
JavaEE(9)
Java知识及应用(1)
[HDU](1)
[leetcode]刷题指南(4)
[牛客竞赛](2)
数据结构(4)
未归档(14)
算法(1)
网课学习(2)
归档
标签
去牛客网
登录
/
注册
Rickduck的博客
TA的专栏
14篇文章
0人订阅
一只快乐的猪
10篇文章
499人学习
一天一个知识点
2篇文章
5036人学习
python进阶
2篇文章
382人学习
Java随笔
0篇文章
0人学习
全部文章
(共36篇)
数据结构——队列(Java)
队列的描述 队列是基于先进先出(FIFO)或后进后出(LILO)的特殊的线性表,是应用非常广泛且极为重要的线性结构。其插入操作只允许在表尾进行,而删除操作却只能在表头进行。 顺序队列 与顺序栈相似,同样的需要分配一块连续的地址作为存储区域来依次存放队列中的从队首到队尾的元素。在这里使用一维数...
2019-03-03
0
414
Reverse Linked List
两个问题 (1)首结点next域指向null (2)其余非空结点curr指向他们的前一个结点pre /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * Li...
2019-02-15
0
354
Pascal's Triangle
分为三种情况。 (1)numRows 为 0,return 【】; (2)numRows <=2,都为1; (3)numRows>2,除了第0位和第numRows-1位为1,其他第i位的值都为第numRows-1层第i位和第i+1的和。 非递归实现 public List<Li...
2019-02-14
0
375
Swap Nodes in Pairs
最近在学习递归的专栏看到这样的一个题目,题目很简单就是将单双位置的结点进行交换,第一和第二,第三和第四……很简单的思想就是设置一个标识利用循环完成,每次做完交换就就将标识移到下一个位置,同样的在这里利用递归来实现,代码看上去会十分简洁。 /** * Definition for singly-li...
2019-02-13
0
344
数据结构——栈(Java)
栈的描述 栈是基于后进先出(LIFO)的特殊的线性表,是应用非常广泛且极为重要的线性结构。其插入和删除操作都只允许在表尾进行。允许插入删除操作的一端称为栈顶(top),另一端成为栈底(bottom)。 顺序栈 基于数组实现的顺序栈。需要用一个变量top指示栈顶元素的位置。在这里我采用的是将t...
2019-02-01
0
323
数据结构——链表(Java)
顺序表 顺序存储的线性表,是由n个数据元素所构成的有限序列。 特点 不仅逻辑上相邻,物理地址上也相邻。(静态存储) 存储密度高,在物理地址上占有连续的存储址空间,需要预先分配好一块连续的地址存储空间。 便于随机存取。 不便于插入和删除,因为该操作会引起大量的数据移动,会引起平...
2019-01-31
0
594
首页
上一页
1
2
3
4
下一页
末页