qq_39397165的博客

前言：在这里推荐一下我的公众号吧，，专注于Golang相关技术；Golang面试、Beego、Gin、Mysql、Linux、网络、操作系统等。有需要的小伙伴可以关注一下 ，每天观看优质文章。没有使用这门语音，也可以关注一下，提前了解一下，相信你会爱上这门语言。添加方式：公众号搜索 Golang梦工厂 或 扫描下方二维码1. 题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例1：输入: ["flower","flow","flight"]输出

前言：停更了一段是时间，今天又来更新算法题了。最近在做Golang方面得公众号，在这里推荐一下我的公众号，我会定期发布Golang语言知识，特别适合初学者、找工作的朋友，快来关注吧。关注方式：微信搜索：Golang梦工厂，或直接扫描下方二维码。题目描述罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C

前言：最近在学习go语言，所以以后做算法题都会提供两种题解，java和go。并不打算放弃java，语言都是相通的，重要的还是思路。题目描述给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11...

前言：时间顺流而下，生活逆水行舟。题目描述在vivo生产线上，每位职工随着对手机加工流程认识的熟悉和经验的增加，日产量也会不断飙升。假设第一天量产1台，接下来2天（即第二、三天）每天量产2件，接下来三天（即第三、四、五天）每天量产3件。以此类推，计算出第n天总共可以量产的手机数量。题目解析这道题，我使用的是穷举。使用一个数组保存每天量产的手机数量，依次类推即可。代码样例pac...

前言：分享一道vivo笔试题。。。。题目描述现给定任意正整数n,请寻找并输出最小的正整数m(m>9),使得m的各位（个位、十位…）之乘积等于n,若不存在则输出-1.输入样例： 36输出样例： 49题目解析这道题我们可以分解因子，且因子都是一位数（小于10），因为要求最小，49和94都符合标准的话优先49，所以从9开始看是否能整除，能的话作为低位，高一位的数递归接着求；如果2~9...

前言：不论你在什么时候开始，重要的是开始之后就不要轻言放弃。题目描述给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列。一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，“ace” 是 “abcde” 的子序列，但 “aec” 不是 “abcde” 的子序列。两个...

