Leetcode基础刷题之PHP解析(78. Subsets)
给定一个不重复的数组，返回它所有的子集，并且不能重复，这两周选择递归的标签其实刷的都是关于回溯法题目，只是解题用的是递归而已。...
Tag: leetcode
Leetcode PHP题解--D85 242. Valid Anagram
D85 242. Valid Anagram 题目链接 242. Valid Anagram 题目分析 判断给定的两个单词是否同构。即，重新排列组合所出现的字母后得到另一个单词。 思路 拆分成数组后，排序，再拼起来。判断是否相同。 最终代码 ...
Leetcode基础刷题之PHP解析(77. Combinations)
给定两个整型数字n和k，返回1到n的k个数所有组合情况。...
Leetcode基础刷题之PHP解析(47. Permutations II)
全排列第二版，这一版是给定数组中可能会出现相同的值，但是在结果中不能出现重复的排列。...
Leetcode PHP题解--D84 371. Sum of Two Integers
D84 371. Sum of Two Integers 题目链接 371. Sum of Two Integers 题目分析 相加给定的两个数，但不能使用+或-运算符。 思路 可以用二进制的与运算完成。此处用array_sum完成。 最终代码 ...
Leetcode基础刷题之PHP解析(46. Permutations)
给定一组数字，求出所有的排列情况。...
Leetcode PHP题解--D83 169. Majority Element
D83 169. Majority Element 题目链接 169. Majority Element 题目分析 给定一个数组，返回其中出现次数超过一半的元素。 思路 用array_count_values函数计算元素出现次数，用arsort逆序排序结果，输出第一个即可。 最终代码 ...
Leetcode PHP题解--D82 13. Roman to Integer
D82 13. Roman to Integer 题目链接 13. Roman to Integer 题目分析 将给定的罗马数字转换成阿拉伯数字。 思路 用替换法。 要注意，先替换连续出现的那些。例如，比先替换I，要先替换III。 最终代码 ...
Leetcode基础刷题之PHP解析(40. Combination Sum II)
给定一个数组和一个目标数，求所有加起来等于目标数的组合，这个39题的第二版。它的规则和39有一点不同的是每一个结果集中目标的数只能使用一次，不能重复的使用。...
Leetcode PHP题解--D81 520. Detect Capital
D81 520. Detect Capital 题目链接 520. Detect Capital 题目分析 给定一个单词，判断其使用大写的方式正确与否。 思路 如果给定单词是全大写或全小写的话，属于正确用法。 用array_count_values的结果和包含全大写或全小写的数组计算差集，结果为空集则说明为全大写或全小写。直接返回true即可。 除了全大写和全小写的情况外，只能出现首字母...