![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java
_灬灬_
这个作者很懒,什么都没留下…
展开
-
剑指 Offer 03. 数组中重复的数字
在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。解法二:哈希法,把数组元素放入哈希表(Set),记录数组的各个数字,当查找到重复数字则直接返回。/*解法1:排序法,将数组排序,拿当前数和下一个数比较,若相等就返回当前数*/找出数组中重复的数字。...原创 2022-08-30 21:50:29 · 105 阅读 · 0 评论 -
Java 172.阶乘后的零
题目描述:给定一个整数 n ,返回 n! 结果中尾随零的数量。提示 n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1输入示例:示例 1:输入:n = 3输出:0解释:3! = 6 ,不含尾随 0示例 2:输入:n = 5输出:1解释:5! = 120 ,有一个尾随 0示例 3:输入:n = 0输出:0代码结构:class Solution { public int trailing..原创 2022-03-25 22:04:10 · 486 阅读 · 0 评论 -
剑指 Offer 06. 从尾到头打印链表
题目描述:输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。输入示例:输入:head = [1,3,2]输出:[2,3,1]代码结构:/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution .原创 2022-01-27 20:02:35 · 808 阅读 · 0 评论 -
剑指 Offer 09. 用两个栈实现队列
题目描述:用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )。...原创 2022-01-26 19:00:01 · 53 阅读 · 0 评论 -
剑指 Offer 30. 包含min函数的栈
题目描述:定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min、push 及 pop 的时间复杂度都是 O(1)。输入示例:MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStack.min(); --> 返回 -3.minStack.pop();minStack.top(); --&g..原创 2022-01-26 18:40:35 · 851 阅读 · 2 评论 -
Java PAT写出这个数
读入一个正整数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含 1 个测试用例,即给出自然数n的值。这里保证n小于10100。输出格式:在一行内输出n的各位数字之和的每一位,拼音数字间有 1 空格,但一行中最后一个拼音数字后没有空格。输入样例:1234567890987654321123456789结尾无空行输出样例:yi san wu结尾无空行import java.util.Scanner;public...原创 2022-01-04 19:18:50 · 75 阅读 · 0 评论 -
Java 类和对象
一、类与对象定义类:类是具有相同属性和行为的一组对象的集合。对象:把符合某关系类标准的一个具体事物称为对象。二、类与对象类是抽象的,对象是具体的。类中仅说明对象应具有什么属性和行为,但没有具体的数值,对象是具有明确定义的类的实例。public Class Student{ int id; int age; String name; String address; void sayHello() { System.ou原创 2021-10-16 00:15:00 · 74 阅读 · 0 评论