- 博客(19)
- 收藏
- 关注
RSS订阅原创 字典树
今日头条 异或题目描述给定整数m以及n各数字A1,A2,..An，将数列A中所有元素两两异或，共能得到n(n-1)/2个结果，请求出这些结果中大于m的有多少个。输入描述:第一行包含两个整数n,m. 第二行给出n个整数A1，A2，...，An。数据范围对于30%的数据，1 <= n, m <= 1000对于100%的数据，1 <= n, m, A...
2018-09-01 17:54:57
185
原创 数组中的子数组之和问题
560. Subarray Sum Equals K 思路：可以这样考虑，对于求a[i] - a[j]的连续和，可以转化为a[0]-a[j]和a[0]-a[i]的问题，而后者可以在一次遍历时完成，用hashmap存出现相同得数的次数。class Solution { public int subarraySum(int[] nums, int k) { int...
2018-09-01 10:15:20
243
原创 221. Maximal Square
Given a 2D binary matrix filled with 0's and 1's, find the largest square containing only 1's and return its area. 思路：如果当前正在考虑的结点为n+1边长的正方形的右下角顶点，那么这个结点的左上三个点必定为长为n的正方形右下角顶点。 class Solution...
2018-08-16 13:35:16
142
原创 85. Maximal Rectangle
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing only 1's and return its area. 思路：见图当考虑到图中红色圈起来的数时，依次往上遍历，每次考虑能构成的矩形，图为： 所以第一次遍历标记下从左到右的连续1的个数...
2018-08-16 13:26:22
273
原创 爱奇艺 字符串价值
有一种有趣的字符串价值计算方式:统计字符串中每种字符出现的次数,然后求所有字符次数的平方和作为字符串的价值例如: 字符串"abacaba",里面包括4个'a',2个'b',1个'c',于是这个字符串的价值为4 * 4 + 2 * 2 + 1 * 1 = 21牛牛有一个字符串s,并且允许你从s中移除最多k个字符,你的目标是让得到的字符串的价值最小。输入描述:输入包括两行,第一行一个字符...
2018-08-09 21:35:07
940
原创 未排序数组的O(n)问题
输入一组未排序的整数，找出其中最长的连续数字的长度。例如输入为[3,1,2,5,7,4,8,9] ，其中连续的数据为1,2,3,4,5，长度为5 。要求算法时间复杂度为O(n).思路：存到hashset里面，然后依次遍历，如果当前数为连续数字的起始数字（即num-1不属于set），那么就开始往后看import java.util.*;public class Main{ pub...
2018-08-09 15:03:58
463
原创 android适配的一些名词
dp、dip、dpi、px、sp屏幕尺寸是指屏幕对角线长度，单位是英寸，1英寸=2.54厘米。屏幕分辨率：在橫纵向上的像素点数。单位：px即1px=1个像素点。一般以纵向像素*横向像素表示，如1920*1080Dpi:屏幕像素密度，指每英寸上的像素点数，dot per inch的缩写，与屏幕尺寸和屏幕分辨率有关 px ： 其实就是像素单位，比如我们通常说的手机分辨列表...
2018-08-06 15:32:30
117
原创 单调栈
单调栈的想法是对连续递增或者是递减数据存储，遇到相反顺序的就进行操作。84. Largest Rectangle in HistogramGiven n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of larges...
2018-08-04 22:13:03
94
原创 大整数相乘
有两个用字符串表示的非常大的大整数,算出他们的乘积，也是用字符串表示。不能用系统自带的大整数类型。输入描述:空格分隔的两个字符串，代表输入的两个大整数 输出描述:输入的乘积，用字符串表示 输入例子1:72106547548473106236 982161082972751393 输出例子1:708202448296345380408486564...
2018-08-04 11:14:36
199
原创 Best Time to Buy and Sell Stock
1.只能买入卖出一次。 思路:卖出时，在前面最低价的时候买入，可以用一个变量记录最低价。class Solution { public int maxProfit(int[] prices) { if(prices == null||prices.length == 0) return 0; int res = 0; int m...
2018-08-02 10:54:34
154
原创 爱奇艺秋招 红和绿
牛牛有一些排成一行的正方形。每个正方形已经被染成红色或者绿色。牛牛现在可以选择任意一个正方形然后用这两种颜色的任意一种进行染色,这个正方形的颜色将会被覆盖。牛牛的目标是在完成染色之后,每个红色R都比每个绿色G距离最左侧近。牛牛想知道他最少需要涂染几个正方形。如样例所示: s = RGRGR我们涂染之后变成RRRGG满足要求了,涂染的个数为2,没有比这个更好的涂染方案。 思路：当s的si...
2018-08-01 11:16:31
350
原创 括号匹配
（1）一个合法的括号匹配序列有以下定义:1、空串""是一个合法的括号匹配序列2、如果"X"和"Y"都是合法的括号匹配序列,"XY"也是一个合法的括号匹配序列3、如果"X"是一个合法的括号匹配序列,那么"(X)"也是一个合法的括号匹配序列4、每个合法的括号序列都可以由以上规则生成。例如: "","()","()()",&q
2018-08-01 11:11:19
911
原创 152. Maximum Product Subarray
Given an integer array nums, find the contiguous subarray within an array (containing at least one number) which has the largest product.Example 1:Input: [2,3,-2,4]Output: 6Explanation: [2,3] h...
2018-07-27 20:41:09
122
原创 java泛型
java泛型引入的目的：Java 泛型就是一种语法糖，通过泛型使得在编译阶段完成一些类型转换的工作，避免在运行时强制类型转换而出现ClassCastException，即类型转换异常。这里体现了一个好的思想：错误应该尽早被检测出来，最好是在编译时刻。 JDK 1.5 时才增加了泛型，并在很大程度上都是方便集合的使用，使其能够记住其元素的数据类型。比如List<String>...
2018-04-27 12:30:01
114
原创 java方法的重写和重载
首先，理解一下方法签名这个概念：方法的名称和参数列表被称为方法的签名。 方法的重载其实是就是方法的签名不同，也就是说一个类里面，不能有两个签名相同的方法，所以所谓的方法重载就是在为了能有相同的方法名称前提下保证方法的签名不同。 而方法的重写就不一样，重写是为了达到运行时能覆盖父类方法的目的。所以方法的重写要保证方法与父类方法的签名一样即方法名和参数列表。...
2018-04-07 12:25:01
164
原创 javase基础零碎杂集（三）
1.对象的初始化 一个对象的域初始化有几种方法：直接赋值，在构造函数初始化，在块语句初始化，那么这些初始化的顺序怎么样呢：总结： 如果是静态域，那么在类的第一次加载，静态赋值语句会先执行，然后顺序执行静态语句块。 执行完静态语句后，会先顺序执行块语句，然后执行构造方法。2.理解ArrayList的容量 ArrayList的se...
2018-04-07 10:46:52
125
原创 javase基础零碎杂集（二）
1 一个类可以访问这个类任何对象的私有域。（也就是说访问控制符是针对类的，不是针对对象的）2. System.out对象是final类型的，但是可以通过setOut方法来改变，这是因为setOut调用了本地方法，绕过了java的存取控制机制。3.方法的调用一般分两种，一种是按值调用，一种是按引用(传地址)调用。java语言是按值调用的。4.使用包的主要原因是保证类名的唯一性。5.在包中定位类...
2018-04-01 20:03:15
121
原创 JavaSE之彻底搞懂try,catch,finally与return的执行
在开始我的博客之前，我先引用马士兵老师的一句话，掌握了内存你就掌握了一切（滑稽）。 一般情况下，程序执行到try里面的内容一定会执行finally里面的内容。如果在try或者catch里面遇到return，那么函数在执行完return后面的表达式之后，会先去执行finally里面的语句块，然后再结束方法体。但有一种特殊情况，如果在try里面有System.exit(0)这样的语...
2018-04-01 18:54:38
12066
6
原创 javase基础零碎杂集（一）
第一次写博客，有点陌生，哈哈。（本次博客取材于java核心技术卷（一））（1）关于浮点数的问题。 java中所有浮点数值计算都遵循IEEE754标准。有三种表示溢出和出错情况，分别为：1 Double.POSITIVE_INFINITY 表示整无穷大。2 Double.NEGATIVE_INFINITY表示负无穷大3 Double.NaN判断一个数是否等于NaN不能用...
2018-03-26 20:58:05
220
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人