搜索结果
查询Tags标签： 力扣，共有 432条记录-
力扣520(java)-检测大写字母（简单）
题目： 我们定义，在以下情况时，单词的大写用法是正确的： 1.全部字母都是大写，比如 "USA" 。2.单词中所有字母都不是大写，比如 "leetcode" 。3.如果单词不只含有一个字母，只有首字母大写， 比如 "Google" 。给你一个字符串 word 。如果…
2022/4/30 11:12:49 人评论 次浏览 -
力扣238(java)-除自身以外数组的乘积（中等）
题目： 给你一个整数数组 nums，返回 数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。 题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。 请不要使用除法，且在 O(n) 时间复杂度内完成此题。示例 1…
2022/4/29 11:12:51 人评论 次浏览 -
力扣304(java)-二维区域和检索-矩阵不可变（中等）
题目： 给定一个二维矩阵 matrix，以下类型的多个请求： 计算其子矩形范围内元素的总和，该子矩阵的 左上角 为 (row1, col1) ，右下角 为 (row2, col2) 。实现 NumMatrix 类： NumMatrix(int[][] matrix) 给定整数矩阵 matrix 进行初始化int sumRegion(int row1, int col…
2022/4/28 11:12:44 人评论 次浏览 -
力扣189(java)-轮转数组（中等）
题目： 给你一个数组，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。 示例 1: 输入: nums = [1,2,3,4,5,6,7], k = 3输出: [5,6,7,1,2,3,4]解释:向右轮转 1 步: [7,1,2,3,4,5,6]向右轮转 2 步: [6,7,1,2,3,4,5]向右轮转 3 步: [5,6,7,1,2,3,4]示例 2: 输入：nums =…
2022/4/18 11:42:35 人评论 次浏览 -
力扣41(java)-缺失的第一个正数
题目： 给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。 示例 1： 输入：nums = [1,2,0]输出：3示例 2： 输入：nums = [3,4,-1,1]输出：2示例 3： 输入：nums = [7,8,9,11,12]…
2022/4/8 12:19:12 人评论 次浏览 -
力扣442(java)-数组中重复的数据(中等)
题目： 给你一个长度为 n 的整数数组 nums ，其中 nums 的所有整数都在范围 [1, n] 内，且每个整数出现 一次 或 两次 。请你找出所有出现 两次 的整数，并以数组形式返回。 你必须设计并实现一个时间复杂度为 O(n) 且仅使用常量额外空间的算法解决此问题。 示例 1： 输入…
2022/4/7 12:49:17 人评论 次浏览 -
力扣448(java)-找到数组中所有消失的数(简单)
题目： 给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。示例 1： 输入：nums = [4,3,2,7,8,2,3,1]输出：[5,6]示例 2： 输入：nums = [1,1]输出：[2] 提示： n == n…
2022/4/6 22:49:14 人评论 次浏览 -
【排序】力扣347：前K个高频元素（未完）
给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。 示例：输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2]进阶：你所设计算法的时间复杂度 必须 优于 O(nlogn) ，其中 n 是数组大小。 3种方法：部分快排思想；直接…
2022/4/4 23:19:31 人评论 次浏览 -
【深度优先搜索】力扣695：岛屿的最大面积
给你一个大小为 m x n 的二进制矩阵 grid 。 岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在 水平或者竖直的四个方向上 相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。 岛屿的面积是岛上值为 1 的单元格的数目。 计算并返回…
2022/4/4 23:19:08 人评论 次浏览 -
【贪心算法】力扣135：分发糖果
n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。 你需要按照以下要求，给这些孩子分发糖果：每个孩子至少分配到 1 个糖果。 相邻两个孩子评分更高的孩子会获得更多的糖果。 请你给每个孩子分发糖果，计算并返回需要准备的 最少糖果数目 。示例1：输入：…
2022/4/3 1:20:20 人评论 次浏览 -
力扣782——变为棋盘（数学模拟）
解题思路 行与行之间的交换，不会改变列内关系，同样列列交换不会改变行； 因此，只会有两种行，两种列，并且每行每列1，0的个数相等（n为奇数时相差1）； 并且这两行是相反的关系，只有这样交换完成后才会是两种相反的关系； 按此规则对矩阵进行合法判定； 交换次数即是…
2022/3/21 23:59:43 人评论 次浏览 -
力扣刷题-二分法算法题目
题目：给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nums 中并且下标为 4 示例 2: 输入: n…
2022/3/21 17:57:52 人评论 次浏览 -
【力扣】两数之和
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 ： 输入：nums …
2022/3/19 23:39:40 人评论 次浏览 -
力扣，两两交换链表中的节点
class Solution {public static ListNode swapPairs(ListNode head) {if(head==null||head.next==null) return head;ListNode result=null;ListNode index=head;// 记录链表的交换前的前置节点位置ListNode pre=null;while (index!=null&&index.next!=null){List…
2022/3/19 23:38:07 人评论 次浏览 -
刷题-力扣-面试题 10.11. 峰与谷
题目链接 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/peaks-and-valleys-lcci 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 题目描述 在一个整数数组中，“峰”是大于或等于相邻整数的元素，相应地，“谷”是小于或等于相…
2022/3/10 23:19:33 人评论 次浏览
