cherishMYP
cherishMYP
全部文章
分类
数据结构(1)
未归档(17)
算法(5)
随笔(1)
面试笔试(1)
归档
标签
去牛客网
登录
/
注册
cherishMYP的博客
菜是原罪
全部文章
(共25篇)
前缀树
Trie树 = 前缀树 = 字典树 https://leetcode-cn.com/problems/implement-trie-prefix-tree/ 使用场景:给两个数组,A = {"abc","bce","abd"...
2019-07-29
0
584
字节跳动笔试第一题:田忌赛马
贪心问题:田忌赛马 package bytedance0721; import java.util.Scanner; import java.util.Arrays; public class TianJiSaiMa { /** * 贪心问题:田忌赛马 * 先将双方的马按从小到大排序,总是以当前...
2019-07-21
0
1809
2019.4.14斗鱼笔试
哪个是跳转指令 call mov … 哪个是对称加密算法 ECC RSA AES 凸集 sizeof(double)=8,在64位操作系统 1米长的线段任意折两次,构成三角形的概率=0.25 PUSHAD指令压入32位寄存器,其入栈顺序是:EAX,ECX,EDX,EBX,ESP,EBP,ESI,E...
2019-04-14
0
692
LeetCode-字符串编辑距离(快手笔试第一题)
用给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 插入一个字符 删除一个字符 替换一个字符 private static int f1(String a, String b) { int le...
2019-04-14
0
501
两子串的公共子序列
两子串的公共子序列,子序列的问题难比子串,暴力也难搞,动态规划大法好, 1.确定dp[i][j]:dp[i][j]表示字符串str1的[0,i]和str2的[0,j]的最大公共子序列 2.填已经确定的dp值,这里是第一行str1的[0,n1]和str2的[0]的最大公共子序列,第一列str1的[0]...
2019-04-14
0
421
数值的整数次方
题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 class Solution: def Power(self, base, exponent): # write code here ...
2019-04-14
0
402
二进制中1的个数
题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 package SwordOffer; /** * @author jinhuajian * @data 2018年12月28日---下午10:34:01 * @blog https://me.csdn.net/q...
2019-03-27
0
482
矩形覆盖
题目描述 我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? public class Solution { public int RectCover(int target) { // (竖) 横...
2019-03-27
0
436
变态跳台阶
题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 class Solution: def jumpFloorII(self, number): # write code here i...
2019-03-27
0
412
斐波那契数列
题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。 n<=39 public class Solution { public int Fibonacci(int n) { //斐波那契 f(n) = f...
2019-03-27
0
554
首页
上一页
1
2
3
下一页
末页