- 博客(39)
- 收藏
- 关注
RSS订阅原创 lc81. 搜索旋转排序数组 II(二分)
已知存在一个按非降序排列的整数数组 nums ，数组中的值不必互不相同。在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转 ，使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ..., nums[k-1]]（下标 从 0 开始 计数）。例如， [0,1,2,4,4,4,5,6,6,7] 在下标 5 处经旋转后可能变为 [4,5,6,6,7,0,1,2,4,4]
2022-02-02 21:45:24
149
原创 acwing175. 电路维修（双端队列广搜）
达达是来自异世界的魔女，她在漫无目的地四处漂流的时候，遇到了善良的少女翰翰，从而被收留在地球上。翰翰的家里有一辆飞行车。有一天飞行车的电路板突然出现了故障，导致无法启动。电路板的整体结构是一个RR行CC列的网格（R,C≤500R,C≤500），如下图所示。每个格点都是电线的接点，每个格子都包含一个电子元件。电子元件的主要部分是一个可旋转的、连接一条对角线上的两个接点的短电缆。在旋转之后，它就可以连接另一条对角线的两个接点。电路板左上角的接点接入直流电源，右下角的接...
2022-02-01 20:51:07
280
原创 acwing1076. 迷宫问题(最短路模型bfs）
给定一个 n×nn×n 的二维数组，如下所示：int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。数据保证至少存在一条从左上角走到右下角的路径。输入格式第一行包含整数 n。接下来 nn 行，每行包含 n..
2022-01-22 17:54:18
145
原创 lc516. 最长回文子序列(区间dp&转化为LCS）
给你一个字符串 s ，找出其中最长的回文子序列，并返回该序列的长度。子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。示例 1：输入：s = "bbbab"输出：4解释：一个可能的最长回文子序列为 "bbbb" 。示例 2：输入：s = "cbbd"输出：2解释：一个可能的最长回文子序列为 "bb" 。提示：1 <= s.length <= 1000s 仅由小写英文字母组成区间dpclass Solu.
2022-01-19 16:21:58
679
原创 acwing479. 加分二叉树(区间dp）
题意设一个nn个节点的二叉树 tree 的中序遍历为（1,2,3,…,n1,2,3,…,n），其中数字1,2,3,…,n1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第ii个节点的分数为didi，tree 及它的每个子树都有一个加分，任一棵子树 subtree（也包含 tree 本身）的加分计算方法如下： subtree的左子树的加分××subtree的右子树的加分＋＋subtree的根的分数 若某个子树为空，规定其加分为11。叶子...
2022-01-10 22:20:03
689
原创 acwing320.能量项链（环形区间dp）
在 Mars 星球上，每个 Mars 人都随身佩带着一串能量项链，在项链上有NN颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是 Mars 人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为mm，尾标记为rr，后一颗能量珠的头标记为rr，尾标记为nn，则聚合后释放的能量为m×r×nm...
2022-01-07 16:59:15
119
原创 leetcode2080. 区间内查询数字的频率（统计下标+两次二分）
题意： 链接：leetcode2080请你设计一个数据结构，它能求出给定子数组内一个给定值的 频率。子数组中一个值的 频率指的是这个子数组中这个值的出现次数。请你实现RangeFreqQuery类：RangeFreqQuery(int[] arr)用下标从 0开始的整数数组arr构造一个类的实例。int query(int left, int right, int value)返回子数组arr[left...right]中value的...
2021-11-26 13:18:26
443
原创 最简单二分模板（学会这个模板，秒a二分题）
最简单的二分模板： 这里引用leetcode 34.在排序数组中查找元素的第一个和最后一个位置 题意给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回[-1, -1]。进阶：你可以设计并实现时间复杂度为O(log n)的算法解决此问题吗？示例 1：输入：nums = [5,7,7,8,8,10], target ...
2021-11-19 17:32:46
206
原创 Spring Boot 配置文件中文乱码问题解决
我们配置application.properties时，里面出现中文，然后控制台中文输出乱码。解决方式： 1. 在file-settings-Editor-File Encodings 勾选properties files 选择UTF-8，旁边的Transparent native-to ascii conversion也选中 原因是因为properties文件默认ascii编码，idea是UTF-8 2....
2021-11-19 16:52:54
2121
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人