- 博客(20)
- 收藏
- 关注
RSS订阅原创 剑指 Offer 04. 二维数组中的查找
在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
2022-09-07 13:24:08
94
2
原创 剑指 Offer 03. 数组中重复的数字
在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。解法二：哈希法,把数组元素放入哈希表（Set），记录数组的各个数字，当查找到重复数字则直接返回。/*解法1：排序法，将数组排序，拿当前数和下一个数比较，若相等就返回当前数*/找出数组中重复的数字。...
2022-08-30 21:50:29
105
原创 LeetCode 724. 寻找数组的中心下标
假设数组中心下标存在，则左边和为sum，右边和为total-sum-nums[i],左右相等，成立等式，即2*sum+nums[i]==total。如果中心下标位于数组最左端，那么左侧数之和视为0，因为在下标的左侧不存在元素。如果数组有多个中心下标，应该返回最靠近左边的那一个。如果数组不存在中心下标，返回-1。数组中心下标是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。给你一个整数数组nums，请计算数组的中心下标。...
2022-07-23 22:14:36
86
原创 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
原创 数据库 预编译 PreparedStatement
一、最初使用方式：每条sql语句Statement单独执行，每次需要重新编译像下面这个例子，向学生表中添加三条数据，则需要编译三次。public static void testOld() { String sql1 = "insert into studentExam(stuName, exam1, exam2) values ('stu1', 90, 97);"; String sql2 = "insert into studentExam(stuName,
2022-03-19 14:33:54
1098
1
原创 Java PAT 7-3 逆序的三位数
程序每次读入一个正3位数，然后输出按位逆序的数字。注意：当输入的数字含有结尾的0时，输出不应带有前导的0。比如输入700，输出应该是7。输入格式：每个测试是一个3位的正整数。输出格式：输出按位逆序的数。样例：">样例：">样例：">样例：">样例：">样例：">样例：">输入样例：123输出样例：321解题思路：将输入的字符串强转为int型，再进行数据处理得到三个数放入数组，注意，题目中要求前导不为0舍去0，若0在中间，
2022-03-16 13:01:25
1253
1
原创 PAT Java 7-2 然后是几点
题目详情：有时候人们用四位数字表示一个时间，比如1106表示 11 点零 6 分。现在，你的程序要根据起始时间和流逝的时间计算出终止时间。读入两个数字，第一个数字以这样的四位数字表示当前时间，第二个数字表示分钟数，计算当前时间经过那么多分钟后是几点，结果也表示为四位数字。当小时为个位数时，没有前导的零，例如 5 点 30 分表示为530；0 点 30 分表示为030。注意，第二个数字表示的分钟数可能超过 60，也可能是负数。输入格式：输入在一行中给出 2 个整数，分别是四位数字表示的...
2022-02-15 19:15:00
134
原创 PAT Java实现厘米换算英尺英寸
题目详情：如果已知英制长度的英尺foot和英寸inch的值，那么对应的米是(foot+inch/12)×0.3048。现在，如果用户输入的是厘米数，那么对应英制长度的英尺和英寸是多少呢？别忘了1英尺等于12英寸。输入格式：输入在一行中给出1个正整数，单位是厘米。输出格式：在一行中输出这个厘米数对应英制长度的英尺和英寸的整数值，中间用空格分开。输入样例：170输出样例：5 6解题思路：注意(foot+inch/12)就是换算成英尺后的数，不需要再进行换算。
2022-02-15 13:30:17
344
原创 剑指 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
原创 剑指 Offer 09. 用两个栈实现队列
题目描述：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )。...
2022-01-26 19:00:01
53
原创 剑指 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
原创 【PAT】1004 成绩排名
读入n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含 1 个测试用例，格式为第 1 行：正整数 n第 2 行：第 1 个学生的姓名 学号 成绩第 3 行：第 2 个学生的姓名 学号 成绩 ... ... ...第 n+1 行：第 n 个学生的姓名 学号 成绩其中姓名和学号均为不超过 10 个字符的字符串，成绩为 0 到 100 之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。输出格式：.
2022-01-10 10:34:36
42
原创 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
原创 害死人不偿命的(3n+1)猜想
1001 害死人不偿命的(3n+1)猜想卡拉兹(Callatz)猜想：对任何一个正整数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……我们今天的题目不是证明卡拉兹猜想，而...
2022-01-04 14:49:42
107
原创 Java 类和对象
一、类与对象定义类：类是具有相同属性和行为的一组对象的集合。对象：把符合某关系类标准的一个具体事物称为对象。二、类与对象类是抽象的，对象是具体的。类中仅说明对象应具有什么属性和行为，但没有具体的数值，对象是具有明确定义的类的实例。public Class Student{ int id; int age; String name; String address; void sayHello() { System.ou
2021-10-16 00:15:00
74
原创 JDBC相关知识
一、JDBC（Java DataBase Connectivity）是Java程序连接数据库，执行sql（DDL,DML(DQL)）语句的技术。二、技术实现面向接口编程接口：java.sql.Driverjava.sql.Connectionjava.sql.Statementjava.sql.ResultSet
2021-10-03 23:20:35
77
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人