首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
数据结构与算法
爱喝酸奶的牛
创建于2021-06-02
订阅专栏
记录算法和数据结构相关内容。以及我刷题时产出的代码。
暂无订阅
共64篇文章
创建于2021-06-02
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
leetcode 50. Pow(x, n)
实现 pow(x, n) ,即计算 x 的 n 次幂函数。在递归的过程中,每次计算n/2次幂,减少乘法计算的次数。
leetcode 48. 旋转图像
给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。
leetcode 43. 字符串相乘
给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。
leetcode 41. 缺失的第一个正数
给你一个未排序的整数数组 nums ,请你找出其中没有出现的最小的正整数。请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。
leetcode 45. 跳跃游戏 II
贪心。 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。
[待完善]leetcode 4. 寻找两个正序数组的中位数
NC36 在两个长度相等的排序数组中找到上中位数。 CD82 在两个排序数组中找到第k小的数。 leetcode 4. 寻找两个正序数组的中位数。
leetcode 198. 打家劫舍
你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。
leetcode 55. 跳跃游戏
贪心。 给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。
leetcode 面试题 17.14. 最小K个数
leetcode 剑指 Offer 40. 最小的k个数。 NC119 最小的K个数。 设计一个算法,找出数组中最小的k个数。 排序。小顶堆。大顶堆。快速选择算法。BFPRT算法。
leetcode 9. 回文数
NC56 回文数字。 给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。 回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
leetcode 28. 实现 strStr()
Knuth-Morris-Pratt 算法,简称KMP 算法,由 Donald Knuth、James H. Morris 和 Vaughan Pratt 三人于 19771977 年联合发表。
找到二叉树某节点按中序遍历顺序的下一个节点
给你某个二叉树的任意一个节点,请找到该节点的按中序遍历顺序的下一个节点。该二叉树的节点中带有指向父节点的指针。
leetcode 209. 长度最小的子数组
滑动窗口。双指针。给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组。
NC149 kmp算法——找模式串在文本串中出现的次数
KMP算法。 给你一个非空模板串S,一个文本串T,问S在T中出现了多少次。空间O(n)时间O(n)的算法。
leetcode 8. 字符串转换整数 (atoi)
字符串转换整数 (atoi)。 请你来实现一个 myAtoi(string s) 函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数)。
leetcode 7. 整数反转
整数反转。 给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。
leetcode 572. 另一个树的子树
另一个树的子树。 给定两个非空二叉树 s 和 t,检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。
leetcode 100. 相同的树
判断两个树是否相同。 给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。
leetcode 98. 验证二叉搜索树
二叉搜索树。 如果该二叉树的左子树不为空,则左子树上所有节点的值均小于它的根节点的值;若它的右子树不空,则右子树上所有节点的值均大于它的根节点的值;它的左右子树也为二叉搜索树。
数据结构:栈(二)
栈,先进先出(后进后出),常用数据结构之一。深度优先遍历要基于该数据结构做模拟操作。 刷题常用。Stack。
下一页