leetcode-初级算法

LeetCode-探索-初级算法-数组-7. 加一(个人做题记录，不是习题讲解)

LeetCode-探索-初级算法-数组-7.加一(个人做题记录，不是习题讲解)语言：java思路：先判断尾部是否进位，如果进位，则进入一个循环判断；如果不仅为直接末尾数字+1；最后如果连第一个数字也进位
Ashiamd·2020-08-21 12:39

LeetCode-探索-初级算法-链表-1. 删除链表中的节点(个人做题记录，不是习题讲解)

LeetCode-探索-初级算法-链表-1.删除链表中的节点(个人做题记录，不是习题讲解)LeetCode探索-初级算法：https://leetcode-cn.com/explore/interview
Ashiamd·2020-08-21 12:39

算法探索_有效的字母异位词

来源：力扣（LeetCode）链接：https://leetcode-
深海呐·2020-08-21 12:25

LeetCode初级算法题回顾（三）链表&树

本回顾是对LeetCode探索栏目中的“初级算法题”进行总结，归纳该栏目中做题的心得和体会。
Min220·2020-08-21 12:51

LeetCode初级算法--链表01：反转链表

LeetCode初级算法--链表01：反转链表搜索微信公众号:'AI-ming3526'或者'计算机视觉这件小事'获取更多算法、机器学习干货csdn：https://blog.csdn.net/baidu
xiaoming3526·2020-08-21 12:14

LeetCode-探索-初级算法-链表-5. 回文链表(个人做题记录，不是习题讲解)

LeetCode-探索-初级算法-链表-5.回文链表(个人做题记录，不是习题讲解)LeetCode探索-初级算法：https://leetcode-cn.com/explore/interview/card
Ashiamd·2020-08-21 12:41

LeetCode-探索-初级算法-链表-3. 反转链表(个人做题记录，不是习题讲解)

LeetCode-探索-初级算法-链表-3.反转链表(个人做题记录，不是习题讲解)LeetCode探索-初级算法：https://leetcode-cn.com/explore/interview/card
Ashiamd·2020-08-21 12:41

【leetcode-简单】链表中倒数K个节点

