- 博客(225)
- 收藏
- 关注
原创 购买两块巧克力-第105场力扣夜喵双周赛-java双百方案
思路比较直接,就是通过遍历一般价格数组,找出数组中最低的价格和第二低的价格,如果要使得购买后剩余的钱最多,则应该购买这两块巧克力,返回之前先比较一下这两块巧克力的价格是否比money多即可。如果购买任意两块巧克力都超过了你拥有的钱,请你返回 money。同时给你一个整数 money ,表示你一开始拥有的钱数。你必须购买 恰好 两块巧克力,而且剩余的钱数必须是 非负数。解释:购买任意 2 块巧克力都会超过你拥有的钱数,所以我们返回 3。输入:prices = [3,2,3], money = 3。
2023-05-28 10:35:41 541
原创 自定义注解 @IsMobile 校验手机号码格式是否正确详细步骤
在 Controller 相关方法需要进行校验的参数前面加上 @Valid 注解,然后再到该方法参数类中对相应的成员加上注解,如@NotNull 和自定义的 @IsMobile 注解。至此,自定义注解已经创建完成,如果@IsMobile还是爆红,可能是因为还没有将新创建的注解类导入进去,导入一下即可。类前的注解和类成员基本都是从 @NotNull 注解中拷贝过来,稍微修改其中的内容,需要注意的是,类前的@Contraint注解中,IsMobileValidator 是自定义的校验类。
2023-05-07 08:45:05 767 1
原创 驼峰式匹配-力扣1023-java
输出:queries = ["FooBar","FooBarTest","FootBall","FrameBuffer","ForceFeedBack"], pattern = "FoBaT"输入:queries = ["FooBar","FooBarTest","FootBall","FrameBuffer","ForceFeedBack"], pattern = "FoBa""FooBarTest" 可以这样生成:"Fo" + "o" + "Ba" + "r" + "T" + "est".
2023-04-14 11:03:43 556
原创 基本计算器II-力扣227-java
1)首先需要将输入的字符串格式的表达式分解成每一项操作数或者操作符(运算符),用分解之后的的每一项构建后缀表达式,这里需要用到栈来辅助;链接:https://leetcode.cn/problems/basic-calculator-ii。注意:不允许使用任何将字符串作为数学表达式计算的内置函数,比如 eval()。给你一个字符串表达式 s ,请你实现一个基本计算器来计算并返回它的值。输入:s = " 3+5 / 2 "输入:s = "3+2*2"输入:s = " 3/2 "整数除法仅保留整数部分。
2023-04-14 10:52:26 534
原创 交换一次的先前排列-力扣1053-java
给你一个正整数数组 arr(可能存在重复的元素),请你返回可在 一次交换(交换两数字 arr[i] 和 arr[j] 的位置)后得到的、按字典序排列小于 arr 的最大排列。2)再次从后往前遍历数组,找到第一个比arr[left]小的数字,记录下标为right,该数字就是比arr[left]小并且是最大的数字;输入:arr = [1,9,4,6,7]输入:arr = [3,2,1]输入:arr = [1,1,5]输出:[1,7,4,6,9]解释:交换 2 和 1。输出:[3,1,2]输出:[1,1,5]
2023-04-03 17:29:52 230
原创 二叉搜索树与双向链表-剑指Offer36-java
运用二叉搜索树中序遍历有序的特点,对给定的二叉搜索树进行中序遍历,并用一个数组来保存遍历得到的结点序列,当一个结点被遍历到并加入到数组中时,如果此时数组中的结点数大于等于2个,就将当前结点的left指针指向数组中的前一个结点,并将前一个结点的right指针指向当前结点,直至遍历完所有的结点。对于双向循环链表,第一个节点的前驱是最后一个节点,最后一个节点的后继是第一个节点。这里要求得到的是循环链表,所以还需要设置第一个结点的left指针指向最后一个结点,并将最后一个结点的right指针指向第一个结点。
2023-03-28 14:32:18 74
原创 复杂链表的复制-剑指Offer35-java
复制复杂链表的难点在于random指针的复制,这里使用一个哈希表来保存每一个院链表中的结点与对应的新链表中的结点之间的对应关系,在第一次遍历原链表进行复制的时候,先不处理每个新链表结点的random指针,只是保存新旧结点之间的对应关系。输入:head = [[7,null],[13,0],[11,4],[10,2],[1,0]]输出:[[7,null],[13,0],[11,4],[10,2],[1,0]]输入:head = [[3,null],[3,0],[3,null]]输入:head = []
2023-03-27 20:27:59 688
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人