Stringbuilder subSequence方法的时间复杂度

文章/答案/技术大牛

发布

2回答

java、time-complexity

从Java 7开始，字符串子串方法将其大O从O(1)改为O(n)。 StringBuilder subSequence方法的时间复杂度是多少？

浏览 37提问于2019-05-14得票数 0

回答已采纳

3回答

编写一个程序来删除给定字符串中的空格

java、algorithm、data-structures

我已经用o(n)时间复杂度和o(n)空间复杂度的方法解决了相关问题，如下所示；但受访者希望o(n)时间复杂度与恒定的空间复杂度。如何在空间复杂度不变的情况下解决这个问题？public static StringBuilder removeWhiteSpaces (String str){ throw newIllegal

浏览 0提问于2015-10-25得票数 1

4回答

使用StringBuilder和CharSequence的ClassCastException

java、string、stringbuilder、charsequence

为什么下面的代码会产生一个很好的ClassCastException： StringBuilder s1= new StringBuilder("quaqua"); } 而下面的代码(用字符串

浏览 2提问于2013-07-08得票数 1

回答已采纳

1回答

StringBuilder逆方法的时间复杂度

java、algorithm、time-complexity、reverse、stringbuilder

我想找出StringBuilder逆方法的时间复杂度。这里是反向方法的源代码： boolean hasSurrogate = false;} } return this;这里有一个指向文档的链接：，这是时间复杂性吗？有什么<em

浏览 2提问于2013-11-06得票数 3

回答已采纳

1回答

StringBuilder length()方法的时间复杂度

java、string、stringbuilder

StringBuilder类的length()方法的时间复杂度是多少？String str = "hello"; System.out.println(sb.length()); //should print 5 我的假设是O(n)，其中n是字符串中的字符数，类似于string类中的

浏览 20提问于2020-06-20得票数 1

回答已采纳

3回答

Java StringBuilder.substring()方法的时间复杂度是多少？如果它是线性的，是否有一个恒定时间复杂度的方法来获得一个子串？

java、string、substring、time-complexity、stringbuilder

在我看来，它应该是恒定的(O(1))时间复杂度。但是，我被告知在调用stringBuilder.substring()方法时必须实例化一个新的String对象。(它不是静态方法)。如果这是真的，我如何在恒定的时间复杂度内获得一个子串？

浏览 26提问于2014-08-27得票数 2

3回答

比较CharSequence.reversed()返回值时的意外结果

kotlin

在比较CharSequence.reversed()方法的结果时注意到了一种奇怪的行为。val s = "a"println("$subSequence == ${subSequence.reversed()}:${subSequence == subSequence.reversed()}")a

浏览 1提问于2019-01-17得票数 0

回答已采纳

1回答

LeetCode最长回文子序列问题的“超过时限”

python、algorithm、time-complexity、memoization

(self, s): deflongest_palindromic_subsequence(s[0:-1]),问题是，输入字符串超出了时间限制，该字符串似乎有许多重复字符：我从引用的讨论中了解到，如果没有，该算法的</

浏览 1提问于2018-09-27得票数 2

回答已采纳

4回答

什么时候接口中的方法'both‘被重写并被实现？

java、interface

下面的代码来自，我在我的笔记本电脑上运行了netbeans来理解界面。sub = return sub.reverse(); StringBuilder s = new StringBuilder(this.s);说-->方法</em

浏览 0提问于2013-01-09得票数 1

2回答

Java -创建长度递增的字符串列表的时间复杂性

java、string、algorithm、list、complexity-theory

< s.length(); i++) return list;但是我听说把字符串和'+‘加在一起有时间复杂度这意味着我的方法的时间复杂度为O(n平方)。另一种方法可能是使用StringBuilder对象。(i)); } return lis

浏览 2提问于2016-09-29得票数 1

回答已采纳

1回答

Python中的最大非邻接子数组

python-3.x、algorithm、sub-array

我必须使用Python找到一个递增的具有最大和的非连续子数组。例如，如果我有一个数组5，2，4，3，7，7，那么我必须输出2，4，7。给定的输出是递增的，在所有可能递增的子数组中具有最大和。

浏览 21提问于2020-09-29得票数 1

回答已采纳

1回答

如何计算此代码的空间和时间复杂度

java、data-structures

+ 1]; } for (int k : array) { }Integer.parseInt(strNum.toString()); System.out.println(finalIn

浏览 3提问于2021-01-20得票数 0

回答已采纳

5回答

有没有人能帮我写一个Java方法，它接受一个字符串的子字符串，反转它并打印结果？我猜StringBuilder比String更好，但我的问题是StringBuilder.substring()返回一个字符串。要继续使用StringBuilder，我需要创建一个新的StringBuilder对象来执行StringBuilder.reverse()部分。有没有更好的解决方案？public static void mai

浏览 4提问于2013-04-08得票数 3

1回答

在没有StringBuilder* ()的情况下分割一个String.split值*

java、regex、string、split、stringbuilder

我将处理文本，并将一路上分割为一个，它的子字符串在正则表达式上，就像那样。为了速度考虑，我想在上做这些。而且- 并没有覆盖。当我需要使用作为集合中的类型时，我正在编写一个包装类，该类具有一个值字段，并在该字段的值上重写以使其正确。这是到目前为止，我还记得我需要

浏览 2提问于2015-05-13得票数 1

回答已采纳

3回答

请帮助我理解有关实现接口的这一课

java、interface

我在实现接口的部分，我不理解他们给出的作为其中一个练习的解决方案的代码。要实现java.lang.CharSequence接口，该实现应该向后返回字符串，并编写一个小的main方法来测试您的类；请确保调用所有四个方法。这有点让人不知所措，所以我开始研究他们的解决方案，看看我是否能理解他们的概念和代码。以下是我的问题： 1)当他们实现charAt方法时，返回对charAt方法

浏览 3提问于2011-02-09得票数 2

回答已采纳

2回答

StringBuilder与CharSequence不兼容

java

编写一个小的主方法来测试类；确保调用所有四个方法。”public CharSequence subSequence(int start, int end

浏览 4提问于2015-08-30得票数 1

1回答

从位或给定数组的所有子序列中找出丢失的最小整数？

arrays、bitwise-operators、subsequence、bitwise-or

如问题所示，我们需要找到给定数组的所有子序列的或。`arr = { 1,3,4,0} ``[0] => 0[4, 0] => 4[3, 0] =, 4, 0] => 5[1, 3, 0] => 3[1, 3, 4, 0] => 7` so bitwise OR of all the subsequence

浏览 9提问于2022-08-24得票数 0

1回答

StringBuilder.append时间复杂度为O(1)的原因

java、stringbuilder

通过摊销分析，我们知道用N方法插入StringBuilder#append需要花费O(N)时间。但这就是我迷路的地方。考虑一下，inputString是来自用户的输入字符串。for (int i = 0; i < N; i++) { // where s is an empty StringBuilder object// and inputString is the string

浏览 0提问于2019-06-27得票数 6

回答已采纳

4回答

在C#中查看项目的时间复杂性

c#、time-complexity、stringbuilder

我在StringBuilder中保存了一些很长的文本，我想得到一些特定的项目//fill builderchar ch = builder[i]; O(i)

浏览 0提问于2018-01-25得票数 2

回答已采纳

2回答

StringBuilder.append()在java中的时间复杂度是多少？

java、string、runtime

我正在开发的一个程序使用字符串构建器将整数数组转换为字符串。我正在尝试确定这种方法的时间复杂度。

浏览 1提问于2017-04-15得票数 7

回答已采纳

点击加载更多