力扣刷题|简单1-4

最新推荐文章于 2024-05-03 10:14:52 发布
最新推荐文章于 2024-05-03 10:14:52 发布
阅读量49 收藏
点赞数
分类专栏： leetcode 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_36936800/article/details/120397855
版权

Two sum

时间O(n)的方法：

  • 用哈希表（字典）存之前的数和 索引
  • 遍历数组O(n)
  • 判断diff是否在字典中O(1)

空间上O(n)，主要是字典的开销
在这里插入图片描述

reverse integer

难点：位数溢出 假设环境不能64位！只能在32位的限制内！

字符串解：耗内存

在这里插入图片描述

字符串翻转：reduce

在这里插入图片描述

数学解法：求余 推入

！！ 难点：负数 不能直接整除和求模，得到的结果和正数不同！ 且要注意溢出！每次算新的之前都要检查溢出
所以正数和负数要分别处理
在这里插入图片描述

Palindrome number

判断回文整数

字符串切片

在这里插入图片描述

字符串优化解法

  • 121 奇数长度中间的那一个数 是不用管的
  • 偶数长度则可以整除2
    在这里插入图片描述

思路打开！

  • 如果是负数，必然不是回文数字！
  • 如果结尾是0，且自身不为0，不然不是回文

不用字符串！数学解法！！

  • O ( l o g 10 n ) O(log_{10}n) O(log10​n),每次迭代都除10 ， 空间复杂度O(1)
  • 如果回文，数字一定对称，所以只要看后一半时候和前一半一样！
    在这里插入图片描述

Roman to Integer 罗马数转阿拉伯

  • 注意保存类型，一一对应：字典
  • 注意规则，罗马数字从左往右是由大到小，那么从右往左必须从小到大，如果中间出现更小的，必然是减法；最右一个必然是正数
    在这里插入图片描述
