- 博客(37)
- 收藏
- 关注
原创 【剑指offer】75. 和为S的两个数字
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。解释:因为 nums[0] + nums[1] ==9 ,返回 [0, 1]。输入:nums = [2,7,11,15], target = 9。输入:nums = [3,2,4], target = 6。输入:nums = [3,3], target = 6。输入:[1,2,3,4] , sum=7。数据范围:数组长度 [1,1002]。
2024-03-27 23:59:16 220
原创 【剑指offer】顺时针打印矩阵
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。输出:[1,2,3,4,8,12,11,10,9,5,6,7]数据范围矩阵中元素数量 [0,400]。用偏移量的思想来做!
2024-03-26 12:15:52 382
原创 【剑指offer】80.骰子的点数
解释:投掷2次,可能出现的点数为2-12,共计11种。每种点数可能掷法数目分别为1,2,3,4,5,6,5,4,3,2,1。解释:投掷1次,可能出现的点数为1-6,共计6种。所以输出[1, 1, 1, 1, 1, 1]。掷出某一点数,可能有多种掷法,例如投掷 2次,掷出 3点,共有 [1,2],[2,1] 两种掷法。所以输出[1, 2, 3, 4, 5, 6, 5, 4, 3, 2, 1]输出:[1, 2, 3, 4, 5, 6, 5, 4, 3, 2, 1]输出:[1, 1, 1, 1, 1, 1]
2024-03-26 11:52:35 233
原创 【剑指offer】24. 机器人的运动范围(java选手)
一个机器人从坐标 (0,0) 的格子开始移动,每一次只能向左,右,上,下四个方向移动一格。解释:当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。地上有一个 m 行和 n列的方格,横纵坐标范围分别是 0∼m−1 和 0∼n−1。但是,它不能进入方格(35,38),因为3+5+3+8 = 19。样例2 输入:k=18, m=40, n=40 输出:1484。但是不能进入行坐标和列坐标的数位之和大于 k 的格子。样例1 输入:k=7, m=4, n=5 输出:20。
2024-03-22 20:51:14 391
原创 【剑指offer】51. 数字排列(java选手)
输入一组数字(可能包含重复数字),输出其所有的排列方式。注意:虽然题目中没有说明,但是答案中不能有重复的元组。输入数组长度 [0,6]。样例 输入:[1,2,3]可以根据used数组避免!
2024-03-22 19:39:15 387
原创 【剑指offer】17. 从尾到头打印链表(java选手)
输入一个链表的头结点,按照 从尾到头 的顺序返回节点的值。(2)从list中一个一个的取,逆序放入数组arr中。(1)从头到尾遍历链表,存入list中。0≤ 链表长度 ≤1000。输入:[2, 3, 5]返回:[5, 3, 2]返回的结果用数组存储。
2024-03-22 17:32:18 186
原创 【项目实践day08】Mybatis向数据库中插入数据的时候返回主键值id
在serviceImpl中调用orderMapper实现订单的插入操作。在orderMapper这个接口中,定义insert的抽象方法。在orderMapper.xml中书写插入语句。
2024-03-21 21:16:13 940
原创 【项目实践Day07】SpringCache的介绍与代码实现(附带详细注释)
Spring Cache 是一个框架,如果想更换缓存,只需要在pom.xml中导入相关的jar包即可,项目不需要额外的修改。注解代码都是相同的。
2024-03-20 16:39:25 715
原创 【项目实践day06】JWT令牌相关
简洁的、自包含的格式,用于在通信双方以json数据格式安全的传输信息。由于数字签名的存在,这些信息是可靠的。
2024-03-19 21:28:39 375
原创 2.两数相加
给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。输入:l1 = [2,4,3], l2 = [5,6,4]请你将两个数相加,并以相同形式返回一个表示和的链表。就会报错,因为此时l2为空,却去取l2.val。解释:342 + 465 = 807.应该是计算的数据超出了int的限制?在 最后进行判断,执行到。输出:[7,0,8]
2023-03-14 21:35:43 56
原创 散列查找 ⑴ 对于给定的一组整数和散列函数,采用线性探测法处理冲突构造散列表;⑵ 设计查找算法,验证查找性能。
散列查找⑴ 对于给定的一组整数和散列函数,采用线性探测法处理冲突构造散列表;⑵ 设计查找算法,验证查找性能。
2020-01-31 18:19:16 2675 1
原创 二叉树前中后层序遍历(含注释)
二叉树前中后层序遍历⑴ 掌握二叉树的逻辑结构;⑵ 掌握二叉树的二叉链表存储结构;⑶ 验证二叉树的二叉链表存储及遍历操作。
2020-01-31 18:16:51 663
原创 链栈的实现:⑴ 建立一个空栈 ⑵ 对已建立的栈进行插入、删除、取栈顶元素等基本操作
链栈的实现⑴ 建立一个空栈;⑵ 对已建立的栈进行插入、删除、取栈顶元素等基本操作。
2020-01-31 18:10:48 8659
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人