刷题
文章平均质量分 91
菜鸟丁午
这个作者很懒,什么都没留下…
展开
-
在线编程的输入输出
01输入描述:输入包括两个正整数a,b(1 <= a, b <= 10^9),输入数据包括多组。输出描述:输出a+b的结果输入例子1:1 510 20输出例子1:630import java.util.*;public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); while(sc.hasNext()原创 2021-03-31 18:35:14 · 772 阅读 · 0 评论 -
剑指 Offer 16. 数值的整数次方_快速幂法
剑指 Offer 16. 数值的整数次方目录题目描述题目分析快速幂法二进制角度二分法角度解答题目描述实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,xn)。不得使用库函数,同时不需要考虑大数问题。示例 1:输入:x = 2.00000, n = 10 输出:1024.00000 示例 2:输入:x = 2.10000, n = 3 输出:9.26100 示例 3:输入:x = 2.00000, n = -2 输出:0.25000 解释:2-2 = 1/22 = 1/4 = 0.原创 2021-03-28 21:43:39 · 259 阅读 · 0 评论 -
刷题过程中遇到的常用类、接口、方法
整理一下刷题过程中遇到的类目录类String.isEmpty().toCharArray().trim().substring()LinkedListDequeHashMapBufferedReader接口QueueMap类String.isEmpty()boolean isEmpty() 如果此集合不包含元素,则返回true。public class IsEmptyExample{ public static void main(String args[]){ String原创 2021-03-28 20:48:21 · 590 阅读 · 0 评论 -
数组中出现次数超过一半的算法_认识摩尔投票法
目录JZ39题目描述:题目分析WHAT is 摩尔排序法问题:为什么随便假设众数,前面几个元素投票结果是0,也可以舍弃前面的技术结果?bug:返回的数不是众数?摩尔投票法的算法流程:本题代码1. 数组中确定有众数2. 数组中不知道有没有众数JZ39题目描述:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。你可以假设数组是非空的,并且给定的数组总是存在多数元素。 示例 1:输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2 限制: 1 <= 数组原创 2021-03-23 20:55:48 · 419 阅读 · 0 评论