登录
字符串
    • 全部主题
    按时间排序
    找刷LC的队友,一起克服拖延症
    大家好, 之前在地里见过不少找刷题队友的帖子,不过感觉都渺无音信或者逐渐变成死群了……因此想召集一下同想一起刷题克服拖延症的队友。个人拟定的激励目标如下: 1. 除了刷题以外,每人每周(天?)都要至少分享K道自己觉得非常好的题目,并且给一个简短的理由(K的值以及频率大家讨论得出吧,甚至可以每个人自
    LiweiChen2019
    2224
    22
    请教:关于StringBuilder的一个问题
    请教一下地里大神,为什么使用了StringBuilder创建的string,在输出的时候需要toString()呢?这个str的类型不是string那是什么呢?谢谢! StringBuilder str = new StringBuilder(); System.out.println("St
    matalin
    500
    4
    问个需要从c++翻译成Java的字符串题
    这个是题目: https://leetcode.com/problems/additive-number/ 我已经翻译两天了,就是java这个substring问题死活应对不上,总是报错stringOutOfBound 求指出错误 思路是: 分别枚举下第一段和第二段的长度 并且计算一下两
    akdhfikbk
    657
    5
    白嫖oa一道题求解
    加强版的compress string: https://leetcode.com/problems/string-compression/ 现在给定一个str,一个k,要求返回去掉k个连续字符之后compress最短的长度(只需要返回长度即可),例子: str = ABBBCCDDCCC
    陈家洛
    2137
    25
    利口讨论区看到一道题,求思路
    给一个string,求可以写成a+a的非空distinct substring的数量。比如abcbcbbb, 满足条件的substring有:bcbc,bb;再比如aaaaaa, 满足条件的substring有:aa, aaaa, aaaaaa。如何做到比O(n^2)快呢?
    alli_357
    1098
    15
    字符串乘积问题
    最近这题在两个面试中都遇到了 请大家帮忙看看 给两个字符串s1, s2, scoreWordPair返回一个score, score = 0 如果s1, s2有相同的字符,否则score = s1.length() * s2.length(). 输入一个字符串的array, 找出score最大
    zzheng11
    474
    0
    Logest Palindrome Substring
    最长回文子串问题是经典问题,面试中碰到原题的概率应该不大,即使碰到,如果你深刻理解算法的核心思想,应该也会有思路,能写出来。O(n^2)的算法就不说了,属于暴力算法。这里要和大家分享的是Manachar's Algorithm,复杂度O(n)。 算法的核心思想其实并不复杂:顺序遍历整个stri
    ozox
    677
    2
    刷题总结连载-2:分段处理string的问题(包括sliding window)
    Smilenceyu
    1463
    0
    google新题求解
    给定一个 query string 和每个子串以及相应的 weight,需要切分 query string,每个切分如果都在 weight 内,sum 所有的 weight 值,如果某个切分其中一个子串不在 weight 内则返回 -1。求一个 query string 的最大的 weight 值,
    codyman
    3147
    19
    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
    1020
    5
    关于一道API 设计的题目
    让你实现一些API,假定每个单词有一个定义,<word, defination>,然后实现 1.add(word, def), void 2. remove(word), void 3. update(word, def), void 4. lookup(word) 返回def
    匿名
    2178
    26
    请教一道MS的OA题目
    给定一个只有小写字母的字符串,规定删除一个字符为一次删除操作,求最少删除多少次可以让每个字母出现的频率不一样
    Bairong
    749
    5
    提供两道面试题, 想找到最优解
    提供两道面试题 , 想找到最优解 第一题, 给两个排好序的数组,设计一个 function 把他们合成一个排好序的数组。然后,follow up 是 用这个function 设计一个算法 能把一个没有排序的大数组排序。 第二题, 给一个数组,每个元素是一个字符串, 只有英语小写字母, 从每个
    umusa2012
    1615
    14
    求问一道面经里的题目
    请大家教教我这题怎么做:给个字符串 验证是不是邮箱地址?
    wenhao.ge
    360
    2
    Sliding window 理解与运用【英文版】
    从一道题目引申出hashtable的用法,由于当时写心得的时候用的是英文, 然后我现在也没有时间去翻译, 但是我觉得总结挺不错的, 希望你们可以喜欢。 Longest Substring Without Repeating Characters - https://leetcode.com/p
    yeehaah
    1304
    0
    LC205 Isomorphic Strings最新follow up求解
    Tina_Qity
    1211
    2
    ConcatenatedWords输出
    求问各路大神,如果力扣丝其耳 concatenatedWords这题,输出不是list of words而是所有形成的concatenated words的words的list比如有superhighway, super, high, way,highway的话输出]。 如果用trie的话需要修改
    JZ15
    939
    1
    从字串里找匹配符以相同频率回传匹配符
    从网上看到这题基本上给一字串, 字串里有两种匹配符iOS, Android+ID+频率 要回传平均频率的list 写了一下求批 求意见 One message system contains two device type message that each message is formatt
    imiochen24
    502
    5
    找到相差只有一个字符的string
    最近遇到的一个好玩的算法题. 给一个有n个长度为m的string的集合S. 用O(mn)时间测试里面是否有两个string, 只在一个position不一样. 因为看过很多人的attempt. 所以加2个条件. 1. 要worst case running time而不是expec
    mgccl
    4491
    22
    请问Morris,KMP这些算法应该看哪些书
    这两天在看面经,偶然看到Morris算法(这个刷题遇到过,但是没特别留心),还有KMP算法啥的。 由于是转专业,这些算法并没有听闻过,害怕以后还会遇到类似的需要这种算法的题目(因为这些算法没学过的话,现场面试直接想感觉真的想不出来) 所以打算认真研读一本算法书,请问哪一本算法书完全概括了所以
    hyforever
    4571
    13