随笔分类 - 算法
摘要:双指针排序 给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。 因为原来的数组有序 数组的平方的最大值就在数组的两端,不是最左边就是最右边 这时候考虑使用双指针,left指向起始位置,right指向终止位置 如果右边的值的平方比左边值的
阅读全文
摘要:二分查找法 二分查找的本质就是分治法,小时候由过这么一种猜数字的游戏,你在心中想一个大于0小于100的数字,然后我来提问,你只用回答是或者不是,比如“你想的数字比50大吗” 你说不是,那么就将范围缩小到0-50,反之范围就在50-100; 就这样逐步询问,最终总能猜到你心里想的数字,并且每次都以范围
阅读全文

浙公网安备 33010602011771号