E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
领扣刷题
领扣刷题
笔记(C++ Difficulty:Easy)
注:C++兼容C的输入输出,会增大IO开销,可以添加以下代码提高IO效率staticconstautoinit=[](){/**关掉c++中iostream和c中cstdio流的同步(cout和printf,cin和scanf)*关掉后不能同时使用c和c++的输入输出;*/std::ios::sync_with_stdio(false);std::cin.tie(nullptr);//完成cin和
云中的Jason
·
2023-02-17 02:31
领扣刷题
日志(A + B问题)
问题摘要:计算两个整数的和并且避免使用(+)思路:1.使用位运算(&^)。2.回想int类型整数的表达形式:2'scomplement3.方法模拟全加器答案://sum=carry_bit+sum_bitintadd(inta,intb){//Iwillstorecarry_bitin"b"while(b!=0){//onlywhenthebitsfromtwonumbersareboth1wil
zyxcpeg
·
2020-06-30 20:13
Lintcode
python
领扣刷题
:120.三角型最小路径和
题目要求:给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。示例:例如,给定三角形:[[2],[3,4],[6,5,7],[4,1,8,3]]自顶向下的最小路径和为11(即,2+3+5+1=11)。说明:如果你可以只使用O(n)的额外空间(n为三角形的总行数)来解决这个问题,那么你的算法会很加分。思路:运用递归的思路,将倒数第一行两两配对(例如[1,2,3,4]计算[
封梦
·
2020-06-26 00:39
力扣刷题
领扣刷题
---最大子序和
题目要求如下:给定一个整数数组nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4],输出:6解释: 连续子数组 [4,-1,2,1]的和最大,为 6。进阶:如果你已经实现复杂度为O(n)的解法,尝试使用更为精妙的分治法求解。思路如下:根据题目中的目标,我们要返回最大和,可以针对每一个数组中的数据,判断以其为结尾
ZNXcsdn
·
2020-06-22 09:09
领扣刷题
--342:4的幂
题目描述如下:给定一个整数(32位有符号整数),请编写一个函数来判断它是否是4的幂次方。示例1:输入:16输出:true示例2:输入:5输出:false分析如下:这个可以联系我的上篇文章,关于2的幂,这里是关于4的幂,可以看一下,2的幂,4的幂,8的幂,16的幂都有什么规律呢,2--->10,4-->100,8-->1000,16-->10000......观察一下,4和16的奇数位为1,2和8是
ZNXcsdn
·
2020-06-22 09:09
领扣刷题
日志(丑数2)
问题描述:设计一个算法,找出只含素因子2,3,5的第n小的数。解题思路:按顺序存储前n个丑数,返回第n个数。答案:intnthUglyNumber(intn){//writeyourcodeherevectorresult;result.push_back(1);intp1=0;intp2=0;intp3=0;for(inti=0;i
zyxcpeg
·
2020-06-21 15:21
Lintcode
领扣刷题
leetcode 07
7.整数反转给出一个32位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储得下32位的有符号整数,则其数值范围为[−231,231−1]。请根据这个假设,如果反转后整数溢出那么就返回0。这是我第一次没有看评论写出来的,当然,没有通过测试#includeintrever
weixin_30733003
·
2020-06-21 10:45
python
领扣刷题
:389.找不同
题目要求:给定两个字符串s和t,它们只包含小写字母。字符串t由字符串s随机重排,然后在随机位置添加一个字母。请找出在t中被添加的字母。示例:输入:s=“abcd”t=“abcde”输出:e解释:‘e’是那个被添加的字母。思路:将s和t的字符串遍历,将其中字符的ACSII码相加,相减就可以得到那一个不同的字母的ACSII码。代码:s="ymbgaraibkfmvocpizdydugvalagaivd
封梦
·
2020-06-21 06:27
力扣刷题
领扣刷题
--63. 不同路径 II
题目描述如下:机器人位于一个mxn网格的左上角(起始点在下图中标记为“Start”)。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径?网格中的障碍物和空位置分别用1和0来表示。说明:m和n的值均不超过100。示例1:输入:[ [0,0,0], [0,1,0], [0,0,0]]输出
ZNXcsdn
·
2020-06-20 23:04
领扣刷题
--326:3的幂
题目描述:给定一个整数,写一个函数来判断它是否是3的幂次方。示例1:输入:27输出:true示例2:输入:0输出:false示例3:输入:9输出:true示例4:输入:45输出:false上一篇文章讲的是2的幂这篇来说说3的幂,这一个和上一题的基本思路都相同,如果只想ac可以看我的上一篇wen'文章,2的幂,按照思路走,这里就不再上传代码。这里讲的是对数的方式,这种方式也并不难理解,就是看log3
ZNXcsdn
·
2020-06-20 23:33
领扣刷题
之两数之和!
描述给一个整数数组,找到两个数使得他们的和等于一个给定的数target。你需要实现的函数twoSum需要返回这两个数的下标,并且第一个下标小于第二个下标。注意这里下标的范围是0到n-1。假设只有一个答案!原来做过类似的题,但是和上题有些许差别,给定的数组是递增序列,采用双指针的方法就可以解决。在看到此题时还是按照原来的思路做的:数组先去排序,当然原来的数组也要保留,然后对排序好的数组采用双指针法找
jackson陈
·
2019-02-01 10:47
算法
领扣刷题
--231 :2的幂
题目描述如下:给定一个整数,编写一个函数来判断它是否是2的幂次方。示例1:输入:1输出:true解释:20 =1示例2:输入:16输出:true解释:24 =16示例3:输入:218输出:false思路分析:这是一道很简单的题目,按正常的思路分析,我们可以通过对n来不断的除2,取余2验证是否为0,如果出现不为0的情况就说明n不是2的幂classSolution{public:boolisPower
ZNXcsdn
·
2018-10-27 19:56
领扣刷题
--62. 不同路径
题目描述如下:一个机器人位于一个mxn网格的左上角(起始点在下图中标记为“Start”)。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?例如,上图是一个7x3的网格。有多少可能的路径?说明:m和n的值均不超过100。示例1:输入:m=3,n=2输出:3解释:从左上角开始,总共有3条路径可以到达右下角。1.向右->向右->
ZNXcsdn
·
2018-10-14 11:53
领扣刷题
--N皇后问题
题目描述如下:n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上,并且使皇后彼此之间不能相互攻击。上图为8皇后问题的一种解法。给定一个整数n,返回所有不同的n皇后问题的解决方案。每一种解法包含一个明确的n皇后问题的棋子放置方案,该方案中'Q'和'.'分别代表了皇后和空位。示例:输入:4输出:[[".Q..",//解法1"...Q","Q...","..Q."],["..Q.",//解法2"Q..
ZNXcsdn
·
2018-10-11 16:44
领扣刷题
--47. 全排列 II
给定一个可包含重复数字的序列,返回所有不重复的全排列。示例:输入:[1,1,2]输出:[[1,1,2],[1,2,1],[2,1,1]]思路分析:这道题和上一道全排列的题目的不同就在于本题数组中存在重复元素,所以去重是本题的重点。如果对这个题目没有思路,网上有很多方法,可以都浏览一下,找最适合自己的方法。使用dfs代码如下:classSolution{public:vector>result;//
ZNXcsdn
·
2018-10-10 11:13
领扣刷题
46--全排列
题目如下:给定一个没有重复数字的序列,返回其所有可能的全排列。示例:输入:[1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]思路分析:通过上面的实例我们可以发现数组[1,2,3]的全排列就是让1做首位数字,2,3全排列,让2做首位数字,1,3全排列,让3做首位数字1,2全排列,而2,3的全排列又可以按照上面的套路,让2做首位数字,
ZNXcsdn
·
2018-10-09 17:41
领扣刷题
---15.三数之和
题目要求:给定一个包含n个整数的数组nums,判断nums中是否存在三个元素a,b,c,使得a+b+c=0?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。小白第一次写博客,希望大佬多多指教。这是一道在领扣上标记为中等的数组题目,题目的难点在于去除重复的三元组。我们想去除重复的元素,就要先弄清楚,重复的答案是如何出来的,按照正常的思路,我们可以跑一个三层for循环,每一次都不
ZNXcsdn
·
2018-10-01 17:10
上一页
1
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他