首页 > TAG信息列表 > 力扣题

力扣题:34在排序数组中查找元素的第一个和最后一个位置

题目链接:34在排序数组中查找元素的第一个和最后一个位置 题目: 给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值target,返回 [-1, -1]。 进阶: 你可以设计并实现时间复杂度为 O(log n) 的算法

《经典力扣题》二叉树基础题(一)

前言:      二叉树的题目绝大多数都可以利用递归来解决,熟练掌握二叉树的前中后序遍历以及层序遍历是能快速解决二叉树题目的基础。 目录 前言: 二叉树的最大深度 思路: 代码: 相同的树 思路: 代码: 对称二叉树 思路: 代码: 判断平衡二叉树 思路: 代码: 利用前序遍历与中序遍历生成二

运用反转链表的思想实现力扣题

​ 文章目录 从尾到头打印链表回文链表 从尾到头打印链表 link. 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] int* reversePrint(struct ListNode* head, int* returnSize) { if(head==NULL) {

力扣题301删除无效的括号

给你一个由若干括号和字母组成的字符串 s ,删除最小数量的无效括号,使得输入的字符串有效。 返回所有可能的结果。答案可以按 任意顺序 返回。 示例 1: 输入:s = "()())()" 输出:["(())()","()()()"] 示例 2: 输入:s = "(a)())()" 输出:["(a())()","(a)()()"] 示例 3: 输入:s = ")("

力扣题152乘积最大子数组

给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2: 输入: [-2,0,-1] 输出: 0 解释: 结果不能为 2, 因为 [-2,-1] 不是子数组

力扣题75颜色分类

给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 示例 1: 输入:nums = [2,0,2,1,1,0] 输出:[0,0,1,1,2,2] 示例 2: 输入:nums = [2,0,1]

力扣题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]] 示例

## **记录每日一道力扣题**

day04:买卖股票的最佳时机 II 示例 1: 输入: prices = [7,1,5,3,6,4] 输出: 7 解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。 随后,在第 4 天(股票价格 = 3)的时候买入,在第 5 天(股票价格 = 6)的时候卖出, 这笔交易

力扣题15三数之和

给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例 1: 输入:nums = [-1,0,1,2,-1,-4] 输出:[[-1,-1,2],[-1,0,1]] 示例 2: 输入:nums = [] 输出:[] 示例 3:

力扣题10正则表达式匹配(困难)

给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 '.' 匹配任意单个字符 '*' 匹配零个或多个前面的那一个元素 所谓匹配,是要涵盖 整个 字符串 s的,而不是部分字符串。 示例 1: 输入:s = "aa" p = "a" 输出:false 解释:"a" 无法匹配 "aa"

每天一道力扣题:数组中两个数的最大异或值

业精于勤,荒于嬉; 行成于思,毁于随。 题干 给你一个整数数组 nums ,返回 nums[i] XOR nums[j] 的最大运算结果,其中 0 ≤ i ≤ j < n 。 示例1: 输入:nums = [3,10,5,25,2,8] 输出:28 解释:最大运算结果是 5 XOR 25 = 28. 示例2: 输入:nums = [0] 输出:0 示例3: 输入:nums = [2,4]

力扣题-使用单调栈接雨水

项目1 /**1.有雨水的地方一定是两端高,中间低 * 2.方式1是通過查找當前節點的左右兩端(不一定是相鄰兩端)是否高於當前節點 * 3.方式2是通過構建單調棧來計算雨水面積 */ //方法1 class Solution { public int trap(int[] height) { /*這裡只是為了獲取左、右遍歷數

如何用好力扣

如何用好力扣 最近在看极客大学7天体验课视频时,讲到了如何用好力扣题,觉得覃超老师讲的非常好,也解开了很久以来的困惑,力扣题是个好东西,但是如何去用好,才不会当时看答案会写,但不久就写了忘,没记住。在这里分享记录一下。 5-10分钟:读题和思考有思路:自己开始做和写代码;不然,马

数据库力扣题有趣的电影

   分析:简单查询。由条件影片描述为非无聊可得出使用not like语句。由条件id为奇数可得出id&1或id%2,由条件结果按等级排列可得出order by语句 答案:select * from cinema where cinema.description not like 'boring' and id&1 order by rating desc 知识点:判断数值为奇数可用语

数据库力扣题第二高的薪水

   分析:题中只给出了一个表由SQL查询可得出是简单查询语句。条件第二高的薪水可得出应该用ORDER BY子句且排序要求为降序。此为,第二高的薪水应该用limit语法。LIMIT m,n : 表示从第m+1条开始,取n条数据;LIMIT n : 表示从第0条开始,取n条数据,是limit(0,n)的缩写。由于不同的人可能有相同