- 博客(126)
- 收藏
- 关注
RSS订阅
原创 lintcode(655)Big Integer Addition
描述：Given two non-negative integers num1 and num2 represented as string, return the sum of num1 and num2. 注意事项The length of both num1 and num2 is Both num1 and num2 contains only di
2017-05-12 08:28:48
2030
原创 lintcode(401)排序矩阵中的从小到大第k个数
描述：在一个排序矩阵中找从小到大的第 k 个整数。排序矩阵的定义为：每一行递增，每一列也递增。样例：给出 k = 4 和一个排序矩阵：[ [1 ,5 ,7], [3 ,7 ,8], [4 ,8 ,9],]返回 5。思路：把原题分解成将若个有序数组的合并，建立数组记录各行已经的未合并元素的位置，直到循环执行k次为止p
2017-04-24 19:41:37
1441
原创 lintcode(617)最大平均值子数组
描述；给出一个整数数组，有正有负。找到这样一个子数组，他的长度大于等于 k，且平均值最大。样例：给出 nums = [1, 12, -5, -6, 50, 3], k = 3返回 15.667 // (-6 + 50 + 3) / 3 = 15.667思路：平均值范围在最大值和最小值之间，采用二分法来解决，逐渐缩小最大平均值的范围。之前试过遍历每一种情况
2017-04-14 14:41:47
4515
原创 lintcode(51)上一个排列
描述：给定一个整数数组来表示排列，找出其上一个排列。样例：给出排列[1,3,2,3]，其上一个排列是[1,2,3,3]给出排列[1,2,3,4]，其上一个排列是[4,3,2,1]思路：先找出操作的起始位置，从数组末尾开始找，nums.get(i) eg：5，1，2，3，41，5，4，3，2（X）原因：没有找小于i位置且最接近的值4，5，3，2
2017-04-10 11:23:44
1315
原创 单词计数 (Map Reduce版本)
描述：使用map reduce来计算单词频率https://hadoop.apache.org/docs/r1.2.1/mapred_tutorial.html#Example%3A+WordCount+v1.0样例：chunk1: "Google Bye GoodBye Hadoop code"chunk2: "lintcode code Bye"Get MapR
2017-04-01 09:30:35
2170
原创 LeetCode[567]Permutation in String(Java)
Description:Given two strings s1 and s2, write a function to return true if s2 contains the permutation of s1. In other words, one of the first string's permutations is the substring of the seco
2017-10-11 09:15:32
811
原创 LeetCode[450]Delete Node in a BST(Java)
Description:Given a root node reference of a BST and a key, delete the node with the given key in the BST. Return the root node reference (possibly updated) of the BST.Basically, the delet
2017-10-09 16:20:05
903
原创 CSS 可见性 display overflow visibility
使用CSS可以将元素进行隐藏，共有三种形式1.overflow: hidden 将超出部分隐藏2.display: none 直接将元素隐藏，将元素隐藏后不占位置 display：block 将元素显示(与JavaScript配合)3.visibility:hidden 直接将元素隐藏，将元素隐藏后占原来的
2017-10-09 15:12:34
613
原创 LeetCode[518]Coin Change 2(Java)
You are given coins of different denominations and a total amount of money. Write a function to compute the number of combinations that make up that amount. You may assume that you have infinite numbe
2017-10-08 20:05:39
969
原创 LeetCode[659]Split Array into Consecutive Subsequences(Java)
Description:You are given an integer array sorted in ascending order (may contain duplicates), you need to split them into several subsequences, where each subsequences consist of at least 3 con
2017-10-08 12:07:42
995
原创 HTML CSS 定位 position
定位方位：left right top bottomposition 属性属性值：static静态定位（默认）absolute绝对定位（脱标）relative相对行为fixed固定定位1.静态定位用法： position： static 静态定位就是元素标
2017-10-07 14:14:40
354
原创 HTML CSS 清除浮动
浮动：float: left | right使用浮动属性的元素不占用原来的位置，脱离了标准文档流。可以让块级元素在一行显示，顶部对齐。应用场景包括文档中图片文字环绕、导航栏等布局。但是由于浮动脱离了标准文档流，使用不当浮动会造成页面布局的混乱，所以要清理浮动。清理浮动是指清除浮动带来的影响而不是清除浮动的效果。造成混乱的原因：子元素设置浮动，父元素没有设置宽高，导致父元素塌
2017-10-05 11:04:29
344
原创 LeetCode[526]Beautiful Arrangement(Java)
Description:Suppose you have N integers from 1 to N. We define a beautiful arrangement as an array that is constructed by these N numbers successfully if one of the following is true for the ith p
2017-10-05 10:49:07
438
原创 LeetCode[307]Range Sum Query - Mutable(Java)
Description:Given an integer array nums, find the sum of the elements between indices i and j (i ≤ j), inclusive.The update(i, val) function modifies nums by updating the element at index i
2017-10-04 15:27:35
477
原创 JavaScript DOM
总结了JavaScript的节点类型和操作方法欢迎补充讨论指正参考：JavaScript高级程序设计原图网盘：链接: https://pan.baidu.com/s/1eRULlAy 密码: inwg
2017-08-28 16:54:46
297
原创 2017滴滴前端笔试题总结
一、基础题1.【单选】对于满足SQL92标准的SQL语句：SELECT foo,count(foo) FROM pokes WHERE foo>10 GROUP BY foo HAVINGORDER BY foo,其执行的顺序应为（）A. From –>GroupBY->WHERE->HAVING->SELECT->ORDER BYB. From->WHERE –>GroupBY ->
2017-08-27 23:34:37
3373
原创 JavaScript BOM
总结了浏览器对象模型BOM，绘制成脑图的形式。供参考，欢迎讨论、补充和指正。参考：JavaScript高级程序设计原图网盘：链接: https://pan.baidu.com/s/1nuGtQEt 密码: gn8e
2017-08-27 21:48:35
253
原创 JavaScript DOM BOM
DOM：原图分享：链接: https://pan.baidu.com/s/1i5zNbu9 密码: sm5rBOM：原图分享：链接: https://pan.baidu.com/s/1dFjaoI9 密码: 7jdg
2017-08-23 15:22:49
356
原创 Java容器总结（容器深入研究）
对容器的实现方法和性能进行了总结参考：Java编程思想原图分享：链接: https://pan.baidu.com/s/1slx4P4L 密码: snd4Collection的实用方法可以阅读java.util.Collection类的文档进行学习http://docs.oracle.com/javase/7/docs/api/java/util/Collectio
2017-08-21 22:51:57
436
原创 Java I/O系统 总结
参考编程思想对Java I/O系统进行了总结欢迎指正，欢迎交流原图链接：链接: https://pan.baidu.com/s/1slsKKzz 密码: nref
2017-08-17 18:19:04
241
原创 2017网易前端笔试题总结
整理了一下2017网易前端笔试题，附上了自己的答案，仅供参考，欢迎讨论和交流。如果有什么不对的地方，欢迎指正。题目整理（不含答案）网盘分享：链接: https://pan.baidu.com/s/1dEYkyKp 密码: hxec单选题：1.下列哪些不是伪元素选择器：A. first-lineB. beforeC. first-letterD.
2017-08-15 10:54:38
10894
原创 Java泛型
简单总结了Java泛型的内容，对泛型的应用不是很多，所以有些地方理解的不是很深刻，尤其到了最后，能够做到简单了解，深入的理解可能需要更多的coding来实现。对混型、潜在类型机制等内容理解不多，就放弃了，继续学习后在补上。欢迎指正和交流~参考：Java编程思想原图分享：链接: https://pan.baidu.com/s/1i5kSubV 密码: gk79
2017-07-29 23:27:38
263
原创 Java类型信息（持有对象）
比较细致的总结了RTTI（运行时检测类型信息）关于反射、代理，看的有点晕参考：Java编程思想图片链接：链接: https://pan.baidu.com/s/1bp5wNc7 密码: cd2t
2017-07-20 20:39:02
310
原创 Java内存分配
Java内存分配小结参考：深入Java核心Java内存分配原理精讲Java内存分配全面浅析原图链接：链接: https://pan.baidu.com/s/1jI2080e 密码: uv63
2017-07-19 08:59:05
259
原创 Java字符串小结
Java字符串小结参考：Java编程思想原图网盘地址：链接: https://pan.baidu.com/s/1o8SGEcq 密码: smnu
2017-07-16 22:26:37
237
原创 Java异常处理
Java通过异常处理错误小结参考：Java编程思想第四版原图分享：链接: https://pan.baidu.com/s/1gf7qh03 密码: 2ivx
2017-07-15 11:08:42
243
原创 Java泛型容器分类与特征
图片后附该脑图百度网盘分享链接原图文件：链接: https://pan.baidu.com/s/1i5mnuCH 密码: dk29
2017-07-13 22:48:58
541
原创 React Native Camera For Android 手动配置
问题描述：在使用react-native-image-crop-picker时出现ImagePicker.openPicker undefined／is notobject之类的错误，使用npm指令安装组件包并且link后依然如此，所以尝试手动配置组件信息。 使用 Android Studio 来开发 Android 工程的过程中，接触 Gradle 是不可避免的，比如配置签名、引
2017-07-06 14:22:30
2197
原创 lintcode(665)Range Sum Query 2D - Immutable
Description:Given a 2D matrix matrix, find the sum of the elements inside the rectangle defined by its upper left corner (row1, col1) and lower right corner (row2, col2).给一个二维数组，给定4个整数作为角标
2017-07-05 23:30:34
368
原创 lintcode(666)Guess Number Game II
Description:We are playing the Guess Game. The game is as follows:I pick a number from 1 to n. You have to guess which number I picked.Every time you guess wrong, I'll tell you whether the numbe
2017-07-04 10:13:21
1371
原创 lintcode(207)区间求和 II
207.Interval Sum IIDescription:在类的构造函数中给一个整数数组, 实现两个方法 query(start, end) 和 modify(index, value):对于 query(start, end), 返回数组中下标 start 到 end的 和。对于 modify(index, value), 修改数组中下标为 index上的数为 v
2017-06-30 10:31:50
431
原创 线段树的构造、查询和修改
线段树：线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。Lintcode(201)线段树的构造Description：线段树是一棵二叉树，他的每个节点包含了两个额外的属性start和end用于表示该节点所代表的区间。start和end都是整数，并按照如下的方式赋值:• 根节点的 start和 end
2017-06-29 23:35:58
396
原创 lintcode(87)删除二叉查找树的节点
Description:给定一棵具有不同节点值的二叉查找树，删除树中与给定值相同的节点。如果树中没有相同值的节点，就不做任何处理。你应该保证处理之后的树仍是二叉查找树。Explanation:样例给出如下二叉查找树： 5 / \ 3 6 / \2 4删除节点3之后，
2017-06-21 08:48:16
705
原创 lintcode(362)滑动窗口的最大值
Description:给出一个可能包含重复的整数数组，和一个大小为 k 的滑动窗口, 从左到右在数组中滑动这个窗口，找到数组中每个窗口内的最大值。Explanation:给出数组 [1,2,7,7,8], 滑动窗口大小为 k = 3. 返回 [7,7,8].解释：最开始，窗口的状态如下：[|1, 2 ,7| ,7 , 8], 最大值为 7;
2017-06-16 09:47:18
702
原创 lintcode(122)直方图最大矩形覆盖
Description:Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histogram.Above is a histogr
2017-06-15 09:06:49
1048
原创 React Native Android 虚拟机运行
详细的配置在RN官网上都有详细的教程，根据自己实际搭建过程中遇到的问题，稍作整理。http://reactnative.cn/docs/0.44/getting-started.html配置开发环境需要在终端进行，并且在Users/YOURUserName下，初始化工程可以在任意路径。安装软件需要安装Android Studio和Genymotion。在安装Android St
2017-06-14 17:03:01
1233
原创 lintcode(437)书籍复印
Description:给出一个数组A包含n个元素，表示n本书以及各自的页数。现在有个k个人复印书籍，每个人只能复印连续一段编号的书，比如A[1],A[2]由第一个人复印，但是不能A[1],A[3]由第一个人复印，求最少需要的时间复印所有书。Explanation:A = [3,2,4],k = 2返回5，第一个人复印前两本书Solution:二分法。考虑两
2017-06-14 16:29:27
1013
原创 lintcode(81)数据流中位数
Description:数字是不断进入数组的，在每次添加一个新的数进入数组的同时返回当前新数组的中位数。中位数的定义：中位数是排序后数组的中间值，如果有数组中有n个数，则中位数为A[(n-1)/2]。比如：数组A=[1,2,3]的中位数是2，数组A=[1,19]的中位数是1。Explanation:持续进入数组的数的列表为：[1, 2
2017-06-13 08:32:40
416
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人