Java日常
_ElijAh
加油!
展开
-
二进制字符串前缀一致的次数-Java-LeetCode第1375题
思路:遍历数组,并记录反转下标的最大值。如果遍历到第i个数,同时当前最大数为i,则答案+1。我们会按步翻转该二进制字符串的所有位(即,将。内的所有位都是 1 ,而其他位都是 0。开始的二进制字符串,所有位最开始都是。返回二进制字符串在翻转过程中。原创 2023-06-17 23:57:06 · 167 阅读 · 0 评论 -
组合总和-Java-LeetCode第39题
如果当前数a符合target-a>=0,则将该数添加到临时数组中,target-a继续进入下一次dfs。(注意:因为每个数可以无限重复使用,因此num不需要+1)如果target==0,说明当前临时数组里的数符合条件,将该临时数组加入到二重数组中。先建立一个二重数组用来保存最终的结果组合,再建立一个数组用来临时保存符合条件的数组。如果至少一个数字的被选数量不同,则两种组合是不同的。,并以列表形式返回。剪枝函数是当前数组的数已被用完。中可以使数字和为目标数。对于给定的输入,保证和为。原创 2023-06-12 19:41:33 · 85 阅读 · 0 评论 -
下一个排列-Java-LeetCode第31题
就是在这个有序容器中排在它后面的那个排列。如果不存在下一个更大的排列,那么这个数组必须重排为字典序最小的排列(即,其元素按升序排列)。是指其整数的下一个字典序更大的排列。更正式地,如果数组的所有排列根据其字典顺序从小到大排列在一个容器中,那么数组的。思路:将数组左边的一个较小数与右边的一个较大数交换,然后对较大数右边进行重新排列,使变大的幅度尽可能最小。就是将其所有成员以序列或线性顺序排列。修改,只允许使用额外常数空间。原创 2023-06-08 20:58:02 · 105 阅读 · 0 评论 -
老鼠和奶酪-Java-LeetCode第2611题
思路:先把rewad2都加起来作为ans,然后把r1-r2的值存到新数组diffs中。然后对r1排序,从小到大。再把r1的后k位的diffs加到ans中。所以先把r2加起来,再加上r1从大到小的前k位的差就行了。因为第一只老鼠恰好吃掉k块奶酪后,其余的都是r2吃掉。块不同类型的奶酪,每块奶酪都只能被其中一只老鼠吃掉。请你返回第一只老鼠恰好吃掉。原创 2023-06-07 22:02:08 · 275 阅读 · 0 评论 -
四数之和-Java-LeetCode第18题
其中还有一些剪枝函数,比如当nums[a]+nums[a+1]+nums[a+2]+nums[a+3]>target时,就可以直接跳出循环,因为后面的数都比这四个数大,无论如何也找不到=target的数。然后设置abcd四个下标,a从第一个元素开始到倒数第四个,b从a的下一个开始到倒数第三个;c从b的下一个开始,d从最后一个开始。思路:与前面的三数之和很相似,先对数组进行排序,然后创建一个二重数组来保存最终答案。最后将符合条件的数添加到数组中,将符合条件的数组添加到二重数组中。原创 2023-06-06 20:54:16 · 118 阅读 · 0 评论 -
最接近的三数之和-Java-LeetCode第16题
如果所求值比target大,则k向左移到下一个不相等的元素;反之,所求值比target小,则j向右移到下一个不相等的元素。i从第一个元素开始,j从i的下一个元素开始,k从最后一个元素开始,不断循环寻找最优解。因为求的时近似解,所以要用Math.abs求绝对值。思路:与上一题很接近。中选出三个整数,使它们的和与。假定每组输入只存在恰好一个解。原创 2023-06-06 20:12:50 · 157 阅读 · 0 评论 -
相等行列对-Java-LeetCode第2352题
如果行和列以相同的顺序包含相同的元素(即相等的数组),则认为二者是相等的。思路:对每一行,都分别与每一列进行对比,如果相等,计数器就+1。- (第 2 行,第 1 列):[2,7,7]原创 2023-06-06 19:48:12 · 128 阅读 · 0 评论 -
对数组执行操作-Java-LeetCode第2460题
思路:此题比较简单,从第一个元素开始,每个元素都与它的下一个元素比较,然后执行相应的操作。执行,而不是一次性全部执行。原创 2023-06-05 22:07:44 · 73 阅读 · 0 评论 -
三数之和-Java-LeetCode第15题
思路:先对nums进行排序,然后新建一个二层数组ans存放最终结果。因为答案中的数组有任意个,每个数组又有三个数,所以要用二层数组来存放。然后i从nums的第一个数开始,j从的下一位开始,k从数组的最后一个数开始,找到j+k=-i时的num存入ans。答案中不可以包含重复的三元组。,判断是否存在三元组。原创 2023-06-05 20:59:04 · 163 阅读 · 0 评论 -
java练习
Java初学者日常练习,请多多指教。原创 2022-09-18 15:01:45 · 127 阅读 · 0 评论