- 博客(10)
- 收藏
- 关注
RSS订阅原创 010最长回文子串
题目描述： 对于一个字符串，请设计一个高效算法，计算其中最长回文子串的长度。 给定字符串A以及它的长度n，请返回最长回文子串的长度。 package niu; import java.util.*; public class niuKe010 { /*对于一个字符串，请设计一个高效算法，计算其中最长回文子串的长度。 *给定字符串A以及它的长度n，请返回最长回文子串的长度。 */ public int getLongestPalindrome1(String A, in
2021-04-11 18:14:12
52
原创 009二分查找02
题目描述 请实现有重复数字的升序数组的二分查找 给定一个 元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1. package niu; import java.util.HashMap; import java.util.Scanner; public class niuKe009 { /*请实现有重复数字的升序数组的二分查找 *给定一个元素有序的（升序）整型数组 nums 和一个
2021-04-11 13:10:45
54
原创 008斐波那契数列
题目描述： 大家都知道斐波那契数列(n<=39)，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1。斐波那契数列：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)(n≥2n∈N)。 思想描述： 递归 package niu; import java.util.Scanner; public class niuKe008 { /*大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，
2021-04-11 09:48:45
89
原创 007括号序列
题目描述： 给出一个仅包含字符’(’,’)’,’{’,’}’,’[‘和’]’,的字符串，判断给出的字符串是否是合法的括号序列 括号必须以正确的顺序关闭，"()“和”()[]{}“都是合法的括号序列，但”(]“和”([)]"不合法。 思想描述： 用栈，栈为空则合法。 package niu; import java.util.Scanner; import java.util.Stack; public class niuKe007 { /** *给出一个仅包含字符'(',')','{'
2021-04-10 20:49:44
80
原创 006最长无重复字符串
题目描述： 给定一个数组arr，返回arr的最长无的重复子串的长度(无重复指的是所有数字都不相同)。 思想描述： 双指针+map 参考：https://blog.nowcoder.net/n/a83a3c4071b7479fba6bf9e2adefc113?f=comment package niu; import java.util.*; public class niuKe006 { /** * * @param arr int整型一维数组 the array *
2021-04-09 14:47:26
43
原创 005两数之和
题目描述： 给出一个整数数组，请在数组中找出两个加起来等于目标值的数， 你给出的函数twoSum 需要返回这两个数字的下标（index1，index2），需要满足 index1 小于index2.。注意：下标是从1开始的 假设给出的数组中只存在唯一解 例如： 给出的数组为 {20, 70, 110, 150},目标值为90 输出 index1=1, index2=2 思想描述： 1.先进行排序，找出比目标数小的所有数。（这样做不可取，会破坏数组的下标，应该直接从第二个步骤开始） 2.从第一个数值开始，依次查
2021-04-08 20:08:05
39
原创 004用两个栈实现队列
题目描述： 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思想描述： import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void push(in
2021-04-08 15:50:46
31
原创 003最小的K个数
题目描述： 给定一个数组，找出其中最小的K个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。如果K>数组的长度，那么返回一个空的数组 思想描述： 先排序，再选出最小的k个数 import java.util.ArrayList; public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) {
2021-04-08 13:41:29
39
原创 002判断链表中是否有环
题目描述： 判断给定的链表中是否有环。如果有环则返回true，否则返回false。 思想描述： 使用快慢指针（从同一节点出发，快指针始终是慢指针的两倍），若相遇则有环；否则无环。 class ListNode { int val; ListNode next; ListNode(int x) { val = x; next = null; } } public class Solution
2021-04-07 21:08:02
55
原创 001反转链表
反转链表 题目描述： 输入一个链表，反转链表后，输出新链表的表头。 思想描述： 将链表的next指针指向前面节点,在记录后面节点的信息。 public class Solution { static class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } public sta
2021-04-07 20:19:55
42
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人