zhangbaoanhadoop的博客

#从尾到头打印链表class Solution: def printLinkedListFromHeadToTail(self,linkedList): if not linkedList: if linkedList.next!=None: self.printLinkedListFromHeadToTail(linkedList.next) print(linkedList.next.val).

3Sum Closest:Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that each input would...

 First Missing Positive 类似计数排序[java] view plain copypublic int firstMissingPositive(int[] A) {        if(A==null || A.length==0)        {            return 1;        }        for(int i=0;i<A.length...

一、问题描述Description:Description:Given an array of n positive integers and a positive integer s, find the minimal length of a subarray of which the sum ≥ s. If there isn’t one, return 0 instead.For examp...

 立即登录[LeetCode] Combination Sum III | Combination Sum IV数组  java backtracking linspiration 2016年06月03日发布赞  |   0收藏  |  11.4k 次浏览Combination Sum IIIProblemFind all possible combinations of k numbers th...

Summary Ranges Total Accepted: 511 Total Submissions: 2271Given a sorted integer array without duplicates, return the summary of its ranges.For example, given [0,1,2,4,5,7], return ["0->2","4->5...

QuestionYour are given an array of positive integers nums.Count and print the number of (contiguous) subarrays where the product of all the elements in the subarray is less than k.Example 1:I...

设一个数组里面的元素范围是1<=a[i]<=n(n是数组的size)，里面的元素只可能出现一次或两次，找到这个数组中没有出现的数字。例如： 输入为 [4,3,2,7,8,2,3,1] 输出为 [5,6] 在数组中下标从0开始，本题下标范围为0-7，而数组元素的值范围为1-8，所以想着如果能把数组元素的值与下标联系起来。通过遍历数组，将每个数组元素设为负值，在遍历的整个过程中，...

给定一个整数数组 a，其中1 ≤ a[i] ≤ n （n为数组长度）, 其中有些元素出现两次而其他元素出现一次。找到所有出现两次的元素。你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗？示例：输入:[4,3,2,7,8,2,3,1]输出:[2,3]代码：class Solution: def findDuplicates(self, nums)...

GBDT几问本篇文章主要介绍GBDT基本原理以及一些细节性的东西，这些东西更多在面试使用，或者对于二次创新使用，主要内容有以下几个方面： GBDT几问 Boosting算法Bagging算法介绍 GBDT基本原理 GBDT如何正则化 GBDT分裂规则 GBDT的“梯度提升”体现在那个阶段 GBDT如何做特征选择 GBDT为什么使用cart回...

public class Solution { public int maxArea(int[] height) { int left = 0, right = height.length - 1, maxArea = 0; while(left < right){ // 每次更新最大面积（盛水量） ma...