6241. 数组中不等三元组的数目 - (Leetcode)给你一个下标从 0 开始的正整数数组 nums 。请你找出并统计满足下述条件的三元组 (i, j, k) 的数目:0 <= i < j < k < nums.lengthnums[i]、nums[j] 和 nums[k]两两不同&n
题目:给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位,
原创 2022-01-18 20:18:05
50阅读
剑指 Offer 09. 用两个栈实现队列一、解题思路 1、【队列是先入先出,栈是后入先出】 stackA: 入队栈,入队操作,直接压入入队栈即可 stackB: 出队栈,出队操作需要优先检查出队栈是否有数据,若无,需要从入队栈倒入后再操作。 2、(1)加入队尾 appendTail()函数: 将数字 val 加入栈 A 即可。 (2)删除队首deleteHead()函数: 有以下三种情况。当栈
转载 2023-10-07 23:31:12
15阅读
思路: 代码:public int[] plusOne(int[] digits) { int len = digits.length; for(int i = len - 1; i >= 0; i--){ digits[i]++; digits[i] %= 10; if(digits[i] !=
原创 2023-02-26 14:48:46
92阅读
加一给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321。cl...
原创 2021-06-10 17:40:54
64阅读
1.给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。输入: [2,2,1]  输出: 1解:采用异或^操作,即相异才为1,相同为0 ,两个相同元素相与运算后为0 ,剩下的那一个元素与只出现了一次的元素一定不同,则异或后一定为只出现了一次的那个值。#include <iostream> #include<vector&
转载 2023-10-07 21:42:04
199阅读
题目描述:给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例 1:输入:digits = [1,2,3] 输出:[1,2,4] 解释:输入数组表示数字 123。 示例 2:输入:digits = [4,3,2,1] 输出:[4,3,2,2]
原创 2023-05-13 11:39:53
147阅读
1点赞
本文介绍了66题"加一"的三种解法。题目要求对一个大整数数组进行加一操作,重点在于处理进位问题。最优解是模拟进位法(方法一),时间复杂度O(n),空间复杂度O(1);方法二使用大数库虽然直观但效率低;方法三采用递归思路但不够高效。文章通过对比得出方法一为最佳实践,并提出了加k和减一等延伸思考。核心思路是从后向前处理进位,全9时需扩容数组。
# 如何在扣上使用Python ## 一、整体流程 为了在扣上使用Python进行算法题解,我们需要按照以下步骤进行操作: | 步骤 | 描述 | | --- | --- | | 1 | 创建一个账号 | | 2 | 登录账号 | | 3 | 在题目列表中选择一道题目 | | 4 | 阅读题目描述和示例 | | 5 | 编写解题代码并测试 | | 6 | 提交代码并查看结果 |
原创 2023-11-12 10:21:43
228阅读
近期在刷官网的这份题,因为我是因为报名了蓝桥杯才刷算法题的,所以我会选择性地写一些题解 (不包括太简单的、太难的、不在我考试范围的)以下都是我觉得比较有思考价值的题 字符串 1. 验证回文串【问题描述】        如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后,短语正着读和
会员sql题使用MySQL 8.0窗口函数解决 对于排序问题,常用的有三种窗口函数,以数值4,5,5,6为例: ROW_NUMBER(): 求行数,结果为1,2,3,4 RANK(): 有间隔的分级,结果为1,2,2,4 DENSE_RANK(): 无间隔的分级,结果为1,2,2,3 使用这些窗口函数时,要用over设定窗口,用法为:function OVER windowName WINDO
转载 2024-01-28 00:47:35
43阅读
从今天开始打卡,每天一道题,今天的题目是“加一”
原创 2024-03-11 23:08:09
55阅读
刷题的顺序,按照前辈的LeetCode CookBook上的顺序刷题顺序地址:https://books.halfrost.com/leetcode/ 题目顺序26.删除排序数组的重复项27.移除元素39.组合总和40.组合总和II41.缺失的第一个正数 26.删除排序数组的重复项给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数
转载 2024-10-03 14:04:17
16阅读
目录1、回文数13、罗马数字转整数14、最长的公共前缀20、有效的括号26、删除有序数组中的重复项27、移除元素35、搜索插入位置58、最后一个单词的长度66、加一67、二进制求和69、x的平方根70、爬楼梯118、杨辉三角119、杨辉三角Ⅱ  返回「杨辉三角」的第 rowIndex 行121、买卖股票的最好时机125、验证回文串136、只出现一次的数字168、Excel表列名称169、
题目 剑指 Offer 66. 构建乘积数组 思路1 按照一般的思路就是将所有的相乘,然后除以每一位数字就是答案,但是题目要求我们不能使用除法,因此我们会想到每次遍历到每个数字的时候,在遍历一遍数组,将除开自己以外的数字相乘,但是这样做的时间复杂度确是$O(N^2)$,导致超时,因此我们需要想另外一 ...
转载 2021-11-04 00:39:00
93阅读
2评论
Python解答网站题库----第二讲1037. 有效的回旋镖题干示例 1示例 2提示思路代码解析运行结果结论1033. 移动石子直到连续题干示例示例 1示例 2提示思路:代码解析运行结果结论结尾欢迎加入我的公众号学习交流 1037. 有效的回旋镖题库链接: 有效的回旋镖.题干回旋镖定义为一组三个点,这些点各不相同且不在一条直线上。给出平面上三个点组成的列表,判断这些点是否可以构成回旋镖。示
转载 2023-10-07 23:24:54
114阅读
<!-- * @Description: * @Version: 1.0 * @Date: 2021-10-27 15:43:26 --> <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta http-equiv="X-U
转载 2024-01-01 21:15:39
51阅读
目录题目:92. 反转链表 II示例1示例2提示解题思路解题代码(1)暴力法(2)头插法一次遍历解题感悟 题目:92. 反转链表 II难度: 中等题目: 给你单链表的头指针 head 和两个整数 left 和 right ,其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点,返回 反转后的链表 。示例1输入:head = [1,2,3,4,5],
1.给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 示例 1: 输入:nums = [2,7,11,15], target = 9 输出:[0,1] 解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。 示例 2:输入:nums = [3,2,4], target
转载 2024-01-13 06:24:31
170阅读
https://leetcode-cn.com/problems/plus-one//** * @param {number[]} digits * @return {nu=
原创 2023-03-07 10:10:49
65阅读
  • 1
  • 2
  • 3
  • 4
  • 5