題目： A message containing letters from A-Z is being encoded to numbers using the following mapping way: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Beyond that, now the encoded string can also contain the character ‘*’, whic

傳送門 Description Given an integer (signed 32 bits), write a function to check whether it is a power of 4. Example:Given num = 16, return true. Given num = 5, return false. Follow up: Could you solve it without loops/recursion? 思路 題意：不

LeetCode——Maximum Depth of Binary Tree Question Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node. Answer /*** Definition for a binary tree node

給定一個只包含數字的字符串，復原它并返回所有可能的 IP 地址格式。 LeetCode、示例: 輸入: "25525511135" 輸出: ["255.255.11.135", "255.255.111.35"] 注：這里是IPV4,用2進制表示的話要32位，用10進制則是4個整數,每個整數大于

動態規劃法求最長遞增子序列，?題目鏈接：力扣 思路： 一、遍歷數組，維護遞增子序列的最大值 代碼： class Solution { public:int findLengthOfLCIS(vector<int>& nums) { if(nums.size()==1) return 1; int l=1; int max_l

Description: Implement pow(x,?n). 分析： 求冪次運算，典型的分治算法來解。 因為pow(x,n/2)*pow(x,n/2) 有著重復運算，分治法就會非常快O(log n) 1 class Solution { 2 public: 3 double findval(double x,int n) 4 { 5 if(n==0) return 1; 6 i

Medium！ leetcode84、題目描述： 給定一個正整數?n，生成一個包含 1 到?n2?所有元素，且元素按順時針順序螺旋排列的正方形矩陣。 螺旋矩陣 java？示例: 輸入: 3 輸出: [[ 1, 2, 3 ],[ 8, 9, 4 ],[ 7, 6, 5 ] ] 解題思路： 共軛矩陣？此題跟之

問題描述： leetcode124。給定一個數組 nums，編寫一個函數將所有 0 移動到數組的末尾，同時保持非零元素的相對順序。 示例: 輸入: [0,1,0,3,12] 輸出: [1,3,12,0,0] 說明: 必須在原數組上操作，不能拷貝額外的數組。盡量減少操作次數。方法1：

[DFS|剪枝] leetcode 22 括號生成 1.題目 題目鏈接 數字 n 代表生成括號的對數，請你設計一個函數，用于能夠生成所有可能的并且有效的括號組合。 示例： 輸入：n = 3 輸出：["((()))","(()())","(())()","()(

兩個整數之間的漢明距離指的是這兩個數字對應二進制位不同的位置的數目。 給出兩個整數?x?和?y，計算它們之間的漢明距離。 注意： 0 ≤?x,?y?< 231. 示例: leetcode70？輸入: x = 1, y = 4 輸出: 2 解釋: 1 (0 0 0 1) ? ? ? ? ?4 (0 1 0 0) ? ? ? ?