qq_36936800
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
leetcode力扣是什么-Fighting-LeetCode:leetcode刷题仓库
06-30
leetcode力扣是什么 Fighting-LeetCode 算法是什么？ 是每个程序猿都必须跨越的高山与深坎，不了解、不熟悉、不精通算法的程序猿不是一个合格的程序猿。战胜算法的最好的方法就是——高效的刷题，LeetCode 是目前...
leetcode-CPP:力扣刷题C ++篇
03-27
leetcode刷题笔记 从3.20起，太简单的就不记录了 数据结构 1.链表 160.链表相交 206.反转链表 92.反转链表2 2.栈 224.基本计算器 3.数组 26.删除排序列表中的重复项 4.数学问题 172.阶乘中的零 5.动态规划6.贪心...
leetcode中文版-LeetCode_practice:力扣刷题
06-29
完成力扣题库所有简单难度链表题 # 题目 难度 21 [合并两个有序链表](./daily/链表/21. 合并两个有序链表) 简单 83 [删除排序链表中的重复元素](./daily/链表/83. 删除排序链表中的重复元素) 简单 141 [环形链表](./...
LeetCode_practice:力扣刷题
08-04
2020.04开始至今的算法代码、刷题记录，有JavaScript和C++两个版本更新：断更挺久了，自2020/07/21起，坚持不间断地每天至少一道力扣题，难度随缘，并且C++版本停更easy至2020/04/17 完成力扣题库所有简单难度链表题...
LeetCode：力扣刷题记录
02-08
LeetCode力扣刷题记录文件夹名称带“ _”的是难题否则是简单题
算法学习(5)-图的遍历
knoci的博客
04-28 931
使用深度优先搜索来遍历这个图的过程具体是：首先从一个未走到过的顶点作为起始顶点， 比如以1号顶点作为起点。沿1号顶点的边去尝试访问其它未走到过的顶点， 首先发现2 号顶点还没有走到过， 于是来到了2 号顶点。再以2 号顶点作为出发点继续尝试访问其它未走到过的顶点， 这样又来到了4号顶点。再以4 号顶点作为出发点继续尝试访问其它未走到过的顶点。但是， 此时沿4号顶点的边， 已经不能访问到其它未走到过的顶点了， 所以要返回到2号顶点。
笔试强训-day17_T2 十字爆破
最新发布
weixin_46186903的博客
05-03 725
模拟即可，但是由于数据量过⼤，我们可以提前把每⼀⾏以及每⼀列的和存起来，⽅便统计总和。解法二：提前把每⼀⾏以及每⼀列的和存起来，然后输入输出使用快速的IO方式，解答如下所示。解法一：暴力遍历，这种方法很容易想到，并且也容易编写出代码，但是会超时。因为1+2+3=6，1+2+4=7，1+3+4=8，2+3+4=9。牛牛选择一个方格，可以得到和这个方格同行、同列的所有数之和的得分。现在牛牛想知道下一步选择每个格子的得分情况，你可以帮帮他吗？m个方格，每个方格中有一个整数。
leetcode16-3Sum Closest
我的程序人生
04-29 377
这道题目和那道3Num的题目很类似，解题思路也是类似的，我们先对数组排序，然后固定一个元素，通过双指针遍历剩下的元素，用一个哨兵记录三个元素的和与target的diff，分别处理三个元素的和小于target，大于target，等于target这三种情况即可。请你从 nums 中选出三个整数，使它们的和与 target 最接近。解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2)。输入：nums = [-1,2,1,-4], target = 1。假定每组输入只存在恰好一个解。
c++容器与算法概述
北风
05-01 520
简单讲述输入输出运算符重载 以及容器的简单使用及接口哦苦
代码随想录算法训练营第三十八天
weixin_41902984的博客
04-28 333
又又又欠两天债，不过回家了，一切可以按部就班，明天慢慢补吧，今天先做一课的内容。然后就是如果一次可以上m个阶梯的话应该怎么做，先把伪代码放上来。其实就是斐波那契数，不过需要理解一下过程。还好还好，动态规划第一天不太难。746. 使用最小花费爬楼梯。509. 斐波那契数。
2023下半年软件设计师上午题——冒泡排序
白白白鲤鱼的博客
05-02 606
2023下半年软件设计师上午题——冒泡排序
Golang | Leetcode Golang题解之第56题合并区间
weixin_66442839的博客
04-28 613
Golang | Leetcode Golang题解之第56题合并区间
【算法】高精度乘法
m0_73209194的博客
05-02 432
高精度乘法
c入门基础题（3）
梦昼初
04-26 1050
1、找出数组中最大元素的位置（下标值） 输入 多组测试，每组先输入一个不大于10的整数n 然后是n个整数 输出 输出这n个整数中最大的元素及下标值 样例输入 4 1 4 5 6 样例输出 6 3 #include<stdio.h> int main(){ int a[20]; int n,x=0,y,z,s,m,f; int i,j; while(scanf("%d",&n)!=EOF){ for(i=1;i<=n;i++){ scanf("%d",&y)
【算法刷题 | 贪心算法08】4.29（划分字母区间、合并区间）
踢桃的成长之路
04-29 785
4.29（划分字母区间、合并区间）
【算法】【贪心算法】【leetcode】870. 优势洗牌
zhaoliubao1的博客
04-30 1740
给定两个长度相等的数组 nums1 和 nums2，nums1 相对于 nums2 的优势可以用满足 nums1[i] > nums2[i]孙膑就教他用自己的下等马对齐王的上等马，再用自己的上等马对齐王的中等马，最后用自己的中等马对齐王的下等马，结果三局两胜，田忌赢了。把nums1当成是田忌的马，nums2当成是齐威王的马。输入：nums1 = [12,24,8,32], nums2 = [13,25,32,11]输入：nums1 = [2,7,11,15], nums2 = [1,10,4,11]
算法课程笔记——如何倍增
2302_79123319的博客
04-28 294
读入量大于1e5不要用cin读入，要用也要关闭同步流。
leetCode62. 不同路径
qq_48290779的博客
04-29 230
leetCode62. 不同路径
「笔试刷题」：数组中的最长连续子序列
C_Small_Cai的博客
05-01 327
给定无序数组arr，返回其中最长的连续序列的长度(要求值连续，位置可以不连续,例如 3,4,5,6为连续的自然数）数据范围：1≤n≤10^5，数组中的值满足 1≤val≤10^8要求：空间复杂度 O(n)，时间复杂度 O(nlogn)
表：Logs +-------------+---------+ | Column Name | Type | +-------------+---------+ | id | int | | num | varchar | +-------------+---------+ id 是这个表的主键。   编写一个 SQL 查询，查找所有至少连续出现三次的数字。 返回的结果表中的数据可以按 任意顺序 排列。 查询结果格式如下面的例子所示：   示例 1: 输入： Logs 表： +----+-----+ | Id | Num | +----+-----+ | 1 | 1 | | 2 | 1 | | 3 | 1 | | 4 | 2 | | 5 | 1 | | 6 | 2 | | 7 | 2 | +----+-----+ 输出： Result 表： +-----------------+ | ConsecutiveNums | +-----------------+ | 1 | +-----------------+ 解释：1 是唯一连续出现至少三次的数字。 来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/consecutive-numbers 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
07-22
可以使用如下的SQL查询来解决这个问题： ```sql SELECT DISTINCT Num AS ...| 1 | +-----------------+ ``` 注意：根据题目描述，返回结果表中的数据可以按任意顺序排列。因此，具体的结果排序可能会有所不同。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值