LeeCode——初级算法

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-Easy 461.Hamming Distance

Leetcode-Easy是Leecode难度为"Easy"的解法，由python编码实现。
致Great·2020-06-30 06:15

leecode-triangle

题目Givenatriangle,findtheminimumpathsumfromtoptobottom.Eachstepyoumaymovetoadjacentnumbersontherowbelow.Forexample,giventhefollowingtriangle[[2],[3,4],[6,5,7],[4,1,8,3]]Theminimumpathsumfromtoptobottom
_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

力扣刷题第二天

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

[leecode]2.两数相加

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807思路：加法模拟，定义carry为进位位，将两个链表从表头节点开始
学姐你好高冷·2020-06-29 14:14

练习二：LeeCode 26. 删除排序数组中的重复项

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

leetcode:旋转数组

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

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

Leecode 罗马数字转整数

罗马数字转整数罗马数字包含以下七种字符: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。同样地
weixin_43223931·2020-06-29 07:01

LeetCode初级算法

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

Leecode 的一道算法题，记录一下

最近在LeetCode上面刷题，发现了一道有趣的题，以下是他的题目概述：首先，我们通过分析题目了解他大概的问题和需求，其实当中最重要的是如何找到最大的面积，但是又不能以两个数据最大值的来计算，我们还要分析他的长与宽，话不多说，献上代码，里面有每一句的注释。list=[1,8,6,2,5,4,8,3,7]#数组最左边的起始位置left=0#数组最右边的起始位置right=len(list)-1#初始
番茄西瓜汤·2020-06-29 04:38

LeetCode：：合并两个有序数组——初级算法

题目：给定两个有序整数数组nums1和nums2，将nums2合并到nums1中，使得num1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。你可以假设nums1有足够的空间（空间大小大于或等于m+n）来保存nums2中的元素。示例：输入:nums1=[1,2,3,0,0,0],m=3nums2=[2,5,6],n=3输出:[1,2,2,3,5,6]思路：对于这道题我自
海豪·2020-06-29 04:36

LeetCode：：反转字符串——初级算法

