笔试
文章平均质量分 82
eight_Jessen
这个作者很懒,什么都没留下…
展开
-
leetCode笔试刷题二 双指针法
一、算法讲解主要用于遍历数组,两个指针指向不同元素,也可以延伸到多个数组的多个指针。若两个指针指向同一数组,遍历方向相同且不会相交,则也称为滑动窗口(两个指针包围的区域即为当前的窗口),经常用于区间搜索。若两个指针指向同一数组,但是遍历方向相反,则可以用来进行搜索,待搜索的数组往往是排好序的。二、题型2.1 两数之和167 两数之和给定一个已按照 升序排列 的整数数组 numbers ,请你从数组中找出两个数满足相加之和等于目标数 target 。指定两个指针,左指针指向数组的开头,右指针原创 2021-06-29 09:49:32 · 145 阅读 · 0 评论 -
LeetCode笔试刷题一. 贪心算法
一、算法解释贪心算法或贪心思想采用贪心的策略,保证每次操作都是局部最优的,从而使最后得到的结果是全局最优的。二、题型2.1 分配问题455. 分发饼干饥饿度最小的最容易吃饱,将饥饿度从小到大排序,然后饼干也从小到大排序。456. 分发糖果糖果问题,一群孩子站成一排,每一个孩子有自己的评分。现在需要给这些孩子发糖果,规则是如果一个孩子的评分比自己身旁的一个孩子要高,那么这个孩子就必须得到比身旁孩子更多的糖果;所有孩子至少要有一个糖果。求解最少需要多少个糖果。思路:从左到右遍历一遍,再从右到左遍原创 2021-06-20 17:50:55 · 191 阅读 · 0 评论