franki Blog

make a small progress every day

leetcode 51题

leetcode 51题 N 皇后 n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数 n ，返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个不同的 n 皇后问题的棋子放置方案，该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。示例1 输入：n = 4 输出：[[".Q..","...Q","Q......

Posted by franki on June 15, 2021

leetcode 50题

leetcode 50题 Pow(x, n) 实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。示例1 输入：x = 2.00000, n = 10 输出：1024.00000 示例2 输入：x = 2.10000, n = 3 输出：9.26100 思路递归代码 const myPow = (x, n) => { if (n =...

Posted by franki on June 14, 2021

leetcode 49题

leetcode 49题字母异位词分组给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例1 输入: ["eat", "tea", "tan", "ate", "nat", "bat"] 输出: [ ["ate","eat","tea"], ["nat","tan"], ["bat"] ] 思路方法一：排序方法二：计...

Posted by franki on June 13, 2021

leetcode 48题

leetcode 48题旋转图像给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例1 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[[7,4,1],[8,5,2],[9,6,3]] 示例2 ...

Posted by franki on June 12, 2021

leetcode 41题

leetcode 41题缺失的第一个正数给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。示例1 输入：nums = [1,2,0] 输出：3 示例2 输入：nums = [3,4,-1,1] 输出：2 示例3 输入：nums = [7,8,9,11,12] 输出：1 ...

Posted by franki on June 11, 2021

leetcode 39题

leetcode 39题组合总和给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。示例1 输入：candidates = [2,3,6,7], ...

Posted by franki on June 10, 2021

leetcode 35题

leetcode 35题搜索插入位置给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例1 输入: [1,3,5,6], 5 输出: 2 示例2 输入: [1,3,5,6], 2 输出: 1 思路二分搜索找到最后一个小于target的值代码 /** * ...

Posted by franki on June 9, 2021

leetcode 34题

leetcode 34题在排序数组中查找元素的第一个和最后一个位置给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回 [-1, -1]。进阶：你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？示例1 输入：nums = [5,7,7,8,8,10...

Posted by franki on June 8, 2021

leetcode 29题

leetcode 29题两数相除给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8 以及 truncate(-2.7335) = -2 示例1 ...

Posted by franki on June 7, 2021

leetcode 28题

leetcode 28题实现 strStr() 实现 strStr() 函数。给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。说明：当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。对于本题而言，当 need...

Posted by franki on June 6, 2021