学习笔记
文章平均质量分 56
追梦_赤子
在永无止境的学技术的道路上不断攀升
展开
-
二分经典题目
二分经典题目袋子里最少数目的球给你一个整数数组 nums ,其中 nums[i] 表示第 i 个袋子里球的数目。同时给你一个整数 maxOperations 。你可以进行如下操作至多 maxOperations 次:选择任意一个袋子,并将袋子里的球分到 2 个新的袋子中,每个袋子里都有 正整数 个球。比方说,一个袋子里有 5 个球,你可以把它们分到两个新袋子里,分别有 1 个和 4 个球,或者分别有 2 个和 3 个球。你的开销是单个袋子里球数目的 最大值 ,你想要 最小化 开销。请你返回原创 2021-02-17 16:50:44 · 352 阅读 · 0 评论 -
双指针、hash、set多种解法演示
找硬币伊娃喜欢从整个宇宙中收集硬币。有一天,她去了一家宇宙购物中心购物,结账时可以使用各种硬币付款。但是,有一个特殊的付款要求:每张帐单,她只能使用恰好两个硬币来准确的支付消费金额。给定她拥有的所有硬币的面额,请你帮她确定对于给定的金额,她是否可以找到两个硬币来支付。输入格式第一行包含两个整数 N 和 M,分别表示硬币数量以及需要支付的金额。第二行包含 N 个整数,表示每个硬币的面额。输出格式输出一行,包含两个整数 V1,V2,表示所选的两个硬币的面额,使得 V1≤V2原创 2021-02-09 12:17:41 · 84 阅读 · 0 评论 -
河南国旗问题
题意给定一个数组arr,和一个数num,请把小于num的数放在数组的左边,等于num的数放在数组的中间,大于num的数放在数组的右边。要求额外空间复杂度为O(1),时间复杂度为O(N)代码如下:package Sort_learning;public class NetherlandsFlag { public static int[] partition(int[] arr, int L, int R, int num) { //区间【L,R】是不确定的,即为待定区域,num为你想要用来分隔原创 2020-05-09 20:59:28 · 392 阅读 · 0 评论