LeetCode第326題
給定一個整數,寫一個函式來判斷它是否是 3 的冪次方。
示例 1:
輸入: 27 輸出: true
示例 2:
輸入: 0 輸出: false
示例 3:
輸入: 9 輸出: true
示例 4:
輸入: 45 輸出: false
public static boolean isPowerOfThree(int n){ if(n<1){ return false; } while(n>1){ if(n%3 !=0){ return false; } n/=3; } return true; }
相關推薦
LeetCode第326題
給定一個整數,寫一個函式來判斷它是否是 3 的冪次方。 示例 1: 輸入: 27 輸出: true 示例 2: 輸入: 0 輸出: false 示例 3: 輸入: 9 輸出: true 示例 4: 輸入: 45 輸出: false public sta
LeetCode刷題記錄——第326題(3的冪)
題目描述 給定一個整數,寫一個函式來判斷它是否是 3 的冪次方。 示例 1: 輸入: 27 輸出: true 示例 2: 輸入: 0 輸出: false 示例 3: 輸入: 9 輸出: true 示例 4:
LeetCode 第 3 題(Longest Substring Without Repeating Characters)
sts mod while find his 代碼 key 不存在 簡單 LeetCode 第 3 題(Longest Substring Without Repeating Characters) Given a string, find th
LeetCode 第 342 題(Power of Four)
-m clas script pri ack ber 要求 case ret LeetCode 第 342 題(Power of Four) Given an integer (signed 32 bits), write a function
LeetCode 第 231 題 (Power of Two)
i++ ret write data mark hid article views pop LeetCode 第 231 題 (Power of Two) Given an integer, write a function to determi
Leetcode第1題至第10題 思路分析及C++實現
mine long -c 一行 而且 特殊 頭部 根據 shard 筆者按照目錄刷題,對於每一道題,力爭使用效率最高(時間復雜度最低)的算法,並全部通過C++代碼實現AC。(文中計算的復雜度都是最壞情況復雜度) 因為考慮到大部分讀者已經在Leetcode瀏覽過題目了,所以
leetcode第32題:最長有效括號(遇到一個奇葩的錯誤)
問題描述: 給一個只包含 '(' 和 ')' 的字串,找出最長的有效(正確關閉)括號子串的長度。 對於 "(()",最長有效括號子串為 "()" ,它的長度是 2。 另一個例子 ")()())",最長有效括號子
合併兩個有序的連結串列(LeetCode第21題)
方法一: # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None clas
有效的括號(Leetcode第20題)
方法一: class Solution: def isValid(self, s): """ :type s: str :rtype: bool """ if (len(s) % 2
LeetCode第448題 Find All Numbers Disappeared in an Array解決辦法
題目 Given an array of integers where 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and others appear
leetcode第三題
採用動態規劃的方法去做,核心思想如下: "滑動視窗" 比方說 abcabccc 當你右邊掃描到abca的時候你得把第一個a刪掉得到bca, 然後"視窗"繼續向右滑動,每當加到一個
leetcode第五題
1.manacher法,思想如下: 時間複雜度:O(n*n), 空間複雜度:O(1) 高效解法:基本解法的時間複雜度已經到O(n*n),既然存在高效解法,勢必要犧牲空間來換時間,才可以將時間複雜度降低。 首先分析基本演算法:外層for迴圈用於選擇中心點,內層兩邊for迴圈分別考慮
LeetCode 第47題 全排列2
(一) 題目描述 給定一個可包含重複數字的序列,返回所有不重複的全排列示例:輸入:[1,1,2]輸出:[[1,1,2][1,2,1][2,1,1]](二)解題演算法 先對給定的序列nums進行排序,使得大小相同的元素排在一起. 新建一個used陣列,大小與nums相同,
LeetCode 第31題 下一個排列
(一)題目描述 實現獲取下一個排列的函式,演算法需要將給定數字序列重新排列成字典序中下一個更大的排列。 如果不存在下一個更大的排列,則將數字重新排列成最小的排列(即升序排列)。 必須原地修改,只允許使用額外常數空間。 以下是一些例子,輸入位於左側列,其相應輸出位於右側列。 1,2,3
LeetCode 第49題 字母異位詞分組
兩個 add arraylist 等於 說明 順序 外部 字符串排序 sort (一) 題目描述 給定一個字符串數組,將字母異位詞組合在一起。字母異位詞指字母相同,但排列不同的字符串。 示例: 輸入: ["eat", "tea", "tan", "ate",
leetcode第四題(383. Ransom Note)
Given an arbitrary ransom note string and another string containing letters from all the magazines, write a function that will return true if the rans
leetcode第三題35:search insert position
Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in or
LeetCode 第141題 環形連結串列
(一)題目描述 給定一個連結串列,判斷連結串列中是否有環。 (二)演算法思路 1 我們遍歷所有的節點,並雜湊表中儲存每個節點的引用. 2 如果當前節點為空,即我們已經遍歷到了連結串列尾部的下一個節點. return false 3 不為空即是環
leetcode第72題:編輯距離
給定兩個單詞 word1 和 word2,計算出將 word1 轉換成 word2 所使用的最少運算元 。 你可以對一個單詞進行如下三種操作: 插入一個字元 刪除一個字元 替換一個字元 示例 1:
無重複字元的最長子串-LeetCode-第3題-C++
題目:無重複字元的最長子串 題目描述:給定一個字串,找出不含有重複字元的最長子串的長度。 最長不重複子串可能有很多個,但是其長度只有一種。 方法一:暴力搜尋法 方法二:滑動視窗 雜湊表:要查詢一個元素,給定這個元素的關鍵字,根據雜湊函式(也稱雜湊函式)