alpha 的博客

何晓东 的博客 | alpha blog

30 岁前建议要做的几件小事

30 岁前建议要做的几件小事

挺直腰板儿,保护脊椎。 锻炼身体,保持身体和精神活力。篮球(对抗,合作,配合,速度),排球,游泳什么的。(即使最后大钱没赚到,大事没做成,保持健康照顾好家人也是一种幸福) 压力大时去按摩一下,缓解压力。防止重压之下想不开。(或者旅游,跑步,爬山) 结婚(防止人生一步慢,步步慢)。 护发(好像现代人...

PHP 回溯算法计算组合总和

PHP 回溯算法计算组合总和

组合总和 Ⅱ 给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明: 所有数字(包括目标数)都是正整数。 解集不能包含重复的组合。   示例 1: 输入: candidates = [10,1,2,7,6,1,5], target =...

PHP 求解入门级买卖股票最佳时机题

PHP 求解入门级买卖股票最佳时机题

买卖股票最佳时机 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。 注意:你不能在买入股票前卖出股票。   示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利...

PHP 计算汉明距离总和

PHP 计算汉明距离总和

PHP 计算汉明距离总和 两个整数的 汉明距离 指的是这两个数字的二进制数对应位不同的数量。 计算一个数组中,任意两个数之间汉明距离的总和。 示例: 输入: 4, 14, 2 输出: 6 解释: 在二进制表示中,4表示为0100,14表示为1110,2表示为0010。(这样表示是为了体现后四位之间关系) 所以答案为: HammingDistance(4, 14) + Hamming...

PHP 计算有多少小于当前数字的数字

PHP 计算有多少小于当前数字的数字

PHP 计算有多少小于当前数字的数字 给你一个数组 nums,对于其中每个元素 nums[i],请你统计数组中比它小的所有数字的数目。 换而言之,对于每个 nums[i] 你必须计算出有效的 j 的数量,其中 j 满足 j != i 且 nums[j] < nums[i] 。 以数组形式返回答案。 示例 1: 输入:nums = [8,1,2,2,3] 输出:[4,0,1,1,3...

PHP 不使用加减乘除运算符号实现加法

PHP 不使用加减乘除运算符号实现加法

PHP 不使用加减乘除运算符号实现加法 写一个函数,求两个整数之和,要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。 示例: 输入: a = 1, b = 1 输出: 2 提示: a, b 均可能是负数或 0 结果不会溢出 32 位整数 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/bu-y...

PHP 计算数组中出现次数超过一半的数字

PHP 计算数组中出现次数超过一半的数字

PHP 计算数组中出现次数超过一半的数字 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 示例 1: 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2] 输出: 2 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/shu-zu-zhong-chu...

PHP 实现字符串相加

PHP 实现字符串相加

PHP 实现字符串相加 给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。 提示: num1 和num2 的长度都小于 5100 num1 和num2 都只包含数字 0-9 num1 和num2 都不包含任何前导零 你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式 来源:力扣(LeetCode) 链接:https:...

PHP 计数二进制子串

PHP 计数二进制子串

PHP 计数二进制子串 给定一个字符串 s,计算具有相同数量0和1的非空(连续)子字符串的数量,并且这些子字符串中的所有0和所有1都是组合在一起的。 重复出现的子串要计算它们出现的次数。 示例 1 : 输入: "00110011" 输出: 6 解释: 有6个子串具有相同数量的连续1和0:“0011”,“01”,“1100”,“10”,“0011” 和 “01”。 请注意,一些重复出现的...

PHP 计算有效的完全平方数

PHP 计算有效的完全平方数

有效的完全平方数 给定一个正整数 num,编写一个函数,如果 num 是一个完全平方数,则返回 True,否则返回 False。 说明:不要使用任何内置的库函数,如  sqrt。 示例 1: 输入:16 输出:True 示例 2: 输入:14 输出:False 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/valid-pe...