习题
文章平均质量分 61
王嘻嘻-
昨天是历史 今天是开始 明天 谁也不好使……
PS:请各位仔细读俺的文章,有需要的资源自取,评论区不会及时回复,望理解。
展开
-
七大排序扩展篇——Java
二路三路快排,双向选择,数组中的逆序对思路: 利用归并排序思想,class Solution { public int reversePairs(int[] nums) { return reversePairsHelper(nums,0,nums.length - 1); } /** * 传入一个数组nums,就可以求出在nums[l,r]上的逆序对 * @param nums * @param l * @par.原创 2022-08-05 21:26:07 · 148 阅读 · 0 评论 -
NowCoderTOP35-40——持续更新ing
NowCoderTOP35-40原创 2022-08-02 00:19:07 · 190 阅读 · 0 评论 -
NowCoderTOP28-34二叉树——持续更新ing
二叉树习题练习原创 2022-07-28 11:24:19 · 316 阅读 · 0 评论 -
NowCoderTOP23-27二叉树遍历——持续更新ing
二叉树遍历原创 2022-07-26 21:58:12 · 225 阅读 · 0 评论 -
NowCoderTOP17-22 二分查找/排序——持续更新ing
习题练习原创 2022-07-26 10:41:53 · 83 阅读 · 0 评论 -
NowCoderTOP12-16——持续更新ing
习题练习原创 2022-07-23 15:03:36 · 127 阅读 · 0 评论 -
NowCoderTOP7-11——持续更新ing
习题练习NowCoder原创 2022-07-23 15:00:52 · 114 阅读 · 0 评论 -
NowCoderTOP1-6——持续更新ing
牛客top联练习原创 2022-07-21 12:40:57 · 172 阅读 · 0 评论 -
面试选择题(4)
面试选择题原创 2022-06-01 16:56:10 · 772 阅读 · 1 评论 -
面试选择题(3)
面试选择题原创 2022-06-01 16:55:30 · 550 阅读 · 0 评论 -
面试选择题(2)
面试常考选择题原创 2022-06-01 16:54:51 · 417 阅读 · 0 评论 -
面试选择题(1)
面试中常考题原创 2022-06-01 16:53:41 · 1005 阅读 · 0 评论 -
Map相关习题 138、复制带随机指针的链表 旧键盘(20) - 牛客
目录138、复制带随机指针的链表 - 力扣旧键盘(20) - 牛客思路:遍历原链表,构造新链表的节点,存储在Map中。原链表与新链表一一对应,原1.next 和 新1.next 一一对应;原1.random 和 新1.random 一一对应;原1.next = 原3 => 新1.next = 新3class Solution { public Node copyRandomList(Node head) { // 边界 if ...原创 2022-03-17 00:35:23 · 97 阅读 · 0 评论 -
堆的相关习题 面试题17.14、最小的K个数 347、前K个高频元素 373、查找和最小的K对数字
347、前K个高频元素 - 力扣思路:将数组中出现的元素以及出现的次数存储到Map中,扫描Map集合,将前K个频次最高的元素放入最小堆中,当整个集合扫描完毕,最小堆中就存储了前K个频次最高的元素。将最小堆依次出队即可得到答案。class Solution { //每个不重复元素以及出现的次数 private class Freq implements Comparable<Freq> { private int key; pr...原创 2022-03-16 10:17:04 · 1036 阅读 · 7 评论 -
二叉树(四)有关习题整理145、二叉树的后序遍历 94、二叉树的中序遍历 572、另一棵树的子树 236、二叉树的最近公共祖先 JZ36、二叉搜索树与双向链表 - 牛客
目录145、二叉树的后序遍历 - 力扣94、二叉树的中序遍历 - 力扣572、另一棵树的子树 - 力扣236、二叉树的最近公共祖先 - 力扣JZ36、二叉搜索树与双向链表 - 牛客145、二叉树的后序遍历 - 力扣思路:后序遍历:左右根。非递归写法,先判断左树,然后判断右树,若右树不为空且之前没有被处理过,最后把根节点压入栈中。class Solution {public List<Integer> postorderTraversal(Tree...原创 2022-03-05 21:48:10 · 337 阅读 · 6 评论 -
二叉树(三)有关习题整理543、二叉树的直径 606、根据二叉树创建字符串 KY11、二叉树遍历 - 牛客105、从前序遍历与中序遍历构造二叉树 102、二叉树的层序遍历
543、二叉树的直径 - 力扣思路:本题中最长路径可能不过根节点**,运用递归求每个结点的高度,最后返回该节点子树的深度。class Solution { //当前二叉树的最长路径 private int max = 0; public int diameterOfBinaryTree(TreeNode root) { if (root == null || (root.left == null && root.right == n...原创 2022-03-02 09:54:42 · 142 阅读 · 2 评论 -
二叉树(二)有关习题整理 144、二叉树的前序遍历 100、相同的树 101、对称二叉树 110、平衡二叉树 958、二叉树的完全性检验 662、二叉树的最大宽度
144、二叉树的前序遍历 - 力扣思路:采用递归思想,先判断是否为空树,若不是空树,递归访问其左子树,然后递归访问其右子树,最后返回 list 集合元素即为所求的二叉树的前序遍历。class Solution { List<Integer> ret = new ArrayList<>(); /** * 传入一个二叉树的根节点root,就能返回其前序遍历的结果集 * 此处访问节点操作是将节点值存储在list集合中 * @p原创 2022-03-01 09:42:28 · 409 阅读 · 5 评论 -
习题训练营 1.编程求 1~10000 之间的所有“完全数”,完全数是该数的所有因子之和等于该数的数。2.猴子吃桃问题。
目录1.编程求 1~10000 之间的所有“完全数”,完全数是该数的所有因子之和等于该数的数。2.猴子吃桃问题。1.编程求 1~10000 之间的所有“完全数”,完全数是该数的所有因子之和等于该数的数。例如,6 的因子有 1、2、 3,且 6=1+2+3,所以 6 是完全数。package winterHolidayHomework;//编程求 1~10000 之间的所有“完全数”,完全数是该数的所有因子之和等于该数的数。//例如,6 的因子有 1、2、3,且 6=1+2+3,所原创 2022-02-19 22:12:32 · 838 阅读 · 3 评论 -
习题训练营 1.编写程序,输入一个字符,判断它是否为小写字母,如果是,将它转换成大写字母,否则,不转换。2.编写程序,对输入的年、月、日,给出该天是该年的第多少天?
目录1.编写程序,输入一个字符,判断它是否为小写字母,如果是,将它转换成大写字母,否则,不转换。2.编写程序,对输入的年、月、日,给出该天是该年的第多少天?1.编写程序,输入一个字符,判断它是否为小写字母,如果是,将它转换成大写字母,否则,不转换。package winterHolidayHomework;import java.util.Scanner;//编写程序,输入一个字符,判断它是否为小写字母,如果是,将它转换成大写字母,否则,不转换。public class Day1原创 2022-02-19 21:39:25 · 547 阅读 · 1 评论 -
链表题(三) 面试题02.04. 分割链表290. 单词规律20. 有效的括号
面试题02.04. 分割链表源代码????面试02.04package leetcode;//分割链表给你一个链表的头节点 head 和一个特定值 x ,// 请你对链表进行分隔,使得所有 小于 x 的节点都出现在// 大于或等于 x 的节点之前。public class interview02_04 { public ListNode partition(ListNode head, int x) { ListNode smallHead = new Lis原创 2022-02-17 22:25:33 · 351 阅读 · 1 评论 -
链表题(二) 剑指21.删除链表的倒数第n个节点剑指22.链表的倒数第k个节点234.回文链表141.环形链表142.环形链表Ⅱ 160.相交链表 21.合并两个有序链表
剑指21.删除链表的倒数第n个节点源代码????源代码????原创 2022-01-21 00:07:58 · 250 阅读 · 0 评论 -
C语言之库函数(strlen,strcpy,strcmp)模拟实现
目录1.模拟实现strlen2.strcpy的模拟实现3.模拟实现strcmp1.模拟实现strlen#include<stdio.h>#include<stdlib.h>#include<assert.h>////模拟实现strlen:函数计算的是不算结束标志符’\0’在内的字符串的长度。//1.采用计数器的方法// int my_strlen(const char* str)//{// assert(str != NULL)原创 2022-01-12 19:50:39 · 122 阅读 · 0 评论 -
力扣——链表题(一) 203.移除链表元素83.删除排序链表中重复元素82.删除排序链表中重复元素Ⅱ206.反转链表 876.链表的中间节点
https://leetcode-cn.com/problems/remove-linked-list-elements/源代码:https://gitee.com/wyuchan/javasjjg/commit/4a77a284aef8c3d9ebf516d104defaaa57481addpublic class Num203 { public static void main(String[] args){ //创建一个相同的链表 //[...原创 2022-01-19 21:38:44 · 208 阅读 · 0 评论 -
最适合freshman的Java习题集(四)数组
求数组的平均值 数组所有元素之和 改变原有数组元素的值 打印数组 创建的数组,并且赋初始值 存在连续三个奇数的数组 多数元素 只出现一次的数字 两数之和 冒泡排序 数组是否有序 二分查找 数组的拷贝 数组转字符串1.求数组的平均值实现一个方法 avg, 以数组为参数, 求数组中所有元素的平均值(注意方法的返回值类型).public class array { //基于数组的日常练习 public static void main(String[] arg原创 2022-01-02 00:41:01 · 242 阅读 · 0 评论 -
最适合freshman的Java习题集(三)
求阶乘和 求和的重载 青蛙跳台阶问题 递归求解汉诺塔问题 递归求斐波那契数列的第 N 项 返回的数字之和1.求阶乘和求1!+2!+3!+4!+........+n!的和2.求和的重载在同一个类中,分别定义求两个整数的方法 和 三个小数之和的方法。 并执行代码,求出结果3.青蛙跳台阶问题4.递归求解汉诺塔问题5.递归求斐波那契数列的第 N 项6.返回的数字之和写一个递归方法,输入一个非负整数,返回组成它的数字之和7....原创 2021-12-28 22:09:22 · 155 阅读 · 0 评论 -
最适合freshman的Java习题集(二)
求一个整数,在内存当中存储时,二进制1的个数。 获取一个数二进制序列中所有的偶数位和奇数位, 分别输出二进制序列1.求一个整数,在内存当中存储时,二进制1的个数。import java.util.Scanner;public class practice { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.pri原创 2021-12-28 00:50:55 · 163 阅读 · 0 评论 -
Java基于数组的顺序表[增删改查]
public class test { public static void main(String[] args) {public class test { public static void main(String[] args) {public class test { public static void main(String[] args) {public class test { public static void...原创 2021-11-29 00:29:59 · 337 阅读 · 0 评论 -
最适合freshman的Java习题集(一)
猜数字public class test { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); Random random = new Random();//随机种子 int guess = random.nextInt(100);//随机生成一个0~100的整数 System.out.println(guess).原创 2021-11-24 23:29:19 · 142 阅读 · 0 评论 -
C语言 写一个通讯录
实现一个通讯录,可以用来存储1000个人的信息。每个人的信息包括:姓名、性别、年龄、电话、住址。提供方法:添加联系人信息 删除指定联系人信息 查找指定联系人信息 修改指定联系人信息 显示所有联系人信息 清空所有联系人 以名字排序所有联系人 添加一个函数,在退出通讯录的时候把信息到保存到文件中 添加一个函数,在通讯录打开的时候,可以把文件中的信息加载到通讯录中...原创 2021-11-08 09:37:56 · 3029 阅读 · 0 评论 -
经典题 附代码+注释+运行结果
#include <stdio.h>#include <assert.h>#include <windows.h>//整型int int_compare(const void* x,const void* y){ assert(x); //合法性校验 assert(y); //合法性校验 const int* x1 = (const int*)x; //强制类型转换 const int* y1 = (const int*)...原创 2021-11-06 18:00:35 · 255 阅读 · 0 评论 -
c进阶之数据存储经典题 快来看呀~
练习一//输出是什么?#include <stdio.h>int main(){ char a= -1; signed char b=-1; unsigned char c=-1; printf("a=%d,b=%d,c=%d",a,b,c); return 0;}-1,-1,255解释:无符号数-1在内存中的存储二进制(补码)序列为1111 1111练习二//输出是什么?#include <stdio.h>.原创 2021-09-30 00:10:43 · 232 阅读 · 1 评论 -
C语言之经典例题 还不快看
1.给定两个数,求这两个数的最大公约数例如:输入:20 40输出:20#include <stdio.h>#include <windows.h>#pragma warning (disable:4996)int main(){ //给定两个数,求这两个数的最大公约数 int a = 0; int b = 0; int c = 0; printf("请输入两个整数:"); scanf("%d%d", &a, &b);原创 2021-05-24 00:00:37 · 217 阅读 · 8 评论