2024年6月3日
2024/6/3 每日总结
摘要： 若依框架装了一天，卡在404问题上，后来发现server上的servlet应用访问路径自己瞎改，导致最后的验证码加载错误。 还是得认真学习一下springBoot 这周给学一下 1 server: 2 # 服务器的HTTP端口，默认为8080 3 port: 8080 4 servlet: 5 # 阅读全文
posted @ 2024-06-03 22:32 清川1 阅读(16) 评论(0) 推荐(0)
Q4 LeetCode69 x的平方根
摘要： 1.使用二分法进行查找 2.left=0，right=x，mid*mid与x进行判断 3.long类型是因为mid可能很大，会超出int的范围，造成时间复杂度大 4.与二分查找不同的是每次当mid*mid<=x时都要刷新ans的取值，因为此题最后取的小于近似值 1 class Solution { 阅读全文
posted @ 2024-06-03 22:21 清川1 阅读(22) 评论(0) 推荐(0)
2024年6月1日
2024/6/1 每日总结
摘要： 今天只写了3道LeetCode！！！详见二分查找！！ 阅读全文
posted @ 2024-06-01 21:21 清川1 阅读(14) 评论(0) 推荐(0)
Q3 LeetCode34 在排序数组中找起始位置
摘要： 提交错误：数组访问越界 1.验证数组越界的语句要放在执行语句的前面，要不然前面报错无法进行到后面部分 2.本题使用两次二分查找，左边界找到后，将rigiht指针设置成mid-1，继续查找更左的边界，右边界同理将left设置成mid+1 3.new int[ ]{1,1} 新数组创建方式 1 clas 阅读全文
posted @ 2024-06-01 20:33 清川1 阅读(17) 评论(0) 推荐(0)
Q2 LeetCode35 搜索插入位置
摘要： //有序查找，无重复元素，要求时间复杂度O（logn） //如果有目标元素则返回位置 //如果没有目标元素，最后一次right位置后面就是该插入的位置 第一次提交错误认为最后一次mid位置是插入的位置，其实最后一次right位置才是正确的插入位置（升序数组） 1 class Solution{ 2 阅读全文
posted @ 2024-06-01 15:18 清川1 阅读(15) 评论(0) 推荐(0)
Q1 LeetCode704 二分查找
摘要： 第一次提交错误：if-else语句中第二个if前未加else，导致循环出错 //二分查找 //有序情况下的查找方式，时间复杂度O（logn） //注意左右边界以及停止循环条件left<=right class Solution{ public int search(int[] nums,int ta 阅读全文
posted @ 2024-06-01 14:40 清川1 阅读(21) 评论(0) 推荐(0)