- 博客(28)
- 收藏
- 关注
RSS订阅原创 Manacher
找到最长回文子串的问题暴力解从中间往两边扩奇数回文，偶数回文不好解决每个字符两边加## 11311 -> #1#1#3#1#1# ,各字符的最大回文长度/2时间复杂度O(N^2)manacher解 时间复杂度O(N)基础概念回文半径直径数组最右回文右边界：所有回文半径中最靠右的位置回文右边界的中心：可能性1：i不在回文右边界内，暴力扩在回文右边界内，找到右边界的...
2019-10-17 19:09:37
150
原创 KMP
KMP算法：判断两个字符串的包含关系一、知识储备子串/子数组 ： 元素之间必须相邻且连续子序列： 元素之间相对前后顺序不变，无须相邻，两子串的包含问题：str1是否包含str2 若包含，则从str1的哪个字符开始str1 abc123defstr2 123defkmp相关概念前缀子串： 从字符串首位到该字符的前一位置（不包括该位置）后缀子串 ： 从字符串第二位到该字符的前一位...
2019-10-10 21:05:31
203
原创 pdd笔试20190728
前言：拼多多的笔试题对我来讲比较难，参考牛客大佬的题解，自己开始预习题目中涉及的知识点吧作者：Sss201903111816437链接：https://www.nowcoder.com/discuss/212692来源：牛客网One：几乎严格升序2.回溯Two：首尾相连的一组字符串(回溯)Three: 多任务的执行顺序（贪心+拓扑）题目：现在一共有N个待执行的任务，每个...
2019-07-30 11:58:07
366
原创 字节跳动笔试第一题：田忌赛马
贪心问题：田忌赛马package bytedance0721;import java.util.Scanner;import java.util.Arrays;public class TianJiSaiMa { /** * 贪心问题：田忌赛马 * 先将双方的马按从小到大排序，总是以当前双方最慢的马进行比较 * 1.如果田忌手上最慢的马大于齐王手上最慢的马，赛一把，胜...
2019-07-21 20:07:14
899
1
原创 2019.4.14斗鱼笔试
哪个是跳转指令 call mov …哪个是对称加密算法 ECC RSA AES凸集sizeof(double)=8，在64位操作系统1米长的线段任意折两次，构成三角形的概率=0.25PUSHAD指令压入32位寄存器，其入栈顺序是:EAX,ECX,EDX,EBX,ESP,EBP,ESI,EDI .节点的度：一个节点含有的子树的个数称为该节点的度；已知一棵树具有10个节点，且度为4，那么...
2019-04-14 15:37:19
922
原创 LeetCode-字符串编辑距离(快手笔试第一题)
用给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符private static int f1(String a, String b) { int len1 = a.length(); int len2 = b.length(); int[][]...
2019-04-14 09:47:48
387
原创 两子串的公共子序列
两子串的公共子序列，子序列的问题难比子串，暴力也难搞，动态规划大法好，1.确定dp[i][j]：dp[i][j]表示字符串str1的[0,i]和str2的[0,j]的最大公共子序列2.填已经确定的dp值，这里是第一行str1的[0,n1]和str2的[0]的最大公共子序列，第一列str1的[0]和str2的[0,n2]的最大公共子序列，3.找递归关系，根据已知求未知，dp[i][j]可能来...
2019-04-14 09:44:11
302
原创 数值的整数次方
题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。class Solution: def Power(self, base, exponent): # write code here if base == 0: return False if...
2019-04-14 09:41:58
68
原创 二进制中1的个数
题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。package SwordOffer;/** * @author jinhuajian * @data 2018年12月28日---下午10:34:01 * @blog https://me.csdn.net/qq_37119939 */public class Solution_11 { publi...
2019-03-27 23:49:36
66
原创 矩形覆盖
题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？public class Solution { public int RectCover(int target) { // (竖) 横+竖 无重叠 //1 : 1 + 0 =1 //2 : ...
2019-03-27 23:47:39
97
原创 变态跳台阶
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。class Solution: def jumpFloorII(self, number): # write code here if number <= 0: return 0 else...
2019-03-27 23:45:22
52
原创 斐波那契数列
题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39public class Solution { public int Fibonacci(int n) { //斐波那契 f(n) = f(n-1) + f(n-2) if(n==0 || n==1){ ...
2019-03-27 23:35:39
67
原创 旋转数组的最小数字
题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。package SwordOffer;/** * @author jinhuajian * @da...
2019-03-27 23:33:37
90
原创 两个栈实现一个队列
题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。import java.util.Stack;public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new S...
2019-03-27 23:31:51
68
原创 重建二叉树
题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。class Solution: # 返回构造的TreeNode根节点 def reConstructBinaryTree(self,...
2019-03-27 23:29:57
53
原创 从尾到头打印链表
题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。package SwordOffer;import java.util.ArrayList;import java.util.Iterator;import java.util.Stack;/** * @author jinhuajian * @data 2018年12月27日---上午11:20:2...
2019-03-27 22:58:11
60
原创 替换空格
题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。package SwordOffer;/** * @author jinhuajian * @data 2018年12月27日---上午9:58:25 * @blog https://me.csdn.net/qq_...
2019-03-27 22:53:36
71
原创 二维数组中的查找
题目描述：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。package SwordOffer;/** * @author jinhuajian * @data 2018年12月26日---下午10:58:20 * @blog https:...
2019-03-27 22:50:23
124
原创 连续子数组的最大和
题目描述：求连续子数组的最大和输入：数组，输出最大和思路：计算所有连续子数组的和，比较并记录最大的值，暴力的解法时间复杂度O(N^3) 动态规划，利用前一步计算的最大连续子序列的和来判断当前位置的最大连续子序列的和，时间,空间复杂度均为O(N) dp[i]:当前0到i位置的最大连续子序列的和,如果{0,i-1}的最大连续子数组的和dp[i-1]是正数，则加上dp[i-1],否则...
2019-03-10 17:47:14
78
原创 华为机考第三题--迷宫路径(BFS)
前言昨天做了华为的机考，前两题挺简单的，不像是考察算法，这个机考600分，100分及格，感觉像是送分题，这里不做详述，第三题就是迷宫两点间的最短路径，刚开始刷题，没见过，想着用递归，拿着他的测试样本怼递归，只通过了20%，参考了网上的[迷宫路径]，学习了一下并做个记录。Input：2,2 0,0 2,2 3 0,1 2,0 2,1输入详解：(2,2) 表示迷宫的长宽， (0,0)表示起点...
2019-01-07 21:02:13
1044
1
原创 某条一面凉经
前言面试已经过去半个小半个月了，虽然菜成渣，还要是抬头面对不是，首次面试有点紧张，时间又是下午5点，整个过程感觉很急燥，自己也没准备，草草收场。上来只确认了一下名字，接着甩手就是一道算法，没做好，指点了一下算过了，估计看我太渣，后面就没让我手撕了，直接问思路，再后来就是知识面广度轰炸，欲哭无泪。拖延症一直没更，直到今晚又做了华为的笔试，不能再拖了。手撕算法二叉查找树，给定一个范围(k1,k2...
2019-01-05 23:48:53
145
原创 leetcode03无重复字符的最长子串
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。1. 暴力法遍历所有的子串，找出最长的不重复子串注意子串的边界问题，必须包含所有子串 左边是从[0,n-1],右边是从[1,n];public int lengthOfLongestSubstring(Strin...
2018-12-31 10:26:41
77
原创 leetcode02两数相加
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开输入：(2 -&gt; 4 -&gt; 3) + (5 -&gt; 6 -&gt; 4)输出：7 -&gt; 0 -&gt; 8原...
2018-12-31 10:04:08
84
原创 leetcode05最长回文子串
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。看到一道题没什么思路，首推暴力法，无脑暴力，写出来再说暴力法，找出每一个子串，并判断是否为回文字符串，注意边界问题定义一个数组记录找到的最长回文字符串的左右边界暴力法的时间复杂度为O(n^3),空间复杂度O(1)...
2018-12-23 21:15:26
119
原创 leetcode01两数之和
package LeetCode;import java.util.HashMap;import java.util.Map;/** * @author jinhuajian * @data 2018年12月19日---上午10:53:15 * @blog https://me.csdn.net/qq_37119939 数组中两数相加等于target input :int[] arr...
2018-12-21 21:43:14
88
原创 换零钱问题--某条笔试真题01
首次感受互联网公司的氛围，没有想象中的高大上，感觉leader应该是个nice的人，分享几句印象颇深的话，行业决定你的下限，公司决定你的上限（选择很重要）；和优秀的人做有挑战的事；你永远也不可能准备好；你的成长速度和你解决的问题的难度正相关。来还昨天的flag，今天就写第一道题吧。下面仅给出自己的答案，若有错误，还请批评指正。一、兑换零钱题目：现在有2元，3元，5元三种面值的硬币。给定数组a...
2018-12-11 01:05:21
217
原创 First Blood
你好，blog！在前面记录一下写博客的原因，最直接的导火索就是今天下午要去参加 Byte dance 的宣讲会，要求带份简历，按菜鸡界不成文的规定:百度一篇。昨天在制作简历的过程里，发现我连抄别人的简历都是一直在删删删，能写上去的东西除了一些虚头巴脑的奖学金和比赛经历，没有一点干货啊，没有项目，技术只敢写个熟悉或了解，下定决心把拖延的博客开起来，把学过的东西看过的书都在博客里瞎吹一番，就让它轻轻...
2018-12-09 22:17:23
118
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人