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

【洛谷 P1044】[NOIP2003 普及组] 栈 题解(递归+记忆化搜索)

[NOIP2003 普及组] 栈 题目背景 栈是计算机中经典的数据结构,简单的说,栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作,即 pop(从栈顶弹出一个元素)和 push(将一个元素进栈)。 栈的重要性不言自明,任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时,想到了一个书上没有讲过的问题,而他自己无法给出答案,所以需要你的帮忙。 题目描述 ...

【洛谷 P1044】[NOIP2003 普及组] 栈 题解(递归+记忆化搜索)
文章 2023-12-13 来自:开发者社区

☆打卡算法☆LeetCode 211. 添加与搜索单词 - 数据结构设计 算法解析

大家好,我是小魔龙,Unity3D软件工程师,VR、AR,虚拟仿真方向,不定时更新软件开发技巧,生活感悟,觉得有用记得一键三连哦。一、题目1、算法题目“设计一个数据结构,支持添加新单词和查找字符串是否与任何以前添加的字符串匹配。”2、题目描述请你设计一个数据结构,支持 添加新单词 和 查找字符串是否与任何先前添加的字符串匹配 。实现词典类 WordDictionary :WordDictiona....

☆打卡算法☆LeetCode 211. 添加与搜索单词 - 数据结构设计 算法解析
文章 2023-10-18 来自:开发者社区

剑指offer(C++)-JZ54:二叉搜索数的第k个节点(数据结构-树)

题目描述:给定一棵结点数为n 二叉搜索树,请找出其中的第 k 小的TreeNode结点值。1.返回第k小的节点值即可2.不能查找的情况,如二叉树为空,则返回-1,或者k大于n等等,也返回-13.保证n个节点的值不一样数据范围:0≤n≤1000,0≤k≤1000,树上每个结点的值满足0≤val≤1000进阶:空间复杂度 O(n),时间复杂度 O(n)如输入{5,3,7,2,4,6,8},3时,二叉....

剑指offer(C++)-JZ54:二叉搜索数的第k个节点(数据结构-树)

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

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注