输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。给定一个链表:1->2->3->4->5,和k=2.返回链表4->5./***Definitionforsingly-linkedlist.*publicclassL
谁的Utopia·2020-08-21 10:25

LeetCode-【动态规划】-完全平方数

版权声明：转载自https://blog.csdn.net/zw159357/article/details/82595031给定正整数n，找到若干个完全平方数（比如1,4,9,16,…）使得它们的和等于n。你需要让组成和的完全平方数的个数最少。示例1:输入:n=12输出:3解释:12=4+4+4.示例2:输入:n=13输出:2解释:13=4+9.题解：最基本的思路，先列举一定数量的数据，看看是否
qq_39578076·2020-08-21 10:53

LeetCode-面试题22. 链表中倒数第k个节点

题目输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。示例给定一个链表:1->2->3->4->5,和k=2.返回链表4->5.解题思路设置两个指针，先让一个指针走k步，然后两个指针同时走，最先走的指针到达末尾时，后
遗忘的大城小事·2020-08-21 09:17

leetcode-表示数值的字符串

验证给定的字符串是否可以解释为十进制数字。例如:“0”=>true"0.1"=>true“abc”=>false“1a”=>false“2e10”=>true"-90e3"=>true"1e"=>false“e3”=>false"6e-1"=>true"99e2.5"=>false“53.5e93”=>true"--6"=>false“-+3”=>false“95a54e53”=>false说明:
龙啸wyh·2020-08-21 09:40

【Java】LeetCode-剑指Offer-面试题68 - II-二叉树的最近公共祖先

题目给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树:root=[3,5,1,6,2,0,8,null,null,7,4]示例1:输入:root=[3,5,1,6,2,0,8,null,null,7,4],
士多啤梨先生·2020-08-21 09:41

【Golang】LeetCode-剑指Offer-面试题21-调整数组顺序使奇数位于偶数前面【两种解法】

题目输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。示例：输入：nums=[1,2,3,4]输出：[1,3,2,4]注：[3,1,2,4]也是正确的答案之一。提示：1<=nums.length<=500001<=nums[i]<=10000来源：力扣（LeetCode）链接：https://leetcode-cn.com/prob
士多啤梨先生·2020-08-21 09:38

LeetCode-面试题22. 链表中倒数第k个节点

publicListNodegetKthFromEnd(ListNodehead,intk){ListNodepreListNode=head;ListNodeposListNode=head;for(inti=0;i
什么你竟然不会敲代码·2020-08-21 09:22

leetcode-剑指offer22-链表中倒数第k个节点

2020-8-3用快慢指针法做题。先让快指针跑k个节点，再同时递增快慢指针。https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/
茶味有点淡·2020-08-21 09:53

LeetCode-剑指Offer-18-删除链表的节点

题意描述：给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。注意：此题对比原题有改动说明：题目保证链表中节点的值互不相同若使用C或C++语言，你不需要free或delete被删除的节点示例：示例一：输入:head=[4,5,1,9],val=5输出:[4,1,9]解释:给定你链表中值为5的第二个节点，那么在调用了你的函数之后，该链表应变为4->1->9.
花花生·2020-08-21 08:35

LeetCode-剑指Offer-21-调整数组顺序使奇数位于偶数前面

题意描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。提示：1List[int]:left=0right=len(nums)-1whileleftList[int]:tmp_odd=[]tmp_even=[]forxinrange(len(nums)):ifnums[x]%2==0:tmp_even.append(nums[x
花花生·2020-08-21 08:35

LeetCode-剑指Offer-22-链表中倒数第k个节点

题意描述：输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。示例：给定一个链表:1->2->3->4->5,和k=2.返回链表4->5.解题思路：Alice:常规的做法是遍历两遍链表，第一遍统计节点个数，然后计算从正
花花生·2020-08-21 07:56

Leetcode-分治

50.Pow(x,n)实现pow(x,n)，即计算x的n次幂函数。示例1:输入:2.00000,10输出:1024.00000示例2:输入:2.10000,3输出:9.26100示例3:输入:2.00000,-2输出:0.25000解释:2-2=1/22=1/4=0.25说明:-100.0float,n->int)->float:ifn==0:return1flag=1ifn>0else-1n=a
mhxin·2020-08-21 03:32

leetcode-无重复字符的最长子串(python)

题目：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答案必须是子串的长度，“pwk
chenfeiting·2020-08-20 19:50

LeetCode初级算法--数组01：只出现一次的数字

LeetCode初级算法--数组01：只出现一次的数字搜索微信公众号:'AI-ming3526'或者'计算机视觉这件小事'获取更多算法、机器学习干货csdn：https://blog.csdn.net/
xiaoming3526·2020-08-20 17:32

Leetcode-分治

50.Pow(x,n)实现pow(x,n)，即计算x的n次幂函数。示例1:输入:2.00000,10输出:1024.00000示例2:输入:2.10000,3输出:9.26100示例3:输入:2.00000,-2输出:0.25000解释:2-2=1/22=1/4=0.25说明:-100.0float,n->int)->float:ifn==0:return1flag=1ifn>0else-1n=a
mhxin·2020-08-20 17:55

Leetcode-分治

50.Pow(x,n)实现pow(x,n)，即计算x的n次幂函数。示例1:输入:2.00000,10输出:1024.00000示例2:输入:2.10000,3输出:9.26100示例3:输入:2.00000,-2输出:0.25000解释:2-2=1/22=1/4=0.25说明:-100.0float,n->int)->float:ifn==0:return1flag=1ifn>0else-1n=a
mhxin·2020-08-20 17:55

LeetCode-每周刷题记录（2）

LinkedList237DeleteNodeinaLinkedList题目：Writeafunctiontodeleteanode(exceptthetail)inasinglylinkedlist,givenonlyaccesstothatnode.Givenlinkedlist--head=[4,5,1,9]删除给定节点。思路：直接给被删除的节点，可以直接将该指针的值指向下一个节点。19Re
hahastrong·2020-08-20 14:30

力扣初级算法(数组篇)

个人觉得这个模块还是很不错的，适合像我一样初学算法的童鞋入门，我一般使用c++做题的(c和java也会)下面会简单介绍一下我的对每个题目的想法，之后可能会录制讲解视频放到B站供童鞋们参考！删除排序数组中的重复项给出一个升序数组，用O(1)的空间复杂度实现求得数组去重后数组，数组去重的话时间复杂度比较高，代价太大，因此需要换一种思考方向，那么我们可以从前往后覆盖这个数组，看下面的例子：给定nums=
IMUFE皮卡丘·2020-08-20 04:01

【leetcode初级算法JS实现】7.加一

//解法1：//从后开始遍历，最后一位加一，如果等于10，就做一个标记；//如果不是最后一位，就看一下是否存在标记，存在就加一，再判断是否等于10，做一次标记；//跳出循环的时候，查看标记是否还存在，如果存在，在最前面unshift(1)/***@param{number[]}digits*@return{number[]}*/varplusOne=function(digits){letresu
Armouy·2020-08-20 04:43

leetcode之快慢指针

其实快慢指针类似于走路的速度，快指针走得比较快每次可以走2步，慢指针走得比较慢每次走一步，通常用来判断判断单链表是否存在环，在有序链表中寻找中位数等等leetcode-环形链表给定一个链表，判断链表中是否有环
剑在桥上·2020-08-20 04:03

LeetCode-双指针&移除元素-27

title:LeetCode-双指针&移除元素-27categories:LeetCodetags:LeetCode双指针abbrlink:276090dfdate:2020-07-1115:51:17
KawYang·2020-08-20 04:44

Leetcode 初级算法01

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

leetcode初级算法-删除重复元素

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。#include#include#include//删除重复元素intremoveDuplicates(int*nums,intnumsSize);intmain(){intnums[10]={0,0,1,1,1,2
mouthful·2020-08-20 03:20

【LeetCode-面试算法经典-Java实现】【027-Remove Element（删除数组中指定的元素）】

【027-RemoveElement（删除数组中的元素）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Givenanarrayandavalue,removeallinstancesofthatvalueinplaceandreturnthenewlength.Theorderofelementscanbechanged.Itdoesn
Wang-Junchao·2020-08-20 03:31

LeetCode初级算法——数组(1)从排序数组中删除重复项

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

Leetcode 初级算法(39)-- 移除元素

给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例1:给定nums=[3,2,2,3],val=3,函数应该返回新的长度2,并且nums中的前两个元素均为2。你不需要考虑数组中超出新长度后面的元素。示例2:给定n
您的住·2020-08-20 02:08

LeetCode-双指针-905.按奇偶排序数组

给定一个非负整数数组A，返回一个由A的所有偶数元素组成的数组，后面跟A的所有奇数元素。你可以返回满足此条件的任何数组作为答案。输入：[3,1,2,4]输出：[2,4,3,1]输出[4,2,3,1]，[2,4,1,3]和[4,2,1,3]也会被接受。思路：用i指向0,j指向数组末尾如果A[i]是奇数，A[j]是偶数，就交换A[i]是偶数就i++;A[j]是奇数就j--解答：vectorsortArr
图像与视觉InSight·2020-08-20 00:31

leetCode-删除排序数组中的重复项

C语言intremoveDuplicates(int*nums,intnumsSize){inti,j;//利用双指针if(numsSize==0)returnnumsSize;for(i=0,j=1;j&nums){intsize=nums.size();intcnt=0;//统计当前元素需要前移的位数，注意还是计数排序思想for(inti=1;iint:ifnotnums:return0i=0
莫陌莫墨·2020-08-20 00:54

LeetCode-最长有效括号

给定一个只包含‘(’和‘)’的字符串，找出最长的包含有效括号的子串的长度。示例1:输入:“(()”输出:2解释:最长有效括号子串为“()”示例2:输入:“)()())”输出:4解释:最长有效括号子串为“()()”来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-valid-parentheses著作权归领扣网络所有。商业转载请联系
Xu ang·2020-08-19 23:39

LeetCode-【动态规划】-目标和

给定一个非负整数数组，a1,a2,...,an,和一个目标数，S。现在你有两个符号+和-。对于数组中的任意一个整数，你都可以从+或-中选择一个符号添加在前面。返回可以使最终数组和为目标数S的所有添加符号的方法数。示例1:输入:nums:[1,1,1,1,1],S:3输出:5解释:-1+1+1+1+1=3+1-1+1+1+1=3+1+1-1+1+1=3+1+1+1-1+1=3+1+1+1+1-1=3
唐家威少·2020-08-19 23:42

leetcode-第一个错误版本

你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有n个版本[1,2,…,n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用boolisBadVersion(version)接口来判断版本号version是否在单元测试中出错。实现一个函数来查找第一个错误的
Lee_jiaqi·2020-08-19 23:05

leetcode-寻找比目标字母大的最小的字母（分治法）

题目：给定一个只包含小写字母的有序数组letters和一个目标字母target，寻找有序数组里面比目标字母大的最小字母。数组里字母的顺序是循环的。举个例子，如果目标字母target=‘z’并且有序数组为letters=[‘a’,‘b’]，则答案返回‘a’。示例:输入:letters=[“c”,“f”,“j”]target=“a”输出:“c”输入:letters=[“c”,“f”,“j”]targe
Lee_jiaqi·2020-08-19 23:05

leetcode-在排序数组中查找元素的第一个和最后一个位置

题目：给定一个按照升序排列的整数数组nums，和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是O(logn)级别。如果数组中不存在目标值，返回[-1,-1]。示例1:输入:nums=[5,7,7,8,8,10],target=8输出:[3,4]示例2:输入:nums=[5,7,7,8,8,10],target=6输出:[-1,-1]题解：实现一个查找目
Lee_jiaqi·2020-08-19 23:05

LeetCode--初级算法--字符串篇--第二题--颠倒整数

GitHub地址题目给定一个32位有符号整数，将整数中的数字进行反转。示例示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储32位有符号整数，其数值范围是[−231,231−1]。根据这个假设，如果反转后的整数溢出，则返回0。代码一开始我纳闷为什么这题被归到了字符串的题。然后我就写了一个字符串的解法，只击败了43%的小伙伴
innerpeacez·2020-08-19 22:55

FreeCodeCamp Basic Algorithm Scripting

FreeCodeCamp初级算法个人笔记，仅作留档ReverseaString翻转字符串先把字符串转化成数组，再借助数组的reverse方法翻转数组顺序，最后把数组转化成字符串。
Quincy_X·2020-08-19 22:37

[leetcode]初级算法——动态规划

爬楼梯Youareclimbingastaircase.Ittakesnstepstoreachtothetop.Eachtimeyoucaneitherclimb1or2steps.Inhowmanydistinctwayscanyouclimbtothetop?Note:Givennwillbeapositiveinteger.Example:Input:2Output:2Explanatio
听歌健身码代码·2020-08-19 21:55

leetcode-有效的括号

https://leetcode-cn.com/problems/valid-parentheses/description/classSolution{public:boolisValid(strings){stackss;//charstack[1000];//inttop=0;intlen=s.length();intflag=1;inti=0;while(i
Co_zy·2020-08-19 21:14

Leetcode-动态规划

leetcode5-最长回文子串给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。算法设计：遍历字符串s，以当前点i为中点向两端遍历；记录中心点i的回文字符串左右标记l，r；计算长度更新长度大于以前遍历的l，r端点；遍历完后返回s[l:r].源代码：deflongestPalindrome(self,s):""":types:str:rtype:str"""#edgeca
thxiong1234·2020-08-19 20:08

leetcode-动态规划（一）

一、动态规划类型总结1、计数（1）有多少方式走到右下角（2）有多少种方法选出k个数和为sum2、求最大最小值（1）从左上角走到右下角路径的最大数字和（2）最长上升子序列长度3、求存在性（1）取石子游戏，先手是否必胜（2）能不能选出k个数和为sum二、细分1、坐标型（1）、UniuqePaths1、22、序列型（1）、PaintHouse1、2（2）、HouseRobber1、2（3）、TheBes
winner8881·2020-08-19 18:39

leetcode-动态规划

近期在刷leetcode，偶尔会遇到一些动态规划的问题。动态规划的特点就是整体问题求解能划分为若干个子问题求解，并且整体最优解依赖于若干个子问题的最优解，子问题间也许存在重叠。所以动态规划一个非常重要的点就在于如何划分出子问题。此篇博客记录了我在刷leetcode动态规划专题时easy级别和部分medium级别的题目，我也正尝试着从这些题目中归纳总结出动态规划的精髓。198.HouseRobber
JJprincess·2020-08-19 16:44

LeetCode 初级算法 C# 从排序数组中删除重复项

题目题目C#中的数组在声明时必须指定长度，且无法动态的删除数组中的元素，只可以替换，列表可以动态的修改长度。数组将数组重新排序，重复元素后移，返回不重复的元素的数量。空间复杂度O(1)publicstaticint[]nums1=newint[10]{0,0,1,1,1,2,2,3,3,4};privatestaticinti=0;publicstaticintremoveRepeat1Array
testiness_wind·2020-08-19 08:33

LeetCode-回文对

字典树写法：classSolution{//使用字典树（也叫前缀树）来解决此问题//首先构建字典树，实现insert和search方法classNode{//表示字母在字典树中的索引int[]pos=newint[26];//flag表示当前字符串对应的words中的索引intflag;publicNode(){flag=-1;}}//创建一棵字典树，trie.get(p)代表p处的结点Listt
神蜗牛·2020-08-19 06:45

Leetcode-大数运算-415. 字符串相加

Leetcode-大数运算-415.字符串相加题目题解代码其他题目字符串相加给定两个字符串形式的非负整数num1和num2，计算它们的和。
失去斗志的菜鸟·2020-08-19 03:30
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他