leedcode
文章平均质量分 59
平平无奇的CS小白
这个作者很懒,什么都没留下…
展开
-
leedcode-day2
leedcode26-删除有序数组中的重复项题目:给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。题解:1、双指针:设置快慢指针。fast:用来比较当前元素和前一元素是否重复;slow:用来标记存储不同元素的下标。初始化时两者都指向下标为1的元素;然后fast开始遍历,遇到重复元素就继续往后遍历,slow指向的位置不变;如果遇到不重复的元素原创 2021-04-23 20:57:46 · 86 阅读 · 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 · 137 阅读 · 0 评论 -
leedcode刷题-day1
leedcode455-分发饼干1、贪心思想:给胃口值最小的朋友分配能满足胃口值的最小尺寸的饼干。2、步骤:先对胃口值和饼干尺寸进行排序;遍历胃口值和饼干尺寸:如果胃口值小于等于饼干尺寸,将这块饼干分给小朋友i,继续遍历下一个胃口值和饼干尺寸;如果胃口值大于饼干尺寸,遍历下一个饼干。返回被满足的小朋友数量leedcode135-分发糖果1、规则:评分高于两边孩子的孩子获得糖果数应该高于相邻孩子。2、步骤:先从左往右遍历,通过贪心原则使学生满足左规则。然后再从右往左遍历,满足右规则。原创 2021-04-21 22:41:19 · 80 阅读 · 0 评论