LeetCode刷题笔记

LeetCode刷题笔记 438. 找到字符串中所有字母异位词

438.找到字符串中所有字母异位词给定一个字符串s和一个非空字符串p，找到s中所有是p的字母异位词的子串，返回这些子串的起始索引。字符串只包含小写英文字母，并且字符串s和p的长度都不超过20100。说明：字母异位词指字母相同，但排列不同的字符串。不考虑答案输出的顺序。示例1:输入:s:“cbaebabacd”p:“abc”输出:[0,6]解释:起始索引等于0的子串是“cba”,它是“abc”的字母
牵着小熊猫·2019-04-22 13:23

LeetCode刷题目录（Java）

LeetCode刷题笔记（Java）题解留言与讨论这是我第一次系统地写关于OJ的刷题笔记，一方面是想与大家一起学习、一起讨论关于算法的知识，一方面也是为了督促我在这条路上坚持走下去。
G_drive·2019-04-01 15:13

【Leetcode刷题笔记】c++ map的排序方式

按Key排序map默认的排序方式就是按key进行排序按Value排序当需要按Value排序时，装入vector>中，再进行vector的排序，需要自写排序函数，然后进行排序。intcmpByValue(constpair&p1,constpair&p2){//从大到小returnp1.second>p2.second;//从小到大returnp1.second&m,vector>&v){for(m
乐观的Zqq·2019-03-22 08:44

LeetCode：反转字符串（Python版本）

LeetCode刷题笔记反转字符串Python代码反转字符串来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/编写一个函数，其作用是将输入的字符串反转过来
Cassiel澈丹·2019-03-17 14:17

LeetCode刷题笔记--009.回文数

题目描述：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例1:输入:121输出:true示例2:输入:-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3:输入:10输出:false解释:从右向左读,为01。因此它不是一个回文数。进阶:你能不将整数转为字符串来解决这个问题吗？分析：直接转为字符串进行判
Liekkas_Javey·2019-02-26 21:54

LeetCode刷题笔记--007. 整数反转

题目描述：给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−231,231−1][−2^{31},2^{31}−1][−231,231−1]。请根据这个假设，如果反转后整数溢出那么就返回0。分析：先判断是否为负数，
Liekkas_Javey·2019-02-26 21:21

LeetCode刷题笔记

目的最起码知道leetcode是啥。督促自己不停刷题。方法举例子。善用已有的方法。比如递归、动态规划、分治法等。TwoSum数组。要将复杂度控制在O(n)。数a已知，则target-a的复杂度要是O(1)，则只能考虑hashmap。L2AddTwoNumbers链表。链表1和2不一定等长。此时将代码兼容成一段。考虑最高位进位问题。L3LongestSubstringWithoutRepeating
qq_14827935·2019-02-25 21:23

LeetCode刷题笔记--1.两数之和

引言：今天开始为找工作做准备，所以开始刷LeetCode上的题。本着输出的学习方式要强于输入的学习方式的思想，我打算用写博客的方式来记录我写每一道题的思路和想法。题目的序号就按LeetCode官网上的序号为准，因为刚开始我只会挑简单的做（留下了学渣的泪水），所以以后题号都会是跳着写的，读者要注意。另外，因为正在学习Python3，所以代码我都是用Python3写的。下面就开始吧。1,.两数之和难度
N + L·2019-02-21 00:59

LeetCode刷题笔记--771. 宝石与石头

题目描述：给定字符串J代表石头中宝石的类型，和字符串S代表你拥有的石头。S中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。J中的字母不重复，J和S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。示例1:输入:J="aA",S="aAAbbbb"输出:3示例2:输入:J="z",S="ZZ"输出:0注意:S和J最多含有50个字母。J中的字符不重复
Liekkas_Javey·2019-02-20 22:44

LeetCode刷题笔记--098. 验证二叉搜索树

题目描述：给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例1:输入:2/\13输出:true示例2:输入:5/\14/\36输出:false解释:输入为:[5,1,4,null,null,3,6]。根节点的值为5，但是其右子节点值为4。分析：利用中
Liekkas_Javey·2019-02-20 21:06

LeetCode刷题笔记--102. 二叉树的层次遍历

