二分法
秦枫-_-
慵懒的程序猿
展开
-
最小好进制(二分查找)
class Solution { public String smallestGoodBase(String n) { long num=Long.parseLong(n); int dmax=(int)(Math.log(num)/Math.log(2))+1; for(int i=dmax;i>=2;i--){ long kmin=2,kmax=(long)Math.pow(num,1.0/(i-1))+1; while..原创 2021-08-15 22:40:41 · 111 阅读 · 1 评论 -
有效三角形的个数(双指针或二分法)(和三数之和一模一样的思路)
力扣链接:链接: 力扣.class Solution { public int triangleNumber(int[] nums) { int ans=0; Arrays.sort(nums); for(int i=nums.length-1;i>=2;i--){ int x3=nums[i]; int j=i-1,k=0; while(k<j){ if(nums[k]+nums[j.原创 2021-08-04 22:17:59 · 130 阅读 · 1 评论