abcttt
abcttt
全部文章
分类
dp(4)
二分(1)
博弈(3)
图论(1)
字符串(3)
数据结构(1)
数论(2)
未归档(14)
板子(17)
树上倍增(1)
树上差分(1)
树状数组(2)
线段树(2)
面试(1)
题解(11)
归档
标签
去牛客网
登录
/
注册
abcttt的博客
TA的专栏
2篇文章
0人订阅
Java模板系列
2篇文章
310人学习
全部文章
(共64篇)
剑指offer:从尾到头打印链表(简单题ArrayList)
输入一个链表,按链表从尾到头的顺序返回一个ArrayList。 import java.util.ArrayList; public class Solution { public ArrayList<Integer> printListFromTailToHead(ListNo...
2021-02-16
0
326
剑指offer:二维数组中的查找(简单思维)
题意:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。思路:可简化直O(n),通过右上角的数,每次可以直接排除一行或一列 public class Solu...
2021-02-16
0
387
剑指offer:连续子数组的最大和(简单dp)
题意:输入一个整型数组,数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为 O(n).思路:没啥好说的,简单dp public class Solution { public int FindGreatestSumOfSubArray(...
2021-02-16
0
364
剑指offer:不用加减乘除做加法(位运算)
剑指offer第一题,开始刷题题意:写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。思路:位运算分别算进位(两数相与)和异或后留下的值,反复做次操作,直到进位为0 class Solution { public: int Add(int num1, int nu...
2021-02-16
0
354
首页
上一页
1
2
3
4
5
6
7
下一页
末页