登录
字符串
    • 全部主题
    按热度排序
    google新题求解
    给定一个 query string 和每个子串以及相应的 weight,需要切分 query string,每个切分如果都在 weight 内,sum 所有的 weight 值,如果某个切分其中一个子串不在 weight 内则返回 -1。求一个 query string 的最大的 weight 值,
    codyman
    2497
    19
    提供两道面试题, 想找到最优解
    提供两道面试题 , 想找到最优解 第一题, 给两个排好序的数组,设计一个 function 把他们合成一个排好序的数组。然后,follow up 是 用这个function 设计一个算法 能把一个没有排序的大数组排序。 第二题, 给一个数组,每个元素是一个字符串, 只有英语小写字母, 从每个
    umusa2012
    1172
    14
    关于一道API 设计的题目
    让你实现一些API,假定每个单词有一个定义,<word, defination>,然后实现 1.add(word, def), void 2. remove(word), void 3. update(word, def), void 4. lookup(word) 返回def
    一亩三分地匿名用户
    1503
    26
    请问Morris,KMP这些算法应该看哪些书
    这两天在看面经,偶然看到Morris算法(这个刷题遇到过,但是没特别留心),还有KMP算法啥的。 由于是转专业,这些算法并没有听闻过,害怕以后还会遇到类似的需要这种算法的题目(因为这些算法没学过的话,现场面试直接想感觉真的想不出来) 所以打算认真研读一本算法书,请问哪一本算法书完全概括了所以
    hyforever
    3029
    12
    求教Airbnb的CSV parser
    这道题感觉网上没有一个正确的答案……答案要么不能处理双重"", 要么不能处理逗号在引号里面的情况,如"San Francisco, CA". 感觉找不到一个好的方法,既处理双重"", 又处理逗号在引号里面的情况。。。。 求各位大牛指点!
    flykite083
    5310
    11
    找到相差只有一个字符的string
    最近遇到的一个好玩的算法题. 给一个有n个长度为m的string的集合S. 用O(mn)时间测试里面是否有两个string, 只在一个position不一样. 因为看过很多人的attempt. 所以加2个条件. 1. 要worst case running time而不是expec
    mgccl
    3233
    22
    Sliding window 理解与运用【英文版】
    从一道题目引申出hashtable的用法,由于当时写心得的时候用的是英文, 然后我现在也没有时间去翻译, 但是我觉得总结挺不错的, 希望你们可以喜欢。 Longest Substring Without Repeating Characters - https://leetcode.com/p
    yeehaah
    893
    0
    白嫖oa一道题求解
    加强版的compress string: https://leetcode.com/problems/string-compression/ 现在给定一个str,一个k,要求返回去掉k个连续字符之后compress最短的长度(只需要返回长度即可),例子: str = ABBBCCDDCCC
    advpetc
    949
    25
    利口讨论区看到一道题,求思路
    给一个string,求可以写成a+a的非空distinct substring的数量。比如abcbcbbb, 满足条件的substring有:bcbc,bb;再比如aaaaaa, 满足条件的substring有:aa, aaaa, aaaaaa。如何做到比O(n^2)快呢?
    alli_357
    657
    15
    想问一道Google 常考的压缩字符串题目
    aabbbcc 压缩成 a*2b*3c*2,再解压缩原来的字符串里可能也有数和* 我想过 把字符串里原本的* 前面加一个井号 但是 这么一加 井号可能就压缩不了了。 对于数字 比如说 2aaab 这样直接压缩的话23*ab可能就会变成23个a 在解析的时候 不知道大家有没有好思路
    陈润鹏
    4211
    14
    请教一道MS的OA题目
    给定一个只有小写字母的字符串,规定删除一个字符为一次删除操作,求最少删除多少次可以让每个字母出现的频率不一样
    Bairong
    489
    5
    如何将一个字符令为空?
    在做removeDuplicate那道题的时候遇到的问题,我尝试把压缩后的字符串后面剩下的全部令为'\0',但发现在输出结果中却还是会显示出来。。。我估计是因为我include<string>而不是<cstring>,但用cstring的话没法cin和cout,求解正确方法TAT
    Snake_tomoyo
    2380
    9
    【求教】用JAVA写一个mutable string class
    这是我在其他面筋里看到的一个问题,题目大概如下 写一个mutable string。 里面有三个methods charAt(int i) substring(int beginIndex, int endIndex) setcharAt(int i, char c); 只能是O
    anastasia22
    2016
    7
    76 为什么我的滑 动窗口 最后一个 case就是通不过
    public String minimumWindow(String s, String t) { int l = 0, r = 0, N = s.length() , start = 0, minLen = Integer.MAX_VALUE; Map<Char
    yanjinbin
    750
    5
    请教关于小土刀的亚麻oa题库中的valid parentheses
    给一个string,里面只有"("和")",让你检验是否都是valid pairs,如果是,一共有多少。 题库中的思路是新建一个stack,遍历这个string,如果stack为空,就把当前index的char放进stack里;如果不为空,判断当前index的char减去stack顶端的cha
    lanmenglemon
    5930
    3
    Google: Write a program to return the longest repeating substring in a string.
    Write a program to return the longest repeating substring in a string. eg. for "ababab", "abab" is the longest repeating substring.
    BinaryWitch
    2413
    6
    692. Top K Frequent Words有点不太懂
    class Solution { public List<String> topKFrequent(String words, int k) { List<String> result = new LinkedList<>(); Map<String,
    guojin
    1314
    2
    问个需要从c++翻译成Java的字符串题
    这个是题目: https://leetcode.com/problems/additive-number/ 我已经翻译两天了,就是java这个substring问题死活应对不上,总是报错stringOutOfBound 求指出错误 思路是: 分别枚举下第一段和第二段的长度 并且计算一下两
    akdhfikbk
    295
    5
    Google Challenge重复删除字符串
    我遇到个题目,想了很久都不知道怎么做好点,这个题目就是直接匹配是绝对会超时的,不知道用什么样的方法才能解出来。Your spy, Beta Rabbit, has managed to infiltrate a lab of mad scientists who are turning rabbit
    qetu133
    2271
    2
    请教:关于StringBuilder的一个问题
    请教一下地里大神,为什么使用了StringBuilder创建的string,在输出的时候需要toString()呢?这个str的类型不是string那是什么呢?谢谢! StringBuilder str = new StringBuilder(); System.out.println("St
    matalin
    359
    4