题目：请编写一个函数，其功能是将输入的字符串反转过来。示例：输入：s="hello"返回："olleh"思路：这个题感觉就是老生常谈的题了，算是字符串里很简单的题了，方法也比较多，我就写几个方法吧第一个：用字符指针来做，这是C里的方法，思路很简单，就是把原来的字符串前后位置颠倒一下，交换下位置代码如下：char*result(char*s){intn=strlen(s);//strlen()函数返
海豪·2020-06-29 04:36

LeetCode初级算法之树

[LeetCode]初级算法之树写在刚刚开始二叉树的最大深度验证二叉搜索树对称二叉树二叉树的层次遍历将有序数组转换为二叉搜索树写在后面写在刚刚开始从今天开始记录一些leetcode上的刷题记录和心得，小菜鸡也有成为大牛的梦想
CrayonShinXmu·2020-06-29 04:18

LeetCode初级算法之数学

LeetCode初级算法之数学FizzBuzz计数质数3的幂罗马数字转整数FizzBuzzQuestion：写一个程序，输出从1到n数字的字符串表示。
CrayonShinXmu·2020-06-29 04:18

LeetCode初级算法之动态规划

LeetCode初级算法之动态规划爬楼梯买卖股票的最佳时机最大子序和打家劫舍写在后面爬楼梯Question：假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。
CrayonShinXmu·2020-06-29 04:18

LeetCode 初级算法 RemoveDuplicates

问题：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例:给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个元素被修改为1,2。你不需要考虑数组中超出新长度后面的元素。思路：双指针法从一开始就在整个数组的左端维护一个无重复的区域
Allegro很愉悦·2020-06-29 03:52

LeetCode（初级算法）两个数组的交集

题目：给定两个数组，写一个方法来计算它们的交集。例如:给定nums1=[1,2,2,1],nums2=[2,2],返回[2,2].注意：输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。思路：将两个数组分别用字典存起来，那么查询操作只耗费O(1)时间，这是哈希表的应用。代码：classSolution(object):defintersect(self
Allegro很愉悦·2020-06-29 03:52

【leecode】92. 反转链表 II

反转从位置m到n的链表。请使用一趟扫描完成反转。说明:1≤m≤n≤链表长度。示例:输入:1->2->3->4->5->NULL,m=2,n=4输出:1->4->3->2->5->NULL思路：将单链表进行反转，头变尾，尾变头，改变指针。但是这个题，需要进行指针边界的判定。(1)先判断反转开始的位置(2)反转链(3)将链通过指针恢复完整注意：链的指针的判断，因为可能会被修改。publicclass指
福桐·2020-06-29 00:51

LeetCode :初级算法_[字符串]:反转字符串（C语言实现）

LeetCode:初级算法_[字符串]:反转字符串题目地址：https://leetcode-cn.com/explore/featured/card/top-interview-questions-easy
天上有太阳·2020-06-28 20:21

LeetCode :初级算法_[数组]: 只出现一次的数字（C语言实现）

LeetCode:初级算法_[数组]:只出现一次的数字题目地址：https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy
天上有太阳·2020-06-28 20:21

LeetCode :初级算法_[数组]: 加一（C语言实现）

LeetCode:初级算法_[数组]:加一题目地址：加一加一给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。
天上有太阳·2020-06-28 20:19

LeetCode :初级算法_[数组]: 旋转图像（C语言实现）

LeetCode:初级算法_[数组]:旋转图像题目地址：旋转图像给定一个n×n的二维矩阵表示一个图像。将图像顺时针旋转90度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。
天上有太阳·2020-06-28 20:49

【LeetCode】数组初级算法-加一

题目描述LeetCode：https://leetcode-cn.com/explo...加一给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]
weixin_34368949·2020-06-28 18:40

python3实现合并两个有序数组

很早就听同学和师兄经常说刷题很重要，然而编程能力一直都很渣的我最近才开始从leetcode的初级算法开始。
weixin_30641465·2020-06-27 22:20

LeetCode初级算法(树篇)

目录二叉树的最大深度验证二叉搜索树对称二叉树二叉树的层次遍历将有序数组转换为二叉搜索树二叉树的最大深度二叉树，所以可以考虑用递归来做。由于根节点已经算过了，所以需要加上1；每次返回都是以递归时的节点作为根节点进行判断的最大深度。还是比较好理解，代码如下：/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*
weixin_30266885·2020-06-27 15:13

atoi(字符串转化成整型)问题

闲来无事，周末又刷一下LeeCode。邂逅此题StringtoInteger，也是坑里游了一把，但也是收获颇丰。遂有此文。
顶级工程师闯天涯·2020-06-27 10:42

Python 爬虫学习：爬取LeetCode的题目并且按照难度分类

过程：爬取LeeCode的所有题目，按照难度的分类。在爬取题号的时候比较麻烦，要判断一个字符串是不是整数，首先想到的是用int()但是会有“未处理的意外”发生，可以用”try…except”来解决。
bigbigship·2020-06-27 07:37

[LeeCode] 82. Remove Duplicates from Sorted List II java

/**82.RemoveDuplicatesfromSortedListII*@paramhead*@return出现次数>=2的数字全不要*/publicListNodedeleteDuplicates2(ListNodehead){if(head==null||head.next==null){returnhead;}ListNoderet=newListNode(-1);ret.next=h
橙煦媛·2020-06-27 05:29

Leecode刷题笔记58-最后一个单词的长度

最后一个单词的长度1.题目描述给定一个仅包含大小写字母和空格’’的字符串s，返回其最后一个单词的长度。如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。如果不存在最后一个单词，请返回0。说明：一个单词是指仅由字母组成、不包含任何空格字符的最大子字符串。2.思路与解法从字符串的尾部开始找起，遇到第一个空格就返回即可。（尾部的空格不算，需要特殊处理），时间复杂度最坏为O(n).提交记录为
夏少天·2020-06-27 03:21

Leecode刷题笔记20-有效的括号【Java】

有效的括号1.题目描述给定一个只包括‘(’，’)’，’{’，’}’，’[’，’]’的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1:输入:"()"输出:true示例2:输入:"()[]{}"输出:true示例3:输入:"(]"输出:false示例4:输入:"([)]"输出:false示例5:输入:
夏少天·2020-06-27 03:21

Leecode刷题日记70-爬楼梯【Java】

1.题目描述假设你正在爬楼梯。需要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阶2.思路这是一个简单的动态规划算法题。F(1)=1;F(2)=2;F(3
夏少天·2020-06-27 03:20

Leecode刷题日记198-打家劫舍【Java】

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

Leecode刷题笔记35-搜索插入位置【Java】

搜索插入位置1.题目描述给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例1:输入:[1,3,5,6],5输出:2示例2:输入:[1,3,5,6],2输出:12.思路与解法这是一道简单的搜索题，最直接想到的，暴力枚举法如下，时间复杂度为O(n)publicintsearchInsert(int[]
夏少天·2020-06-27 03:20

LeetCode初级算法练习——字符串

344.反转字符串请编写一个函数，其功能是将输入的字符串反转过来。示例：输入：s="hello"返回："olleh"classSolution:defreverseString(self,s):""":types:str:rtype:str"""#[开始：结束：步进]步进默认=1returns[::-1]7.反转整数给定一个32位有符号整数，将整数中的数字进行反转。示例1:输入:123输出:321
张文彬彬·2020-06-27 02:46

LeetCode（初级算法）排序与搜索篇---第一个错误的版本

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

LeetCode（初级算法）数组篇---旋转数组

题目将包含n个元素的数组向右旋转k步。例如，如果n=7,k=3，给定数组[1,2,3,4,5,6,7]，向右旋转后的结果为[5,6,7,1,2,3,4]。注意:尽可能找到更多的解决方案，这里最少有三种不同的方法解决这个问题。[显示提示]提示:要求空间复杂度为O(1)解析做这道题之前需要知道，k是以一个数组长度为循环周期。所以无论是什么方法，都应该在开始时就完成k=k%nums.length;方法一
XReformat·2020-06-27 00:48

LeetCode（初级算法）数组篇---只出现一次的数字

从现在开始，我会在博客中，每天更新我之前写过的些算法题目，作为学习的记录，给大家参考。所有题目都是用java实现的，一开始的可能比较简单，慢慢的会加入一些有难度的题目。题目给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1:输入:[2,2,1]输出:1示例2:输入:[4,1
XReformat·2020-06-27 00:16

2017年，程序员在人工智能领域的薪资有多高？

算法相关人才在市场上呈现出严重的供需不平衡的状态，一个人同时被四五家一线互联网企业或是明星独角兽争夺是常态，而各家给到猎头的需求更是只要是算法类人才，哪怕是刚刚毕业不满一年也可以推荐，这意味着哪怕是初级算法工程师
深度学习世界·2020-06-26 19:15

LeeCode 5：最长回文字串（自己的算法）

给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。示例2：输入:"cbbd"输出:"bb"思路：我的第一想法是要遍历给定字符串，不要从第一个字符开始遍历，从第二个字符开始，这个写程序的时候方便一点。首先，我们先比较紧挨着的两个字符，如果一致，再由这紧挨着的两个字符向外扩展，直到出现字符不一致或者
站在风口的骚人·2020-06-26 19:37

LeeCode 1 ：两数之和

给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]这是非常典型的一道使用哈希表来处理的题目，这道题中用到的哈希表非常简单，容易理解，让
站在风口的骚人·2020-06-26 19:05

LeeCode 3: 无重复字符的最长子串（自己的算法）

本人的程序在leecode执行用时60ms，击败了9
站在风口的骚人·2020-06-26 19:05

Leetcode初级算法（初更）

Leetcode(初级算法)26.删除排序数组中的重复项：时间复杂度：O(n)空间复杂度：O(1)C++:classSolution{public:intremoveDuplicates(vector&
千泷·2020-06-26 18:18

LeetCode - 字符串相关算法代码实现

初级算法-“字符串”相关算法1.反转字符串题目：编写一个函数，其作用是将输入的字符串反转过来。
yanwosky4·2020-06-26 10:37

LeeCode——中级算法——链表——奇偶链表（JavaScript）

给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为O(1)，时间复杂度应为O(nodes)，nodes为节点总数。示例1:输入:1->2->3->4->5->NULL输出:1->3->5->2->4->NULL示例2:输入:2->1->3->5->6->4->7->
进击的桐人·2020-06-26 06:35

leetcode-初级算法-数组-有效的数独（JavaScript）

判断一个9x9的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白格用'.'表示。示例1:输入:[["5","3",".",".","7",".",".",".","."],["6",".",".",
进击的桐人·2020-06-26 06:34
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他