Leetcode PHP題解--D46 893. Groups of Special-Equival

whinc 發(fā)布于2019-07-01 12:43 / 1528人閱讀

摘要：題目鏈接題目分析稱一個字符串中，互換第奇數位或偶數位形成的新單詞與原單詞為特殊相等。思路先把字符串分割成數組，把第偶數個字符和第奇數個字符分別存放。接下來用分隔符拼接這兩個數組。把拼接后的字符串作為鍵存入數組中。

D46 893. Groups of Special-Equivalent Strings 題目鏈接

893. Groups of Special-Equivalent Strings

題目分析

稱一個字符串中，互換第奇數位（或偶數位）形成的新單詞與原單詞為特殊相等。

給定一個字符串數組A，計算該數組中有多少個獨立的特殊相等詞。

例如，單詞abcd和cbad 為特殊相等詞。也與adcb和cdab特殊相等。

思路

先把字符串分割成數組，把第偶數個字符和第奇數個字符分別存放。

再對偶數字符數組和奇數字符數組進行排序。

接下來用分隔符拼接這兩個數組。使得對任何一個特殊相等的詞都有同一個值。把拼接后的字符串作為鍵存入數組中。（作為值存進去的話需要去重）

計算數組中的元素個數即可。

最終代碼

$char){
                                                                        if($key%2==0){
                                                                                            $odd[] = $char;
                                                                                                            }
                                                                                                                            else{
                                                                                                                                                $even[] = $char;
                                                                                                                                                                }
                                                                                                                                                                            }
                                                                                                                                                                                        sort($odd);
                                                                                                                                                                                                    sort($even);
                                                                                                                                                                                                                $words[implode("",$odd)."/".implode("",$even)] = true;
                                                                                                                                                                                                                        }
                                                                                                                                                                                                                                return count($words);
                                                                                                                                                                                                                                    }
                                                                                                                                                                                                                                    }

                                                                                                                                                                                                                                
                                                                                                                                                                                                                                若覺得本文章對你有用，歡迎用[愛發(fā)電](https://afdian.net/@skys215)資助。

GPU云服務器云服務器 php_instance_of php md5of Groups 題解

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉載請注明本文地址：http://www.ezyhdfw.cn/yun/31345.html

Leetcode PHP題解--D84 371. Sum of Two Integers

摘要：題目鏈接題目分析相加給定的兩個數，但不能使用或運算符。思路可以用二進制的與運算完成。最終代碼若覺得本文章對你有用，歡迎用愛發(fā)電資助。 D84 371. Sum of Two Integers 題目鏈接 371. Sum of Two Integers 題目分析相加給定的兩個數，但不能使用+或-運算符。思路可以用二進制的與運算完成。此處用array_sum完成。最終代碼

AJie 2019-07-01 13:57 評論0 收藏0
Leetcode PHP題解--D72 349. Intersection of Two Array

摘要：題目鏈接題目分析返回給定兩個數組的交集。思路這既然不是自己實現的話，直接用就完事了。最終代碼若覺得本文章對你有用，歡迎用愛發(fā)電資助。 D72 349. Intersection of Two Arrays 題目鏈接 349. Intersection of Two Arrays 題目分析返回給定兩個數組的交集。思路這既然不是自己實現的話，直接用array_intersect就完事...

sixleaves 2019-07-01 12:49 評論0 收藏0
Leetcode PHP題解--D65 892. Surface Area of 3D Shapes

摘要：題目鏈接題目分析給定一個三維數組，返回所行程柱狀體的表面積。思路三維數組中，的值表示在該點上柱狀體的高度。當相鄰位置有方塊時，需要減去相應表面積。但只減去兩個柱體中，較矮的柱體的高度。要記住，在兩個方向上都需要做該判斷。 D65 892. Surface Area of 3D Shapes 題目鏈接 892. Surface Area of 3D Shapes 題目分析給定一個三維數...

Joonas 2019-07-01 12:48 評論0 收藏0
Leetcode PHP題解--D56 637. Average of Levels in Bina

摘要：題目鏈接題目分析返回每一層的平均值。思路和前一篇相似。先保存每一層的值，再逐層計算平均值即可。最終代碼若覺得本文章對你有用，歡迎用愛發(fā)電資助。 D56 637. Average of Levels in Binary Tree 題目鏈接 637. Average of Levels in Binary Tree 題目分析返回每一層的平均值。思路和前一篇相似。先保存每一層的值，再逐...

dendoink 2019-07-01 12:45 評論0 收藏0
Leetcode PHP題解--D57 762. Prime Number of Set Bits

摘要：題目鏈接題目分析對給定范圍內的每個整數，返回其二進制形式下，數字出現的次數為質數的次數。思路由于題目固定了范圍為，次方為千萬。即最多只會出現次。存在則符合題目要求的數字，否則不計入該數字。最終代碼若覺得本文章對你有用，歡迎用愛發(fā)電資助。 D57 762. Prime Number of Set Bits in Binary Representation 題目鏈接 762. Prime ...

Cobub 2019-07-01 12:45 評論0 收藏0