【leetcode刷题】

Leetcode刷题记录——402. 移掉K位数字

先给出官方的简洁代码classSolution:defremoveKdigits(self,num:str,k:int)->str:numStack=[]#Constructamonotoneincreasingsequenceofdigitsfordigitinnum:whilekandnumStackandnumStack[-1]>digit:numStack.pop()k-=1numStac
1996MZH·2020-08-16 22:13

leetcode刷题记录——242有效字母异位词

代码：varisAnagram=function(s,t){//returns.split('').sort().join('')===t.split('').sort().join('')letgetObj=function(str){letres={}for(leti=0;i
黄桃罐头甜甜甜·2020-08-16 22:40

leetCode刷题记录（五月）

一个月没更新了。。最近近况：h公司试用期的第二个月。压力挺重，每天基本都是各种加班，9点或者十点半的班车，甚至错过班车，从东莞回到宿舍都是10点以后的事。。实在没这个精力每天晚上都跑来这更新一下（吐槽一下公司内网保密不能更博，要不然平时上班时间闲暇的时候还可以更一下）打卡还是有打的，一次性把这个月的所有题目都发出来就算了。。图也懒得贴了，主要写解题思路以及贴代码2020.5.1合并两个有序链表（简
Silen_p·2020-08-16 22:04

七大排序算法—leetcode刷题（python版）

一、七大查找算法1.1顺序查找算法代码：defSequence_Search(nums,target):n=len(nums)ifn==0:returnFalseforiinrange(n):ifnums[i]==target:returnTruereturnFalse1.2二分查找代码：defbinary_Search(nums,target):n=len(nums)ifn==0:returnF
cool_come_on·2020-08-16 21:44

「翻转字符串」python之leetcode刷题|004

题目1编写一个函数，其作用是将输入的字符串反转过来。示例1:输入:"hello"输出:"olleh"示例2:输入:"Aman,aplan,acanal:Panama"输出:"amanaP:lanaca,nalpa,namA"解答classSolution(object):defreverseString(self,s):""":types:str:rtype:str"""returns[::-1]
weixin_34372728·2020-08-16 21:01

LeetCode刷题记录(python3)

由于之前对算法题接触不多,因此暂时只做easy和medium难度的题.看完了《算法（第四版）》后重新开始刷LeetCode了,这次决定按topic来刷题,有一个大致的方向.有些题不止包含在一个topic中,就以我自己做的先后顺序为准了.Array---11.ContainerWithMostWater给定许多条与y轴平行的直线,求其中两条直线与x轴围成的容器的最大容量.这道题用到了双指针的思想.我
weixin_30376083·2020-08-16 21:55

Leetcode刷题日记(2020.6.11):旋转矩阵

题目如下：分析如下：本题其实就是将矩阵进行旋转，因为我主要是研究CV的，所以对于这种坐标的转换很熟悉，看到后，我就用了自己常用的方法：首先我们将矩阵进行上下交换，接着再将得到的新矩阵按照对脚线进行交换机可代码如下：1#!/usr/bin/envpython2#-*-coding:utf-8-*-3"""4#@Time:2020/6/119:1256#@Author:ZFJ78#@File:旋转矩阵
断桥之蝶恋花·2020-08-16 21:05

leetcode刷题(python)－－33. Search in Rotated Sorted Array（思路以及两种解法-迭代和递归）

Supposeanarraysortedinascendingorderisrotatedatsomepivotunknowntoyoubeforehand.(i.e.,[0,1,2,4,5,6,7]mightbecome[4,5,6,7,0,1,2]).Youaregivenatargetvaluetosearch.Iffoundinthearrayreturnitsindex,otherwis
Chromer163·2020-08-16 21:05

Leetcode刷题日记(2020.6.9):最小值

题目如下：分析：本题说实话，没什么特殊的技巧，有的只是细节首先假如我们用暴力枚举两个数组中的所有数对，然后再计算绝对值最小的差值，肯定超时；那么我想了下，我们可以先分别对两个数组按照从小到大的顺序进行排序，然后再使用双指针的方法来计算算法流程：1.初始时，我们设置i=0,j=0分别指向两个数组中的第一个元素；2.然后我们计算a[i]-b[j]的绝对值，如果比当前的最小值还要小，就更新最小值；3.这
断桥之蝶恋花·2020-08-16 21:05

leetcode刷题(python)－－81. Search in Rotated Sorted Array II （思路以及两种解法-迭代和递归）

SearchinRotatedSortedArrayIISupposeanarraysortedinascendingorderisrotatedatsomepivotunknowntoyoubeforehand.(i.e.,[0,0,1,2,2,5,6]mightbecome[2,5,6,0,0,1,2]).Youaregivenatargetvaluetosearch.Iffoundinthe
Chromer163·2020-08-16 21:05

Leetcode刷题日记(2020.06.05)：翻转单词顺序

题目如下：分析：本体涉及到多个空格当成一个空格，因此我立刻想到了Python中的split()函数，在这里首先普及下split()和split('')两个函数的区别：1s1="wearefamily"#中间一个空格2s2="wearefamily"#中间两个空格3s3="wearefamily"#中间三个空格4s4="wearefamily"#中间四个空格56s1=s1.split("")7s2=
断桥之蝶恋花·2020-08-16 21:04

LeetCode刷题记录（五）

LeetCode刷题记录（五）今天开始队列&栈卡片的学习。
蛋蛋要学编程·2020-08-16 21:42

LeetCode刷题记录（三）

LeetCode刷题记录（三）1、螺旋矩阵题目：我的思路：我将获取螺旋矩阵的过程分为四步：先从左往右遍历矩阵的值，到最右之后再从上往下遍历，到最下面之后再从右往左遍历，到最左侧之后再从下往上遍历，这样依次循环
蛋蛋要学编程·2020-08-16 21:42

leetcode刷题之面试题 01.07. 旋转矩阵（2020.08.11）

面试题01.07.旋转矩阵：给你一幅由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]
summer_lm·2020-08-16 20:32

