首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
确定删除此收藏集吗
删除后此收藏集将被移除
取消
确定删除
确定删除此文章吗
删除后此文章将被从当前收藏集中移除
取消
确定删除
编辑收藏集
名称:
描述:
0
/100
公开
当其他人关注此收藏集后不可再更改为隐私
隐私
仅自己可见此收藏集
取消
确定
算法与数据结构
订阅
一只小喵咪
更多收藏集
微信扫码分享
微信
新浪微博
QQ
6篇文章 · 0订阅
LeetCode695:岛屿的最大面积
之前运行时候的内存泄漏问题,是因为动态数组entered[]越界,因为我在遍历二维矩阵的时候采用了row*rows+col,然而矩阵不一定是方阵。粗心了,之前没有检查到。 排除了这个错误,大部分案例都能通过了。因为是采用的回溯法,在遇到大型矩阵的时候会出现内存错误。这个就要通过…
LeetCode之String类型题目注意事项
前前天刷了题,整理了一些注意事项,一直没时间整理一下,先放条目,后续扩充。 1. Implement strStr() 2. LeetCode 28 Implement strStr()(实现strStr()函数) 3. Reverse String Reverse Strin…
按升序对栈进行排序(C++)
编写程序,按升序对栈进行排序(即最大元素位于栈顶)。最多只能使用一个额外的栈存放临时数据,但不得将元素复制到别的数据结构(如数组)。 语言表示欠直观,利用图来说明。(来源《程序员面试金典》)
检查一棵二叉树是否为二叉搜索树
二叉搜索树左子树中任意节点值小于根节点;右子树中任意节点值大于根节点;左右子树都必须是二叉查找树,不允许存在重复节点。 不过这里还有一点需要注意。让我们看下面这棵树。 尽管每个节点都比左子节点大,比右子节点小,但这并不是一棵二叉搜索树。其中8的位置不对,比根节点6要大。 更准确…
对字符串数组排序,使所有变位词都相邻(C++)
编写一个函数,对字符串数组进行排序,将所有变位词排在相邻的位置。 首先要清楚什么是变位词。变位词就是组成的字母相同,但顺序不一样的单词。 比如:live和evil就是一对变位词。 在C++中,排序可以通过STL中的sort函数快速实现。sort可以将字符串数组中的字符串按字典序…
堆盘子问题(C++实现)
设想有一堆盘子,堆太高可能会倒下来。因此,在现实生活中,盘子堆到一定高度时,我们就会另外堆一堆盘子。数据结构SetOfStacks由多个栈组成,并且,在前一个栈填满时新建一个栈。此外,SetOfStacks.push()和SetOfStacks.pop()应该与普通栈的操作方法…