leedcode
文章平均质量分 59
平平无奇的CS小白
这个作者很懒,什么都没留下…
展开
-
leedcode-day2
leedcode26-删除有序数组中的重复项 题目:给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 题解: 1、双指针:设置快慢指针。fast:用来比较当前元素和前一元素是否重复;slow:用来标记存储不同元素的下标。 初始化时两者都指向下标为1的元素;然后fast开始遍历,遇到重复元素就继续往后遍历,slow指向的位置不变;如果遇到不重复的元素原创 2021-04-23 20:57:46 · 90 阅读 · 0 评论 -
二叉搜索树节点最小距离
每日一题: 783. 二叉搜索树节点最小距离:https://leetcode-cn.com/problems/minimum-distance-between-bst-nodes/ 1、首先抓住二叉搜索树的性质:二叉搜索树中序遍历得到的值序列是递增有序的。 2、采用二叉树中序遍历算法解题: (1)递归 先采用中序遍历将读取的值存到数组中,然后依次比较两个相邻元素的差值,找到最小差值数后输出。 下面展示一些 内联代码片。 class Solution { private: vector<int>原创 2021-04-21 22:45:38 · 146 阅读 · 0 评论 -
leedcode刷题-day1
leedcode455-分发饼干 1、贪心思想:给胃口值最小的朋友分配能满足胃口值的最小尺寸的饼干。 2、步骤: 先对胃口值和饼干尺寸进行排序; 遍历胃口值和饼干尺寸:如果胃口值小于等于饼干尺寸,将这块饼干分给小朋友i,继续遍历下一个胃口值和饼干尺寸;如果胃口值大于饼干尺寸,遍历下一个饼干。 返回被满足的小朋友数量 leedcode135-分发糖果 1、规则:评分高于两边孩子的孩子获得糖果数应该高于相邻孩子。 2、步骤: 先从左往右遍历,通过贪心原则使学生满足左规则。 然后再从右往左遍历,满足右规则。原创 2021-04-21 22:41:19 · 82 阅读 · 0 评论