LeetCode刷题记录（数组篇）

1051.高度检查器题目链接：height-checker题目描述：学校在拍年度纪念照时，一般要求学生按照非递减的高度顺序排列。请你返回能让所有学生以非递减高度排列的最小必要移动人数。注意，当一组学生被选中时，他们之间可以以任何可能的方式重新排序，而未被选中的学生应该保持不动。例：输入：heights=[1,1,4,2,1,3]；输出：3由于一开始忘记了数组的相关API，自己实现了冒泡排序，然后将
crossmymind·2020-08-16 20:06

Leetcode刷题java之700. 二叉搜索树中的搜索

执行结果：通过显示详情执行用时:0ms,在所有Java提交中击败了100.00%的用户内存消耗:49.7MB,在所有Java提交中击败了31.55%的用户题目：定二叉搜索树（BST）的根节点和一个值。你需要在BST中找到节点值等于给定值的节点。返回以该节点为根的子树。如果节点不存在，则返回NULL。例如，给定二叉搜索树:4/\27/\13和值:2你应该返回如下子树:2/\13在上述示例中，如果要找
IDEA_TEYU_1112·2020-08-16 20:02

Leetcode刷题java之242. 有效的字母异位词（一天一道编程题之三十七天）

执行结果：通过显示详情执行用时:2ms,在所有Java提交中击败了99.94%的用户内存消耗:39.5MB,在所有Java提交中击败了5.08%的用户题目：给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。示例1:输入:s="anagram",t="nagaram"输出:true示例2:输入:s="rat",t="car"输出:false说明:你可以假设字符串只包含小写字母。进阶:如
IDEA_TEYU_1112·2020-08-16 20:01

【leetcode刷题笔记】：437. 路径总和 III

二叉树中等题路径总和III给定一个二叉树，它的每个结点都存放着一个整数值。找出路径和等于给定数值的路径总数。路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。二叉树不超过1000个节点，且节点数值范围是[-1000000,1000000]的整数。思路：每个结点往下找路径为sum的最后结点，然后+1；找到最后结点后，还需要继续往下找，可能出现往下的几个
Activewaste·2020-08-16 20:23

【leetcode刷题笔记】：53. 最大子序和

动态规划简单题给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。思路：dp[n]表示以当前元素为终点，最大的连续子数组的值所以dp[n]的值取决于，以n为终点，但不以n为起点的，和以n为终点也以n为起点的两个值的关系dp[n]=max(dp[n-1]+nums[n],nums[n])：如果将前面的值加入当前结点，值比当前结点值还小，那为啥还要加入呢？
Activewaste·2020-08-16 20:23

【leetcode刷题笔记】：824. 山羊拉丁文

1.leetcode刷题笔记：字符串简单题824.山羊拉丁文：给定一个由空格分割单词的句子S。每个单词只包含大写或小写字母。
Activewaste·2020-08-16 20:23

