数据结构
RussellW0
这个作者很懒,什么都没留下…
展开
-
数据结构-栈
Leetcode 225题目描述:使用队列实现栈的下列操作:push(x) – 元素 x 入栈pop() – 移除栈顶元素top() – 获取栈顶元素empty() – 返回栈是否为空我的思想:用两个队列。First,Second入栈时:一.两个队列都为空,入队First二.一个为空,一个不为空,新加入的元素插入到空队列,然后一开始不为空的队列全部输入到新加入元素的队列代码...原创 2020-08-04 15:32:22 · 166 阅读 · 0 评论 -
Leetcode 链表
Leetcode 21题目描述:将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4...原创 2020-08-04 15:31:24 · 91 阅读 · 0 评论 -
剑指offer
offer 03 数组中的重复数字题目描述:找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1:输入:[2, 3, 1, 0, 2, 5, 3]输出:2 或 3我的思路:一.用字典。存在的问题:①一开始字典并未赋值,所以不能用if(dic[nums[i]]!=null),此时会报错说key值不存在,只有用ADD方法添加了ke原创 2020-08-04 15:31:05 · 292 阅读 · 0 评论 -
Leetcode-二分查找算法
LeetCode-二分查找算法Leetcode 35Leetcode 162Leetcode 53Leetcode 33Leetcode 50(不会)Leetcode 167Leetcode 287(非自己写)Leetcode 209Leetcode 35题目描述:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以...原创 2020-04-12 23:39:07 · 267 阅读 · 0 评论