m0_37839403的博客

原创 剑指 Offer 10- I斐波那契数列和剑指 Offer 10- II 青蛙跳台阶问题

写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下：F(0) = 0,F(1)= 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例 1：输入：n = 2输出：1示例 2：输入：n = 5输出：5提...

原创 剑指 Offer 04. 二维数组中的查找

在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30]]给定 target=...

原创 剑指 Offer 03. 数组中重复的数字

找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1：输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3限制：2 <= n <= 100000第一次通过版本：用哈希表class Solution { public int findRepeatNumber(in...

原创 剑指 Offer 06. 从尾到头打印链表

第一次通过版本 ：/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public int[] reversePrint(ListNode head) { ArrayList<Integer

原创 剑指 Offer 05. 替换空格

第一次通过class Solution { public String replaceSpace(String s) { char[] str =s.toCharArray(); String string=""; for(int i=0;i<str.length;i++){ if(str[i]==' '){ string=string+"%2

原创 String类

字符串的特点：1.字符串的内容永不可变。2.因为不可变，所以字符串可以共享使用。3.字符串效果上相当于char[]数组，但是底层原理是byte[]字节数组。字符串的常见创造方式：字符串的常量池字符串的比较String关于获取的常见方法字符串的截取方法...

原创 抢票系统防超卖的方法

remain是库存传统的更新是先查出来库存，把原库存量减去当前顾客购买数量，再用jpa自带的save方法保存库存量，但这有一个问题是存在多名顾客同时购买的情况，比如仅剩一张票时，两个顾客同时购买，同时查出来的库存都是1，都进行了save操作，则会超卖为避免超卖，应该确保在更新数据库的库存时，增加更新的条件，只有此刻数据库里的库存与之前查询出来的一致时，才会更新库存，而库存不一致时，虽然不报错，但是update语句可以返回整数表示几行受影响，可以用来确定更新是否成功；在jpa的接口里用

原创 2020-12-04postman传list后端接收

@RequestBody主要用来接收前端传递给后端的json字符串中的数据的(请求体中的数据的)；

原创 postman 传整数数组