【leetcode刷题笔记】：392. 判断子序列

动态规划简单题给定字符串s和t，判断s是否为t的子序列。你可以认为s和t中仅包含英文小写字母。字符串t可能会很长（长度~=500,000），而s是个短字符串（长度最基本的条件当前字符的前一个字符也应该找到了其对应的字符，也就是说前面的字符串在t中可以找到它的子序列那上面就是我们分解的子问题理解：用二维数组来dp[i][j]来表示当前的字符是否满足，值为bool型，i为t字符串中的位置，j为s字符串
Activewaste·2020-08-16 20:23

Leetcode刷题125-21. 合并两个有序链表(C++详细解法！！！)

题目来源：链接:[https://leetcode-cn.com/problems/merge-two-sorted-lists/].21.合并两个有序链表1.问题描述2.我的解决方案3.大神们的解决方案4.我的收获1.问题描述Mergetwosortedlinkedlistsandreturnitasanewlist.Thenewlistshouldbemadebysplicingtogethe
胡云层呀·2020-08-16 20:14

Leetcode刷题指南-删除排序数组中的重复数字II (100)

文章目录1）题目删除排序数组中的重复数字II要求：样例：2）思路3）代码普通方法：1）题目删除排序数组中的重复数字II要求：给你一个排序数组，删除其中的重复元素，使得每个数字最多出现两次，返回新的数组的长度。如果一个数字出现超过2次，则这个数字最后保留两个。样例：输入:[1,1,1,2,2,3]输出:5样例解释:长度为5，数组为：[1,1,2,2,3]2）思路将数组的第一个值和第二个值存入新的数组
田田天天甜甜·2020-08-16 20:54

LeetCode刷题-数据库

SQL练习目录175.组合两个表176.第二高的薪水175.组合两个表表1:Person+-------------+---------+|列名|类型|+-------------+---------+|PersonId|int||FirstName|varchar||LastName|varchar|+-------------+---------+PersonId是上表主键表2:Address
快乐的一只小喵喵·2020-08-16 20:38

Leetcode刷题常用函数总结(C++)——随刷题更新中

字符串转整型stoi:stoi(s,start,base)//s是要转换的字符串，start是起始位置，base是要转换的整数进制，默认是从0位置开始，转换为10进制intmain(){stringstr="123";intres=stoi(str);cout(expression)详细解释判断字符是否为数字、字母isalpha(charc)//判断是否为字母isdigit(charc)//判断是
Jackybored·2020-08-16 20:02

LeetCode刷题记录（第一天）

JewelsandStones原题目：You'regivenstringsJrepresentingthetypesofstonesthatarejewels,andSrepresentingthestonesyouhave.EachcharacterinSisatypeofstoneyouhave.Youwanttoknowhowmanyofthestonesyouhavearealsojewe
旭小白灬·2020-08-16 20:04

leetCode刷题记录-比较简洁的方法

leetCode刷题记录-最简洁的方法206.反转链表迭代法递归141.检测链表有环快慢指针，通过抛异常忽略边界条件查缓存快慢指针21.合并两个有序链表迭代法递归法19.从末尾移除第n个节点146LRU
武庸·2020-08-16 20:00

剑指&leetcode刷题记录

classSolution{public:intjumpFloorII(intnumber){return1GetLeastNumbers_Solution(vectorinput,intk){vectorresult;priority_queue,greater>q;//greaterlength)return;intindexOne=size;intindexTwo=newLen;while(
有梦想的小鸡·2020-08-16 20:54

【leetcode刷题】[简单]500. 键盘行（keyboard row）-java

键盘行keyboardrow题目分析解答题目给定一个单词列表，只返回可以使用在键盘同一行的字母打印出来的单词。键盘如下图所示。示例：输入:[“Hello”,“Alaska”,“Dad”,“Peace”]输出:[“Alaska”,“Dad”]注意：你可以重复使用键盘上同一字符。你可以假设输入的字符串将只包含字母。代码模板：classSolution{publicString[]findWords(S
mikukuma·2020-08-16 19:27

【leetcode刷题】[简单]501. 二叉搜索树中的众数（find mode in binary search tree）-java

二叉搜索树中的众数findmodeinbinarysearchtree题目分析解答题目给定一个有相同值的二叉搜索树（BST），找出BST中的所有众数（出现频率最高的元素）。假定BST有如下定义：结点左子树中所含结点的值小于等于当前结点的值结点右子树中所含结点的值大于等于当前结点的值左子树和右子树都是二叉搜索树例如：给定BST[1,null,2,2],1\2/2返回[2].提示：如果众数超过1个，不
mikukuma·2020-08-16 19:27

【leetcode刷题】[简单]496. 下一个更大元素 I（next greater element i）-java

下一个更大元素Iconstructtherectangle题目分析解答题目给定两个没有重复元素的数组nums1和nums2，其中nums1是nums2的子集。找到nums1中每个元素在nums2中的下一个比其大的值。nums1中数字x的下一个更大元素是指x在nums2中对应位置的右边的第一个比x大的元素。如果不存在，对应位置输出-1。示例1:输入:nums1=[4,1,2],nums2=[1,3,
mikukuma·2020-08-16 19:27

【leetcode刷题】[简单]427. 建立四叉树（construct quad tree）-java

建立四叉树constructquadtree题目分析解答题目我们想要使用一棵四叉树来储存一个NxN的布尔值网络。网络中每一格的值只会是真或假。树的根结点代表整个网络。对于每个结点,它将被分等成四个孩子结点直到这个区域内的值都是相同的.每个结点还有另外两个布尔变量:isLeaf和val。isLeaf当这个节点是一个叶子结点时为真。val变量储存叶子结点所代表的区域的值。你的任务是使用一个四叉树表示给
mikukuma·2020-08-16 19:27

【leetcode刷题】[简单]292. Nim游戏（nim game）-java

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

【leetcode刷题】[简单]492. 构造矩形（construct the rectangle）-java

构造矩形constructtherectangle题目分析解答题目作为一位web开发者，懂得怎样去规划一个页面的尺寸是很重要的。现给定一个具体的矩形页面面积，你的任务是设计一个长度为L和宽度为W且满足以下要求的矩形的页面。要求：1.你设计的矩形页面必须等于给定的目标面积。2.宽度W不应大于长度L，换言之，要求L>=W。3.长度L和宽度W之间的差距应当尽可能小。你需要按顺序输出你设计的页面的长度L和
mikukuma·2020-08-16 19:27

【leetcode刷题】[简单]504. 七进制数（base 7）-java

七进制数base7题目分析解答题目给定一个整数，将其转化为7进制，并以字符串形式输出。示例1:输入:100输出:"202"示例2:输入:-7输出:"-10"注意:输入范围是[-1e7,1e7]。代码模板：classSolution{publicStringconvertToBase7(intnum){}}分析其实这道题很简单，就是跟7取余，再除以7，最后rever一下。但是这道题有两点要注意的：1
mikukuma·2020-08-16 19:27

leetcode刷题之排序算法python实现

参考文章十大经典排序算法（动图演示）快速排序算法：defquick_sort(nums,first,last):iffirst>last:returnmid_val=nums[first]high=lastlow=firstwhilelow=mid_val:high-=1nums[low]=nums[high]whilelowright_num[j]:result.append(right_num
PCChris95·2020-08-16 19:07

Leetcode刷题(14) 高楼扔鸡蛋

Leetcode刷题(14)高楼扔鸡蛋具体方法参考labuladong的经典动态规划：高楼扔鸡蛋动态规划问题887.鸡蛋掉落方法一:动态规划，线性搜索(python超时)classSolution(object
lzAllen·2020-08-16 19:03

高效玩转leetcode算法

但是令大家都头疼的就是，怎么能够高效的通过leetcode刷题掌握算法的做题技巧，并且顺利通过面试。
lxztju·2020-08-16 19:30

LeetCode刷题（python）——868.二进制间距

题目描述：给定一个正整数N，找到并返回N的二进制表示中两个连续的1之间的最长距离。如果没有两个连续的1，返回0。示例1：输入：22输出：2解释：22的二进制是0b10110。在22的二进制表示中，有三个1，组成两对连续的1。第一对连续的1中，两个1之间的距离为2。第二对连续的1中，两个1之间的距离为1。答案取两个距离之中最大的，也就是2。示例2：输入：5输出：2解释：5的二进制是0b101。示例3
论程序员的自我修养·2020-08-16 19:29

LeetCode刷题记录——第804题（唯一莫尔斯密码词）

题目描述国际摩尔斯密码定义一种标准编码方式，将每个字母对应于一个由一系列点和短线组成的字符串，比如:“a”对应“.-”,“b”对应“-…”,“c”对应“-.-.”,等等。为了方便，所有26个英文字母对应摩尔斯密码表如下：[".-","-…","-.-.","-…",".","…-.","–.","…","…",".—","-.-",".-…","–","-.","—",".–.","–.-",".
人工智障1025·2020-08-16 18:15

LeetCode刷题记录——第693题（交替位二进制数）

题目描述给定一个正整数，检查他是否为交替位二进制数：换句话说，就是他的二进制数相邻的两个位数永不相等。示例1:输入:5输出:True解释:5的二进制数是:101示例2:输入:7输出:False解释:7的二进制数是:111示例3:输入:11输出:False解释:11的二进制数是:1011**示例4:**输入:10输出:True解释:10的二进制数是:1010思路分析用res记录输入n所对应的二进制数
人工智障1025·2020-08-16 18:15

LeetCode刷题-26. 删除排序数组中的重复项(python)

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例1:给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个元素被修改为1,2。你不需要考虑数组中超出新长度后面的元素。示例2:给定nums=[0,0,1,1,1,2,2,3,3,4]
bi_diu1368·2020-08-16 18:05

LeetCode刷题_80:删除排序数组中的重复项 II【C++】

题目描述给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例1:给定nums=[1,1,1,2,2,3],函数应返回新长度length=5,并且原数组的前五个元素被修改为1,1,2,2,3。你不需要考虑数组中超出新长度后面的元素。示例2:给定nums=[0,0,
折剑山庄·2020-08-16 18:13

小叮的leetcode刷题记录【持续更新】

leetcode刷题记录（菜鸡的编程历史）目录动态规划leetcode32最小有效括号leetcode64最小路径和博弈类leetcode1025除数博弈数组leetcode66加一字符串leetcode67
Qiuniang·2020-08-16 18:01

Python小白 Leetcode刷题历程 No.51-No.55 N皇后、N皇后Ⅱ、最大子序和、螺旋矩阵、跳跃游戏 （有题干 有代码 有思路心得）

文章目录Python小白Leetcode刷题历程No.51-No.55N皇后、N皇后Ⅱ、最大子序和、螺旋矩阵、跳跃游戏写在前面：No.51.N皇后No.52.N皇后ⅡNo.53.最大子序和No.54.螺旋矩阵
_LanXiu·2020-08-16 18:04

LeetCode刷题笔记3

1.c++的取整函数，题目：2020春季赛，拿硬币cnblogs.com/zjutlitao/p/3558218.html头文件：fix，朝零方向取整，如fix(-1.3)=-1;fix(1.3)=1;floor，朝负无穷方向取整，如floor(-1.3)=-2;floor(1.3)=1;ceil，朝正无穷方向取整，如ceil(-1.3)=-1;ceil(1.3)=2;round，四舍五入到最近的
超级鸡尾酒·2020-08-16 18:26

LeetCode刷题之171Python Excel表列序号

题目：给定一个Excel表格中的列名称，返回其相应的列序号。例如，A->1B->2C->3...Z->26AA->27AB->28...示例1:输入:"A"输出:1示例2:输入:"AB"输出:28示例3:输入:"ZY"输出:701参考解答：与第168题是反过来的。https://www.cnblogs.com/everfight/p/leetcode_.htmlclassSolution(obje
Aurora_ym·2020-08-16 18:11

【LeetCode刷题】数据库之中等题：534. 游戏玩法分析 III

解法一：窗口函数selectplayer_id,event_date,sum(games_played)over(partitionbyplayer_idorderbyevent_date)asgames_played_so_farfromActivity;解法二：自联结selecta1.player_id,a1.event_date,sum(a2.games_played)asgames_pla
阿三的学习之路·2020-08-16 18:38

leetcode刷题----600. 不含连续1的非负整数

1、题目2、思路与解法先将整数num转换为二进制表示，存入一个向量binaryNum中（存的是二进制表示的逆序）。2.1、递归解法（超时了）思路：先将num的二进制逆序表示转换为正常的二进制表示。然后从头开始遍历binaryNum向量，这是需要三个变量辅助记录当前的状态和之前的状态，index表示当前遍历到的向量中的元素的下标，flag表示前面是否有将1变为0，true表示有，false表示没有，
取个名字咋这难·2020-08-16 18:27

leetcode刷题记录451-460 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，尤其是powcai大佬和labuladong大佬，感谢各位大佬451.根据字符出现频率排序classSolution
思源湖的鱼·2020-08-16 18:18
上一页 69 70 71 72 73 74 75 76 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他