2019年7月9日

[剑指Offer]18-题目一:删除链表的节点 题目二:删除链表中重复节点

摘要: 题目一 题目 O(1)时间复杂度删除给定链表节点。 题解 用待删除节点后一个节点的值覆盖待删除节点值,更新链接关系。 注意链表只有一个节点;删除尾结点;删除头节点的处理。 代码 题目二(再练习) 题目 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 阅读全文

posted @ 2019-07-09 17:24 coding_gaga 阅读(132) 评论(0) 推荐(0) 编辑

[剑指Offer]61-扑克牌中的顺子

摘要: 题目 “红心A,黑桃3,小王,大王,方片5”,大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可以变成“1,2,3,4,5”(大小王分别看作2和4),“So Lucky!”。LL决定去买体育彩票啦。 现在,要求你使用这幅牌模拟上面的过程,然后告诉我们LL的运气如 阅读全文

posted @ 2019-07-09 10:56 coding_gaga 阅读(155) 评论(0) 推荐(0) 编辑

[剑指Offer]30-包含min函数的栈

摘要: 题目 定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。 题解 辅助栈记录当前最小值。 代码 import java.util.Stack; public class Main { private static Stack s=new Stack( 阅读全文

posted @ 2019-07-09 10:18 coding_gaga 阅读(89) 评论(0) 推荐(0) 编辑

导航