![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
陶太郎
对写出来的代码永远不满足
展开
-
Mysql 利用二进制灵活扩展角色
func (p Bit) Format() []int { var s []int i := 1 num := 2 for int(p) > num { if num&int(p) > 0 { s = append(s, i) } num <<= 1 i++ } return s}将十进制转换为[]int权限数组理论上支持一个my.原创 2021-04-08 19:48:11 · 136 阅读 · 0 评论 -
用 PHP 来刷leetCode 之 括号生成
给出n代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合。例如,给出n=3,生成结果为:[ "((()))", "(()())", "(())()", "()(())", "()()()"]class Solution { public $arr=[]; /** * @param Integ...原创 2019-03-27 10:37:09 · 215 阅读 · 0 评论 -
用 PHP 来刷leetCode 之 三数之和
给定一个包含n个整数的数组nums,判断nums中是否存在三个元素a,b,c ,使得a + b + c =0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[ [-1, 0, 1], [-1, -1, 2]]/** * @...原创 2019-03-18 18:11:08 · 882 阅读 · 0 评论 -
用 PHP 来刷leetCode 之 最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串""。示例1:输入: ["flower","flow","flight"]输出: "fl"示例2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写字母a-z。/** * @param S...原创 2019-03-18 17:19:55 · 380 阅读 · 0 评论 -
用 PHP 来刷leetCode 之 有效的括号
给定一个只包括'(',')','{','}','[',']'的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例2:输入: "()[]{}"输出: true示例3:输入: "(]"输出: false...原创 2019-03-08 10:33:23 · 361 阅读 · 0 评论 -
用 PHP 来刷leetCode 之 四数之和
给定一个包含n个整数的数组nums和一个目标值target,判断nums中是否存在四个元素a,b,c和d,使得a+b+c+d的值与target相等?找出所有满足条件且不重复的四元组。注意:答案中不可以包含重复的四元组。示例:给定数组 nums = [1, 0, -1, 0, -2, 2],和 target = 0。满足要求的四元组集合...原创 2019-03-20 16:43:35 · 311 阅读 · 0 评论 -
用 PHP 来刷leetCode 之 电话号码的字母组合
给定一个仅包含数字2-9的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例:输入:"23"输出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].说明:尽管上面的答案是按字典序排列的,但是你可以任意选择答案输出的顺序。/** * @...原创 2019-03-19 18:43:04 · 226 阅读 · 1 评论 -
用 PHP 来刷leetCode 之 最接近的三数之和
给定一个包括n个整数的数组nums和 一个目标值target。找出nums中的三个整数,使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如,给定数组 nums = [-1,2,1,-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2)先排序, 然后遍历, 然后内部使用...原创 2019-03-19 16:53:18 · 841 阅读 · 0 评论 -
用 PHP 来刷leetCode 之 Z 字形变换
题目:将一个给定字符串根据给定的行数,以从上往下、从左到右进行Z 字形排列。比如输入字符串为"LEETCODEISHIRING"行数为 3 时,排列如下:L C I RE T O E S I I GE D H N之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"LCIRETOESIIGEDHN"。请你实现这个将字符串进行指定行数...原创 2019-03-04 18:05:02 · 565 阅读 · 0 评论 -
用 PHP 来刷leetCode 之 整数转罗马数字
罗马数字包含以下七种字符:I,V,X,L,C,D和M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做II,即为两个并列的 1...原创 2019-03-05 16:40:10 · 329 阅读 · 0 评论 -
用 PHP 来刷leetCode 之 盛最多水的容器
给定n个非负整数a1,a2,...,an,每个数代表坐标中的一个点(i,ai) 。在坐标内画n条垂直线,垂直线i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且n的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(...原创 2019-03-05 15:59:28 · 366 阅读 · 0 评论 -
用 PHP 来刷leetCode 之 回文数
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文...原创 2019-03-05 11:15:01 · 446 阅读 · 0 评论 -
用 PHP 来刷leetCode 之 最长回文子串
给定一个字符串s,找到s中最长的回文子串。你可以假设s的最大长度为 1000。示例 1:输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2:输入: "cbbd"输出: "bb"方法一:暴力法应该是第一眼就想出来的方法了 逻辑也符合一般思想(最简单- -)function isPalindrome($str){...原创 2019-03-01 17:12:41 · 396 阅读 · 0 评论 -
用 PHP 来刷leetCode 之 整数反转
题目:方法一:反转字符串class Solution { /** * @param Integer $x * @return Integer */ function reverse($x) { $f = $x<0?true:false; $x = $f?abs($x):$x; $x ...原创 2019-03-01 10:16:23 · 507 阅读 · 0 评论 -
用 PHP 来刷leetCode 之 无重复字符 最长子串
给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是"abc",所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是"b",所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子串是"wke",所原创 2019-02-28 18:08:47 · 903 阅读 · 1 评论