![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java习题
小树ぅ
放弃不难 但坚持一定很酷!
展开
-
【数据结构与算法】构建乘积数组
给定一个数组 A[0,1,…,n-1],请构建一个数组 B[0,1,…,n-1],其中B[i] 的值是数组 A 中除了下标 i 以外的元素的积, 即B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。示例:输入: [1,2,3,4,5]输出: [120,60,40,30,24]分析:这道题如果没有规定不可使用除法,可以通过先求处数组所有元素乘积再除以元素i的值解决问题。现在通过先分别求得i元素左右两端所有元素乘积,再将其相乘解决:题解:...原创 2021-07-12 00:53:08 · 116 阅读 · 0 评论 -
“dfs先序遍历“实现 序列化和反序列化 二叉树
请实现两个函数,分别用来序列化和反序列化二叉树。你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑,你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。提示:输入输出格式与 LeetCode 目前使用的方式一致,详情请参阅LeetCode 序列化二叉树的格式。你并非必须采取这种方式,你也可以采用其他的方法解决这个问题。输入:root = [1,2,3,null,null,4,5]输出:[1,2,3,n..原创 2021-07-09 01:59:29 · 307 阅读 · 1 评论 -
“单指针”解决“找出最长不含重复字符的字符串”
问题:请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。示例1:输入: "abcabcbb"输出: 3示例 2:输入: "bbbbb"输出: 1原创 2021-06-24 20:22:56 · 102 阅读 · 0 评论 -
动态规划+指针 解决“求按从小到大的顺序的第 n 个丑数”问题
题目:我们把只包含质因子 2、3 和 5 的数称作丑数(Ugly Number)。求按从小到大的顺序的第 n 个丑数。示例:原创 2021-06-06 02:09:57 · 212 阅读 · 0 评论 -
剑指offer.32 从上到下打印二叉树
从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行。例如:给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果:[ [3], [9,20], [15,7]]class Solution { public List<List<Integer>> levelOrder(TreeNode root) { ...原创 2021-04-17 17:56:08 · 60 阅读 · 0 评论 -
剑指offer.64 动态规划求1+2+...+n的结果
剑指 Offer 64. 求1+2+…+n难度中等307收藏分享切换为英文接收动态反馈求1+2+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。示例 1:输入: n = 3输出:6示例 2:输入: n = 9输出:45class Solution { public int sumNums(int n) { if(n==1) return...原创 2021-04-15 23:04:33 · 79 阅读 · 0 评论 -
斐波那切数列的递归和非递归解法
写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项(即 F(N))。斐波那契数列的定义如下:F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始,之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。方法一:(递归,由于会重复的计算一个之前计算过的值,所以会产生不必要的开销,所以这.原创 2021-03-24 23:40:38 · 857 阅读 · 0 评论 -
剑指offer.21 调整数组顺序使奇数位于偶数前面(数组解决)
题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。示例:输入:nums = [1,2,3,4]输出:[1,3,2,4]注:[3,1,2,4] 也是正确的答案之一解析:方法一:遍历原数组,在新数组的头尾处依次存放结果。方法二:先遍历一遍原数组将奇数先存放到新数组,再遍历一次原数组将偶数存放到新数组中。这里可能会有小伙伴对 “i++和++i”产生一些疑惑,可以到这里复习相关知识:https://blog.csdn.原创 2021-03-23 15:27:30 · 63 阅读 · 0 评论 -
剑指0ffer.39 返回数组中出现次数超过一半的数
题目:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。你可以假设数组是非空的,并且给定的数组总是存在多数元素。示例 1:输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2解析:因为一个数超过数组长度的一半,所以这个数一定是存在于数组中间的位置的。注意点:防止数组下标越界。如果数组个数为奇数9,有int[] i1=new int{1,1,1,1,1,2,3,4,5},则返回i1[4],有int[] i2={1,2,3,4,5,5,5,5,5},则返原创 2021-03-23 02:16:58 · 77 阅读 · 0 评论 -
剑指offer.06 从尾到头打印链表
输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。示例 1:输入: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 { pub原创 2021-03-17 21:51:34 · 60 阅读 · 0 评论 -
【剑指offer.22】 链表中倒数第k个结点(栈方法解决)
输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如:一个链表有 6 个节点,从头节点开始,它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。示例:给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5.题解:/** * Definition for singly-linked list. * public class原创 2021-03-16 15:42:25 · 127 阅读 · 0 评论 -
剑指offer.24 反转链表(java采用栈的方法解决)
定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL题解:/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x原创 2021-03-16 01:03:19 · 131 阅读 · 0 评论 -
【剑指offer】 二进制数中1的个数 (位运算解题)
请实现一个函数,输入一个整数(以二进制串形式),输出该数二进制表示中 1 的个数。例如,把 9 表示成二进制是 1001,有 2 位是 1。因此,如果输入 9,则该函数输出 2。示例 1:输入:00000000000000000000000000001011输出:3解释:输入的二进制串 00000000000000000000000000001011 中,共有三位为 '1'。示例 2:输入:00000000000000000000000010000000输出:1解释:输入的二进制串原创 2021-03-03 01:01:35 · 158 阅读 · 0 评论 -
【剑指offer.17】 打印从1到最大的n位数
题目:输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。示例 1:输入: n = 1输出: [1,2,3,4,5,6,7,8,9]说明:用返回一个整数列表来代替打印 n 为正整数代码:class Solution { public int[] printNumbers(int n) { int[] out=new int[(int)(Math.pow(10,n))-1];原创 2021-02-16 18:05:38 · 97 阅读 · 0 评论 -
【剑指offer.58】 左旋转字符串
题目:字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。示例:输入: s = "abcdefg", k = 2 输出:"cdefgab"class Solution { public String reverseLeftWords(String s, int n) {String st=s.substring(0,n);//s..原创 2021-02-16 15:48:46 · 70 阅读 · 0 评论 -
【剑指offer.03】 数组中重复的数字
题目:找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例:输入: [2, 3, 1, 0, 2, 5, 3] 输出:2 或 3class Solution { public int findRepeatNumber(int[] nums) {HashSet<Integer> l =new HashSet<原创 2021-02-16 14:01:22 · 115 阅读 · 0 评论 -
【剑指offer.57】 和为s的两个数字
采用HashSet解决:class Solution { public int[] twoSum(int[] nums, int target) {HashSet<Integer> hs=new HashSet<>(); for(int i:nums){if(!hs.contains(target-i)) hs.add(i);else return new int[]{i,target-i}; } .原创 2021-02-16 13:19:36 · 102 阅读 · 0 评论 -
不使用加减乘除(+-*/)实现两个数的相加
以十进制数的加法为例:假设计算10+12分三部分进行运算:无进位部分相加、有进位部分相加、无进位有进位相加无进位部分相加:0+2=2、1+1=2、所得结果22 有进位部分相加:这里没有产生进位则为0 无进位有进位相加:22对比十进制数加法来转化到二进制的加法:依旧是计算10+12:10:101012:1100依旧分三部分进行运算:无进位部分相加、有进位部分相加、无进位有进位相加十进制数的无进位相加可以用异或运算^替换:1010+1100=0110 即1010..原创 2021-05-07 20:53:40 · 215 阅读 · 0 评论 -
按照大小分割链表后合并链表
编写程序以 x 为基准分割链表,使得所有小于 x 的节点排在大于或等于 x 的节点之前。如果链表中包含 x,x 只需出现在小于 x 的元素之后(如下所示)。分割元素 x 只需处于“右半部分”即可,其不需要被置于左右两部分之间。输入: head = 3->5->8->5->10->2->1, x = 5 输出: 3->1->2->10->5->5->8 直观来说我们只需维护两个链表 small\textit{small...原创 2021-04-01 02:17:35 · 154 阅读 · 0 评论 -
剑指offer.18 单双指针删除链表的某个节点(java)
给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。返回删除后的链表的头节点。示例 1:输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -> 9.单指针解法:class Solution { public ListNode deleteNode(ListNode head, int val) { if原创 2021-03-25 17:00:15 · 81 阅读 · 0 评论 -
【Java基础】创建一个长度是5的随机字符串,随机字符有可能是数字,大写字母或者小写字母。
import java.util.Random;public class RandomString {public static void main(String[] args) { String str=""; Random r=new Random(); for(int i=0;i<5;i++) { int type=r.nextInt(3); if(type==0) { str+=(char)(r.nextInt(90-.原创 2021-02-08 15:12:32 · 1349 阅读 · 0 评论