文章 2024-06-13 来自:开发者社区

【LeetCode刷题】栈和队列题目练习~

1. 题目:155.最小栈 思路分析: 从解释那段代码调用,我们可以知道MinStack是一个很普通的栈,就多一个函数而已。所以就可以在MinStack的属性里加一个stack,再加一个可以时刻记录栈内最小值的容器就...

【LeetCode刷题】栈和队列题目练习~
文章 2024-05-28 来自:开发者社区

从C语言到C++_18(stack和queue的常用函数+相关练习)力扣(下)

从C语言到C++_18(stack和queue的常用函数+相关练习)力扣(中):https://developer.aliyun.com/article/1521377 150. 逆波兰表达式求值 - 力扣(LeetCode) 难度中等 给你一个字符串数组 tokens ,表示一个根据 逆波兰表示法 表示的算术表达式。 请你计算该表达式。返回一个表示表达...

从C语言到C++_18(stack和queue的常用函数+相关练习)力扣(下)
文章 2024-05-28 来自:开发者社区

从C语言到C++_18(stack和queue的常用函数+相关练习)力扣(中)

从C语言到C++_18(stack和queue的常用函数+相关练习)力扣(上):https://developer.aliyun.com/article/1521375 4. 栈和队列的相关OJ题 155. 最小栈 - 力扣(LeetCode) 难度中等 设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 实现...

从C语言到C++_18(stack和queue的常用函数+相关练习)力扣(中)
文章 2024-05-28 来自:开发者社区

从C语言到C++_18(stack和queue的常用函数+相关练习)力扣(上)

1. stack 1.1 栈的概念 数据结构与算法⑧(第三章_上)栈的概念和实现(力扣:20. 有效的括号)_GR C的博客-CSDN博客 ① 栈是一种特殊的线性表,它只允许在固定的一端进行插入和删除元素的操作。 ② 进行数据插入的删除和操作的一端,称为栈顶 。另一端则称为 栈底 。 ③ 栈中的元素遵守后进先出的原则,即 LIFO原则(Last In Fi...

从C语言到C++_18(stack和queue的常用函数+相关练习)力扣(上)
文章 2024-01-17 来自:开发者社区

Leetcode算法题练习(一)

一、位图的引入我们先来看一道题。题目描述:给40亿个不重复的无符号整数,没排过序。给一个无符号整数,如何快速判断一个数是否在这40亿个数中。思路一:遍历拿到这道题,我们最先想到的方法就是直接遍历了。从头到尾遍历一遍,一定可以判断出一个数是否在其中。时间复杂度为 o(N)。思路二:排序+二分查找时间复杂度为 排序 o(N*logN) + 二分查找 o(logN)。思路三:位图上面两种方法很常用,但....

Leetcode算法题练习(一)
文章 2023-11-16 来自:开发者社区

数据结构-顺序表-力扣题练习

移除数组: 题目链接:力扣(LeetCode)原地移除数组中所有的元素val,要求时间复杂度为O(N),空间复杂度为O(1)。 这道题如果不考虑时间、空间复杂度,有三种解法:1.暴力求解法:直接将所有数组元素遍历一遍,一一与val的值相比较,如...

数据结构-顺序表-力扣题练习
文章 2023-10-16 来自:开发者社区

时间复杂度、空间复杂度实践练习(力扣OJ)

前言       想要编写高效的算法,了解时间复杂度是至关重要的。在本文中,我们将介绍一些时间复杂度和空间复杂度的练习,通过实际例子帮助您分析程序的时间复杂度和空间复杂度 ,前边已经了解过,复杂度是评价一个程序好坏标准,今天我们切身体验一下数据结构入门刷题。如何写出好的程序。题目一:轮转数组题目如下...

时间复杂度、空间复杂度实践练习(力扣OJ)
文章 2023-08-05 来自:开发者社区

【数据结构】11道LeetCode链表OJ练习

1. 移除链表元素 移除链表元素OJ链接 思路: 我们可以重新定义一个申请一个新的虚拟头节点,该头节点不存储有效数据,然后我们遍历这个链表,找出数据不等于val的节点一一尾插在新的头节点之后,最后返回虚拟头节点的下一个节点即可。 代码实现: struct ListNode* removeElements(struct ListNode* head, int val){ ...

【数据结构】11道LeetCode链表OJ练习
文章 2023-07-25 来自:开发者社区

(C语言版)力扣(LeetCode)+牛客网(nowcoder)二叉树基础oj练习

965. 单值二叉树题目如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时,才返回 true;否则返回 false。题目链接:单值二叉树解法代码如下:bool isUnivalTree(struct TreeNode* root){ if(!root) return...

(C语言版)力扣(LeetCode)+牛客网(nowcoder)二叉树基础oj练习
文章 2023-06-13 来自:开发者社区

数据结构算法leetcode刷题练习(1)

给定一个三角形 triangle ,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说,如果正位于当前行的下标 i ,那么下一步可以移动到下一行的下标 i 或 i + 1 。示例 1:输入:...

数据结构算法leetcode刷题练习(1)

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。