【leetcode刷题】

leetcode刷题笔记————位运算

一.Java中常见的位运算1.引子位运算是针对二进制的每一位进行的运算，它是专门针对数字0和1进行的操作。程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算是直接对整数在内存中的二进制位进行操作码，位运算即可以节约内存，同时使程序速度更快效率更高。2.java中的位运算Java位用算运算符又可以分为逻辑运算符和位移运算符；逻辑运算符有：按位与&、按位或|、取反～、按位异或^；位移运算符有
颺灏·2020-08-09 02:24

LeetCode刷题---969. 煎饼排序

题目要求给定数组A，我们可以对其进行煎饼翻转：我们选择一些正整数k<=A.length，然后反转A的前k个元素的顺序。我们要执行零次或多次煎饼翻转（按顺序一次接一次地进行）以完成对数组A的排序。返回能使A排序的煎饼翻转操作所对应的k值序列。任何将数组排序且翻转次数在10*A.length范围内的有效答案都将被判断为正确。示例1：输入：[3,2,4,1]输出：[4,2,4,3]解释：我们执行4次煎饼
冬杨·2020-08-09 01:00

leetcode刷题记录(1)-简单

1.二叉树的所有路径题目：给定一个二叉树，返回所有从根节点到叶子节点的路径。说明:叶子节点是指没有子节点的节点。思路：递归或者迭代皆可，记录上一轮的值即可/***@param{TreeNode}root*@return{string[]}*/varbinaryTreePaths=function(root){if(!root)return[];conststr=`${root.val}`;cons
一笑而泯·2020-08-09 01:59

leetcode刷题C#（简单）

1、两数求和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]代码如下publicclassprogram{publicint[]TwoSu
陈小黑·2020-08-09 01:00

LeetCode刷题之---整数反转

1.问题说明来源，给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1：输入:123输出:321示例2：输入:-123输出:-321示例3：输入:120输出:212.代码说明classSolution:defreverse(self,x):""":typex:int:rtype:int"""ifx>=0:#如果是正整数x=str(x)#转化成字符串x=x[::-1]#反转el
小小的天和蜗牛·2020-08-09 01:58

Leetcode刷题记录——7.整数反转

本题比较简单，可以转换为字符串操作classSolution:defreverse(self,x:int)->int:ifx==0:#若输入为0，返回0return0isNeg=False#标记输入是否为负数tempstr=str(int(x))#转换为字符串iftempstr[0]=='-':#若输入为负数，我们保留符号，只对纯数字部分进行反转tempstr=tempstr[1:]isNeg=T
1996MZH·2020-08-09 01:45

leetcode刷题记录（简单题-1）

1、两数相加给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]classSolution{public:vectortwoSum(ve
面-包·2020-08-09 01:37

Leetcode刷题记录（一）

Leetcode刷题记录1.两数之和2.两数相加3.无重复字符的最长子串5.最长回文子串6.Z字形变换7.整数反转8.字符串转换整数(atoi)9.回文数13.罗马数字转整数11.盛最多水的容器记录我的
HeegerGAO·2020-08-09 01:57

LeetCode刷题笔记（Java版）----7、整数反转

整数反转描述：将一个32位整数进行反转，321——>123-3123—>-3213解法1：简单思路，将intx转换成stringBuffer进行反转，同时去掉‘-’以便能够将str转换到double类型，double是为了检测是否超过了int的最大值，超过了则返回0。判断x小于零的话返回相应负的值。classSolution{  publicintreverse(intx){         St
卷曲的葡萄藤·2020-08-09 01:10

#leetcode刷题之路9- 回文数

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例1:输入:121输出:true示例2:输入:-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3:输入:10输出:false解释:从右向左读,为01。因此它不是一个回文数。思路：把数字倒序，然后进行比较#includeboolisPalindrome(i
weixin_30642869·2020-08-08 23:12

LeetCode刷题笔记--122. Best Time to Buy and Sell Stock II

122.BestTimetoBuyandSellStockIIEasy8441201FavoriteShareSayyouhaveanarrayforwhichtheithelementisthepriceofagivenstockondayi.Designanalgorithmtofindthemaximumprofit.Youmaycompleteasmanytransactionsasyou
vivian0239·2020-08-08 23:44

LeetCode刷题笔记--121. Best Time to Buy and Sell Stock

121.BestTimetoBuyandSellStockEasy2240112FavoriteShareSayyouhaveanarrayforwhichtheithelementisthepriceofagivenstockondayi.Ifyouwereonlypermittedtocompleteatmostonetransaction(i.e.,buyoneandselloneshare
vivian0239·2020-08-08 23:13

LeetCode刷题-7—— Reverse Integer(反转整数)

链接：https://leetcode.com/problems/reverse-integer/description/题目：Givena32-bitsignedinteger,reversedigitsofaninteger.Example:Example1:Input:123Output:321Example2:Input:-123Output:-321Example3:Input:120O
Fan2g·2020-08-08 22:51

进击的小白Day028——LeetCode刷题笔记004：最长公共前缀

题目来自LeetCode。题目描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。示例1:输入:[“flower”,“flow”,“flight”]输出:“fl”示例2:输入:[“dog”,“racecar”,“car”]输出:“”解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。贴代码：char*longestCommonPrefix(char*
雨不落·2020-08-08 22:26

进击的小白Day030——LeetCode刷题笔记005：两数相加

题目来自LeetCode。题目描述：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807首先我的思路是把两个加数链表
雨不落·2020-08-08 22:55

leetcode刷题-数学

leetcode-07.反转整数：给定一个32位有符号整数，将整数中的数字进行反转。算法设计：对输入x取绝对值，while遍历x，取x对10的余数加入result*10，并每次while对x除10，最后得出result并乘上符号。代码：defreverse(self,x):""":typex:int:rtype:int"""result=0flag=0ifx2**31-1orresult<-2**
thxiong1234·2020-08-08 21:03

LeetCode刷题——BFS算法

BFS算法又叫宽度优先搜索算法，引用百度的专业解释为BFS属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。说实话我对算法这一块不懂，现在只是稍有理解并照葫芦画瓢，我想这算法更多的是为了方便某一类解决问题。leetcode我遇到的使用bfs算法的有“走迷宫最优解”、“N-ary树的最大深度”这两道题目，现在
先定个小目标·2020-08-08 21:58

C#LeetCode刷题，走进Google，走近人生

该文章的最新版本已迁移至个人博客【比特飞】，单击链接https://www.byteflying.com/archives/1015访问。概述本系列博文将会向大家介绍本人在钻研《算法导论第3版》过程中的点点滴滴，并使用C#语言实现该书中所有的经典算法，附带相应的时间复杂度分析。知识储备C#算法设计之知识储备C#算法设计排序篇C#算法设计排序篇之01-冒泡排序（附带动画演示程序）C#算法设计排序篇之
比特飞·2020-08-08 21:00

Leetcode刷题——简单题7 整数反转

Leetcode刷题——简单题7整数反转本文章记录自己的刷题代码和其中的误区大家好！
北离陌·2020-08-08 20:27

LeetCode刷题———加一

题目描述：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。正确代码：classSolution:defplus
qq_43609226·2020-08-08 20:06

LeetCode刷题答案

目录3.无重复字符的最长子串4.寻找两个有序数组的中位数5.最长的回文子串6.Z字形变换8.字符串转换整数(atoi)9.回文数11.盛最多水的容器12.整数转罗马数字13.罗马数字转整数14.最长公共前缀15.三数之和16.最接近的三数之和18.四数之和20.有效的括号21.合并两个有序链表26.删除排序数组中的重复项27.移除元素28.实现strStr()35.搜索插入位置38.报数53.最大
ITHERS·2020-08-08 20:03

【LeetCode刷题记录】-简单难度(1)-动态规划（Dynamic Programming）

【LeetCode刷题记录】-简单难度-动态规划（DynamicProgramming）什么是动态规划相关题目1.买卖股票的最佳时机思路代码2.最大子序和思路代码总结什么是动态规划动态规划算法通常用于求解具有某种最优性质的问题
Liquid的Twistzz本人·2020-08-08 20:57

LeetCode刷题记录7. 整数反转

题目：给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例：输入:123输出:321输入:-123输出:-321输入:120输出:21注意:假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−2^31,2^31−1]。请根据这个假设，如果反转后整数溢出那么就返回0。思路：取出这个数的每一位保存到一个数组中，并记录下一共有多少位，最后用数组中的每个数重新乘这位的权重就
糖果人碎了·2020-08-08 20:44

leetcode刷题记录之137

137、只出现一次的数字II  给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。说明：  你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1：输入:[2,2,3,2]输出:3示例2：输入:[0,1,0,1,0,1,99]输出:99难度：中等  题目地址：https://leetcode-cn.com/problems/sin
printf("dream");·2020-08-08 20:12

leetcode刷题记录之292

292、Nim游戏  你和你的朋友，两个人一起玩Nim游戏：桌子上有一堆石头，每次你们轮流拿掉1-3块石头。拿掉最后一块石头的人就是获胜者。你作为先手。  你们是聪明人，每一步都是最优解。编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。示例：输入:4输出:false解释:如果堆中有4块石头，那么你永远不会赢得比赛；因为无论你拿走1块、2块还是3块石头，最后一块石头总是会被你的朋友拿走
printf("dream");·2020-08-08 20:12

leetcode刷题记录之1295

1295、统计位数为偶数的数字  给你一个整数数组nums，请你返回其中位数为偶数的数字的个数。示例1：输入：nums=[12,345,2,6,7896]输出：2解释：12是2位数字（位数为偶数）345是3位数字（位数为奇数）2是1位数字（位数为奇数）6是1位数字位数为奇数）7896是4位数字（位数为偶数）因此只有12和7896是位数为偶数的数字示例2：输入：nums=[555,901,482,1
printf("dream");·2020-08-08 20:12

leetcode刷题记录之540

540、有序数组中的单一元素  给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数。示例1：输入:[1,1,2,3,3,4,4,8,8]输出:2示例2：输入:[3,3,7,7,10,11,11]输出:10注意:您的方案应该在O(logn)时间复杂度和O(1)空间复杂度中运行。难度：中等  题目地址：https://leetcode-cn.com/problems
printf("dream");·2020-08-08 20:12

leetcode刷题记录之961

961、重复N次的元素  在大小为2N的数组A中有N+1个不同的元素，其中有一个元素重复了N次。  返回重复了N次的那个元素。示例1：输入：[1,2,3,3]输出：3示例2：输入：[2,1,2,5,3,2]输出：2示例3：输入：[5,1,5,2,5,3,5,4]输出：5提示：4int:foriinA:ifA.count(i)>=2:returni解释：循环遍历数组，有元素出现超过2次的就一定是答案
printf("dream");·2020-08-08 20:11

leetcode刷题记录之852

852、山脉数组的峰顶索引我们把符合下列属性的数组A称作山脉：A.length>=3存在0A[i+1]>…>A[A.length-1]给定一个确定为山脉的数组，返回任何满足A[0]A[i+1]>…>A[A.length-1]的i的值。示例1：输入：[0,1,0]输出：1示例2：输入：[0,2,1,0]输出：1提示：3int:returnA.index(max(A))解释：直接利用语言内置函数求解。
printf("dream");·2020-08-08 20:11

LeetCode刷题——Day3

6、将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z字形排列。比如输入字符串为"LEETCODEISHIRING"行数为3时，排列如下：LCIRETOESIIGEDHN之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。请你实现这个将字符串进行指定行数变换的函数：stringconvert(strings,intnumRows);示例1:
资本主义向茶葵·2020-08-08 20:58

LeetCode刷题笔记（3，整数反转，Easy）

classSolution{publicintreverse(intx){/*判断X的合法性*/if(xMath.pow(2,31)){return0;}inttemp=x;//定义一个数来代替xif(temp=0;i--){str+=array[i];}try{intconclusion=Integer.parseInt(str);//定义一个数来保存由字符串转换而来的整型数据if(x<0){r
早坂爱有些提不起劲·2020-08-08 20:57

leetcode刷题方法总结

（一）滑动窗口滑动窗口是数组/字符串问题中常用的抽象概念。窗口通常是在数组/字符串中由开始和结束索引定义的一系列元素的集合，即[i,j)（左闭，右开）。而滑动窗口是可以将两个边界向某一方向“滑动”的窗口。例如，我们将[i,j)向右滑动1个元素，则它将变为[i+1,j+1)（左闭，右开）。例：无重复字符的最长子串publicclassSolution{publicintlengthOfLongest
魔仙佩奇·2020-08-08 20:07

LeetCode刷题笔记（python）——LeetCode使用介绍（转）

LeetCode刷题笔记用来记录我自己的刷题过程和一些解题思路，争取将每一题的代码、注释和思考过程详细的展现出来。在网上看到了一篇关于介绍LeetCo
不会编程的峰峰·2020-08-08 19:35

LeetCode刷题笔记——13. 罗马数字转整数

LeetCode刷题笔记——13.罗马数字转整数题目解题思路题目罗马数字包含以下七种字符:I，V，X，L，C，D和M。
不会编程的峰峰·2020-08-08 19:03

LeetCode刷题记录6-10

目录6.字形变换7.整数反转8.字符串转换整数(atoi)9.回文数10.正则表达式匹配6.字形变换题解ifnumRows<2:returnsres=[""for_inrange(numRows)]#['','','','']i,flag=0,-1#i行索引flag方向forcins:res[i]+=cifi==0ori==numRows-1:flag=-flagi+=flagreturn"".j
Winstonfy·2020-08-08 19:03

leetcode刷题笔记-02-两数之和

两数之和题目要求我的解题思路我的思路缺点网友解题思路网友思路优点题目要求1.给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9，因为nums[0]+nums[1]=2+7=9所以返回[0,1]我的解
Easy__Code·2020-08-08 19:32

LeetCode刷题之数学问题（持续更新）

1.整数反转7.整数反转给定一个32位有符号整数，将整数中的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21publicclassSolution{publicintreverse(intx){longz=x;Stringstr=String.valueOf(Math.abs(z));StringBuilderconStr=newSt
Fighting_初心·2020-08-08 19:14

LeetCode刷题之205.同构字符串

LeetCode刷题之205.同构字符串我不知道将去向何方，但我已在路上！时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访！题目：给定两个字符串s和t，判断它们是否是同构的。
胡萝卜_123·2020-08-08 19:09

【LeetCode刷题（简单程度）】面试题 16.11. 跳水板

你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为shorter，长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法，生成跳水板所有可能的长度。返回的长度需要从小到大排列。示例：输入：shorter=1longer=2k=3输出：{3,4,5,6}提示：0divingBoard(intshorter,intlonger,intk){if(k==0)retu
读研的小狗子·2020-08-08 19:09

【LeetCode刷题（简单程度）】1.回文数

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例1:输入:121输出:true示例2:输入:-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3:输入:10输出:false解释:从右向左读,为01。因此它不是一个回文数。进阶:你能不将整数转为字符串来解决这个问题吗？来源：力扣（LeetCode）链接：
读研的小狗子·2020-08-08 19:09

C#LeetCode刷题之#7-反转整数（Reverse Integer）

问题该文章的最新版本已迁移至个人博客【比特飞】，单击链接https://www.byteflying.com/archives/3838访问。给定一个32位有符号整数，将整数中的数字进行反转。输入:123输出:321输入:-123输出:-321输入:120输出:21注意:假设我们的环境只能存储32位有符号整数，其数值范围是[−231,231−1]。根据这个假设，如果反转后的整数溢出，则返回0。Gi
无痕的过往·2020-08-08 19:44

C#LeetCode刷题之#9-回文数（Palindrome Number）

问题该文章的最新版本已迁移至个人博客【比特飞】，单击链接https://www.byteflying.com/archives/3840访问。判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。输入:121输出:true输入:-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。输入:10输出:false解释:从右向
无痕的过往·2020-08-08 19:44

【leetcode刷题】[简单]目录索引（不断更新中）java篇刷题指南

[简单]目录索引-java篇：每天刷刷题，算法没问题！1.两数之和(twosum)7.反转整数(reverseinteger)9.回文数（palindromenumber）13.罗马数字转整数(romantointeger)14.最长公共前缀（longestcommonprefix）20.有效的括号（validparentheses）21.合并两个有序链表（mergetwosortedlists）
mikukuma·2020-08-08 18:44

Leetcode刷题-整数反转

整数反转解法一：思路：先将x转化为字符串形式str(x)，然后判断x是否负数，是则输出除负号外的倒序字符串，然后取负，否则直接输出倒序字符串。defreverse_force(x:int)->int:str_x=str(x)ifstr_x[0]!="-":str_x=str_x[::-1]#从后往前数，步进为1（321x=int(str_x)else:str_x=str_x[:0:-1]#从后往前
isabel__·2020-08-08 16:21

LeetCode刷题笔记 7. 整数反转 【溢出】

1画解算法：7.整数反转classSolution{public:intreverse(intx){intans=0;while(x!=0){intpop=x%10;if(ans>INT_MAX/10||(ans==INT_MAX/10&&pop>7))//或pop>INT_MAX%10return0;if(ansINT_MAX/10||y
三重极简·2020-08-08 15:53

LeetCode刷题之c++方法记录

主要是STL方法的记录遍历vectorfor(automn:nums){if(mn<=first)first=mn;elseif(mn<=second)second=mn;elseif(first
dream161110·2020-08-08 15:18

LeetCode刷题记录——第56题（合并两个有序数组）

题目描述给出一个区间的集合，请合并所有重叠的区间。示例1:输入:[[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解释:区间[1,3]和[2,6]重叠,将它们合并为[1,6].示例2:输入:[[1,4],[4,5]]输出:[[1,5]]解释:区间[1,4]和[4,5]可被视为重叠区间。思路分析核心思路：按照每个子列表中第0个元素进行排序，以示
人工智障1025·2020-08-08 14:06

LeetCode刷题记录——第205题（同构字符串）

题目描述给定两个字符串s和t，判断它们是否是同构的。如果s中的字符可以被替换得到t，那么这两个字符串是同构的。所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。示例1:输入:s=“egg”,t=“add”输出:true示例2:输入:s=“foo”,t=“bar”输出:false示例3:输入:s=“paper”,t=“title”输出:
人工智障1025·2020-08-08 14:06

LeetCode刷题记录——面试题（旋转矩阵）

题目描述给你一幅由N×N矩阵表示的图像，其中每个像素的大小为4字节。请你设计一种算法，将图像旋转90度。不占用额外内存空间能否做到？示例1:给定matrix=[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵，使其变为:[[7,4,1],[8,5,2],[9,6,3]]示例2:给定matrix=[[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,12
人工智障1025·2020-08-08 14:06

LeetCode刷题--7.整数反转（C、python）

给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[，]。请根据这个假设，如果反转后整数溢出那么就返回0c语言解题：intreverse(intx){inta=0,b=0;intl=-2147483648,r=2147
bi_diu1368·2020-08-08 14:58
上一页 76 77 78 79 80 81 82 83 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他