去哪儿 首个重复字符 哈希算法
题目链接题目描述 对于一个字符串,请设计一个高效算法,找到第一次重复出现的字符。给定一个字符串(不一定全为字母)A及它的长度n。请返回第一个重复出现的字符。保证字符串中有重复字符,字符串的长度小于等于500class FirstRepeat { public: char findFirstRepeat(string A, int n) { int hash_[300]...
题目链接题目描述 对于一个字符串,请设计一个高效算法,找到第一次重复出现的字符。给定一个字符串(不一定全为字母)A及它的长度n。请返回第一个重复出现的字符。保证字符串中有重复字符,字符串的长度小于等于500class FirstRepeat { public: char findFirstRepeat(string A, int n) { int hash_[300]...
题目链接题目描述风口之下,猪都能飞。当今中国股市牛市,真可谓“错过等七年”。 给你一个回顾历史的机会,已知一支股票连续n天的价格走势,以长度为n的整数数组表示,数组中第i个元素(prices[i])代表该股票第i天的股价。 假设你一开始没有股票,但有至多两次买入1股而后卖出1股的机会,并且买入前一定要先保证手上没有股票。若两次交易机会都放弃,收益为0。 设计算法,计算你能获得的最大收益。 输...
题目描述世界上有10种人,一种懂二进制,一种不懂。那么你知道两个int32整数m和n的二进制表达,有多少个位(bit)不同么?class Solution { public: /** * 获得两个整形二进制表达位数不同的数量 * * @param m 整数m * @param n 整数n * @return 整型 */ ...
Servlet1.什么是servletservlet是javaweb三大组件之一,是动态资源。servlet的作用的是处理请求,服务器会把接收的到请求交给servlet处理。在servlet中通常需要:a.接受请求数据b.处理请求c.完成响应通常servlet需要实现javax.servlet.Servlet接口。2.实现servlet的三种方式实现 javax.servlet.Servle...
求最长公共子序列的子序列 dfs+dp一道面试题要求删除掉任意长度的字符串s1之后,获得的最长的回文串都有哪些?因为回文串的性质,反转后不变,那么可以将字符串s1反转成s2。如果存在一个最长的回文串,那么肯定是s1和s2的最长公共子序列。通常我们会求出最长公共子序列的长度alen,这次要把所有的子序列输出来。可以通过观察dp矩阵,发现这样一个规律(图忘记从哪里盗来的了)可以通过标有圆圈的点,...