【每日算法】LeetCode 37 —— 解数独 (一百一二十九) 2021-05-02| 算法 | LeetCode 题目内容编写一个程序,通过填充空格来解决数独问题。
数独的解法需 遵循如下规则:
1、数字 1-9 在每一行只能出现一次。2、数字 1-9 在每一列只能出现一次。3、数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。(请参考示例图)4、数独部分空格内已填入了数字,空白格用 ‘.’ 表示 ...
Read more 【每日算法】LeetCode 36 —— 有效的数独 (一百一二十八) 2021-05-01| 算法 | LeetCode 题目内容请你判断一个 9x9 的数独是否有效。只需要 根据以下规则 ,验证已经填入的数字是否有效即可。
数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。(请参考示例图)数独部分空格内已填入了数字,空白格用 ‘.’ ...
Read more 【每日算法】LeetCode 35 —— 搜索插入位置 (一百一二十七) 2021-05-01| 算法 | LeetCode 题目内容给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。
你可以假设数组中无重复元素。
示例示例 1:
输入: [1,3,5,6], 5输出: 2
示例 2:
输入: [1,3,5,6], 2输出: 1
示例 3:
输入: [1 ...
Read more 【每日算法】LeetCode 34 —— 在排序数组中查找元素的第一个和最后一个位置 (一百一二十六) 2021-04-28| 算法 | LeetCode 题目内容给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。
如果数组中不存在目标值 target,返回 [-1, -1]。
示例示例 1:
输入:nums = [5,7,7,8,8,10], target = 8输出:[3,4]
示例 ...
Read more 【每日算法】LeetCode 33 —— 搜索旋转排序数组 (一百一二十五) 2021-04-28| 算法 | LeetCode 题目内容整数数组 nums 按升序排列,数组中的值 互不相同 。
在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length)上进行了 旋转,使数组变为 [nums[k], nums[k+1], …, nums[n-1], nums[0], nums[ ...
Read more 【每日算法】LeetCode 32 —— 最长有效括号 (一百一二十四) 2021-04-27| 算法 | LeetCode 题目内容给你一个只包含 ‘(‘ 和 ‘)’ 的字符串,找出最长有效(格式正确且连续)括号子串的长度。
示例示例 1:
输入:s = “(()”输出:2解释:最长有效括号子串是 “()”
示例 2:
输入:s = “)()())”输出:4解释:最长有效括号子串是 “()()”
示例 3:
输入:s = ...
Read more 【每日算法】LeetCode 31 —— 下一个排列 (一百二十三) 2021-04-26| 算法 | LeetCode 题目内容实现获取 下一个排列 的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。
如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。
必须 原地 修改,只允许使用额外常数空间。
示例示例 1:
输入:nums = [1,2,3]输出:[1,3,2]
示例 2:
...
Read more 【每日算法】LeetCode 30 —— 串联所有单词的子串(一百二十二) 2021-04-25| 算法 | LeetCode 题目内容给定一个字符串 s 和一些长度相同的单词 words。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。
注意子串要与 words 中的单词完全匹配,中间不能有其他字符,但不需要考虑 words 中单词串联的顺序。
示例示例 1:
输入: s = “barfoothe ...
Read more 【每日算法】LeetCode 29 —— 两数相除(一百二十一) 2021-04-24| 算法 | LeetCode 题目内容给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。
返回被除数 dividend 除以除数 divisor 得到的商。
整数除法的结果应当截去(truncate)其小数部分,例如:truncate(8.345) = 8 以及 ...
Read more 【每日算法】LeetCode 28 —— 实现 strStr()(一百二十) 2021-04-23| 算法 | LeetCode 题目内容实现 strStr() 函数。
给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串出现的第一个位置(下标从 0 开始)。如果不存在,则返回 -1 。
说明:
当 needle 是空字符串时,我们应当返回什么值呢?这是一个在面试 ...
Read more