5 ccluqh

尚未进行身份认证

暂无相关简介

等级
TA的排名 3w+

大数乘法 - Karatsuba算法

参考:https://blog.csdn.net/u010983881/article/details/77503519/** * Karatsuba乘法 */public static long karatsuba(long num1, long num2){ //递归终止条件 if(num1 < 10 || num2 < 10) return...

2020-02-26 20:47:45

leetcode152.乘积最大子序列「京东」

1.题目描述给定一个整数数组 nums,找出一个序列中乘积最大的连续子序列(该序列至少包含一个数)。示例 1:输入: [2,3,-2,4]输出: 6解释:子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释:结果不能为 2, 因为 [-2,-1] 不是子数组。2.解题思路3.代码实现class Solution(o...

2020-02-26 15:00:40

leetcode698.划分为k个相等的子集

1.题目描述给定一个整数数组nums 和一个正整数 k,找出是否有可能把这个数组分成 k 个非空子集,其总和都相等。示例 1:输入: nums = [4, 3, 2, 3, 5, 2, 1], k = 4输出: True说明: 有可能将其分成 4 个子集(5),(1,4),(2,3),(2,3)等于总和。注意:1 <= k <= len(nums) &...

2020-02-23 17:01:20

剑指offer.数组中只出现一次的数字「趋势科技」

1.题目描述一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。2.解题思路链接:https://www.nowcoder.com/questionTerminal/e02fdb54d7524710a7d664d082bb7811?f=discussion来源:牛客网首先:位运算中异或的性质:两个相同数字异或=0,一个数和0异或还是它本...

2020-02-23 14:37:05

leetcode697.数组的度

1.题目描述给定一个非空且只包含非负数的整数数组nums, 数组的度的定义是指数组里任一元素出现频数的最大值。你的任务是找到与nums拥有相同大小的度的最短连续子数组,返回其长度。示例 1:输入: [1, 2, 2, 3, 1]输出: 2解释:输入数组的度是2,因为元素1和2的出现频数最大,均为2.连续子数组里面拥有相同度的有如下所示:[1, 2, 2, 3, ...

2020-02-23 14:04:28

剑指offer.数组中出现次数超过一半的数字、在数组中找到出现次数大于n/k的数

题目描述数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。解题思路思路一:基于快排思想思路二:如果有符合条件的数字,则它出现的次数比其他所有数字出现的次数和还要多。在遍历数组时保存两个值:一是数组中一个数字,一是次数。遍...

2020-02-22 20:32:19

程序员面试金典.面试题 08.06. 汉诺塔问题

1.题目描述在经典汉诺塔问题中,有 3 根柱子及 N 个不同大小的穿孔圆盘,盘子可以滑入任意一根柱子。一开始,所有盘子自上而下按升序依次套在第一根柱子上(即每一个盘子只能放在更大的盘子上面)。移动圆盘时受到以下限制:(1) 每次只能移动一个盘子;(2) 盘子只能从柱子顶端滑出移到下一根柱子;(3) 盘子只能叠在比它大的盘子上。请编写程序,用栈将所有盘子从第一根柱子移到最后一根柱子。...

2020-02-22 15:41:26

字节跳动面试题.二叉树最远节点的距离

2020-02-21 13:31:43

在一圆周上任意取三个点构成锐角三角形的概率是多少?

任意一点A确定,B也确定之后,要形成锐角三角形,点C必须在DE之间,否则将成为直角或钝角三角形ABC。设AB对应夹角为θ,θ在(0,π)上才有可能形成锐角三角形。θ的概率密度是1/π,此时组成锐角三角形需要C点在AB对应的DE段间的概率是θ/2π所以概率是【θ/2π*1/π】关于θ在(0,π)积分=(θ^2)/(4π^2)在π取值减去在0取值=1/4...

2020-02-19 21:20:11

leetcode670.最大交换「地平线面试」

1.题目描述给定一个非负整数,你至多可以交换一次数字中的任意两位。返回你能得到的最大值。示例 1 :输入: 2736输出: 7236解释: 交换数字2和数字7。示例 2 :输入: 9973输出: 9973解释: 不需要交换。注意:给定数字的范围是[0, 108]来源:力扣(LeetCode)链接:https://leetcode-cn.com/proble...

2020-02-19 15:25:26

由长度为length的array表示的整数,允许相邻位数交换,求n步交换内能得到的最小整数「字节跳动面试题、小马智行笔试题」

1.题目描述数组中存储了一堆小于10的非负整数,整个数组从左到右代表一个正整数(如数组[0,1,3,2]代表正整数132)。现给出一个正整数K,要求经过K次数组相邻位置元素交换(必须完成K次交换),使得这个数组代表的数字最大。例如,int array[]={0,1,3,2},K=1,则经过1次交换后,数组能代表的最大值为1032;int array[]={0,1,3,2},K=2,则经...

2020-02-19 14:37:24

leetcode518.零钱兑换 II

1.题目描述给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。示例 1:输入: amount = 5, coins = [1, 2, 5]输出: 4解释: 有四种方式可以凑成总金额:5=55=2+2+15=2+1+1+15=1+1+1+1+1示例 2:输入: amount = 3, coins = [2]...

2020-02-17 23:01:33

leetcode367.有效的完全平方数「招商银行」

1.题目描述给定一个正整数 num,编写一个函数,如果 num 是一个完全平方数,则返回 True,否则返回 False。说明:不要使用任何内置的库函数,如sqrt。示例 1:输入:16输出:True示例 2:输入:14输出:False2.解题思路方法一:从1搜索到 sqrt(num),看有没有平方正好等于 num 的数方法二:二分查找3....

2020-02-17 20:36:00

求正整数n所有可能的和式的组合「百度凤巢」

1.题目描述求正整数n所有可能的和式的组合(如;4=1+1+1+1、1+1+2、1+3、2+1+1、2+2)2.解题思路dfs思路,从最小值开始,依次加入中间结果中注意加入的值是可以重复的,因此递归dfs中的参数还是i,不需要i+13.代码实现def dfs(start,val,res,out): if val == 0: res.append(o...

2020-02-16 22:33:30

剑指offer.二维数组中的查找

1.题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数2.解题思路利用二维数组由上到下,由左到右递增的规律,那么选取右上角或者左下角的元素a[row][col]与target进行比较,当target小于元素a[row][col]...

2020-02-15 17:02:19

三元组最小距离

题目描述已知三个升序整数数组a[l], b[m]和c[n]。请在三个数组中各找一个元素,是的组成的三元组距离最小。三元组的距离定义是:假设a[i]、b[j]和c[k]是一个三元组,那么距离为:Distance = max(|a[ I ] – b[ j ]|, |a[ I ] – c[ k ]|, |b[ j ] – c[ k ]|)请设计一个求最小三元组距离的最优算法,并分析时间复杂度...

2020-02-15 15:37:25

求数组中两个元素最小距离(动态规划)

要求:给定一个数组,数组中含有重复元素,给定两个数字num1和num2,求这两个数字在数组中出现位置的最小距离。分析:方法一:蛮力法主要思路为:对数组进行双重遍历,外层循环遍历查找num1,只要遍历到num1,内层循环对数组从头开始遍历找num2,每当遍历到num2,就计算他们距离dist。当遍历结束后最小的dist值就是他们最小的距离。...

2020-02-14 14:38:43

求一棵二叉树的最大子树和

解题思路针对每棵子树,求出这棵子树中所有节点的和,然后从中找到最大值。在对二叉树的后序遍历中,如果当前遍历节点的值与其左右子树和的值相加大于最大值,则更新最大值。代码实现"""求一颗二叉树的最大子树和"""class BiTNode: def __init__(self): self.data = None self.lchild = N...

2020-02-14 14:15:03

剑指offer31.栈的压入、弹出序列

1,题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)2.解题思路准备一个stack,将pushV里的元素依次入栈,直到st...

2020-02-14 10:13:31

随机森林为何要有放回抽样?

最近的一次面试经历中,有被问到过随机森林为什么要用有放回的随机采样。平时的自己确实没有去仔细想过这些问题,所以最终惨淡而归。好了,回到正题吧,随机森林是可以降低模型的方差,这里借鉴了下其它同学的回答,记录一下。1. 如果不放回抽样,那么每棵树用的样本完全不同,基学习器之间的相似性小,投票结果差,模型偏差大;2. 如果不抽样,那么基学习器用所有样本训练,基学习器太相似差异性太小,模型的泛...

2020-02-13 23:42:03

查看更多

勋章 我的勋章
  • 签到达人
    签到达人
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 新人勋章
    新人勋章
    用户发布第一条blink获赞超过3个即可获得
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。