摘要: Java 如何修改字符串某一个位置的字符 首先,String是字符串常量,常量对象一旦创建后是不可更改的。以下面代码为例: String str = "123456"; str += "78"; System.out.println(str); 虽然最后会输出"12345678",但实际处理过程是这 阅读全文
posted @ 2022-01-28 16:55 Dre_am_tale 阅读(12550) 评论(0) 推荐(0) 编辑
摘要: Leetcode 1996. 游戏中若角色的数量 题目 https://leetcode-cn.com/problems/the-number-of-weak-characters-in-the-game/ 分析 题目要求将弱角色的数目统计出来,自己使用$O(n^2)$的办法做的,最后肯定超时了,看 阅读全文
posted @ 2022-01-28 15:54 Dre_am_tale 阅读(34) 评论(0) 推荐(0) 编辑
摘要: JDBC 数据库连接与使用 //连接Mysql数据库 import java.sql.*; import java.util.Scanner; public class sqlsearch { static final String JDBC_DRIVER = "com.mysql.jdbc.Dri 阅读全文
posted @ 2022-01-26 16:46 Dre_am_tale 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 记录一个小问题 在用Java clear内层list之后,原doublelist也同样变为了空。 在这里双层list内层应该是直接通过地址指向该list的,所以说我们用clear该list也会导致doublelist被置空。 List<List<String>> doublelist = new A 阅读全文
posted @ 2022-01-18 17:34 Dre_am_tale 阅读(299) 评论(0) 推荐(0) 编辑
摘要: Leetcode 16.最接近的三数之和 难度 中等 题目 https://leetcode-cn.com/problems/3sum-closest/ 解法 双指针 普通暴力解法有三层循环,复杂度O(n^3) 利用双指针可以减少一层循环。 在判断的过程中维护三数之和和target的最近距离min, 阅读全文
posted @ 2022-01-18 17:23 Dre_am_tale 阅读(18) 评论(0) 推荐(0) 编辑
摘要: Leetcode 539. 最小时间差 难度 中等 题目 https://leetcode-cn.com/problems/minimum-time-difference/ 解法 排序 现将time从小到大排序,然后依次在相邻的time中找到最小值。 要注意头尾需要进行一次比较,因为24小时制的时间 阅读全文
posted @ 2022-01-18 15:28 Dre_am_tale 阅读(19) 评论(0) 推荐(0) 编辑
摘要: Leetcode 179. 最大数 这是一道很经典的题目 难度 中等 题目 https://leetcode-cn.com/problems/largest-number/ 解法 排序 给我们的是int类型数组,我们首先需要将其转化为string数组。 排序的比较器: 尽可能将大的数字放在前面。 所 阅读全文
posted @ 2022-01-18 12:41 Dre_am_tale 阅读(26) 评论(0) 推荐(0) 编辑
摘要: Leetcode 382. 链表随机节点 蓄水池抽样 问题描述:在不知道样本总量的情况下如何在一遍遍历中随机抽样,使得每个样品被取到的概率相同。 假设我们当前遍历到第k件样品,那么i\leq k件物品每件被抽到的概率为1/k,我们只需要每件物品在n次抽样中保证抽中一次,那么在接下来的n - k次抽样 阅读全文
posted @ 2022-01-17 11:38 Dre_am_tale 阅读(23) 评论(0) 推荐(0) 编辑
摘要: Leetcode 15. 3Sum 难度 中等 题目 https://leetcode-cn.com/problems/3sum/ 思路 双指针 本题最关键的是如何去除重复解。 首先,如果数组长度小于3,返回空 按从小到大顺序排序数组。 如果长度大于等于3 在遍历数组的过程中维护一个left和rig 阅读全文
posted @ 2022-01-14 13:25 Dre_am_tale 阅读(24) 评论(0) 推荐(0) 编辑
摘要: Leetcode 334. Increasing Triplet Subsequence 题目 https://leetcode-cn.com/problems/increasing-triplet-subsequence/ 描述 题目很简单,如果存在递增的三元子序列的话,返回true。否则返回fa 阅读全文
posted @ 2022-01-13 20:16 Dre_am_tale 阅读(35) 评论(0) 推荐(0) 编辑