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