您應該使用 getModifiers 方法。if ((e.getKeyCode() == KeyEvent.VK_C) && ((e.getModifiers() & KeyEvent.CTRL_MASK) != 0)) { //Your code here }請注意，使用 & 運算符是因為它是一個位比較操作。
1 回答
尚方寶劍之說
TA貢獻1788條經驗 獲得超4個贊
基本上，你的算法的時間復雜度是 O(2^n)
假設f(n)是計算長度為字符串的回文的函數n，在最壞的情況下，我們可以看到
f(n) = 2*f(n - 1)
f(n - 1) = 2*f(n - 2)
...
f(1) = 1
->f(n)時間復雜度是O(2^n)
因此，對于長字符串，您的程序將需要很長時間才能運行。與示例中一樣，具有 29 個字符的字符串將需要 O(2^29) 或 O(5*10^8) 次操作。
注意：實際上，每個操作都需要兩個額外的substring和一個isPalindrome操作，這會使時間復雜度為 O(n*2^n)，而不僅僅是 O(2^n)
如何降低時間復雜度？動態規劃應該是答案
添加回答
舉報
0/150
提交
取消