【2023华为od-C卷-第一题-分披萨】(JavaScript&Java&Python&C++)
后台-插件-广告管理-内容页头部广告(手机) |
-
【2023华为od-C卷-转盘寿司】100%通过率(JavaScript&Java&Python&C++)
卡达裘: private static void nextLessElements(int[] nums) { int n = nums.length; int[] res = Arrays.copyOf(nums,n); //结果集 Stack
stack=new Stack<>(); for (int i = 0; i < 2*n; i++) { int index=i%n; // 如果新来的数字比栈顶的数字更小,则弹出栈顶数据。不断比较,直到栈被弹空或者栈顶的数据大于等于新来的数字 while(!stack.isEmpty()&&nums[index] -
【备战秋招】每日一题:2023.08.12-美团机试-第五题-树上染色
懵懂少年/: 为什么是dp[j][0]+2呀
-
【2023华为od-C卷-第二题-停车场车辆统计】100%通过率(JavaScript&Java&C++&Python)
云朵上的小蚂蚁: [code=java] // 补充上面的方法 private int getMinLength(int left, int right) { int length = right - left + 1; if (length % 3 == 0) { return length / 3; } else if (length % 2 == 0) { return length / 2; } else { return length; } } [/code]
-
【2023华为od-C卷-第二题-停车场车辆统计】100%通过率(JavaScript&Java&C++&Python)
云朵上的小蚂蚁: [code=java] private void parkingCar() { Scanner scanner = new Scanner(System.in); String s = scanner.nextLine(); String[] split = s.split(" "); int[] arr = Arrays.stream(split).mapToInt(Integer::parseInt).toArray(); // 最少的车的数量 int count = 0; // 左指针 int left; for (left = 0; left < arr.length; left++) { // 右指针 int right = left + 1; while (left < right) { // 先找到第一个1 if (arr[left]!=1){ left++; break; } // 找到第一个1了 找1后面的第一个0 注意不要越界了 if (right< arr.length && arr[right]!=0){ right++; } // 找到1.... 1 0 之后 计算最少能放的车 count+=getMinLength(left,right); // 计算完之后 right的位置交换给left left=right; } } System.out.println(count); } [/code]
-
【2023华为od-C卷-第三题-找数字】100%通过率(JavaScript&Java&python&C++)
云朵上的小蚂蚁: [code=java] /** * 找到一个比n大的数字m 使m和n 对应的二进制中的1的个数要相同 * N的范围是 1<=N<=10^9 * * */ private void findNum() { // 初步思路是双指针 Scanner scanner = new Scanner(System.in); // N 左指针、M右指针 int left = -1; int right = -1; // 左指针 int n; for (n = scanner.nextInt(); n < Integer.MAX_VALUE; n++) { // 右指针 int m = n + 1; while (n < m) { int i = Integer.bitCount(n); int i1 = Integer.bitCount(m); if (i == i1){ left=n; right=m; break; }else { m++; } } if (left!=-1 &&right!=-1){ break; } } System.out.println("n 是:" + left + " ,m 是:" + right); } [/code]
1.本站遵循行业规范,任何转载的稿件都会明确标注作者和来源;2.本站的原创文章,请转载时务必注明文章作者和来源,不尊重原创的行为我们将追究责任;3.作者投稿可能会经我们编辑修改或补充。
在线投稿:投稿 站长QQ:1888636
后台-插件-广告管理-内容页尾部广告(手机) |