![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
经典练习题
九儿姑娘`
爱哭爱闹也爱笑
展开
-
判断字符串是否有效
判断字符串是否有效怕下次找不到了?快快点关注鼓励一下嘛~ (╹▽╹) ~题目:给定一个之含有{、}、[、]、(、)的字符串,判断此字符串是否为有效的(若左边的{、[、(符号正好能找到右边对称的符号形成闭合,则表示字符串是有效的输入:[{ }]输出:true输入:{{ ]}输出:false解答 public boolean isValid (String s) { //初始设定字符串无效,为false boolean x = false;原创 2021-09-26 14:42:41 · 1372 阅读 · 1 评论 -
不含重复元素的最长子串的长度
不含重复元素的最长子串的长度怕下次找不到了?快快点关注鼓励一下嘛~ (╹▽╹) ~题目:给定一个字符串,求出不含重复元素的最长子串的长度输入:abcdab输出:4解答 public int lengthOfLongestSubstring (String s) { //用来记录不含重复元素的子串长度 int longest = 1; //如果输入的串长度为0,则最长子串长度为0 if (s.length()==0){原创 2021-09-26 14:33:52 · 127 阅读 · 0 评论 -
升序数组的二分查找
二分查找怕下次找不到了?快快点关注鼓励一下嘛~ (╹▽╹) ~题目:请实现有重复数字的升序数组的二分查找给定一个 元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的第一个出现的target,如果目标值存在返回下标,否则返回 -1示例1输入:[1,2,4,4,5],4返回值:2说明:从左到右,查找到第1个为4的,下标为2,返回2示例2输入:[1,2,4,4,5],3返回值:-1示例3输入:[1,1,1,1,1],1返回值:0原创 2021-09-23 14:32:46 · 960 阅读 · 0 评论 -
判断链表是否有环
判断链表是否有环怕下次找不到了?快快点关注鼓励一下嘛~ (╹▽╹) ~题目:判断给定的链表中是否有环。如果有环则返回true,否则返回false解答public class HasRing { class ListNode { int val; ListNode next; ListNode(int x) { val = x; next = null; } } pu原创 2021-09-22 16:31:18 · 93 阅读 · 0 评论 -
构建二叉排序树并遍历输出
构建二叉排序树并遍历输出怕下次找不到了?快快点关注鼓励一下嘛~ (╹▽╹) ~题目:将一个数组中的数据构建成一棵树并通过前序遍历、中序遍历、后序遍历输出输入:一个数组输出:三种遍历方式的结果public class BinarySearchTree { // 声明一个节点类 class Node{ private Comparable data ;// 具体的值 private Node left ;// 左子树原创 2021-09-18 16:33:59 · 300 阅读 · 0 评论 -
最长公共子串2
最长公共子串怕下次找不到了?快快点关注鼓励一下嘛~ (╹▽╹) ~题目:编写函数,获取两段字符串的最长公共子串的长度,例如:S1= GCCCTAGCCAGDES2= GCGCCAGTGDE这两个序列的最长公共子串是GCCAG,也就是说返回值解答:public class LongeSub { public String subStr(String s1,String s2){ //用来存公共子串 String maxstr = "" ;原创 2021-09-02 16:39:43 · 100 阅读 · 1 评论 -
用栈实现队列
用栈实现队列怕下次找不到了?快快点关注鼓励一下嘛~ (╹▽╹) ~题目:编写程序用两个栈(Stack)模拟队列(Queue)的先进先出操作,仅实现add、remove方法即可解答:import java.util.Stack;public class StackToQueue { static Stack<Integer> stack1 = new Stack<Integer>(); static Stack<Integer> stack2原创 2021-09-02 15:52:18 · 92 阅读 · 1 评论 -
bitcount进制转换计数
bitcount进制转换计数怕下次找不到了?快快点关注鼓励一下嘛~ (╹▽╹) ~题目:输入一个long类型的数值, 求该数值的二进制表示中的1的个数解答:public class BitCount{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); long a = sc.nextLong(); //将输入的数转换为二进制(有可能为负数)原创 2021-08-31 18:00:28 · 98 阅读 · 0 评论 -
LRU– 最近最少使用缓存
LRU– 最近最少使用缓存怕下次找不到了?快快点关注鼓励一下嘛~ (╹▽╹) ~题目:设计一个数据结构,实现LRU Cache的功能(Least Recently Used – 最近最少使用缓存)。它支持如下2个操作: get 和 put。get: 如果key已存在,则返回key对应的值value(始终大于0);如果key不存在,则返回-1。put:如果key不存在,将value插入;如果key已存在,则使用value替换原先已经存在的值。如果容量达到了限制,LRU Cache需要在插入新元素之前,将原创 2021-08-31 14:46:31 · 236 阅读 · 2 评论 -
查询满足区间的记录
查询满足区间的记录怕下次找不到了?快快点关注鼓励一下嘛~ (╹▽╹) ~题目:有一批订单记录,数据有订单号,入店时间,离店时间;输入一个时间值A,需要在这批记录中找到符合入离店时间范围(A大于等于入店时间,并且A小于等于离店时间)内的所有记录。 单次查询时间复杂度控制在O(logN),订单号升序输出输入描述:记录数:10时间值A:20180602订单号 入店时间 离店时间1001 20180103 201801051002 20180202 201802031003 20180304原创 2021-08-30 15:54:08 · 118 阅读 · 0 评论 -
反转链表(简单)
反转链表怕下次找不到了?快快点关注鼓励一下嘛~ (╹▽╹) ~题目:输入一个链表,反转链表后,输出新链表的表头。示例1:输入:{1,2,3},返回值:{3,2,1}import java.io.BufferedReader;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws Exception { //读入数据,数据格式需为{原创 2021-08-26 17:37:59 · 57 阅读 · 0 评论 -
最长公共子串
题目:给定两个字符串str1和str2,输出两个字符串的最长公共子串,如果最长公共子串为空,输出-1。解答:// An highlighted blockpackage Homework;public class G { public String LCS (String str1, String str2) { //创建了 StringBuilder对象,用来存储字符串,并对其进行操作。这些操作修改了 s对象的值,而没有创建新的对象,这就是 StringBuilder 和原创 2020-11-11 15:40:53 · 207 阅读 · 1 评论