![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
大菜菜互助群每日刷题
秃头指非官
学生
展开
-
6月24日 leetcode四题 35/56/67/114
文章目录35、搜索插入位置Code56、合并区间Code67、二进制求和Code114、二叉树展开为链表Code35、搜索插入位置题源:https://leetcode-cn.com/problems/search-insert-position/给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。Code// 采用二分法,寻找插入位置,可以匹配则返回下标(类似indexOf方法)var sea原创 2020-06-24 23:53:07 · 148 阅读 · 0 评论 -
N皇后问题的JavaScript题解
一直都没会几道hard题,难得解出一道,分享一下题解。Leetcode原题:https://leetcode-cn.com/problems/eight-queens-lcci题目描述设计一种算法,打印 N 皇后在 N × N 棋盘上的各种摆法,其中每个皇后都不同行、不同列,也不在对角线上。这里的“对角线”指的是所有的对角线,不只是平分整个棋盘的那两条对角线。解题思路N皇后问题是一种搜索问题,每次摆放一个位置,会有多种可能。而每一步的选择将会影响下一步的可选范围。比如说有四个皇后的话,摆放第三.原创 2020-06-19 23:21:30 · 522 阅读 · 0 评论 -
6月19日 leetcode四题 18/24/29/1014
文章目录1014、最佳观光组合Code24、两两交换链表中的节点Code29、两数相除Code18、四数之和Code1014、最佳观光组合题源:https://leetcode-cn.com/problems/best-sightseeing-pair/给定正整数数组 A,A[i] 表示第 i 个观光景点的评分,并且两个景点 i 和 j 之间的距离为 j - i。一对景点(i < j)组成的观光组合的得分为(A[i] + A[j] + i - j):景点的评分之和减去它们两者之间的距离。原创 2020-06-19 22:14:38 · 178 阅读 · 0 评论 -
6月14日 leetcode四题 75/160/328/1300
文章目录75、颜色分类Code160、相交链表Code328、奇偶链表Code1300、转变数组后最接近目标值的数组和Code75、颜色分类题源:https://leetcode-cn.com/explore/interview/card/top-interview-questions-medium/50/sorting-and-searching/96/给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。此题中,我们原创 2020-06-14 21:49:25 · 148 阅读 · 0 评论 -
6月13日 leetcode四题 3/5/49/334
文章目录49、字母异位词分组Code3、无重复字符的最长子串Code5、最长回文子串Code334、递增的三元子序列Code49、字母异位词分组题源:https://leetcode-cn.com/explore/interview/card/top-interview-questions-medium/29/array-and-strings/77/给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。说明:所有输入均为小写字母。不考虑答案输出的顺序。Co原创 2020-06-13 21:40:33 · 179 阅读 · 0 评论 -
LeetCode js题解 两数之和I/II/IV、三数之和/最接近的三数之和
把两数之和和三数之和的题目都刷了一遍,熟悉一下这类题。两数之和题源:https://leetcode-cn.com/problems/two-sum题解通过目标数减去当前数,在哈希表中寻找存在的组合,两次遍历可以完成,当然还可以缩减到一次遍历。这种类似于用哈希表做登记的思路是比较简单也容易想到的,leetcode只要求输出一组结果,所以找到直接return即可。Codevar twoSum = function(nums, target) { if(nums.length<=.原创 2020-06-06 18:42:54 · 608 阅读 · 0 评论 -
6月1日 每日leetcode三题
半夜刷几道树和图的专题,其实都有做过,不过时间效率上优化了很多。专题链接:探索中级算法——树与图岛屿数量给你一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围。Code/** * @param {character[][]} grid * @return {number} */var numIslands = function(grid原创 2020-06-02 02:23:37 · 697 阅读 · 0 评论 -
5月28日 每日leetcode三题(501/94/65)
前言刷5月15日的老题。今天刷的是501.中序遍历二叉树找众数、94.二叉树的中序遍历、65.有效数字。501.中序遍历二叉树找众数(容易):题目描述:给定一个有相同值的二叉搜索树(BST),找出 BST 中的所有众数(出现频率最高的元素)。假定 BST 有如下定义:·结点左子树中所含结点的值小于等于当前结点的值·结点右子树中所含结点的值大于等于当前结点的值·左子树和右子树都是二叉搜索树来源:力扣(LeetCode)链接:https://leetcode-cn.com/proble原创 2020-05-28 21:58:53 · 545 阅读 · 0 评论 -
5月28日 每日leetcode三题(28/面试题63/233)
前言刷5月16日的老题,简单题是出现次数一半的数字,因为刷过就换成leetcode第28题了。今天刷的是28.实现 strStr()、面试题63.股票的最大利润、233.数字 1 的个数。28.实现 strStr()(容易):题目描述:实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。当&nbs原创 2020-05-28 00:57:01 · 634 阅读 · 0 评论 -
5月26日 每日leetcode三题(557/54/920)
前言刷5月17日的老题。今天刷的是557.反转字符串中的单词 III、54.螺旋矩阵、920.播放列表的数量。557.反转字符串中的单词 III(容易):题目描述:给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。示例:输入: “Let’s take LeetCode contest”输出: “s’teL ekat edoCteeL tsetnoc”来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems原创 2020-05-26 17:12:47 · 566 阅读 · 0 评论 -
5月25日 每日leetcode三题(20/146/41)
前言今天刷的是20.有效的括号、146.LRU缓存机制、41.缺失的第一个正数。(数模刚结束,这段时间不想再打数模了…今天的题是随便挑的,146是每日打卡题目,说实话有点小小的硬核)20.有效的括号(容易):题目描述:给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。来源:力扣(LeetCode)链接:https:/原创 2020-05-26 00:57:46 · 567 阅读 · 0 评论 -
5月23日 每日leetcode三题(13/6/76)
前言今天刷的是13.罗马数字转整数、6.Z 字形变换、76.最小覆盖子串。13.罗马数字转整数(容易):题目描述:罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符数值I1V5X10L50C100D500M1000例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为&nb原创 2020-05-24 03:27:20 · 592 阅读 · 0 评论 -
5月22日 每日leetcode三题(9/5/124)
前言昨天跟今天都没有新题目,刷一下5月19日的老题目(打了一天半数模,比较晚刷),9.回文数、5.最长回文子串、124.二叉树中的最大路径和。9.回文数(容易):题目描述:判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/palindrome-number题解:这道题写过好多次,也记得好多好玩的解法。需要注意的是,负数必不是回文数,可以直接返回原创 2020-05-22 23:24:38 · 697 阅读 · 0 评论 -
5月20日 每日leetcode三题(463/701/1335)
前言最近加了个秋招复习群,开始每日三题的计划。今天刷的是463.岛屿的周长、701.二叉搜索树中的插入操作、1335.工作计划的最低难度。463.岛屿的周长(容易):题目描述:给定一个包含 0 和 1 的二维网格地图,其中 1 表示陆地 0 表示水域。网格中的格子水平和垂直方向相连(对角线方向不相连)。整个网格被水完全包围,但其中恰好有一个岛屿(或者说,一个或多个表示陆地的格子相连组成的岛屿)。岛屿中没有“湖”(“湖” 指水域在岛屿内部且不和岛屿周围的水相连)。格子是边长为 1 的原创 2020-05-20 22:50:10 · 1980 阅读 · 0 评论