RivenDong

文章目录题目要求题目示例题解题目要求编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符题目示例输入：[“h”,“e”,“l”,“l”,“o”]输出：[“o”,“l”,“l”,“e”,“h”]输入：[“H”,“a”,“n”,“n”,“a”,“h”]输出：[“h”,“a”,“n”,“n”,“a

文章目录题目要求题目示例题解源代码转置 + 行反转题目要求给定一个 n × n 的二维矩阵表示一个图像，将图像顺时针旋转 90 度。必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。题目示例给定 matrix =[[ 5, 1, 9,11],[ 2, 4, 8,10],[13, 3, 6, 7],[15,14,12,16]],原地旋转输入矩阵，使其变为:[[15,13, 2, 5],[14, 3, 4, 1],[12, 6, 8,

文章目录1. 题目要求2.题目示例3. 题解4. 源代码1. 题目要求判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。2.题目示例输入:[[“5”,“3”,".",".",“7”,".",".",".","."],[“6”,".",".",“1”,“9”,“5”,".",".","."],[".",“9”,“8”

文章目录题目要求题目示例题解源代码--对map进行排序原代码--对二位数组排序题目要求给出一个区间的集合，请合并所有重叠的区间题目示例输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]输入: [[1,4],[4,5]]输出: [[1,5]]常出错样例： int [][]nums2 = { {1,4}, {0,4} }; in

文章目录题目要求题目示例题解源代码题目要求给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。可以假设数组中无重复元素。题目示例输入: [1,3,5,6], 5输出: 2输入: [1,3,5,6], 2输出: 1输入: [1,3,5,6], 0输出: 0题解分三个部分处理：插入位置在最后，插入位置在第一个位置，插入位置在中间。源代码class Solution { public int searchI

文章目录题目要求题目示例题解源代码官方题解--前缀和法题目要求给定一个整数类型的数组 nums，请编写一个能够返回数组 “中心索引” 的方法。中心索引：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引，那么应该返回 -1。如果数组有多个中心索引，那么应该返回最靠近左边的那一个。题目示例输入：nums = [1, 7, 3, 6, 5, 6]输出：3输入：nums = [1, 2, 3]输出：-1题解采用的比较暴力的方法，左右累加判断相等；为了防

文章目录题目要求题目示例题解源代码--排序法+双指针官方题解--HashMap题目要求给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。题目示例给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]题解首先对数组进行排序，然后设置首尾指针。

题目要求给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。题目示例输入: [0,1,0,3,12]输出: [1,3,12,0,0]题解采用双指针法，i指针控制0元素，j指针控制非0元素。j指到非0元素，则与i指的0元素进行交换，i++,j++;源代码class Solution { public void moveZeroes(int[] nums) { int i=0,j=0; for(;j<nums.

文章目录题目要求题目示例题解源代码改进后源代码题目要求给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。题目示例输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321。题解遇9变0，其余++，如果第一个元素为0，则前面加上一个1元素。源代码class Solution { public int[] plusOne(

文章目录题目要求题目示例题解源代码官方题解题目要求给定两个数组，编写一个函数来计算它们的交集。题目示例输入：nums1 = [1,2,2,1], nums2 = [2,2]输出：[2,2]输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出：[4,9]输出结果中每个元素出现的次数，应与元素在两个数组中出现次数的最小值一致。我们可以不考虑输出结果的顺序。题解可能是比较暴力的想法吧，一般人都可以想出来。。。源代码 class Solution {

文章目录题目要求题目示例题解源代码题目要求给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素题目示例输入: [2,2,1]输出: 1题解运用位运算，偶数个的元素异或为0，奇数个为其本身。源代码class Solution { public int singleNumber(int[] nums) { int tmp = nums[0]; for(int i=1;i<nums.length;i

文章目录题目要求题目示例题解源代码--HashSet源代码--快排题目要求给定一个整数数组，判断是否存在重复元素。如果任意一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false题目示例输入: [1,2,3,1]输出: true题解使用HashSet或者排序后再判断的方法。源代码–HashSetclass Solution { public boolean containsDuplicate(int[] nums) { S

文章目录题目要求题目示例题解源代码官方题解题目要求给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数题目示例输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]题解从第nums.length - k个元素开始入手，每旋转一次则前面数组往后移动一次。源代码class S

文章目录题目要求题目示例题解源代码题目要求给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。题目示例输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。随后，在第 4 天（股票价格 = 3

文章目录题目要求题解源代码题目要求给定一个排序数组，需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。题解首先第一个数不变，存入到数组中；然后让数组中前一个数与后一个数进行比较，如果后一个数与前一个数不相等，则存储后一个数。源代码class Solution { public int removeDuplicates(int[] nums) { if(n

文章目录1. 服务端代码2. 客户端代码3. 执行效果截图1. 服务端代码ChatServer类：package aio.server;import java.io.Closeable;import java.io.IOException;import java.net.InetSocketAddress;import java.nio.ByteBuffer;import jav...

文章目录1. 服务器端代码2. 客户端代码1. 服务器端代码ChatServer类：package nio.test.server;import java.io.Closeable;import java.io.IOException;import java.net.InetSocketAddress;import java.nio.ByteBuffer;import java....

文章目录1. 前言2. DatagramSocket 类2.1 构造DatagramSocket2.2 DatagramSocket 类的常用方法2.2.1 发送数据2.2.2 接收数据2.2.3 建立固定通信关系2.2.4 解除固定通信关系2.2.5 关闭 DatagramSocket2.3 设置 DatagramSocket 的选项3. DatagramPacket 类3.1 Datagram...

文章目录1. 前言2. 功能需求2.1 服务器端2.2 客户端3. 程序架构图4. 程序源代码4.1 服务器端4.2 客户端5. 执行效果图1. 前言关于Socket和ServerSocket的知识可以看：Java Socket 通信2. 功能需求2.1 服务器端基于线程池服务器端可以同时与5个客户端保持通信监听客户端连接，并创建独立线程保持与客户端的通信监听客户端消息，并转发给聊...

文章目录1. 前言2. Socket1. 前言基于传输层协议TCP的网络通信是可靠的、有序的、差错控制的。TCP是面向连接的、可靠的流服务协议。TCP协议中，只有实现连接的双发才可以进行通信，因此广播和多播不是基于TCP的。下面首先介绍一些Socket和ServerSocket。2. Socket服务器、客户端建立通信的过程如下：服务器网络接口的IP地址为10.1.1.1。服务器端应...

Java 工厂模式　　工厂模式是我们最常用的实例化对象模式了，是用工厂方法代替new操作的一种模式。著名的Jive论坛 ,就大量使用了工厂模式，工厂模式在Java程序系统可以说是随处可见。因为工厂模式就相当于创建实例对象的new，我们经常要根据类Class生成实例对象，如A a=new A() 工厂模式也是用来创建实例对象的，所以以后new时就要多个心眼，是否可以考虑使用工厂模式，虽然这样做，可能...

标题：复数幂设i为虚数单位。对于任意正整数n，(2+3i)^n 的实部和虚部都是整数。求 (2+3i)^123456 等于多少？ 即(2+3i)的123456次幂，这个数字很大，要求精确表示。答案写成 "实部±虚部i" 的形式，实部和虚部都是整数（不能用科学计数法表示），中间任何地方都不加空格，实部为正时前面不加正号。(2+3i)^2 写成: -5+12i，(2+3i)^5 的写成:...

/** * 问题描述 　　Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 　　给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 　　1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。 　　2. 重复步...

问题描述　　输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。算法描述　　由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。　　定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。　　计算c = a + b的时候，首先将A[0]与B[0]相加，如果有进位产生，则把进...

问题描述　　输入一个正整数n，输出n!的值。　　其中n!=1*2*3*…*n。算法描述　　n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。　　将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。　　首先将a设为1，然后乘2，乘3，当乘到n时，即得到了...

问题描述　　（图３.１－１）示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路　　径，使该路径所经过的数字的总和最大。　　●每一步可沿左斜线向下或右斜线向下走；　　●1＜三角形行数≤100；　　●三角形中的数字为整数0，1，…99；　　.　　（图３.１－１）输入格式　　文件中首先读到的是三角形的行数。　　接下来描述整个三角形输出格式　　最大总和（整数）...

/** * 问题描述 利用字母可以组成一些美丽的图形，下面给出了一个例子： ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。 输入格式 输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。 输出格式 输出n行，每个m个字符，为你的图形。 ...

/* 基础练习 杨辉三角形 问题描述 杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。 　　 它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。 　　 下面给出了杨辉三角形的前4行： 　　 1 　　 1 1 　　 1 2 1 　　 1 3 3 1 　　 给出n...

/*基础练习 特殊回文数问题描述　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。　　输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式　　输入一行，包含一个正整数n。输出格式　　按从小到大的顺序输出满足条件的整数，每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定　　1...

import java.util.*;public class Main {public static void main(String[] args) { Scanner sc = new Scanner(System.in);int n = sc.nextInt(); System.out.println(Integer.toHexString(n).t...

import java.util.*;public class Main {public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str = sc.next(); System.out.println(Long.parseLong...

import java.util.*;public class Main {public static void main(String[] args) { Scanner sc = new Scanner(System.in);int n = sc.nextInt(); String[] st = new String[n];for (int i = 0...

文章目录1. ==方法1.1 ==概述1.2 代码实例演示2. equals方法2.1 equals概述2.2 equals特性2.3 代码实例演示1. ==方法1.1 ==概述JAVA数据类型分为两类：基本数据类型复合数据类型(包装类是基本数据类型的引用类型属于复合数据类型)基本数据类型包括：byte、short、char、int、long、float、double、boole...

文章目录1. 什么是反射2. 反射可以用来做什么3. Class类4. 利用反射分析类5. 利用反射分析对象6. 利用反射编写泛型数组7. 利用反射实现函数指针的功能8. 小结1. 什么是反射反射是一种功能强大且复杂的机制。Java反射说的是在运行状态中，对于任何一个类，我们都能够知道这个类有哪些方法和属性。对于任何一个对象，我们都能够对它的方法和属性进行调用。我们把这种动态获取对象信息和调用...

归并排序Java实现public class MergeSort { public static void sort(int[] a,int left, int right){ if(left >= right) return; int center = (left + right) >> 1; sort(a, left...

快速排序Java实现快速排序是一种分治的排序算法，将一个数组分成两个数组，将两部分独立地排序。一般策略是先取基准元素，又称切分元素，从数组右边开始向左扫描直到找到一个不大于它的元素填入到右边的坑内，然后从左向右扫描，找到一个不小于它的元素填入到左边的坑内。public class QuickSort { public static void quickSort(int[] data,...

文章目录Java.io 字符流Java.io 字节流Java.io 字符流Reader类分支：字符流IO流ReaderCharArrayReaderBufferedReaderLineNumberReaderFilterReaderPushbackReaderInputStreamReaderFileReaderPipedReaderStringReader类功能Rea...

java 1.6 帮助文档中文链接：http://download.youkuaiyun.com/detail/qw599186875/9608735英文Java1.8 帮助文档英文中文 – 谷歌版在线版: https://blog.fondme.cn/apidoc/jdk-1.8-google/下载链接：http://download.youkuaiyun.com/detail/qw599186875/9802192中...