笔试算法题
qqqqq1993qqqqq
这个作者很懒,什么都没留下…
展开
-
名企中等——最长公共子串
题目描述给定两个字符串str1和str2,输出两个字符串的最长公共子串,如果最长公共子串为空,输出-1。示例1输入“1AB2345CD”,“12345EF”返回值“2345”解析:注意dp的定义 : dp[i][j] str1前i个字符和str2前j个字符(以其为尾字符)的最长公共子串长度。所以初始化数组时 dp的长度均+1。先固定字符串1中的字符,然后和2中的所有字符比较。对1中的字符循环。public class Solution { /** * longest原创 2021-01-20 22:41:05 · 204 阅读 · 0 评论 -
【名企中等】寻找第K大
https://www.nowcoder.com/practice/e016ad9b7f0b45048c58a9f27ba618bf?tpId=117&&tqId=35010&rp=1&ru=/ta/job-code-high&qru=/ta/job-code-high/question-ranking题目描述有一个整数数组,请你根据快速排序的思路,找出数组中第K大的数。给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间),请返回第K大的数,保证原创 2021-01-13 23:25:03 · 249 阅读 · 0 评论 -
名企中等——最大正方形
https://www.nowcoder.com/practice/0058c4092cec44c2975e38223f10470e?tpId=117&&tqId=35033&rp=1&ru=/ta/job-code-high&qru=/ta/job-code-high/question-ranking题目描述给定一个由0和1组成的2维矩阵,返回该矩阵中最大的由1组成的正方形的面积输入[[1,0,1,0,0],[1,0,1,1,1],[1,1,1,1,1],原创 2021-01-11 22:51:04 · 229 阅读 · 0 评论 -
名企中等——矩阵的最小路径和
https://www.nowcoder.com/practice/7d21b6be4c6b429bb92d219341c4f8bb?tpId=117&&tqId=35078&rp=1&ru=/ta/job-code-high&qru=/ta/job-code-high/question-ranking题目描述给定一个 n * m 的矩阵 a,从左上角开始每次只能向右或者向下走,最后到达右下角的位置,路径上所有的数字累加起来就是路径和,输出所有的路径中最小的路径和原创 2021-01-02 21:33:33 · 149 阅读 · 0 评论 -
名企中等——子数组最大乘积
https://www.nowcoder.com/practice/9c158345c867466293fc413cff570356?tpId=188&&tqId=36848&rp=1&ru=/ta/job-code-high-week&qru=/ta/job-code-high-week/question-ranking题目描述给定一个double类型的数组arr,其中的元素可正可负可0,返回子数组累乘的最大乘积。示例1输入[-2.5,4,0,3,0.5原创 2021-01-02 19:07:18 · 230 阅读 · 0 评论 -
名企中等——找到字符串的最长无重复字符子串
https://www.nowcoder.com/practice/b56799ebfd684fb394bd315e89324fb4?tpId=188&&tqId=36856&rp=1&ru=/ta/job-code-high-week&qru=/ta/job-code-high-week/question-ranking题目描述给定一个数组arr,返回arr的最长无的重复子串的长度(无重复指的是所有数字都不相同)。示例1输入[2,3,4,5]返回值4原创 2020-12-29 23:15:05 · 144 阅读 · 0 评论 -
名企中等——把数字翻译成字符串
题目描述有一种将字母编码成数字的方式:‘a’->1, ‘b->2’, … , ‘z->26’。现在给一串数字,返回有多少种可能的译码结果输入“12”返回值2说明2种可能的译码结果(”ab” 或”l”)示例2输入“31717126241541717”返回值192import java.util.*;public class Solution { /** * 解码 * @param nums string字符串 数字串原创 2020-12-23 00:05:25 · 451 阅读 · 0 评论 -
名企中等——环中路径
一个环上有10个点,编号为0-9,从0点出发,每步可以顺时针到下一个点,也可以逆时针到上一个点,求:经过n步又回到0点有多少种不同的走法?举例:如果n = 1,则从0出发只能到1或者9,不可能回到0,共0种走法如果n = 2,则从0出发有4条路径:0->1->2, 0->1->0, 0->9->8, 0->9->0,其中有两条回到了0点,故一共有2种走法...原创 2020-12-21 22:52:51 · 182 阅读 · 0 评论 -
名企中等——丢棋子的次数
https://www.nowcoder.com/practice/d1418aaa147a4cb394c3c3efc4302266?tpId=117&&tqId=35279&rp=1&ru=/ta/job-code-high&qru=/ta/job-code-high/question-ranking题目描述一座大楼有N层,地面算作第0层,最高的一层为第N 层。已知棋子从第0层掉落肯定不会摔碎,从第i层掉落可能会摔碎,也可能不会摔碎。给定整数N作为楼层数,再给定原创 2020-12-20 22:57:56 · 225 阅读 · 0 评论 -
名企中等——最长回文子串
https://leetcode-cn.com/problems/longest-palindromic-substring/submissions/给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2:输入: “cbbd”输出: “bb”来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/longest-p原创 2020-12-20 15:47:25 · 214 阅读 · 1 评论 -
名企中等——最长回文子串的长度
https://www.nowcoder.com/practice/b4525d1d84934cf280439aeecc36f4af?tpId=117&&tqId=35044&rp=1&ru=/ta/job-code-high&qru=/ta/job-code-high/question-ranking题目描述对于一个字符串,请设计一个高效算法,计算其中最长回文子串的长度。给定字符串A以及它的长度n,请返回最长回文子串的长度。示例1输入“abc123432原创 2020-12-20 15:25:18 · 187 阅读 · 1 评论 -
名企入门难度——反转字符串
https://www.nowcoder.com/practice/c3a6afee325e472386a1c4eb1ef987f3?tpId=117&&tqId=35028&rp=1&ru=/ta/job-code-high&qru=/ta/job-code-high/question-ranking题目描述写出一个程序,接受一个字符串,然后输出该字符串反转后的字符串。(字符串长度不超过1000)示例1输入“abcd”返回值“dcba”最简单思路:原创 2020-12-20 12:38:31 · 131 阅读 · 1 评论 -
牛客——最长递增子序列
https://www.nowcoder.com/practice/9cf027bf54714ad889d4f30ff0ae5481?tpId=117&&tqId=35013&rp=1&ru=/ta/job-code-high&qru=/ta/job-code-high/question-ranking题目描述给定数组arr,设长度为n,输出arr的最长递增子序列。(如果有多个答案,请输出其中字典序最小的)示例1输入[2,1,5,3,6,4,8,9,7]返原创 2020-12-19 23:01:00 · 237 阅读 · 1 评论 -
leetcode——最长递增子序列的个数
https://leetcode-cn.com/problems/number-of-longest-increasing-subsequence/给定一个未排序的整数数组,找到最长递增子序列的个数。示例 1:输入: [1,3,5,4,7] 输出: 2 解释: 有两个最长递增子序列,分别是 [1, 3, 4, 7] 和[1, 3, 5, 7]。示例 2:输入: [2,2,2,2,2] 输出: 5 解释: 最长递增子序列的长度是1,并且存在5个子序列的长度为1,因此输出5。注意: 给定的数组长原创 2020-12-18 00:30:32 · 153 阅读 · 0 评论 -
剑指 Offer 63. 股票的最大利润
假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大利润是多少?示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。示例 2:输入: [7,6,4,3,1]输出: 0解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。限制:0 <= 数组长度 <原创 2020-12-16 00:02:35 · 87 阅读 · 0 评论 -
剑指 Offer 68 - II. 二叉树的最近公共祖先
https://leetcode-cn.com/problems/er-cha-shu-de-zui-jin-gong-gong-zu-xian-lcof/给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”例如,给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]示例原创 2020-12-15 23:04:52 · 99 阅读 · 0 评论 -
剑指offer——正则表达式匹配(好题)
题目描述 请实现一个函数用来匹配包括’.’和’*’的正则表达式。模式中的字符’.’表示任意一个字符,而’*’表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串”aaa”与模式”a.a”和”ab*ac*a”匹配,但是与”aa.a”和”ab*a”均不匹配思路: 感觉是H社笔试题的难度。可以按顺序将两者一一比较。 有没有可能出现“.*”连在一起原创 2017-07-02 16:28:29 · 1780 阅读 · 2 评论 -
剑指offer——表示数值的字符串(好题)(了解下库函数和正则)
题目描述 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串”+100”,”5e2”,”-123”,”3.1416”和”-1E-16”都表示数值。 但是”12e”,”1a3.14”,”1.2.3”,”+-5”和”12e+4.3”都不是。思路: 应该只是考察普通的写法和科学计数法两种? “.56”是正确的表达。 “+0E3”算正确么? 从前往后进行判断。把e是否出现设为原创 2017-07-02 18:53:31 · 176 阅读 · 0 评论 -
ACM——滑雪
DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813原创 2017-08-01 21:03:01 · 641 阅读 · 0 评论 -
后缀表达式(java实现)
意外地求后缀表达式的笔试题挺多的一个对于一个单行的逆波兰表达式,由如下元素构成: 数字:十进制数字字符构成的正整数,比如 223 运算符:支持三种运算符^+和*,分别代表自增,加法和乘法 分隔符:一个或者多个空格 例如下面的字符串就是个逆波兰表达式 2 3 4 * ^ 5 + 逆波兰表达式在一个基于栈的虚拟机中求解,虚拟机的栈能保存16个整数,虚拟机从左向右扫描表达式,遇到整数就压栈,原创 2017-08-02 22:03:25 · 1342 阅读 · 0 评论 -
正则表达式中的贪婪匹配和懒惰匹配
1.什么是正则表达式的贪婪与非贪婪匹配 如:String str="abcaxc"; Patter p="ab*c"; 贪婪匹配:正则表达式一般趋向于最大长度匹配,也就是所谓的贪婪匹配。如上面使用模式p匹配字符串str,结果就是匹配到:abcaxc 非贪婪匹配:就是匹配到结果就好,就少的匹配字符。如上面使用模式p匹配字符串str,结果就是匹配到:abc转载 2017-08-24 16:35:50 · 740 阅读 · 0 评论 -
网易2017——堆棋子
[编程题] 堆棋子小易将n个棋子摆放在一张无限大的棋盘上。第i个棋子放在第x[i]行y[i]列。同一个格子允许放置多个棋子。每一次操作小易可以把一个棋子拿起并将其移动到原格子的上、下、左、右的任意一个格子中。小易想知道要让棋盘上出现有一个格子中至少有i(1 ≤ i ≤ n)个棋子所需要的最少操作次数.输入描述:输入包括三行,第一行一个整数n(1 ≤ n ≤ 50),表示原创 2017-08-14 23:38:10 · 473 阅读 · 0 评论 -
网易2017——小易喜欢的数列
小易喜欢的数列小易非常喜欢拥有以下性质的数列:1、数列的长度为n2、数列中的每个数都在1到k之间(包括1和k)3、对于位置相邻的两个数A和B(A在B前),都满足(A 例如,当n = 4, k = 7那么{1,7,7,2},它的长度是4,所有数字也在1到7范围内,并且满足第三条性质,所以小易是喜欢这个数列的但是小易不喜欢{4,4,4,2}这个数列。小易给出n和k,希望原创 2017-08-15 13:59:07 · 586 阅读 · 0 评论 -
编程题——识别有效的IP地址和掩码并进行分类统计
网址:https://www.nowcoder.com/practice/de538edd6f7e4bc3a5689723a7435682?tpId=37&tqId=21241&tPage=1&rp=&ru=/ta/huawei&qru=/ta/huawei/question-ranking题目描述请解析IP地址和对应的掩码,进行分类识别。要求按照A/B/C/D/E类地址归类,不合原创 2017-08-24 15:48:16 · 555 阅读 · 0 评论 -
【indeed】C - Binary Tree
C - Binary TreeTime limit : 2sec / Memory limit : 256MB Score : 100 points Problem Statement You are given a binary tree with N vertices.(树有N个节点)In the given binary tree, the left child of vertex i原创 2017-05-31 20:33:00 · 190 阅读 · 0 评论