JINHUAJIAN123
码龄9年
求更新 关注
提问 私信
  • 博客:7,614
    7,614
    总访问量
  • 28
    原创
  • 1
    粉丝
  • 17
    关注
IP属地以运营商信息为准,境内显示到省(区、市),境外显示到国家(地区)
IP 属地:广东省
加入CSDN时间: 2016-12-20

个人简介:To stand still is to regress

博客简介:

qq_37119939的博客

查看详细资料
个人成就
  • 获得4次点赞
  • 内容获得2次评论
  • 获得4次收藏
  • 博客总排名1,930,003名
创作历程
  • 22篇
    2019年
  • 6篇
    2018年
成就勋章
TA的专栏
  • LeetCode&&剑指Offer刷题记
    1篇
  • 碎碎念
    2篇
  • 算法
    25篇
  • BSF
    1篇
  • DP
    1篇
  • 贪心
    2篇

TA关注的专栏 1

TA关注的收藏夹 0

TA关注的社区 0

TA参与的活动 0

创作活动更多

新星杯·14天创作挑战营·第13期

这是一个以写作博客为目的的创作活动,旨在鼓励大学生博主们挖掘自己的创作潜能,展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴,那么,快来参加吧!我们一起发掘写作的魅力,书写出属于我们的故事。我们诚挚邀请你们参加为期14天的创作挑战赛!注: 1、参赛者可以进入活动群进行交流、互相鼓励与支持(开卷),虚竹哥会分享创作心得和涨粉心得,答疑及活动群请见:https://bbs.csdn.net/topics/619781944 【进活动群,得奖概率会更大,因为有辅导】 2、文章质量分查询:https://www.csdn.net/qc

89人参与 去参加
  • 最近
  • 文章
  • 专栏
  • 代码仓
  • 资源
  • 收藏
  • 关注/订阅/互动
更多
  • 最近

  • 文章

  • 专栏

  • 代码仓

  • 资源

  • 收藏

  • 关注/订阅/互动

  • 社区

  • 帖子

  • 问答

  • 课程

  • 视频

搜索 取消

斐波那契数列

题目描述大家都知道斐波那契数列,现在要求输入一个整数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 ·
105 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

Manacher

找到最长回文子串的问题暴力解从中间往两边扩奇数回文,偶数回文不好解决每个字符两边加## 11311 -> #1#1#3#1#1# ,各字符的最大回文长度/2时间复杂度O(N^2)manacher解 时间复杂度O(N)基础概念回文半径直径数组最右回文右边界:所有回文半径中最靠右的位置回文右边界的中心:可能性1:i不在回文右边界内,暴力扩在回文右边界内,找到右边界的...
原创
博文更新于 2019.10.17 ·
188 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

leetcode05最长回文子串

给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。看到一道题没什么思路,首推暴力法,无脑暴力,写出来再说暴力法,找出每一个子串,并判断是否为回文字符串,注意边界问题定义一个数组记录找到的最长回文字符串的左右边界暴力法的时间复杂度为O(n^3),空间复杂度O(1)...
原创
博文更新于 2019.10.17 ·
160 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

KMP

KMP算法:判断两个字符串的包含关系一、知识储备子串/子数组 : 元素之间必须相邻且连续子序列: 元素之间相对前后顺序不变,无须相邻,两子串的包含问题:str1是否包含str2 若包含,则从str1的哪个字符开始str1 abc123defstr2 123defkmp相关概念前缀子串: 从字符串首位到该字符的前一位置(不包括该位置)后缀子串 : 从字符串第二位到该字符的前一位...
原创
博文更新于 2019.10.11 ·
244 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

pdd笔试20190728

前言:拼多多的笔试题对我来讲比较难,参考牛客大佬的题解,自己开始预习题目中涉及的知识点吧作者:Sss201903111816437链接:https://www.nowcoder.com/discuss/212692来源:牛客网One:几乎严格升序2.回溯Two:首尾相连的一组字符串(回溯)Three: 多任务的执行顺序(贪心+拓扑)题目:现在一共有N个待执行的任务,每个...
原创
博文更新于 2019.07.30 ·
451 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

SyagxAdJOa

博客搬家
原创
博文更新于 2019.07.29 ·
154 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

字节跳动笔试第一题:田忌赛马

贪心问题:田忌赛马package bytedance0721;import java.util.Scanner;import java.util.Arrays;public class TianJiSaiMa { /** * 贪心问题:田忌赛马 * 先将双方的马按从小到大排序,总是以当前双方最慢的马进行比较 * 1.如果田忌手上最慢的马大于齐王手上最慢的马,赛一把,胜...
原创
博文更新于 2019.07.21 ·
1006 阅读 ·
1 点赞 ·
1 评论 ·
2 收藏

某条一面凉经

前言面试已经过去半个小半个月了,虽然菜成渣,还要是抬头面对不是,首次面试有点紧张,时间又是下午5点,整个过程感觉很急燥,自己也没准备,草草收场。上来只确认了一下名字,接着甩手就是一道算法,没做好,指点了一下算过了,估计看我太渣,后面就没让我手撕了,直接问思路,再后来就是知识面广度轰炸,欲哭无泪。拖延症一直没更,直到今晚又做了华为的笔试,不能再拖了。手撕算法二叉查找树,给定一个范围(k1,k2...
原创
博文更新于 2019.07.18 ·
180 阅读 ·
0 点赞 ·
0 评论 ·
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 ·
992 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

华为机考第三题--迷宫路径(BFS)

前言昨天做了华为的机考,前两题挺简单的,不像是考察算法,这个机考600分,100分及格,感觉像是送分题,这里不做详述,第三题就是迷宫两点间的最短路径,刚开始刷题,没见过,想着用递归,拿着他的测试样本怼递归,只通过了20%,参考了网上的[迷宫路径],学习了一下并做个记录。Input:2,2 0,0 2,2 3 0,1 2,0 2,1输入详解:(2,2) 表示迷宫的长宽, (0,0)表示起点...
原创
博文更新于 2019.04.14 ·
1177 阅读 ·
1 点赞 ·
1 评论 ·
2 收藏

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 ·
464 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

两子串的公共子序列

两子串的公共子序列,子序列的问题难比子串,暴力也难搞,动态规划大法好,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 ·
347 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

数值的整数次方

题目描述给定一个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 ·
100 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

二进制中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 ·
100 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

矩形覆盖

题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?public class Solution { public int RectCover(int target) { // (竖) 横+竖 无重叠 //1 : 1 + 0 =1 //2 : ...
原创
博文更新于 2019.03.27 ·
228 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

变态跳台阶

题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。class Solution: def jumpFloorII(self, number): # write code here if number <= 0: return 0 else...
原创
博文更新于 2019.03.27 ·
84 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

旋转数组的最小数字

题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。package SwordOffer;/** * @author jinhuajian * @da...
原创
博文更新于 2019.03.27 ·
210 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

两个栈实现一个队列

题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。import java.util.Stack;public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new S...
原创
博文更新于 2019.03.27 ·
102 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

替换空格

题目描述请实现一个函数,将一个字符串中的每个空格替换成“%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 ·
100 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

二维数组中的查找

题目描述:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。package SwordOffer;/** * @author jinhuajian * @data 2018年12月26日---下午10:58:20 * @blog https:...
原创
博文更新于 2019.03.27 ·
161 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏
加载更多