摘要: 组合(剪枝) 特别注意剪枝,k-temp.size()表示剩余的需要组合的个数 n-(k-temp.size())表示i至多到哪个位置 class Solution { List<List<Integer>> result=new ArrayList<>(); List<Integer> temp= 阅读全文
posted @ 2025-03-10 21:40 Dyj07 阅读(12) 评论(0) 推荐(0)
摘要: 移除元素 代码报错原因,在快指针进行判断时没有判断是否超出边界。 j<nums.length 思想:使用快慢指针,初始化两个指针都指向第一个元素 当快指针==val值时,快指针后移一位,循环此操作; 当快指针!=val时,将快指针的值赋给慢指针,快慢指针皆往后移动一位 int j=0; int i= 阅读全文
posted @ 2025-02-05 10:01 Dyj07 阅读(25) 评论(0) 推荐(0)
摘要: 反转字符串II 思路:将begin到begin+k-1的部分进行翻转,其中中间节点的下标值为begin+k-1,一轮结束后新的起点下标为begin=begin+2*k,判断条件为字符串长度>begin+k-1。 java基础: StringBuffer中不需要将地址再传回,使用方法时会将地址作为形参 阅读全文
posted @ 2025-01-06 09:45 Dyj07 阅读(24) 评论(0) 推荐(0)
摘要: SSM 动态SQL 1、如果前端表单中没有传输请求参数,但在服务器端却获取了,则显示为null; 单选框和复选框不选则显示也会null; 如果是表单中有该请求项,但里面为空,提交到服务器端时为“”(空字符串) 2、mybatis中如果参数为list或者是数组,都会被放在map中 如果是List集合, 阅读全文
posted @ 2025-01-06 09:43 Dyj07 阅读(44) 评论(0) 推荐(0)
摘要: 有效的字母异位词 思想和滑动窗口找子串很像都是将字符串中的字符统计情况放到数组中,这个不需要进行窗口的移动,因为两个的长度必须相同。 快乐数 没有注意到提示无限循环,即当平方和重复出现时,不可能为快乐数,此时使用set对平方和进行存储,只有和前面都不重复时才会将此时的平方和放到set中,若重复则不为 阅读全文
posted @ 2024-12-23 10:19 Dyj07 阅读(25) 评论(0) 推荐(0)
摘要: SSM MyBatis->Jdbc;SpringMVC->servlet;Maven:管理项目的依赖和构建管理的软件 Mybatis 1、使用代理模式创建接口的对象 例: UserMapper mapper=sqlSession.getMapper(UserMapper.class); mapper 阅读全文
posted @ 2024-12-23 10:09 Dyj07 阅读(28) 评论(0) 推荐(0)
摘要: 链表 移除链表元素 对于链表来说,删除头节点和中间节点具体操作不一样是因为想要删除一个中间节点,必须要知道该节点的前一个节点,而头节点没有前一个节点。 使用虚拟头节点,统一节点的删除操作,用一个虚拟头节点的next指向head,这个链表中的每个元素都会有前一个节点,从而对所有节点都可以统一使用前一个 阅读全文
posted @ 2024-12-16 11:28 Dyj07 阅读(37) 评论(0) 推荐(0)
摘要: 数组 二分查找 题解:如果等于nums[middle],返回middle;否则返回left或者low。 public int search(int[] nums, int target) { int left=0; int right=nums.length-1; int mid; while(le 阅读全文
posted @ 2024-12-16 11:21 Dyj07 阅读(14) 评论(0) 推荐(0)
摘要: 1、线程的总结 1)栈管运行,堆管存储 2)线程的生命周期 jdk5.0之前 jdk4.0之后 有一个枚举类型来表示生命周期的状态 java.lang.Thread.State 3) 需要考虑非静态的是否唯一,如果不唯一改成静态 4) 饿汉式线程安全,不同线程运行同时读取静态变量地址,而懒汉式存在线 阅读全文
posted @ 2024-12-16 11:11 Dyj07 阅读(12) 评论(0) 推荐(0)
摘要: JavaWeb 前端部分 1、html是解释性语言,可以有错误 java是编译性语言不能有错误 2、标签开始顺序和结束顺序必须要相同 3、以自己本身为基准,进行移动用margin 以父类为基准,进行填充然后通过挤子类也可以将子类进行移动用padding 4、在IE浏览器中 实际的块尺寸为width 阅读全文
posted @ 2024-12-16 10:58 Dyj07 阅读(58) 评论(0) 推荐(0)