leetcode-初级算法

LeetCode--初级算法--数组篇--第七题--加一

GitHub地址题目给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。代码这题感觉LeetCode提交的
innerpeacez·2020-06-30 17:50

LeetCode--初级算法--数组篇--第十一题--旋转图像

GitHub地址题目给定一个n×n的二维矩阵表示一个图像。将图像顺时针旋转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
innerpeacez·2020-06-30 17:50

LeetCode--初级算法--数组篇--第二题--买卖股票的最佳时机 II

GitHub地址题目：给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例：示例1:输入:[7,1,5,3,6,4]输出:7解释:在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-1=4
innerpeacez·2020-06-30 17:49

LeetCode--初级算法--数组篇--第一题--从排序数组中删除重复项

话不多少：LeetCode中国官网GitHub地址题目：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例：示例1:给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个元素被修改为1,2。你不需要考虑数组中超出新长度后面的元素。示
innerpeacez·2020-06-30 17:49

LeetCode--初级算法--数组篇--第三题--旋转数组

GitHub地址题目：给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。示例示例1:输入:[1,2,3,4,5,6,7]和k=3输出:[5,6,7,1,2,3,4]解释:向右旋转1步:[7,1,2,3,4,5,6]向右旋转2步:[6,7,1,2,3,4,5]向右旋转3步:[5,6,7,1,2,3,4]示例2:输入:[-1,-100,3,99]和k=2输出:[3,99,-1,-100]解
innerpeacez·2020-06-30 17:49

初级算法探索——动态规划篇（一）

