- 博客(59)
- 收藏
- 关注
原创 【lc刷题 day14】 贪心
第三次从尾到头遍历,如果arr[i]>arr[i+1]&&nums[i]arr[i-1],nums[i]+=1。从头到尾遍历后,nums={1,2,1,2,3,4,1,1,2}从尾到头遍历后,nums={1,2,1,2,3,4,2,1,2}例如arr={8,9,2,3,4,7,3,1,8}设置一个nums[n]数组,存放糖果数值。时间复杂度O(N),空间复杂度O(n)
2023-02-02 09:56:19 194
原创 【lc刷题 day13】递归/回溯
在dfs函数中,如果i>0&&num[i-1]==num[i]&&!visited[i-1]则跳过此次深度优先搜索。1,2(1) 这时要写入2(2)的时候,是不能跳过的,因此添加条件!visited[i-1]),空间复杂度O(n!但是如果是1,2(2) 此时是需要跳过的。深度优先搜索和回溯的思想。与上一道题的区别是要去重。方法是现将num排序。
2023-01-11 18:34:45 544
原创 【lc刷题 day11】股票的最大利润 求1+2+…+n 不用加减乘除做加法 构建乘积数组 二叉搜索树的最近公共祖先
因为是二叉搜索树,如果如果p,q的数值比root都大,则公共节点只会出现在root的右子树。如果一大一小,或者p,q中有一个和root相等,则公共节点为root。第一个for循环计算i之前所有数字的乘积,从前往后。第二个for循环计算i之后所有数字的乘积,从后往前。如果p,q比root都小,只会出现在左子树。min记录prices[i]之前的最小值。时间复杂度O(N),空间复杂度O(1)剑指offer I刷完了。
2023-01-02 14:40:42 507
原创 【lc刷题 day10】两个链表的第一个公共节点 在排序数组中查找数字 0~n-1中缺失的数字 二叉搜索树的第k大节点...
i < n;= 1) {n --;} }今天一共写了14道题hhhh。
2023-01-02 00:47:17 270
原创 【lc刷题 day9】最长不含重复字符的子字符串 丑数
滑动窗口,还记得当时面试脉脉,就是这道题,然后没做出来就凉凉了。我用了if-else的结构,但其实这是不对的。用的动态规划,在1的基础上不停的乘2,3,5。时间复杂度O(N),空间复杂度O(N)比如说6这个数字,既可以是2。2来的,所以下标要++两次。我原来的代码是这么写的。
2022-12-31 23:30:02 47
原创 【lc刷题 day7】二叉搜索树与双向链表 字符串的排列 最小的k个数 连续子数组的最大和 数字序列中某一位的数字 把数字翻译成字符串
其中 void dfs(char[] arr,String s,boolean[] visited,Set set)有一点需要注意,就是但root==null的时候,返回null。char[] arr为char数组,记录字符串s中每个字符。这道题还有更好的方法,空间复杂度可以简化为O(1)dp[i]代表以i为结尾的连续子数组的最大和。有一个hard题,二叉树的序列化,跳过去了。写了一个快排,各个排序算法还需要复习一下。跳过了一个hard,数据流中的中位数。s为本次dfs的字符串结果。
2022-12-23 22:19:20 307
原创 【lc刷题 day4】栈的压入、弹出序列 从上到下打印二叉树 二叉搜索树的后序遍历数列
List 的一个方法重载 list.add(i,n)即在第i个元素插入n,list.add(n)是默认插到尾部,如果想插在头部,则是list.add(0,n)建一个栈,把pushed中的元素都压进去,如果与poped中对应就弹出。重点是建立一个双层链表List list。因为后序树的特点是左子树都比最后一个数小,右子树都比最后一个数大。一开始没有思路,看题解才写出来的。每一层的元素存在一个链表中。看答案觉得简单,一做就不会。跟上面那道题用的一个方法。
2022-12-08 19:24:08 231
原创 【lc刷题 day2】树的子结构 二叉树的镜像 对称的二叉树 顺时针打印矩阵
剑指Offer 27.二叉树的镜像 easy剑指Offer 28.对称的二叉树 easy剑指Offer 29.顺时针打印矩阵 easy每次拖延症都搞到好玩,哭了
2022-12-07 00:28:24 182
原创 SimpleDateFormat /String/Date互转
在日期和时间模式字符串中,未加引号的字母‘A’到‘Z’和‘a’到‘z’被解释为模式字母,用来表示日期或时间字符串元素。这里多说一句,一个月中的第几个星期,F这个出来的结果,不靠谱,具体我就在这多做测试啦,我是测试过,才这么说的,还是后面的那个W靠谱。白话文的讲这些A——Z,a——z这些字母(不被单引号包围的)会被特殊处理替换为对应的日期时间,其他的字符串还是原样输出。上面的那个日期和时间模式是按我们常用的年月日时分秒来放的,下面传个别人的专业的图,供参考。...
2022-07-15 15:47:49 1935
原创 springMVC Controller中的几个注释
这是一个方法使用场景将请求头中的参数值映射到控制器的参数中SpringMVC提供了@RequestHeader注解,其作用是将请求头中的参数值映射到控制器的参数中。常用属性如下nameheader值被绑定到的参数名称(Thenameoftherequestheadertobindto)。只有此属性时,可以省略name,简写为@RequestHeader(“host”)。requiredboolean类型,默认为true,即请求头中必须包含此参数。...
2022-07-15 14:40:56 183
原创 scheduleAtFixedRate条件停止
线程池定时任务条件取消使用的方法是scheduleAtFixedRate重写run方法,delay10秒后开始,每重复任务取消的话使用的方法是设置volatile变量flag,当符合取消的条件后将flag置为true
2022-07-07 21:55:18 3469 1
原创 新电脑配置java环境
https://blog.csdn.net/u012934325/article/details/73441617?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522165638296616782388069003%2522%252C%2522scm%2522%253A%252220140713.130102334…%2522%257D&request_id=165638296616782388069003&biz_id=0&utm_medium
2022-06-28 11:33:35 200
原创 轮播div
轮播div效果图如下:有三个div可以做到自动切换点击切换鼠标在某个div上停止切换主要参考的是这个链接https://blog.csdn.net/a1424715994/article/details/103700983做了一下改动,因为这个大佬做的是轮播图,主要逻辑是修改img的透明度(opacity)来实现轮播的效果,这个会造成的结果就是无法复制,以及无法滚动鼠标查看下面的隐藏部分。另外,大佬还有一个问题就是,当两次点击小圆点按钮后,该图片便会消失,此版本也进行了一些修改
2022-05-16 18:32:57 589
原创 SQL中<>的意思
sql中<>的意思今天遇到了sql语句,连蒙带猜搞清楚了它的意思,但是发现网上的资料不多,所以记录一下sql语句如下select * from TEACHER WHERE ID <>'1' 这句话的意思是查询Teacher表中所有id大于或小于1的数据,注意没有等于......
2022-04-20 15:36:47 382
原创 leetcode692学习优先队列和Comparator
闲话跳过2022/4/6华子的春招笔试题第一道就是这个类似的楼主当场抓瞎了于是笔试也寄了下来赶紧女娲补天一下吧leetcode692原题输入参数 String[] words,int k解释:words数组存储一堆词,k代表需要输出的前k个高频词如果出现次数相同,则按照字典序排序输出:List<String> res解释:依次为k个高频词题解这是网上大佬的题解,侵删class Solution { public List<String> top
2022-04-07 16:13:17 638
原创 手写快排和Arrays.sort()比较
代码如下public static void main(String[] args){ Long startTime = System.nanoTime(); int[] nums=new int[]{2,3,6,7,5,4,1}; DoubleSort.quickSort2(nums,0,nums.length-1); Long endTime = System.nanoTime(); System.out.println(
2022-04-07 15:29:56 108
原创 DB2数据库 Operation not allowed for reason code “7“ on table 原因码 “7“的解决方法
https://blog.csdn.net/A_big_fish/article/details/72417015此链接亲测有效 reorg table COMMON.TB_GROUP;
2022-03-31 22:32:22 1776
原创 could not locate named parameter 的解决方法Hibernate+Jpa
楼主的使用环境jpa+hibernate报错:could not locate named parameter请检查:1.大小写与数据库字段严格对应2.冒号在java中的框架中,dao层进行sql语句拼接的时候会用到,“=:”的的用途?1、防止sql注入:为防止sql注入的情况,通常在sql语句组装的时候,不会直接传值。通过”=:变量名“的方式,在具体调用的时候传入参数,是防止sql注入的写法2、提高性能3.别忘了setParameterparameterMap.put("organ
2022-03-31 16:54:06 2325
原创 记录一下启动redis服务端和客户端的方法
cd /usr/local/binredis-server myredis/redis.confredis-cli -p 6379
2022-03-27 23:38:49 607
原创 Redis Windows版下载地址
https://github.com/microsoftarchive/redis/releases/tag/win-3.2.1002022.3.27亲测有效,之后就不敢保证了
2022-03-27 21:51:40 969
原创 VMware 16配置linux系统及java环境配置
记录下链接https://blog.csdn.net/m0_50519965/article/details/116175873?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522164830595616780366521218%2522%252C%2522scm%2522%253A%252220140713.130102334…%2522%257D&request_id=164830595616780366521218&biz
2022-03-26 23:27:49 1020 1
原创 sql报错
com.ibm.db2.jcc.am.SqlDataException: DB2 SQL Error: SQLCODE=-302, SQLSTATE=22001, SQLERRMC=null, DRIVER=4.13.127 at com.ibm.db2.jcc.am.id.a(id.java:669) at com.ibm.db2.jcc.am.id.a(id.java:60) at com.ibm.db2.jcc.am.id.a(id.java:127) at com.ibm.db2.jcc.a
2022-03-18 11:13:04 1558
原创 jdbc连接数据库
jdbcJDBC(Java DataBase Connectivity)就是Java数据库连接,说白了就是用Java语言来操作数据库。原来我们操作数据库是在控制台使用SQL语句来操作数据库,JDBC是用Java语言向数据库发送SQL语句。早期SUN公司的天才们想编写一套可以连接天下所有数据库的API,但是当他们刚刚开始时就发现这是不可完成的任务,因为各个厂商的数据库服务器差异太大了。后来SUN开始与数据库厂商们讨论,最终得出的结论是,由SUN提供一套访问数据库的规范(就是一组接口),并提供连接数据库的
2022-03-17 19:14:26 2037
原创 js的innerHTML进行页面修改
对于野路子出家的前端,今天算是开了眼。原来还有这种玩法——首先是html的body部分<body><script type="text/javascript" src="header.js "></script><div> 这里是页面主体内容 <script type="text/javascript" src="${base}js/header.js "></script> </div&g
2022-03-10 11:19:47 1705
原创 前端邮箱校验全过程
完整的邮箱校验html<label class="register"><i class="dot">*</i>更改后邮箱账号:</label><input type="text" name="webRegPersonInfo.email" id="newEmail" placeholder="请输入新的邮箱"><label id="emailmsg"></label><br>js$("#newEma
2022-03-08 14:32:18 1379
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人