leedcode

LeetCode （26）与（80） java practice

新人帖，大神勿喷…刷leedcode也有一段时间了，虽然都还是找一些较为简单的题目先练习练习，今天在复习之前的题目，所以来写一写自己的小感悟吧。
huizxhhui1994·2020-07-02 03:18

[Leedcode][JAVA][第974题][和可被K整除的子数组][前缀和][HashSet]

【问题描述】[中等]给定一个整数数组A，返回其中元素之和可被K整除的（连续、非空）子数组的数目。示例：输入：A=[4,5,0,-2,-3,1],K=5输出：7解释：有7个子数组满足其元素之和可被K=5整除：[4,5,0,-2,-3,1],[5],[5,0],[5,0,-2,-3],[0],[0,-2,-3],[-2,-3]【解答思路】1.暴力（不通过）时间复杂度：O(N^2)空间复杂度：O(1)p
CryptWinter·2020-07-01 21:58

[Leedcode][JAVA][第198题][打家劫舍][动态规划]

【问题描述】[简单]你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。示例1:输入:[1,2,3,1]输出:4解释:偷窃1号房屋(金额=1)，然后偷窃3号房屋(金
CryptWinter·2020-07-01 21:58

leedcode刷题笔记——数据结构（字符串）

1.最长公共子前缀思路：这个题思路是比较好想的。先检查数组是否为空，为空则直接返回“”。然后拿第一个字符串跟后面的字符串进行比较，若存在公共子前缀则用它更新，作为比较的字符串进行后续的比较。最后判断一下得到的公共子前缀是否为空。这里需要用到关于字符串的函数：①charAt（intindex）：返回指定位置的字符。第一个字符位置为0,第二个字符位置为1,以此类推.②返回字符串的子字符串substri
Lesliecc96·2020-06-29 14:22

Leedcode(初级算法-字符串1)：反转字符串

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。你可以假设数组中的所有字符都是ASCII码表中的可打印字符。示例1：输入：[“h”,“e”,“l”,“l”,“o”]输出：[“o”,“l”,“l”,“e”,“h”]示例2：输入：[“H”,“a”,“n”,“n”,“a”
vvvvv呀·2020-06-29 10:07

leedcode刷题-----Z字形变换

力扣刷题----Z字形变换题目描述答题思路题目描述将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z字形排列。比如输入字符串为“LEETCODEISHIRING”行数为3时，排列如下：LCIRETOESIIGEDHN之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。请你实现这个将字符串进行指定行数变换的函数答题思路我是小白,在看到这道题是
百特慢·2020-06-29 04:11

牛客-剑指offer系列题解&LeedCode字节跳动企业面试题库之一：反转链表

1、问题描述：输入一个链表，反转链表后，输出新链表的表头。2、数据结构：链表3、题解：方法1：双指针法反转需要两步，第一步找到它的结点，第二步改变结点就可以了；之后需要把结点赋值为这个元素的本身；循环：找到元素结点指向的元素，目标是让元素结点指向的元素改为自己本身。#-*-coding:utf-8-*-#classListNode:#def__init__(self,x):#self.val=x#
剑圣土豆·2020-06-29 03:08

牛客-剑指offer系列题解&LeedCode字节跳动企业面试题库之一：合并两个排序的链表（字节跳动实习面试真题）

2020.4.17参加面试时遇到该题，现总结如下：可对比合并两个有序数组1、问题描述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。2、数据结构：链表3、题解：根据题目描述，链表l1,l2是递增的，因此容易想到使用双指针l1和l2遍历两链表，根据l1.vall和l2.vall的大小关系确定节点添加顺序，两节点指针交替前进，直至遍历完毕。引入伪头节点：由
剑圣土豆·2020-06-29 03:08

哈希表系列：初探哈希，c语言实现

最初在阅读数据结构书籍时没有仔细看过哈希，潜意识认为太难了，应该用不到吧~但是，最近关注哈希表的原因是我在刷Leedcode时，有道题Twosum可以用哈希表求解，利用哈希特性“将庞大的数据进行压缩”，
lwj0723·2020-06-27 06:11

leedcode解题--整数转罗马数字（python)

题目罗马数字包含以下七种字符：I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小数1得到的数值4。同样地，数字9表
妤儿兮兮·2020-06-25 11:06

leetcode 第4题

leetcode第4题：MedianofTwoSortedArrays源码地址（github）：https://github.com/cy-hello/leedcode_004一开始想到方法：1把2个数组合并成一个数组
曹大仙呀·2020-06-25 08:39

乘积最大子数组—leedcode152

给你一个整数数组nums，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。示例1:输入:[2,3,-2,4]输出:6解释:子数组[2,3]有最大乘积6。示例2:输入:[-2,0,-1]输出:0解释:结果不能为2,因为[-2,-1]不是子数组。思路：求乘积最大的子序列，不同于和最大的子序列，两个负数相乘是会得到正数的，所以在遍历数组nums时，需要存储最
猪崽滚滚·2020-06-25 00:32

[LeedCode OJ]#142 Linked List Cycle II

【声明：版权所有，转载请标明出处，请勿用于商业用途。联系信箱：[email protected]】题目链接：https://leetcode.com/problems/linked-list-cycle-ii/题意：对于一个链表，判断其是否有环，有环则返回环的起始位置。思路：通过141题，我们知道可以通过快慢指针来判断是否有环，现在我们假设两个指针相遇在z点，如图那么我们可以知道fas
月下键客·2020-06-24 04:56

[Leedcode][JAVA][第152题][乘积最大子数组][动态规划]

【问题描述】[中等]给你一个整数数组nums，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。示例1:输入:[2,3,-2,4]输出:6解释:子数组[2,3]有最大乘积6。示例2:输入:[-2,0,-1]输出:0解释:结果不能为2,因为[-2,-1]不是子数组。【解答思路】1.动态规划时间复杂度：O(N)空间复杂度：O(N)publicclassSol
CryptWinter·2020-06-23 02:23

[Leedcode][JAVA][第50题][Pow(x, n)][快速幂][分治][转换类型]

【问题描述】[第50题][Pow(x,n)][中等]实现pow(x,n)，即计算x的n次幂函数。输入:2.10000,3输出:9.26100示例3:输入:2.00000,-2输出:0.25000解释:2-2=1/22=1/4=0.25【解答思路】1.快速幂时间复杂度：O(logN)空间复杂度：O(1)Java代码中int32变量n\in[-2147483648,2147483647]n∈[−214
CryptWinter·2020-06-23 02:23

[Leedcode][JAVA][第4题][寻找两个正序数组中的中位数][二分查找][双指针]

【问题描述】[困难]给定两个大小为m和n的正序（从小到大）数组nums1和nums2。请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为O(log(m+n))。你可以假设nums1和nums2不会同时为空。示例1:nums1=[1,3]nums2=[2]则中位数是2.0示例2:nums1=[1,2]nums2=[3,4]来源：力扣（LeetCode）链接：https://leetcode-
CryptWinter·2020-06-23 02:23

[Leedcode][JAVA][面试题 16.03. 交点]

【问题描述】面试题16.03.交点给定两条线段（表示为起点start={X1,Y1}和终点end={X2,Y2}），如果它们有交点，请计算其交点，没有交点则返回空值。要求浮点型误差不超过10^-6。若有多个交点（线段重叠）则返回X值最小的点，X坐标相同则返回Y值最小的点。【解答思路】https://leetcode-cn.com/problems/intersection-lcci/solutio
CryptWinter·2020-06-23 02:22

米哈游笔试经验

然后是两道编程，一看就是leedcode上的问题，难度适中，需要想一下才知道答案。
catalpeak·2020-06-22 20:22

String和StringBuilder和StringBuffer拼接字符串时候的区别

这是在leedcode上面的一简单道题，我把里面的string拼接改成stringbuilder的append之后速度的提升效果。瞬间提升了92ms，是不是很牛逼，我也觉得。
噜噜噜噜噜噜·2020-06-22 13:27

leedcode35之搜索插入位置

题目描述给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例1:输入:[1,3,5,6],5输出:2代码：1defbinarySearch(nums,target):2'''34:paramnums:5:paramtarget:6:return:7'''8left,right=0,len(nums)
RounieJane·2020-06-21 23:00

LeetCode+剑指offer 题目（按标签汇总）

该LeedCode笔记参照了下面优秀的博主笔记，并按照他们整理的高频题目来刷的，在此感谢。博主笔记链接：https://blog.csd
人大神成长记2·2020-06-21 13:17

【2.排序算法——编程题】

题目一般从leedcode摘抄来，从简单到复杂目录1.简单题目1.1有效的字母异位词1.2两个数组的交集1.3按奇偶排序数组Ⅱ2.中等题目2.1三数之和&四数之和1.简单题目1.1有效的字母异位词给定两个字符串
Frank Kong·2020-06-20 20:41

数据结构之字符串

字符串字符串基本知识点知识点一——简介字符串类型例题——leedcode简单例题中等例题困难例题字符串基本知识点知识点一——简介java字符串就是Unicode字符序列。
凤梨No.1·2020-06-10 15:09

[Leedcode][JAVA][第23题][合并K个排序链表][分治][优先队列]

【问题描述】23.合并K个排序链表合并k个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[1->4->5,1->3->4,2->6]输出:1->1->2->3->4->4->5->6【解答思路】1.两两合并publicclassSolution2{publicListNodemergeKLists(ListNode[]lists){intsize=lists.length;
CryptWinter·2020-04-15 12:23

[Leedcode][JAVA][第355题][设计推特][面向对象][哈希表][链表][优先队列]

【问题描述】355设计推特设计一个简化版的推特(Twitter)，可以让用户实现发送推文，关注/取消关注其他用户，能够看见关注人（包括自己）的最近十条推文。你的设计需要支持以下的几个功能：postTweet(userId,tweetId):创建一条新的推文getNewsFeed(userId):检索最近的十条推文。每个推文都必须是由此用户关注的人或者是用户自己发出的。推文必须按照时间顺序由最近的开
CryptWinter·2020-04-14 16:17

LeedCode 字符串中的第一个唯一字符

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回-1。案例返回0.s="loveleetcode",返回2思路一将每个字符出现的次数用HashMap存储起来，key为字符，value为次数，然后找到最先出现的不重复字符。时间复杂度O(N^2)classSolution{publicintfirstUniqChar(Strings){if(s.length()==0){
红枣枸杞OP·2020-03-28 23:54

LeedCode 旋转图像

LeetCode旋转图像给定一个*n*×n的二维矩阵表示一个图像。将图像顺时针旋转90度。思路：用改变下标的方式进行旋转，但是要注意下标的计算。用循环的方法从外层一个个数倒序旋转，因为角落的同一个数涉及了不同的行列，假设每层有j个数则需要j-1次交换，-1是指减去角落数的重复交换。假设有一个n*n的二维数组,所以数组一共有n/2层，所以就要用两个嵌套循环，将每一层的数字交换后，进行再里面一层的数据
红枣枸杞OP·2020-03-26 22:12

算法复习：双指针（对撞指针、快慢指针）

一、快慢指针：leedcode142.环形链表II快慢指针的思想是设置慢指针slow和快指针fast，slow每次走一步，fast每次走两步，如果有环fast指针和slow指针必然相遇，相遇时定义新的指针
未名亚柳·2020-02-02 20:00

leedcode刷题swift

/**给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]*/classSolution{functwoSum(_nums:[Int],
王方帅·2019-12-19 05:36

FE-ES 前端数据结构与算法leedcode训练合集40题

无关知识点1.精通一个领域：切碎知识点刻意练习反馈2.切题四件套审题所有解法比较(时间/空间复杂度)加强编码测试用例http://www.bigocheatsheet.com/数组，链表数组查询：O(1)插入O(n)删除O(n)链表查询：O(n)插入O(1)删除O(1)206.翻转链表reverse-linked-list/***@param{ListNode}head*@return{ListN
seasonley·2019-12-14 13:53

[LeedCode]无重复字符的最长子串（字符串问题总结）

无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答案必须是子串的
一杯糖不加咖啡·2019-08-14 17:51

leedcode刷题第二周

分治法加递归classSolution(object):defhelper(self,oper,j,k):ifoper=='+':returnj+kelifoper=='-':returnj-kelse:returnj*kdefdiffWaysToCompute(self,input):""":typeinput:str:rtype:List[int]"""ifinput.isdigit():re
slyxk·2019-07-09 11:05

leedcode 121，70

BestTimetoBuyandSellStockShareSayyouhaveanarrayforwhichtheithelementisthepriceofagivenstockondayi.Ifyouwereonlypermittedtocompleteatmostonetransaction(i.e.,buyoneandselloneshareofthestock),designanalg
night李·2019-06-20 12:38

leetCode 66.Plus One 66(分治法)

申明这是小白编程的第一个阶段:学习别人优秀的思想并补充完整达到可以完全理解的地步，一般在网上看到的leedcode的代码只有子函数小白我都不知道怎么补充main来测试和理解代码。
潘雪雯·2019-05-08 21:33

LeedCode 150 逆波兰表达式求值 c++ 《接解题分析加实现代码》

和前面的一样，我们先看下题目的要求：根据逆波兰表示法，求表达式的值。有效的运算符包括+,-,*,/。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明：整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为0的情况。示例1：输入:["2","1","+","3","*"]输出:9解释:((2+1)*3)=9示例2：输入:["4","13","5",
dpf_xa_ca·2019-04-16 09:16

LeedCode 155 最小栈 C语言 《 实现代码 》

首先，这里面用的是C语言写的，如果需要c++实现，我把链接放在下面：c++实现链接：https://blog.csdn.net/dpfxaca6/article/details/89312214我们可以先看一下题目：设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。push(x)--将元素x推入栈中。pop()--删除栈顶的元素。top()--获取栈顶元素。getMin
dpf_xa_ca·2019-04-15 23:25

876 LeedCode 链表的中间节点 《C语言》 完整分析加代码

首先：我们先看一下题目的要求，给定一个带有头结点head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例1：输入：[1,2,3,4,5]输出：此列表中的结点3(序列化形式：[3,4,5])返回的结点值为3。(测评系统对该结点序列化表述是[3,4,5])。注意，我们返回了一个ListNode类型的对象ans，这样：ans.val=3,ans.next.val=4,an
dpf_xa_ca·2019-03-21 18:31

kkndme神贴爬虫（java）···

嘻嘻，leedcode好像好久没刷了。。。准
sxqiong·2019-03-21 14:55

LeedCode15：三数之和

LeedCode15：三数之和给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。
背负代码的宇智波·2019-03-18 17:13

头条2019.3.16笔试第三题，leedcode 135分糖果的变种

有N个参赛者围成一圈（第0个人和第n-1个人相邻），每个人有自己的参赛分数。现在给每人发奖品，要求：（1）每人奖品个数起码为1；（2）如果一人的分数高于左右邻居，则其得到的奖品数目也要大于左右邻居。输入第一个数M是一轮测试中会跑的例子总数；第二个数N是共有多少个参赛者；接下来N个数是这些参赛者的分数（按照参赛者围成一圈的顺序排列，第0个挨着第N-1个）。要求输出最少的奖品数目之和解题思路：设置两个
残月星空·2019-03-16 16:50

数组拆分 I（leedcode题目）

561.数组拆分I给定长度为2n的数组,你的任务是将这些数分成n对,例如(a1,b1),(a2,b2),…,(an,bn)，使得从1到n的min(ai,bi)总和最大。示例1:输入:[1,4,3,2]输出:4解释:n等于2,最大总和为4=min(1,2)+min(3,4).提示:n是正整数,范围在[1,10000].数组中的元素范围在[-10000,10000].通过代码：classSolutio
weixin_42956047·2019-03-04 17:31

关于并查集和漫水法

两者的异同点可以从leedcode200这道题目来分析：leetcode200：NumberofIslands题意：给一个二维矩阵，其中1代表陆地，0代表水域，相连的陆地称为岛屿，判断有多少个岛屿并查集解法
Songger·2018-12-25 20:44

Leedcode Day3 三角形最小路径和

LeedcodeDay31题目介绍2灵感来源3代码classSolution{public:intminimumTotal(vector>&triangle){vectorminNum=triangle
Decmxj1229·2018-11-30 00:23

LeedCode---【141】【环形链表】

一、原题要求：给定一个链表，判断链表中是否有环。解题思路：判断是否带环：用快慢指针。快指针每走两步，慢指针走一步，如果两者在某个点相遇，则链表带环。二、代码实现：/***原题要求：*给定一个链表，判断链表中是否有环。*思路：*判断是否带环：用快慢指针。快指针每走两步，慢指针走一步，如果两者在某个点相遇，则链表带环。**@ClassName:Main*@Description:TODO*@Autho
Zero_975·2018-11-24 18:10

[LeedCode]Valid Parentheses [Python]

Givenastringcontainingjustthecharacters'(',')','{','}','['and']',determineiftheinputstringisvalid.Aninputstringisvalidif:Openbracketsmustbeclosedbythesametypeofbrackets.Openbracketsmustbeclosedintheco
Jillian_sea·2018-10-12 16:40

[Leedcode]Roman to Integer

Romannumeralsarerepresentedbysevendifferentsymbols:I,V,X,L,C,DandM.SymbolValueI1V5X10L50C100D500M1000Forexample,twoiswrittenasIIinRomannumeral,justtwoone'saddedtogether.Twelveiswrittenas,XII,whichissi
Jillian_sea·2018-10-12 14:06

012 - leedcode第136题只出现一次的数字——基于c++

intSolution::singleNumber(vector&nums){/***这个题很特殊：它要求最好有线性复杂度，并且不使用额外的空间。**利用数字之间的异或运算，异或运算的性质有a^b^c=a^c^b*如1^2^1=1^1^2=0^2=2**/intresult=nums[0];for(inti=1;i
wjh8925750·2018-10-08 21:00

Leetcode水题——matrix

前言第一次接触Leedcode，提交方式真的有点醉，一开始还吐槽没有数据规模输入来着...............从中等难度开始水Matrix题解这道题比较简单，分两步扫描，第一步，从左到右，从上到下扫描
菜到怀疑人生·2018-09-17 22:43

两数之和（有序数组的情况）

在LeedCode中有一个两数之和的练习，那是无序的数组。现在，对其进行深一步讨论，加入该数组是有序的，这里仅仅以升序做为例子。找出一对索引，并返回。分为两种情况：找出一组索引就直接返回。
你家宝宝·2018-09-14 13:50

LeetCode一道最简单的题“两数之和”

其实大一的时候就想每天做一道LeedCode的题目，但是无奈那时候基础太差，被这么一道标签为简单的题目难住了，现在快大二了倒觉得还做得下去。
Judithhu·2018-09-06 21:00
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他