问题：爬楼梯假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。示例1：输入：2输出：2解释：有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2：输入：3输出：3解释：有三种方法可以爬到楼顶。1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶js解决办法：/***@param{number}n*@return{numbe
振长策而御宇内·2020-06-30 15:09

初级算法探索——数组篇（五）

问题：只出现一次的数字给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1:输入:[1,2,3,1]输出:true示例2:输入:[4,1,2,1,2]输出:4js解决办法：testCallFunc5:function(){//vardoubleTable=[4,1,2,1,2
振长策而御宇内·2020-06-30 15:09

【Leecode初级算法—数组】解题思路总结

最近刷了初级算法的数组里面的题，总结出了对于数组类问题的解决方法1.暴力法暴力法往往简单易想，当然其效率往往不是最好的，但是如果实现想不出优秀的方案，最好还是写出暴力法的解决方法，并且有总比没有好2.双指针法双指针是泛用性最强的一个算法
方寸间沧海桑田·2020-06-30 11:23

LeetCode 探索 初级算法 数组 第十题：有效的数独

判断一个9x9的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白格用'.'表示。示例1:输入:[["5","3",".",".","7",".",".",".","."],["6",".",".",
edisonyjc·2020-06-30 09:29

LeetCode 探索 初级算法 数组 第十一题：旋转图像

给定一个n×n的二维矩阵表示一个图像。将图像顺时针旋转90度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例1:给定matrix=[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵，使其变为:[[7,4,1],[8,5,2],[9,6,3]]publicvoidrotate(int[][]matrix){intn=matri
edisonyjc·2020-06-30 09:29

LeetCode 探索 初级算法 数组 第七题：加一

给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。publicint[]methodplusOne(int[
edisonyjc·2020-06-30 09:29

LeetCode 探索 初级算法 数组 第一题：删除排序数组中的重复项

问题：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。publicintremoveDuplicates(int[]nums){if(nums.length<1){return0;}intt=0;for(inti=0;i
edisonyjc·2020-06-30 09:29

leetCode-数组-加一

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。新鲜热乎的代码：classSolution:defplusOn
Gujan's baby·2020-06-30 08:51

leetcode-回溯算法总结

leetcode-17-电话号码的字母组合(lettercombinationofaphonenumber)-java在类中建立一个数字对应字母的map，和对应的结果list方法1：进入combine("",digits)第一个字符串为当前字符串，后面的为还能加上的数字字符串每次从数组字符串中取最前一位，得到对应的char数组，将nowStr+对应的数组（用for循环，分别加几次），然后再次com
xushiyu1996818·2020-06-30 04:16

leetcode-图总结

leetcode-200-岛屿的个数(numberofislands)-java方法1：深度优先遍历设置hasGone二维数组，使用深度优先遍历，将周围是1的都遍历到，并且设置hasGone为true。从主方法开始，遍历过几次，就有几个岛屿（因为遍历第一个岛屿，会将岛屿所有连接的地方都设为true，那些地方不会再从主方法遍历）也可以把访问过的改为‘0’，继续遍历。方法2：并查集leetcode-1
xushiyu1996818·2020-06-30 04:16

leetcode-数学总结

leetcode-412-FizzBuzz-(fizzbzz)-java解法1（成功，6ms，较慢）不用对数进行mod，直接设置mod参数，mod3，mod5，每次+1，到3,5，为0其余剩余别人的做法是直接对i%3的做法还有i变为string类型除了string.valueof(i)还有i+""leetcode-204-计数质数(countprimes)-java解法1把每个数mod质数列表，如
xushiyu1996818·2020-06-30 04:15

leetcode-动态规划总结

leetcode-70-爬楼梯(climbingtrees)-java爬楼梯的三种解法1简单的递归算法returnclimbStairs(n-1)+climbStairs(n-2);速度是o(2^n),速度很慢2动态规划，也是备忘录算法有一个hashmap存放之前得出的值if(map.containsKey(n)){returnmap.get(n);}else{intval=climbStair(
xushiyu1996818·2020-06-30 04:15

leetcode-二叉树总结

leetcode-104-二叉树的最大深度(maximumdepthofbinarytree)**查询树的深度，一般有两种方法第一种，递归，长度=当前长度（1）+左右子树的max长度第二种，一层层遍历，建立两个list，now和next，now的初始值为root，length为0，每次循环将，now的left与right加入next，然后让now=next，并且length++，直到now为nul
xushiyu1996818·2020-06-30 04:15

leetcode-搜索总结

leetcode-278-第一个错误的版本(firstbadversion)-java二分查找法中，mid不能用intmid=(begin+last)/2;要用intmid=begin+(last-begin)/2;也可以(begin+end)>>>1因为第一种情况begin+last可能会溢出，导致出错leetcode-215-数组中的第K个最大元素(kthlargestelementinana
xushiyu1996818·2020-06-30 04:15

leetcode-在排序数组中查找数字 I

题目描述统计一个数字在排序数组中出现的次数。示例输入:nums=[5,7,7,8,8,10],target=8输出:2输入:nums=[5,7,7,8,8,10],target=6输出:0限制：0>1;//提高运算速度if(nums[mid]>target){high=mid-1;}elseif(nums[mid]=0||j=0||j=0&&nums[i]==target){//再单独判断coun
执子手 吹散苍茫茫烟波·2020-06-30 04:43

leetcode-面试题53.在排序数组中查找数字

题目中的信息有：排序数组数组长度0list=newArrayList();intn=0,i=0;if(length>0){for(i=0;i=0){n=lastIndex-index+1;returnn;}elsereturn0;//index=-1}return0;}3.二分查找  一开始的思路是利用二分查找找到一个位置，从该位置向左边遍历找到左边界，向右遍历找到右边界，从而计算得到最终值，如下
花椒胡椒小辣椒·2020-06-30 00:51

leetcode-回文分区-ii

题目Givenastrings,partitionssuchthateverysubstringofthepartitionisapalindrome.Returntheminimumcutsneededforapalindromepartitioningofs.Forexample,givens=“aab”,Return1sincethepalindromepartitioning[“aa”,“
_jn·2020-06-29 22:11

LeetCode初级算法之数组：旋转图像

题目描述：给定一个n×n的二维矩阵表示一个图像。将图像顺时针旋转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],[
Miracle8070·2020-06-29 21:23

python实现leetcode-第21题-合并两个有序链表

1链表结构链表结构是由许多节点构成的，每个节点都包含两部分：数据部分：保存该节点的实际数据。地址部分：保存的是下一个节点的地址。链表的特点:结点在存储器中的位置是任意的，即逻辑上相邻的数据元素在物理上不一定相邻访问时只能通过头指针进入链表，并通过每个结点的指针域向后扫描其余结点，所以寻找第一个结点和最后一个结点所花费的时间不等链表的优点：数据元素的个数可以自由扩充、插入、删除等操作不必移动数据，只
Initial-T·2020-06-29 21:12

算法-leetcode-每日一题-求最大子数组

分析：该题是一道经典的题，但是很多人理解不了，我在此处进行了总结，大家按我的思路看下去，肯定能理解。使用蛮力法。最外循环为第i个数，第二循环从i开始一直到数组尾j，最内循环则计算i到j子数组的和。publicstaticintmaxSubArray(intarr[]){intn=arr.length;intThisSum=0,MaxSum=0;for(inti=0;iMaxSum){MaxSum=
茹果_遇见T·2020-06-29 21:47

LeetCode- 189. 旋转数组-Java实现

题目链接结果代码：classSolution{publicvoidrotate(int[]nums,intk){if(nums==null||nums.length<=1||k<=0){return;}intn=nums.length;k%=n;reverse(nums,0,n-k-1);reverse(nums,n-k,nums.length-1);reverse(nums,0,nums.len
BlankCHN·2020-06-29 20:58

力扣刷题第二天

力扣探索初级算法给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回true。如果数组中每个元素都不相同，则返回false。
我乃小神神·2020-06-29 20:00

Leetcode-两数相加(C++)

Leetcode-两数相加题目描述给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。
无意登临·2020-06-29 13:03

Leetcode-跳跃游戏

跳跃游戏题目描述给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例1:输入:[2,3,1,1,4]输出:true解释:我们可以先跳1步，从位置0到达位置1,然后再从位置1跳3步到达最后一个位置。示例2:输入:[3,2,1,0,4]输出:false解释:无论怎样，你总会到达索引为3的位置。但该位置的最大跳跃长度是0
无意登临·2020-06-29 13:33

Leetcode-通配符匹配

通配符匹配题目描述给定一个字符串(s)和一个字符模式§，实现一个支持‘?’和‘*’的通配符匹配。‘?’可以匹配任何单个字符。‘*’可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。说明:s可能为空，且只包含从a-z的小写字母。p可能为空，且只包含从a-z的小写字母，以及字符?和*。示例1:输入:s=“aa”p=“a”输出:false解释:“a”无法匹配“aa”整个字符串。示例2:
无意登临·2020-06-29 13:33

Leetcode-分发饼干

分发饼干题目描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值gi，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸sj。如果sj>=gi，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。注意：你可以假设胃口值为正。一个小朋友最多只能拥有一块饼干。示
无意登临·2020-06-29 13:33

Leetcode-加油站

加油站题目描述在一条环路上有N个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回-1。说明:如果题目有解，该答案即为唯一答案。输入数组均为非空数组，且长度相同。输入数组中的元素均为非负数。示例1:输入:ga
无意登临·2020-06-29 13:33

Leetcode-盛最多水的容器

Leetcode-盛最多水的容器题目描述给定n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。
无意登临·2020-06-29 13:32

Leetcode-判断子序列

判断子序列题目描述给定字符串s和t，判断s是否为t的子序列。你可以认为s和t中仅包含英文小写字母。字符串t可能会很长（长度~=500,000），而s是个短字符串（长度=10亿，你需要依次检查它们是否为T的子序列。在这种情况下，你会怎样改变代码？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/is-subsequence著作权归领扣网络所有。商业
无意登临·2020-06-29 13:32

Leetcode-回文数

Leetcode-回文数题目描述判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
无意登临·2020-06-29 13:32

Leetcode-存在重复元素

Leetcode-存在重复元素题目描述给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回true。如果数组中每个元素都不相同，则返回false。
无意登临·2020-06-29 13:32

leetcode:旋转数组

Leetcode（初级算法）：旋转数组题目思路这道题确实比较简单，通过观察可以看出：1、当旋转步数小于数组长度时，旋转结果相当于把数组后k个元素直接放到数组最前面；2、当旋转步数大于数组长度时，我们可以知道他已经旋转了一周回到原位再旋转多余的步长
Victchenc·2020-06-29 10:34

LeetCode-链表相关面试题（一）

一，相交链表（160题）1题目要求：编写一个程序，找到两个单链表相交的起始节点。2题目描述：传入两个链表，判断是否相交，如果相交，返回相交位置的结点。例如本例返回c1结点，如果不相交，返回NULL例如：该例子相交，所以返回8这个结点例如：该例子，两个链表不相交，返回NULL3分析题目实现过程：1，首先求两条链表的长度，2，求出两条链表长度的差size，3，定义两个指针，分别指向两个链表的头结点，4
YR--T·2020-06-29 10:34

leetcode-腾讯精选练习（50 题）python #557 反转字符串中的单词 III

leetcode-腾讯精选练习（50题）python#557反转字符串中的单词III题目来源：https://leetcode-cn.com/problemset/50/给定一个字符串，你需要反转字符串中每个单词的字符顺序
楚天星云·2020-06-29 10:58

leetcode-每日打卡543. 二叉树的直径

543.二叉树的直径给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。一开始没理解题意，以为是根左右子树的最长路径，然后才发现可以不经过根。递归地访问左右子树，将左右子树的最大值作为某个点的高度，同时维护一个最大值，每个节点加上左右节点高度看是否超过这个最大值，这个最大值是二叉树的直径，但不是递归函数的返回值，返回值为左右节点较大
sigedengpao·2020-06-29 10:07

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

leetcode初级算法 —— 1.2 宝石与石头 C++

leetcode初级算法——宝石与石头C++欢迎观看本博客题目详情欢迎观看本博客  您好！这是我第二次在力扣（leetcode）上练习算法。如有疏漏与不足之处还请多多指教。
Gary97·2020-06-29 09:53

leetcode-反转字符串

编写一个函数，其作用是将输入的字符串反转过来。示例1:输入:“hello”输出:“olleh”示例2:输入:“Aman,aplan,acanal:Panama”输出:“amanaP:lanaca,nalpa,namA”思路：最容易想到的就是遍历一遍然后把前后的位置元素互换，用一个t1变量临时存储内容；publicclassSolution{publicStringreverseString(Str
十四说四十、·2020-06-29 09:22

leetcode-【只出现一次的数字】

【只出现一次的数字】给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？classSolution:defsingleNumber(self,nums):""":typenums:List[int]:rtype:int"""#forninnums:#ifnums.count(n)=
耀話你知·2020-06-29 09:52

leetcode-搜索专题

搜索1.关于搜索1.1BFS和DFS小谈1.1.1BFS模板1.1.2DFS模板2.题目一览2.1排列和组合问题2.1.1排列问题1.综述2.送上来的排列问题2.1.2组合问题1.综述2.问题2.1子集问题2.2.终极思考2.2固定长度子集问题2.3回溯问题2.4BFS问题2.5Partition问题利用map加快字符串转化leetcode♂️1.关于搜索在leetcode上，搜索一般只会涉及BF
patientcat·2020-06-29 08:36

LeetCode-面试题62. 圆圈中最后剩下的数字

圆圈中最后剩下的数字解经典约瑟夫环问题设f(n,m)f(n,m)f(n,m)输出的是最后结点的index，则根据规律我们有f(n)={0,n=1((m%n)+f(n−1,m))%n,elsef(n)=\begin{cases}0,&n=1\\((m\%n)+f(n-1,m))\%n,&else\end{cases}f(n)={0,((m%n)+f(n−1,m))%n,n=1else递归classS
秋名山上秋山澪·2020-06-29 08:43

leetcode-——腾讯 求中位数（python3）

首先介绍一下简单的合并有序列表的方法：nums1=[1,2]nums2=[3,4]self=[]deffindMedianSortedArrays(self,nums1,nums2)->float:i=len(nums1)j=len(nums2)p=iifinums2[q]:arr[m]=nums2[q]m=m+1q=q+1else:arr[m]=nums1[h]m=m+1h=h+1ifhfloa
聆一·2020-06-29 08:25

LeetCode初级算法

LeetCode初级算法之买股票的最佳时机题目要求给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。
胖虎啊胖虎·2020-06-29 07:03

(9)-LeetCode-回文数(Palindrome Number)-python

(9)-LeetCode-回文数(PalindromeNumber)-python题目如下原代码classSolution:defisPalindrome(self,x):""":typex:int:rtype
人要有梦想·2020-06-29 07:40

(7)-LeetCode-反转整数(Reverse Integer)-python

(1)-LeetCode-反转整数(ReverseInteger)-python题目如下原代码#下面是出错的代码classSolution:defreverse(self,x):""":typex:int
人要有梦想·2020-06-29 07:40
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他