leecode
文章平均质量分 72
奔跑的小仙女
这个作者很懒,什么都没留下…
展开
-
leecode链表相关题目c++
203. 移除链表元素思路:首先要考虑吧有两种情况,一种是头节点就是要删除的节点,需要单独处理,因为链表的删除操作是通过前一个节点来移除当前节点,但头节点没有前一个节点。方法一:单独处理头节点的情况。处理完头节点再处理后面节点。代码/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(原创 2022-05-25 11:40:36 · 136 阅读 · 0 评论 -
leecode栈和队列相关题目c++
简单:232 用栈实现队列https://leetcode.cn/problems/implement-queue-using-stacks/submissions/解答:思路:用两个栈来实现,倒一下即刻。class MyQueue {public: stack<int> in; stack<int> out; MyQueue() { } void push(int x) { in.push(x);原创 2022-05-17 21:47:48 · 232 阅读 · 0 评论 -
leeched螺旋矩阵 相关(c++)
题目:给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。示例:输入:n = 3输出:[[1,2,3],[8,9,4],[7,6,5]]输入:n = 1输出:[[1]]提示1 <= n <= 20思想:一圈一圈对应位置放元素。代码:class Solution {public: vector<vector<int>> generateMatrix(int原创 2022-04-12 15:02:25 · 801 阅读 · 0 评论 -
leecode移除数组中元素相关问题(快慢指针法)C++
移除数组中元素相关问题27. 移除元素给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例输入:nums = [3,2,2,3], val = 3输出:2, nums = [2,2]解释:函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面原创 2022-04-01 21:03:01 · 206 阅读 · 0 评论 -
leecode二分查找相关问题
leecode二分查找相关题目。题目704.二分查找给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4输入: nums = [-1,0,3,5,9,12], target = 2输出: -1解释: 2 不存在 nums 中因此返原创 2022-03-28 17:02:04 · 182 阅读 · 0 评论