前言：今天投递了一份简历，面试官让先做一道题，就是查找数组中第k小的奇数。题目描述查找数组arr（arr[i]>0,i>=0）中第k大的奇数，如果不存在则返回0，并计算出时间复杂度，不能使用库函数或者脚本中已经实现好的排序算法和工具，需要自己实现数据结构和所需要的算法；格式：public int findKth(int[] arr,int k){// 代码}解题思路既然...

前言： 在网上看到一篇对希尔排序讲解的很详细的一篇文章，在这里分享一下：[传送门]（https://www.cnblogs.com/chengxiao/p/6104371.html）题目描述希尔排序解题思路希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。简单插入排序很...

前言：今天复习了一下排序算法，堆排序写的不太熟练，所以在这里记录一下，方便以后的学习。题目描述就是实现堆排序。解题思路基本思路：将待排序序列构造成一个大顶堆，此时，整个序列的最大值就是堆顶的根节点。将其与末尾元素进行交换，此时末尾就为最大值。然后将剩余n-1个元素重新构造成一个堆，这样会得到n个元素的次小值。如此反复执行，便能得到一个有序序列了。代码样例package Quickso...

前言：今天参加了三七互娱的笔试，这一道题是其中的一道编程题。之前做过一道最长覆盖子串的题，不过跟这个不一样，这里加了一个变型。如果想看上一道题，传送门，可以看一下，两个都学习一下。题目描述现在给你一串字符串，请你完成代码找出其中不含有重复字符并且带有a字符的最长子串。例如：“abcabcbb”输出：3解释：因为无重复字符的最长子串是“abc”，并且带有“a”,所以其长度为3.输入：...

前言：今天参加了一个公司的笔试，关于素数的，所以在这里贴一下。题目描述输入大小n的正整数数组arr[]，arr[]的每个元素a取值范围为：1<=a<=100000，找到与每个元素相邻最近的一个素数并作为新的数组返回。请设计时间复杂度较优的算法，并给出时间与空间复杂度分析。输入：5123810输出：223711解题思路这道题，我也没想到最优解题思路。完...

前言：今天参加了奇安信春招的笔试题，两道算法题，就会一道，还没全AC。唉，算法能力太差了。还得继续努力呀！！！！题目描述有一对兔子，从出生后的第五个月起每月生出一对小兔子（即满4月就开始生小兔），小兔子也会出生从第五个月起每月生一对小兔子。假如兔子不会死，第n个月时，兔群有多少对兔子。输入描述：第n个月（n为自然数，n<101）输出描述：第n个月时，兔子的对数（兔群的兔子有多少...

前言： 这是剑指offer习题中的最后一道题。也算把剑指offer刷了一遍。总的来说收获很大。从明天开始刷leetcode的习题。同时每天复习几道剑指offer的习题。题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因...

前言：每一天，都不要耍赖，不要懈怠，都要给自己一个交代。记得要做有意义的事，让自己有充实感，收获感。题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,...

前言：不能因现实复杂而放弃梦想，不能因理想遥远而放弃追求”，因为——“历史只会眷顾坚定者、奋进者、搏击者，而不会等待犹豫者、懈怠者、畏难者。"题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedi...

前言：关照自己的灵魂，注重自己的成长，跟别人学，同自己比，人生自然多了许多如意。题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。输出描述:如果当前字符流没有存在出现一次的字符，返回#字符。题目解析这道题我是使用队...

前言：正则表达式，使用起来很方便，减少了代码量，但是不是那么好想呀！加油吧，慢慢来！！！！题目描述请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"ab*a"均不匹配解题思...

前言：如果能用数学导出公式，将大大减少我们代码量。题目描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小...

前言：哇，这道题真是一道文字游戏题，题不难，就看能不能理解题意了。题目描述LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…LL不高兴了,他想了想,决定大\小 王可...

前言：让你的能力配得上野心的最佳方式，就是此刻努力，积跬步以至千里。别把今天要付出的努力推到明天，有脚踏实地的现在，才会有触手可及的未来。题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述:对应每个测试案例，输出两个数，小的先输出。解题思路这道题千万不要被“输出两个数的乘积最小的”这句话欺...

前言：有时候越简单的题，想的就越复杂。还是需要多做题，增长自己的经验。题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数...

前言：贴纸，还得继续努力呀！！！！！！！！！！！！！题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.解题思路这道题我就想到了记录每个字符出现的次数来解决这道题。可以使用Hash表来进行记录。这里我使用的数组来进行统计每个字母出现的次数。声明一个长度为58的数组。为什么...

前言：数学题啊，真的是太难了，真的学好数理化走遍全天下呀！！！！！题目描述求出113的整数中1出现的次数,并算出1001300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。解题思路...

前言：今天做笔试，遇到一道算法题，在此记录一下吧。题目描述给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字母的最小子串。示例：输入: S = “ADOBECODEBANC”, T = “ABC”输出: “BANC”说明：如果 S 中不存这样的子串，则返回空字符串 “”。如果 S 中存在这样的子串，我们保证它是唯一的答案。解题思路这道题出现在笔试当...

前言：这道题就是一个简单的进制转换，在网上看到了这道题，所以就写一下，在此记录一下。题目描述输入一个二进制数，将其转换为十进制数。题目解析这道题，就是一个进制转换的问题。从二进制第一位数开始求十进制数，如图所示：代码样例package com.asong.leetcode.BinarytoDecimal;import java.util.Scanner;/** * 二进制...

前言：今天最后一道题，实现很简单。但是想要降低时间复杂度，应该选用什么样的方法。题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。解题思路这道题，我首先想到的方法就是排序，排好序后接着从头开始遍历K个数即可。这里排序算法可以使用快排、归并、冒泡、选择排序等。都可以使用。但是这几个算法复杂度都很高。所以在这里推...

前言：使用正则表达式解决问题，真的是快速。但是正则表达式不太好写。有时间一定要把正则表达式好好学一学。题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。 但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。解题思路初看这题，还真没有特别好的...

前言：这道题，看上去其实挺简单，重点在于边界考虑的问题。题目描述将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0输入描述:输入一个字符串,包括数字字母符号,可以为空输出描述:如果是合法的数值表达则返回该数字，否则返回0示例1输入：+2147483647 1a33输出：2147483647 0题...

前言：这道题直接使用的String类中的方法来解决的问题。顺便复习一下String类中的方法。题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！...

前言：接下来准备做字符串的题型，字符串的题型真的是经常出现，一定得好好学习。题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。题目解析这种题型，其实就是经典的DFS题目。我们...

前言：今天看了一道特别有意思的题，在这里整理一下，并分享一个我学习到的一位大神的思路。膜拜！！！！分享链接题目描述给定一个整数 n，返回 n! 结果尾数中零的数量。示例 1:输入: 3输出: 0解释: 3! = 6, 尾数中没有零。示例 2:输入: 5输出: 1解释: 5! = 120, 尾数中有 1 个零.说明: 你算法的时间复杂度应为 O(log n) 。题...

前言：啊，这道题一看题，感觉好简单的样子，但是做起来真不简单，想了好久。。。。题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5题目解析这道题，我最开始想这个该怎么做呢，首先想到的使用Set来做，先将重复元素放到...

前言：以前做过链表是否有环的判断题，这道题是要求入口结点，着实想了好久。题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。解题思路判断有环的话，我们可以使用两个指针来完成，快慢指针。慢指针每次走一步，快指针每次走两步，如果有环，则一定会相遇。这个方法是用来判断链表是否有环，那么如何找到入口结点呢。我接着分析。我们找到快慢指针相遇的点p。我们假设环的入口结...

前言：我这脑子。唉，以前做过这道题的，还是想了好久。。。。。题目描述输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）解题思路这道题刚开始一看，我们就可以想到暴力解法。我们先取出一个链表的结点，然后再另一个另一个链表进行遍历。这样循环求解。这样方法是不好的，时间复杂度达到了O（m*n）。所以不建议使用这种方法...

前言：链表的题，指针一定区分好，要不太容易出错了。题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）解题思路这一道题，想了好久也没想出来该怎么解决。最后直接采用直接复制的方法，采用map存储旧节点和新节点之间的映射关系...

前言：最近更最后一篇关于数组方面的算法题。下阶段准备上链表的题。题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。解题分析这里我分享三个方法吧，具体使用自己选择。方...

前言：看到了一个比较新颖的解决办法，值得学习。题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。解题思路这道题首先我自己想到的办法，就是对数字进行统计，然后在查找。这里我是用的是HashMap来做保存统计。这种方法这个实现，但是需要两次循环。所以就去借鉴了别人的想法。下面说一下这个比较好的方法。异或有一个性质，任何一个数字异或他自己都等...

前言：我这个系列会一直更新下去，题型不局限于剑指offer的题，还有笔试面试，leetcode上面的题都会涉及，我会一直刷下去，为了提升自己的编码能力。如果对你们有用可以点个关注。谢谢啦！！！纵然我很菜，但是别放弃，终有成为大神的那一天。题目描述统计一个数字在排序数组中出现的次数。题目解析这道题很简单，直接暴力解法就可以。遍历一遍数组就可以。但是这样的话，时间复杂度很高。就想着有没有稍...

前言：今天借着这道题，又把归并排序算法学习了一下，总体来说收获还是挺大。题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007输入描述：题目保证输入的数组中没有的相同的数字数据范围： 对于%50的数据,size<=10^...

前言：算法题，我觉得和智商没关系，是有些方法我们都没接触过，所以一定要多刷算法，来增强自己掌握的知识，这样做算法才能越来越好。希望自己的努力不会白费。加油吧！少年！！题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。解题思路最开始看这道题，我脑袋里想的都是...