算法题

以下是为您整理出来关于【算法题】合集内容,如果觉得还不错,请帮忙转发推荐。

【算法题】技术教程文章

LeetCode算法题-Self Dividing Numbers(Java实现)【代码】

这是悦乐书的第305次更新,第324篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第173题(顺位题号是728)。自分割数是一个可被其包含的每个数字整除的数字。例如,128是自分割数,因为128%1 == 0,128%2 == 0,128%8 == 0。此外,不允许自分割数包含数字零。给定数字的下限和上限,输出每个可能的自分割数的数组,如果可能,包括边界。例如: 输入:left = 1,right = 22 输出:[1,2,3,4,5,6,7,8,9,11,12,15,22] 注意...

蘑菇街2019届校招前端笔试算法题【代码】

题目描述 编写一个js函数,传入一个非空字符串,计算出现次数最多的字符,返回该字符及 出现次数,结果可能包含多个字符。如传入“xyzzyxyz”,则返回:{y:3, z:3} 我的答案var str = "xyzzyxyz";var charArray = str.split("");var obj = {};//用来存下所有的键和值var max = 0;//用来记录下出现最多的次数是多少。var result = {};while(charArray.length!=0){var c = charArray.shift();var count = 1;if(!obj.hasOwnProperty([c])){f...

LeetCode算法题-Find Pivot Index(Java实现)【代码】

这是悦乐书的第304次更新,第323篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第172题(顺位题号是724)。给定一个整数nums数组,编写一个返回此数组的“pivot”索引的方法。我们将pivot索引定义为索引,其中索引左边的数字之和等于索引右边的数字之和。如果不存在这样的索引,我们应该返回-1。 如果有多个数据透视索引,则应返回最左侧的数据透视索引。例如: 输入:nums = [1,7,3,6,5,6] 输出:3 说明:索引3左侧...

力扣算法题—067二进制求和【代码】

给定两个二进制字符串,返回他们的和(用二进制表示)。 输入为非空字符串且只包含数字 1 和 0。 示例 1: 输入: a = "11", b = "1" 输出: "100" 示例 2: 输入: a = "1010", b = "1011" 输出: "10101" 1 #include "_000库函数.h"2 3 //从末尾一位一位的相加4 class Solution {5 public:6 string addBinary(string a, string b) {7 if (a.empty())return b;8 if (b.empty())return a;9 int p1 = a.size(...

LeetCode 初级算法题(字符串)5.验证回文字符串【代码】

给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例 1:输入: "A man, a plan, a canal: Panama" 输出: true示例 2:输入: "race a car" 输出: falseclass Solution:def isPalindrome(self, s: str) -> bool:import res = re.sub(r'[^a-z0-9]', '', s.lower())return s == s[::-1]

LeetCode 初级算法题(字符串)6.字符串转换整数 (atoi)【代码】

请你来实现一个 atoi 函数,使其能将字符串转换成整数。 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。 该字符串除了有效的整数部分之后也可能会存在多余的字符,这些字符可以被忽略,它们对...

LeetCode 初级算法题(字符串)7.实现strStr()【代码】

实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。 示例 1:输入: haystack = "hello", needle = "ll" 输出: 2示例 2:输入: haystack = "aaaaa", needle = "bba" 输出: -1说明: 当 needle 是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的问题。 对于本题而言,当 needle 是空字符串时我们应当返回 0 ...

LeetCode 初级算法题(字符串)8.报数【代码】

报数序列是一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下:1. 1 2. 11 3. 21 4. 1211 5. 1112211 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"), 即 21。21 被读作 "one 2", "one 1" ("一个二" , "一个一") , 即 1211。 给定一个正整数 n(1 ≤ n ≤ 30),输出报数序列的第 n 项。 注意:整数顺序将表示为一个字符串。 示例 1:输入: 1 输出: "1"示例 ...

LeetCode 初级算法题(字符串)9.最长公共前缀【代码】

编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1:输入: ["flower","flow","flight"] 输出: "fl"示例 2:输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。说明: 所有输入只包含小写字母 a-z 。class Solution:def longestCommonPrefix(self, strs: List[str]) -> str:if not strs:return ''s1 = min(strs)s2 = max(strs)for i, s in enumerate(s1):if s != s2[i]...

LeetCode算法题-1-bit and 2-bit Characters(Java实现)【代码】

这是悦乐书的第302次更新,第321篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第170题(顺位题号是717)。有两个特殊字符,第一个字符可以用一个比特0表示,第二个字符可以用两个比特(10或11)表示。现在给出一个由比特位组成的数组,判断其最后一个字符是否是一位字符。数组的最后一位始终是比特0。例如: 输入:bits = [1,0,0] 输出:true 说明:解码它的唯一方法是两位字符和一位字符,所以最后一个字符是一位字...