题目描述：给定一个二叉树，返回其按层次遍历的节点值。（即逐层地，从左到右访问所有节点）。例如:给定二叉树:[3,9,20,null,null,15,7],3/\920/\157返回其层次遍历结果：[[3],[9,20],[15,7]]分析：一：宽度优先搜索。使用cur_level指代当前层，next_level指代下一层。将当前层的val保存到res中，并将下一层的节点保存在next_level中
Liekkas_Javey·2019-02-18 21:50

LeetCode刷题笔记--002. 两数相加

题目描述：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807分析：设置三个链表l1_cur，l2_cur和l，l1
Liekkas_Javey·2019-02-17 21:31

LeetCode刷题笔记--070. 爬楼梯

题目描述：假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。示例1：输入：2输出：2解释：有两种方法可以爬到楼顶。1阶+1阶2阶示例2：输入：3输出：3解释：有三种方法可以爬到楼顶。1阶+1阶+1阶1阶+2阶2阶+1阶分析：假设n个阶梯的走法为f(n)个，因为每一步都有两个选择，选择爬一阶或两阶，故有f(n)=f(n-
Liekkas_Javey·2019-02-17 19:54

LeetCode刷题笔记--001.两数之和

题目描述：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。分析：可以内外循环两遍遍历nums数组，若他们的和为目标值target，则返回这两个数的下标索引。（暴力法）查找一个元素是否存在于数组中最快的方法是，使用哈希表。故可以首先遍历数组nums建立一个哈
Liekkas_Javey·2019-02-13 14:12

LeetCode刷题笔记（Two Sum）

为了明年的春招，小增也打算用LeetCode刷刷题。刚刚接触这款在线平台，对其不甚熟悉，具体的使用介绍请参照博客：https://blog.csdn.net/seabiscuityj/article/details/80730733言归正传，今天做的题比较简单，具体题目如下：Givenanarrayofintegers,returnindicesofthetwonumberssuchthatthe
Vensmallzeng·2018-12-05 18:22

Leetcode刷题笔记——24，两两交换链表中的的节点（链表专题）关于链表的操作

由于最近在学c++，在看c++primer，所以leetcode做的题也不是很多了，这个题是很长时间做的，一直想写一下博客但是一直没来得及，现在我说一下我做这道题的思路：首先我用的是左右指针来操作链表的，所以必须定义两个指针即左指针和右指针，因此想定义一个左指针和右指针得保证你所定义的指针所指向的区域不能为空。structListNode*swapPairs(structListNode*head
-simod·2018-10-03 11:45

Leetcode刷题笔记python-----数组拆分 I

数组拆分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].解答思路：理解题意从小到大排序两个单位
sinat_29350597·2018-09-29 19:16

LeetCode刷题笔记 - 64

64-动态规划Givenamxngridfilledwithnon-negativenumbers,findapathfromtoplefttobottomrightwhichminimizesthesumofallnumbersalongitspath.Note:Youcanonlymoveeitherdownorrightatanypointintime.Example:Input:[[1,3
AnimateX·2018-09-20 01:15

【leetcode刷题笔记】001.Two Sum

日期：20180910题目描述：Givenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution,andyoumaynotusethesameelementtwice.Examples：G
常恒毅·2018-09-10 23:35

LeetCode刷题笔记：缺失数字

Givenanarraycontainingndistinctnumberstakenfrom0,1,2,…,n,findtheonethatismissingfromthearray.Example1:Input:[3,0,1]Output:2Example2：Input:[9,6,4,2,3,5,7,0,1]Output:8Note:Youralgorithmshouldruninlinear
RJzz·2018-09-04 20:46

LeetCode刷题笔记：有效的括号

Givenastringcontainingjustthecharacters‘(‘,‘)’,‘{‘,‘}’,‘[’and‘]’,determineiftheinputstringisvalid.Aninputstringisvalidif:Openbracketsmustbeclosedbythesametypeofbrackets.Openbracketsmustbeclosedintheco
RJzz·2018-09-04 20:14

LeetCode刷题笔记：帕斯卡三角形

Givenanon-negativeintegernumRows,generatethefirstnumRowsofPascal’striangle.Givenanon-negativeintegernumRows,generatethefirstnumRowsofPascal’striangle.Example:Input:5Output:[[1],[1,1],[1,2,1],[1,3,3,1]
RJzz·2018-09-04 16:49

LeetCode刷题笔记：颠倒二进制位

Reversebitsofagiven32bitsunsignedinteger.ExampleInput:43261596Output:964176192Explanation:43261596representedinbinaryas00000010100101000001111010011100,return964176192representedinbinaryas001110010111
RJzz·2018-09-04 10:51

LeetCode刷题笔记：汉明距离

TheHammingdistancebetweentwointegersisthenumberofpositionsatwhichthecorrespondingbitsaredifferent.Giventwointegersxandy,calculatetheHammingdistance.Note:0≤x,y>1;y=y>>1;n-=1;}returntotal;}};
RJzz·2018-09-01 21:22

leetcode刷题笔记-topological sort拓扑排序(DFS)

207.CourseSchedule找环Thereareatotalofncoursesyouhavetotake,labeledfrom0ton-1.Somecoursesmayhaveprerequisites,forexampletotakecourse0youhavetofirsttakecourse1,whichisexpressedasapair:[0,1]Giventhetotaln
Sengo_1993·2018-08-23 04:44

LeetCode刷题笔记：存在重复

Givenanarrayofintegers,findifthearraycontainsanyduplicates.Yourfunctionshouldreturntrueifanyvalueappearsatleasttwiceinthearray,anditshouldreturnfalseifeveryelementisdistinct.Example1:Input:[1,2,3,1]Ou
RJzz·2018-07-31 18:06

LeetCode刷题笔记：旋转数组

Givenanarray,rotatethearraytotherightbyksteps,wherekisnon-negative.Example1:Input:[1,2,3,4,5,6,7]andk=3Output:[5,6,7,1,2,3,4]Explanation:rotate1stepstotheright:[7,1,2,3,4,5,6]rotate2stepstotheright:[6
RJzz·2018-07-31 11:58

LeetCode 刷题笔记——递归与回溯的理解

LeetCode刷题笔记——递归与回溯的理解马上就要入职了。在入职之前受师兄点拨，疯狂刷LeetCode，整个痛并快乐着的过程中，在算法和数据结构方面受益良多。
琦小虾·2018-03-25 21:11

每天进步一点点——我的leetcode刷题笔记

从寒假凯旋君说要和我一起刷算法题，中间搁置到现在重新捡起，希望自己能给自己一个答复吧，别让自己沉沦。day1enumerate()它是python的内置函数，用在字典上是枚举、列举的意思，对于一个可迭代的（iterable）/可遍历的对象（如列表、字符串），enumerate将其组成一个索引序列，利用它可以同时获得索引和值，enumerate多用于在for循环中得到计数。list1=["这","是
alicelmx·2018-02-28 21:38

Leetcode刷题笔记_二分法部分

二分法二分法的精髓：函数单调性+计算内容重复不同于分治求答案->求判定传统二分法给大小找下标or给下标找大小？二分答案法Leetcode69,410,363,37869.Sqrt(x)Implementintsqrt(intx).Computeandreturnthesquarerootofx.题目分析：实现intsqrt(intx)函数，计算并返回x的平方根。样例sqrt(3)=1sqrt(4)
qq_19652609·2017-06-24 15:57

[leetCode刷题笔记]77. Combinations

使用backtrack的方法。对过程进行递归。publicclassSolution{ publicList>combine(intn,intk){ List>combs=newArrayList>(); combine(combs,newArrayList(),1,n,k); returncombs; } privatevoidcombine(List>combs,Listcomb,intsta
WLSK801·2017-04-22 02:00

LeetCode刷题笔记三

28.ImplementstrStr()Description：ImplementstrStr().Returnstheindexofthefirstoccurrenceofneedleinhaystack,or-1ifneedleisnotpartofhaystack.算法：KMP算法参考资料：http://blog.csdn.net/yutianzuijin/article/details/1
FailureXzZ·2017-02-23 10:50

LeetCode刷题笔记二

134.GasStationThereareNgasstationsalongacircularroute,wheretheamountofgasatstationiisgas[i].Youhaveacarwithanunlimitedgastankanditcostscost[i]ofgastotravelfromstationitoitsnextstation(i+1).Youbeginthe
FailureXzZ·2017-02-15 14:19

leetcode刷题笔记（一）

开始刷leetcode，简单题就懒得写出来了，把有点难度或者思路有趣的题记录一下。写业务写久了，整个人都变蠢了，需要刷一下智商了。5.LongestPalindromicSubstring题意：求给定字符串的最长回文子串思路：比较简单，暴力一点写就是枚举回文串的中点，向两边扩展，复杂度O(n^2)，要考虑回文串为奇数和偶数的情况。更好一点的方法，可以使用Manacher算法，之前看过，有点忘了，复
bakaqian·2017-01-16 09:02

LeetCode刷题笔记一

Givenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Examples:Given"abcabcbb",theansweris"abc",whichthelengthis3.Given"bbbbb",theansweris"b",withthelengthof1.Given"pwwkew",theansw
FailureXzZ·2016-12-10 11:08

数据结构与算法之leetcode刷题笔记

leetcode笔记1、PowerofThreeJava版：https://leetcode.com/submissions/detail/51726417/2、RisingTemperatureJava版：https://leetcode.com/submissions/detail/51726552/3、CoinChangeJava版：https://leetcode.com/submissi
chongshangyunxiao321·2016-04-06 17:42

数据结构与算法之leetcode刷题笔记

leetcode笔记1、PowerofThree    Java版：https://leetcode.com/submissions/detail/51726417/ 2、RisingTemperatureJava版：https://leetcode.com/submissions/detail/51726552/  3、CoinChange   Java版： https://leetcode.c
chongshangyunxiao321·2016-04-06 17:00

leetcode刷题笔记

（1）Best Time to Buy and Sell Stock Total Accepted: 10430 Total Submissions: 33800My Submissions Say you have an array for which the ith element is the price of a given stock on day i. If you
·2015-11-11 05:42

【leetcode刷题笔记】Longest Consecutive Sequence

Given an unsorted array of integers, find the length of the longest consecutive elements sequence. For example,Given [100, 4, 200, 1, 3, 2],The longest consecutive elements sequence is [1,
·2015-11-02 14:20

【leetcode刷题笔记】Sum Root to Leaf Numbers

Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a number. An example is the root-to-leaf path 1->2->3 which represents the number
·2015-11-02 14:19

【leetcode刷题笔记】N-Queens II

Follow up for N-Queens problem. Now, instead outputting board configurations, return the total number of distinct solutions.   题解：参见http://www.cnblogs.com/sunshineatnoon/p/3853170.html 只要求
·2015-11-02 14:18

【leetcode刷题笔记】N-Queens

The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other. Given an integer n, return all distinct so
·2015-11-02 14:18

【leetcode刷题笔记】Search a 2D Matrix

Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:   Integers in each row are sorted from left to right.
·2015-11-02 14:15

【leetcode刷题笔记】Reverse Linked List II

Reverse a linked list from position m to n. Do it in-place and in one-pass. For example:Given 1->2->3->4->5->NULL, m = 2 and n = 4, return 
·2015-11-02 14:15

【leetcode刷题笔记】Recover Binary Search Tree

Two elements of a binary search tree (BST) are swapped by mistake. Recover the tree without changing its structure. Note:A solution using O(n) space is pretty straight forward. Could you devise a co
·2015-11-02 14:14

【leetcode刷题笔记】4Sum

Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = target?
·2015-11-02 10:28

【leetcode刷题笔记】Sudoku Solver

Write a program to solve a Sudoku puzzle by filling the empty cells. Empty cells are indicated by the character '.'. You may assume that there will be only one unique solution. A sudoku puzz
·2015-11-02 10:28

【leetcode刷题笔记】Maximal Rectangle

Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.   题解，很巧妙的一道题，对于一个0-1矩阵，它的每一行及以上都可以看作一个直方图（如下图所示），利用Largest Rectangle in Hi
·2015-11-02 10:27

【leetcode刷题笔记】Largest Rectangle in Histogram

Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histogram. Above is a histogram where wid
·2015-11-02 10:26

【leetcode刷题笔记】3Sum

Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the
·2015-11-02 10:26
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他