- 博客(15)
- 收藏
- 关注
RSS订阅原创 算法12.两个链表的第一个公共结点
12.输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）例如，输入{1,2,3},{4,5},{6,7}时，两个无环的单向链表的结构如下图所示：可以看到它们的第一个公共结点的结点值为6，所以返回结点值为6的结点。输入描述：输入分为是3段，第一段是第一个链表的非公共部分，第二段是第二个链表的非公共部分，第三段是第一个链表和第二个链表的公共部分。 后台会将这3个参数组装为两个链表，并将这两
2022-05-31 20:07:52
185
原创 算法11.有效括号序列
11.给出一个仅包含字符’(‘,’)‘,’{‘,’}‘,’[‘和’]',的字符串，判断给出的字符串是否是合法的括号序列括号必须以正确的顺序关闭，“()“和”()[]{}“都是合法的括号序列，但”(]“和”([)]“不合法。示例1输入：”()[]{}”返回值：true示例2输入：“[]”返回值：true具体做法：step 1：创建辅助栈，遍历字符串。step 2：每次遇到小括号的左括号、中括号的左括号、大括号的左括号，就将其对应的呦括号加入栈中，期待在后续遇到。step 3：如果没有遇到
2022-05-31 09:52:32
364
原创 算法10.合并两个有序的数组
*10.给出一个有序的整数数组 A 和有序的整数数组 B ，请将数组 B 合并到数组 A 中，变成一个有序的升序数组注意：1.保证 A 数组有足够的空间存放 B 数组的元素， A 和 B 中初始的元素数目分别为 m 和 n，A的数组空间大小为 m+n2.不要返回合并的数组，将数组 B 的数据合并到 A 里面就好了，且后台会自动将合并后的数组 A 的内容打印出来，所以也不需要自己打印3. A 数组在[0,m-1]的范围也是有序的示例：输入：[4,5,6],[1,2,3]返回值：[1,2,3,4,
2022-05-27 17:06:06
150
原创 算法9.连续子数组的最大和
9.输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组，子数组最小长度为1。求所有子数组的和的最大值。要求:时间复杂度为 O(n)，空间复杂度为 O(1)示例1输入：[1,-2,3,10,-4,7,2,-5]返回值：18说明：经分析可知，输入数组的子数组[3,10,-4,7,2]可以求得最大和为18public int FindGreatestSumOfSubArray(int[] array) { int sum = 0; int m
2022-05-27 11:52:28
84
原创 算法8.用两个栈实现队列
8.用两个栈来实现一个队列，使用n个元素来完成 n 次在队列尾部插入整数(push)和n次在队列头部删除整数(pop)的功能。 队列中的元素为int类型。保证操作合法，即保证pop操作时队列内已有元素。要求：存储n个元素的空间复杂度为 O(n) ，插入与删除的时间复杂度都是 O(1)示例1输入：[“PSH1”,“PSH2”,“POP”,“POP”]返回值：1,2说明：“PSH1”:代表将1插入队列尾部“PSH2”:代表将2插入队列尾部"POP“:代表删除一个元素，先进先出=>返回1"
2022-05-26 19:45:21
181
原创 算法7.排序
给定一个长度为 n 的数组，请你编写一个函数，返回该数组按升序排序后的结果。要求：时间复杂度 O(n^2)，空间复杂度 O(n)进阶：时间复杂度 O(nlogn)，空间复杂度 O(n)注：本题数据范围允许绝大部分排序算法，请尝试多种排序算法的实现。示例1输入：[5,2,3,1,4]返回值：[1,2,3,4,5]示例2输入：[5,1,6,2,5]返回值：[1,2,5,5,6]import java.util.*;public class Solution { /** *
2022-05-26 17:38:18
274
原创 算法6.两数之和
6.给出一个整型数组 numbers 和一个目标值 target，请在数组中找出两个加起来等于目标值的数的下标，返回的下标按升序排列。（注：返回的数组下标从1开始算起，保证target一定可以由数组里面2个数字相加得到）要求：空间复杂度 O(n)，时间复杂度 O(nlogn)示例1输入：[3,2,4],6返回值：[2,3]说明：因为 2+4=6 ，而 2的下标为2 ， 4的下标为3 ，又因为 下标2 < 下标3 ，所以返回[2,3]示例2输入：[20,70,110,150],90返
2022-05-25 21:39:56
163
原创 算法5.翻转链表
5.给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。数据范围： 0≤n≤1000要求：空间复杂度 O(1) ，时间复杂度 O(n)。如当输入链表{1,2,3}时，经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。以上转换过程如下图所示：示例1输入：{1,2,3}返回值：{3,2,1}示例2输入：{}返回值：{}说明：空链表则输出空import java.util.Stack;public
2022-05-25 20:38:35
282
原创 安装Elasticsearch出现的问题
安装完Elasticsearch可能会出现warning: ignoring JAVA_HOME=C:\Program Files\Java\jdk1.8.0_191; using bundled JDKwarning: ignoring JAVA_HOME=C:\Program Files\Java\jdk1.8.0_191; using ES_JAVA_HOME并且还会出现，不能执行任何命令，会提示Empty reply from server这个原因是因为JDK的版本与Elasticesea
2022-05-25 11:58:35
4442
原创 算法4.斐波那契数列
4.大家都知道斐波那契数列，现在要求输入一个正整数 n ，请你输出斐波那契数列的第 n 项。斐波那契数列是一个满足 数据范围：1≤n≤40要求：空间复杂度 O(1)O(1)，时间复杂度 O(n)O(n) ，本题也有时间复杂度 O(logn)O(logn) 的解法示例1输入：4返回值：3说明：根据斐波那契数列的定义可知，fib(1)=1,fib(2)=1,fib(3)=fib(3-1)+fib(3-2)=2,fib(4)=fib(4-1)+fib(4-2)=3，所以答案为3。示例2输入：1
2022-05-24 20:27:13
593
原创 算法3.最大公约数
3.描述：如果有一个自然数 a 能被自然数 b 整除，则称 a 为 b 的倍数， b 为 a 的约数。几个自然数公有的约数，叫做这几个自然数的公约数。公约数中最大的一个公约数，称为这几个自然数的最大公约数。输入 a 和 b , 请返回 a 和 b 的最大公约数。进阶：空间复杂度 O(1)O(1)，时间复杂度 O(logn)O(logn)示例1输入：3,6返回值：3示例2输入：8,12返回值：4import java.util.*;public class Solution {
2022-05-24 19:51:16
84
原创 算法2.判断是否为回文字符串
2.给定一个长度为 n 的字符串，请编写一个函数判断该字符串是否回文。如果是回文请返回true，否则返回false。字符串回文指该字符串正序与其逆序逐字符一致。数据范围：0 < n \le 10000000<n≤1000000要求：空间复杂度 O(1)O(1)，时间复杂度 O(n)O(n)示例1输入：“absba”返回值：true示例2输入：“ranko”返回值：false示例3输入：“yamatomaya”返回值：false示例4输入：“a”返回值：trueim
2022-05-24 19:17:26
586
原创 算法1.翻转字符串
1.写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000）数据范围： 0 \le n \le 10000≤n≤1000要求：空间复杂度 O(n)O(n)，时间复杂度 O(n)O(n)示例1输入：“abcd”返回值：“dcba”示例2输入：“”返回值：“”import java.util.*;public class Solution { /** * 反转字符串 * @param str string字符串 * @
2022-05-24 18:53:43
66
原创 算法1-大数加法
描述以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。import java.util.*;public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算两个数之和 * @param num1 string字符串 表示第一个整数 * @param num2 string字符串 表示第二个整数 * @return string字符串
2022-05-20 10:07:50
55
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人