abcttt
abcttt
全部文章
题解
dp(4)
二分(1)
博弈(3)
图论(1)
字符串(3)
数据结构(1)
数论(2)
未归档(14)
板子(17)
树上倍增(1)
树上差分(1)
树状数组(2)
线段树(2)
面试(1)
归档
标签
去牛客网
登录
/
注册
abcttt的博客
全部文章
/ 题解
(共11篇)
LeetCode每日一题:1713得到子序列的最少操作次数
今天的每日一题有些难度,一开始没看数据范围直接用的最长公共子序列不行,仔细一看,A串不重复,想到了用最长上升子序列,树状数组太久没写有点生疏,顺便复习了一下树状数组 class Solution { private int T[]; private int L; void...
2021-07-26
0
446
求解逆序对(不一样的离散化加权值线段树)
题意:原本是一个从1到n的数组,给你一些对(x,y)让你交换,交换完后求逆序对的个数,这里x和y到1e9思路,将区间合并为点,再离散化,之后归并,权值线段树,树状数组正常求逆序对即可 #include<cstdio> #include<algorithm> #include&...
2021-05-07
0
365
LRU 缓存
双向链表加map public class LRUCache { class LinkNode{ int key; int val; LinkNode pre; LinkNode nex...
2021-04-28
0
355
leetcode179.最大数(学习了java实现Comparator接口)
String.valueof,Inteager.parseInt class Solution { public String largestNumber(int[] nums) { Integer a[] = new Integer [nums.length]; ...
排序
2021-04-12
0
380
leetcode 456.132模式(树状数组或者单调栈)
题意:给你一个整数数组 nums ,数组***有 n 个整数。132 模式的子序列 由三个整数 nums[i]、nums[j] 和 nums[k] 组成,并同时满足:i < j < k 和 nums[i] < nums[k] < nums[j] 。问是否有这样的子序列解法:1...
2021-03-24
0
515
剑指offer:旋转数组的最小数字(二分)
题意:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。思路1:二分时每次用数组第一个数和array【mid】比较 import java.util.ArrayLi...
2021-02-17
1
453
剑指offer:重建二叉树(dfs)
题意:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。思路:简单模拟 public class Solution...
2021-02-16
0
404
剑指offer:从尾到头打印链表(简单题ArrayList)
输入一个链表,按链表从尾到头的顺序返回一个ArrayList。 import java.util.ArrayList; public class Solution { public ArrayList<Integer> printListFromTailToHead(ListNo...
2021-02-16
0
324
剑指offer:二维数组中的查找(简单思维)
题意:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。思路:可简化直O(n),通过右上角的数,每次可以直接排除一行或一列 public class Solu...
2021-02-16
0
384
剑指offer:连续子数组的最大和(简单dp)
题意:输入一个整型数组,数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为 O(n).思路:没啥好说的,简单dp public class Solution { public int FindGreatestSumOfSubArray(...
2021-02-16
0
360
首页
上一页
1
2
下一页
末页