alpha 的博客

何晓东 的博客 | alpha blog

PHP 回溯算法求解全排列

PHP 回溯算法求解全排列

全排列 给定一个 没有重复 数字的序列,返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/permutations 解题思路 ...

PHP 实现有序数组的平方

PHP 实现有序数组的平方

有序数组的平方 给定一个按非递减顺序排序的整数数组 A,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。 示例 1: 输入:[-4,-1,0,3,10] 输出:[0,1,9,16,100] 示例 2: 输入:[-7,-3,2,3,11] 输出:[4,9,9,49,121] 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems...

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:...