cherishMYP
cherishMYP
全部文章
算法
数据结构(1)
未归档(17)
随笔(1)
面试笔试(1)
归档
标签
去牛客网
登录
/
注册
cherishMYP的博客
菜是原罪
全部文章
/ 算法
(共5篇)
LeetCode-字符串编辑距离(快手笔试第一题)
用给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 插入一个字符 删除一个字符 替换一个字符 private static int f1(String a, String b) { int le...
2019-04-14
0
504
两子串的公共子序列
两子串的公共子序列,子序列的问题难比子串,暴力也难搞,动态规划大法好, 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
华为机考第三题--迷宫路径(BFS)
前言 昨天做了华为的机考,前两题挺简单的,不像是考察算法,这个机考600分,100分及格,感觉像是送分题,这里不做详述,第三题就是迷宫两点间的最短路径,刚开始刷题,没见过,想着用递归,拿着他的测试样本怼递归,只通过了20%,参考了网上的[迷宫路径],学习了一下并做个记录。 Input: 2,2 ...
2019-01-07
1
3383
leetcode05最长回文子串
给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 输入: “babad” 输出: “bab” 注意: “aba” 也是一个有效答案。 看到一道题没什么思路,首推暴力法,无脑暴力,写出来再说 暴力法,找出每一个子串,并判断是否为回文字符串,...
2018-12-23
0
335
leetcode01两数之和
package LeetCode; import java.util.HashMap; import java.util.Map; /** * @author jinhuajian * @data 2018年12月19日---上午10:53:15 * @blog https://me.csdn.n...
2018-12-21
0
341