![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
小桥流水25
slam,ROS,机器学习,机械臂,
展开
-
两数之和II-输入有序数组
两数之和II-输入有序数组第一次思路:暴力求解第二次思路:不计算重复值第三次思路:双指针策略第四次思路:加入二分法思路两数之和II-输入有序数组给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。说明:返回的下标值(index1 和 index2)不是从零开始的。你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素.示例输入: numbe.原创 2020-07-21 23:04:20 · 253 阅读 · 0 评论 -
LeetCode455分发饼干
LeetCode455分发饼干假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个尺寸 sj 。如果 sj >= gi ,我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。注意:...原创 2019-07-03 23:02:26 · 181 阅读 · 0 评论 -
Leetcode 215 数组中的第K个最大的元素
Leetcode 215 数组中的第K个最大的元素直接排序后返回k即可。class Solution {public:int findKthLargest(vector<int>& nums, int k) { std::sort(nums.begin(),nums.end()); return nums[nums.size()-k]; }};...原创 2019-06-23 23:18:10 · 93 阅读 · 0 评论 -
LeetCode 155最小栈
LeetCode 155最小栈设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。push(x) – 将元素 x 推入栈中。pop() – 删除栈顶的元素。top() – 获取栈顶元素。getMin() – 检索栈中的最小元素。示例:MinStack minStack = new MinStack();minStack.push(-2);min...原创 2019-06-23 11:26:41 · 129 阅读 · 0 评论 -
LeetCode232 用栈实现队列
LeetCode232 用栈实现队列使用栈实现队列的下列操作:push(x) – 将一个元素放入队列的尾部。pop() – 从队列首部移除元素。peek() – 返回队列首部的元素。empty() – 返回队列是否为空。示例:MyQueue queue = new MyQueue();queue.push(1);queue.push(2);queue.peek(); /...原创 2019-06-22 17:58:28 · 149 阅读 · 0 评论 -
LeetCode225 用队列实现栈
使用队列实现栈的下列操作:push(x) – 元素 x 入栈pop() – 移除栈顶元素top() – 获取栈顶元素empty() – 返回栈是否为空注意:你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 is empty 这些操作是合法的。你所使用的语言也许不支持队列。 你可以使用 list 或者 de...原创 2019-06-22 17:46:00 · 258 阅读 · 0 评论 -
LeetCode23合并K个排序链表
合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[1->4->5,1->3->4,2->6]输出: 1->1->2->3->4->4->5->6有了上一个例子21的思路,这个题目就好做了,只需要设置一个头结点,然后三个互相比较不断的调整头结点的指向即可。后面又想了想,这...原创 2019-06-13 23:04:52 · 99 阅读 · 0 评论 -
Leetcode32 合并两个有序链表
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4我的思路,这个题目要是不是可以用最简单的方式解决呢?假设两个链表的长度相等。那么遍历链表l1,然后依次让l2插入到l1后面。但是之后发现,题目中有可能是长度不...原创 2019-06-13 21:45:49 · 189 阅读 · 0 评论 -
LeetCode138 链表的深度拷贝
题目给定一个链表,每个节点包含一个额外增加的随机指针,该指针可以指向链表中的任何节点或空节点。要求返回这个链表的深拷贝。示例:输入:{“KaTeX parse error: Expected '}', got 'EOF' at end of input: …":"1","next":{"id”:“2”,“next”:null,“random”:{“KaTeX parse error: ...原创 2019-06-01 19:36:53 · 243 阅读 · 0 评论 -
LeetCode86 分割链表
LeetCode86 分割链表题目思路题目给定一个链表和一个特定值 x,对链表进行分隔,使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。输入: head = 1->4->3->2->5->2, x = 3输出: 1->2->2->4->3->5思路这个题目,先开始是我的思路...原创 2019-06-01 19:34:10 · 201 阅读 · 0 评论