leetcode-初级算法

leetcode-数组-两个数组的交集 II|Intersection of Two Arrays II(Python3)

给定两个数组，写一个方法来计算它们的交集。例如:给定nums1=[1,2,2,1],nums2=[2,2],返回[2,2].注意：输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。跟进:如果给定的数组已经排好序呢？你将如何优化你的算法？如果nums1的大小比nums2小很多，哪种方法更优？如果nums2的元素存储在磁盘上，内存是有限的，你不能一次加载所
lqy007700·2020-02-12 10:07

LeetCode-算法-1

给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]1.暴力法classSolution{public:vectortwoSum(vec
星河丶·2020-02-11 17:00

LeetCode-第十二题：Integer to Roman

题目十二题.png题目十分简单，就是将阿拉伯数字转换为罗马数字。此题的要点在于理解罗马数字的表示规则。而该规则在百度百科说的十分清楚（罗马数字）分析明白了罗马数字的表示规则之后，此题就很简单了。并且由题目可知最大为3999。这就意味着可以用一个二维数组将所有的情况简单的列出来，如下所示：String[][]nn={{"","I","II","III","IV","V","VI","VII","VI
baixiaoshuai·2020-02-10 02:10

LeetCode-排序算法

LeetCode-排序算法时间复杂度排序算法平均时间复杂度冒泡排序O(n2)选择排序O(n2)插入排序O(n2)希尔排序O(n1.5)快速排序O(N*logN)归并排序O(N*logN)堆排序O(N*logN
raincoffee·2020-02-09 00:27

2019-07-17

LeetCode-(1)-简单-罗马数字转整数开始记录整理自己的题目和知识~~~~~~~~~~~~~1.题目描述LeetCode-罗马数字转整数罗马数字包含以下七种字符:I，V，X，L，C，D和M。
color2w·2020-02-06 05:20

Leetcode- 888. 公平的糖果交换

爱丽丝和鲍勃有不同大小的糖果棒：A[i]是爱丽丝拥有的第i块糖的大小，B[j]是鲍勃拥有的第j块糖的大小。因为他们是朋友，所以他们想交换一个糖果棒，这样交换后，他们都有相同的糖果总量。（一个人拥有的糖果总量是他们拥有的糖果棒大小的总和。）返回一个整数数组ans，其中ans[0]是爱丽丝必须交换的糖果棒的大小，ans[1]是Bob必须交换的糖果棒的大小。如果有多个答案，你可以返回其中任何一个。保证答
-JiangZD·2020-01-17 19:25

Java五子棋小游戏（控制台纯Ai算法）

Java五子棋小游戏（控制台纯Ai算法）继续之前的那个五子棋程序修复了一些已知的小Bug这里是之前的五子棋程序原文链接修复了一些算法缺陷本次增加了AI算法可以人机对战也可以Ai对Ai看戏本次Ai算法属于初级算法稍微用点小套路还是可以干掉他的以后会更新高级算法本次还对程序进行了模块化拆分成了几个文件下面请看源码关联下面请看源代码
Timeless小帅·2020-01-13 22:00

datawhale机器学习初级算法学习笔记——Task1线性回归（侵删）

1、线性回归原理我也没看懂。。。数学不好哎。均方误差是回归中常用的线性度量：J(θ)=12∑j=1n(hθ(x(i))−y(i))2J(\theta)=\frac{1}{2}\sum_{j=1}^{n}(h_{\theta}(x^{(i)})-y^{(i)})^2J(θ)=21j=1∑n(hθ(x(i))−y(i))22、线性回归损失函数、代价函数、目标函数损失函数(LossFunction)：度
123scales·2020-01-08 19:30

leetcode-求两个数组合并后的中位数

题目说明给定两个大小为m和n的有序数组nums1和nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为O(log(m+n))。你可以假设nums1和nums2不会同时为空。示例1:nums1=[1,3]nums2=[2]则中位数是2.0示例2:nums1=[1,2]nums2=[3,4]则中位数是(2+3)/2=2.5解题思路什么是中位数为了解决这个问题，我们需要理解“中位数的作
码农白兰度·2020-01-07 01:32

leetcode-从排序数组中删除重复项

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

LeetCode-第六题：ZigZag Conversion

题目leetCode.png读懂题目首先需要知道zigbag的概念，下面借用一张从网上的截图来说明什么是zigbag。zigbag.png解题思路table.png表中的0,6,12,3,9结点比较关键，因为1,7,13结点相对0,6,12，结点都偏移1，而2,8结点都相对0,6结点偏移2.即竖着的偏移量逐渐增加。5，11结点相对3,9结点都偏移2,4,10结点相对3,9结点都相对偏移1。即斜着的
baixiaoshuai·2019-12-29 08:24

leetcode 第一题 Two Sum

title:LeetCodeTwoSumdate:2017-07-0823:18:54tags:-LeetCode-算法categories:算法题目：Givenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexac
杨柳岸小鹏残月·2019-12-29 06:03

LeetCode- 125. Valid Palindrome

DescriptionGivenastring,determineifitisapalindrome,consideringonlyalphanumericcharactersandignoringcases.Forexample,"Aman,aplan,acanal:Panama"isapalindrome."raceacar"isnotapalindrome.Note:Haveyouconsi
去留无意hmy·2019-12-28 14:02

Leetcode-线段树和树状数组

线段树简介：https://blog.csdn.net/Yaokai_AssultMaster/article/details/79599809树状数组简介：https://blog.csdn.net/Yaokai_AssultMaster/article/details/79492190存在一个长度为n的数组，我们如何高效进行如下操作：1）update(idx,delta)：将num加到位置id
浩泽Hauser·2019-12-25 15:46

leetcode 初级算法 数组(C++)

初级算法数组1.从排序数组中删除重复项给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。
neo_ming·2019-12-21 01:36

LeetCode-最小栈

设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。push(x)--将元素x推入栈中。pop()--删除栈顶的元素。top()--获取栈顶元素。getMin()--检索栈中的最小元素。示例:MinStackminStack=newMinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStac
xx19941215·2019-12-13 06:09

leetcode- 88. 合并两个有序数组

题目给定两个有序整数数组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]思路1.倒车入库2.注
mhq_martin·2019-12-11 20:00

leetcode-4

示例1:nums1=[1,3]nums2=[2]则中位数是2.0示例2:nums1=[1,2]nums2=[3,4]则中位数是(2+3)/2=2.5来源：力扣（LeetCode）链接：https://leetcode
hushui502·2019-12-11 10:00

leetcode-二叉树

树以及常用的算法树的概念树(Tree)的基本概念树是由结点或顶点和边组成的(可能是非线性的)且不存在着任何环的一种数据结构。没有结点的树称为空(null或empty)树。一棵非空的树包括一个根结点，还(很可能)有多个附加结点，所有结点构成一个多级分层结构。二叉树的概念每个结点至多拥有两棵子树(即二叉树中不存在度大于2的结点)，并且，二叉树的子树有左右之分，其次序不能任意颠倒。二叉树的性质1.若二叉
小傻孩丶儿·2019-12-09 17:00

算法四寻找两个有序数组的中位数

示例1:nums1=[1,3]nums2=[2]则中位数是2.0示例2:nums1=[1,2]nums2=[3,4]则中位数是(2+3)/2=2.5来源：力扣（LeetCode）链接：https://leetcode
studywithallofyou·2019-12-06 11:00

六种简单易理解的排序算法

leetcode-数组篇个人理解：算法，涉及到数据结构和解决问题思想的，以及常用的解决方法，数据结构：无非就是数组，链表，树，图等等思想：dp，贪心等等方法：排序，搜索等等本篇主要介绍： 排序借助leetcode
小傻孩丶儿·2019-12-02 16:00

leetcode-數組篇

RemoveElementpublicclassLc27{publicstaticintremoveElement(int[]nums,intval){if(nums==null||nums.length==0){return0;}intcount=0;for(inti=0;i0;gap/=2){for(inti=gap;i=gap;j-=gap){if(nums[j]=temp){hign--;
小傻孩丶儿·2019-12-02 16:00

leetcode-字符串篇

ImplementstrStr()/** * Implement strStr(). *  * Return the index of the first occurrence of needle in haystack, or -1 if * needle is not part of haystack. *  * 实现Java的indxOf */public class Lc28 {    /
小傻孩丶儿·2019-12-02 16:00

leetcode 初级算法 字符串(C++)

1.反转字符串编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。你可以假设数组中的所有字符都是ASCII码表中的可打印字符。示例1：输入：["h","e","l","l","o"]输出：["o","l","l","e","h"]示例2：输入：["H","a","n",
neo_ming·2019-12-01 10:25

LeetCode-简单算法-计数二进制子串

题目：给定一个字符串s，计算具有相同数量0和1的非空(连续)子字符串的数量，并且这些子字符串中的所有0和所有1都是组合在一起的。重复出现的子串要计算它们出现的次数。输入:"00110011"输出:6解释:有6个子串具有相同数量的连续1和0：“0011”，“01”，“1100”，“10”，“0011”和“01”。请注意，一些重复出现的子串要计算它们出现的次数。另外，“00110011”不是有效的子串
Pseudo·2019-11-22 11:17

LeetCode初级算法之数组：预测买卖股票的最佳时机II

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

LeetCode-之位运算

//判断一个整数是不是2的N次方privatebooleanis2N(intnum){return(num&(num-1))==0;}//判断一个正整数是奇数还是偶数,即可不是被2整除privatebooleanisEvenNumber(intnum){return(num&1)==0;}338：https://leetcode-cn.com/probl...给定一个非负整数num。计算其二进制数
philadelphia·2019-11-17 08:51

leetcode-链表

LeetCodeNum.203删除链表中等于给定值val的所有节点。输入:1->2->6->3->4->5->6,val=6输出:1->2->3->4->51.不使用虚拟头节点publicListNoderemoveElements(ListNodehead,intval){//判断当天头元素是否是就是要删除的元素，是的话循环删除while(head!=null&&head.val==val){L
Dog_Lee·2019-11-09 07:35

LeetCode-第七题：Reverse Integer

题目leetCode完整程序#include#includeintreverse(intx);intmain(){printf("%d\n",INT_MAX);reverse(1534236469);return0;}intreverse(intx){/**要考虑数字转换过后上溢的情况*/intnum=x>0?x:-x;inttotal=0;intremainder;while(num!=0){r
baixiaoshuai·2019-11-07 08:12

leetcode-字符串转换整数 (atoi)

请你来实现一个atoi函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可以被忽略，它们对
8239e604d437·2019-11-07 05:06

LeetCode-有效的字母异位词

给定两个字符串s和t，编写一个函数来判断t是否是s的一个字母异位词。示例1:输入:s="anagram",t="nagaram"输出:true示例2:输入:s="rat",t="car"输出:false说明:你可以假设字符串只包含小写字母。进阶:如果输入字符串包含unicode字符怎么办？你能否调整你的解法来应对这种情况？思路：创建数组统计第一个字符串字符出现的次数（++），统计第二个字符串字符出
G_dalx·2019-11-06 15:11

【Leetcode初级算法】1-从排序数组中删除重复项

题目：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例2:给定nums=[0,0,1,1,1,2,2,3,3,4],函数应该返回新的长度5,并且原数组nums的前五个元素被修改为0,1,2,3,4**。你不需要考虑数组中超出新长度后面的元素。解题思路分析：因为
小流·2019-11-05 07:19

leetcode 探索-初级算法 数组 从排序数组中删除重复项 C#

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

LeetCode-多点共线

Givennpointsona2Dplane,findthemaximumnumberofpointsthatlieonthesamestraightline.先上代码/***Definitionforapoint.*structPoint{*intx;*inty;*Point():x(0),y(0){}*Point(inta,intb):x(a),y(b){}*};*/classSolution
SincereDu·2019-11-02 14:18

LeetCode-旋转数组

题目要求：给定一个数组，将数组中的元素向右移动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]解释:向右旋转1步
G_dalx·2019-11-02 00:03

FreeCodeCamp 初级算法题 - 计算整数阶乘

原文链接：http://singsing.io/blog/2017/03/17/fcc-basic-factorialize-a-number/计算一个整数的阶乘(FactorializeaNumber)题目链接中文链接英文链接级别：初级(BasicAlgorithmScripting)问题解释这个function接收一个整数为参数，返回阶乘的计算结果比如接收的是4，那么就返回24参考链接没什么可
S1ngS1ng·2019-11-01 03:47

LeetCode初级算法--动态规划01：爬楼梯

LeetCode初级算法--动态规划01：爬楼梯搜索微信公众号:'AI-ming3526'或者'计算机视觉这件小事'获取更多算法、机器学习干货csdn：https://blog.csdn.net/baidu
xiaoming3526·2019-10-25 20:00

LeetCode初级算法--排序和搜索01：第一个错误的版本

LeetCode初级算法--排序和搜索01：第一个错误的版本搜索微信公众号:'AI-ming3526'或者'计算机视觉这件小事'获取更多算法、机器学习干货csdn：https://blog.csdn.net
xiaoming3526·2019-10-25 20:00

LeetCode初级算法--树02：验证二叉搜索树

LeetCode初级算法--树02：验证二叉搜索树搜索微信公众号:'AI-ming3526'或者'计算机视觉这件小事'获取更多算法、机器学习干货csdn：https://blog.csdn.net/baidu
xiaoming3526·2019-10-23 19:00

LeetCode初级算法--树01：二叉树的最大深度

LeetCode初级算法--树01：二叉树的最大深度搜索微信公众号:'AI-ming3526'或者'计算机视觉这件小事'获取更多算法、机器学习干货csdn：https://blog.csdn.net/baidu
xiaoming3526·2019-10-23 19:00

Leetcode-翻转等价二叉树

我们可以为二叉树T定义一个翻转操作，如下所示：选择任意节点，然后交换它的左子树和右子树。只要经过一定次数的翻转操作后，能使X等于Y，我们就称二叉树X翻转等价于二叉树Y。编写一个判断两个二叉树是否是翻转等价的函数。这些树由根节点root1和root2给出。示例：输入：root1=[1,2,3,4,5,6,null,null,null,7,8],root2=[1,3,2,null,6,4,5,null
保持努力不改初衷·2019-10-22 18:00

LeetCode-算法题系列 (十九) => 用栈实现队列

leetCode第232题这道题的场景在实际需求中基本上不会遇见，但挺有意思的，值得我们去思考解法/***Initializeyourdatastructurehere.*/varMyQueue=function(){this.aStack=[]//我们需要两个数组来帮助我们逆序一个堆栈this.bStack=[]};/***Pushelementxtothebackofqueue.*@param
博健Yg·2019-10-22 16:39

LeetCode初级算法--链表02：合并两个有序链表

LeetCode初级算法--链表02：合并两个有序链表搜索微信公众号:'AI-ming3526'或者'计算机视觉这件小事'获取更多算法、机器学习干货csdn：https://blog.csdn.net/
xiaoming3526·2019-10-21 22:00

LeetCode初级算法--链表02：合并两个有序链表

LeetCode初级算法--链表02：合并两个有序链表搜索微信公众号:'AI-ming3526'或者'计算机视觉这件小事'获取更多算法、机器学习干货csdn：https://blog.csdn.net/
AIMI-CN·2019-10-21 22:00

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

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

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

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

LeetCode初级算法--字符串02：字符串中的第一个唯一字符

LeetCode初级算法--字符串02：字符串中的第一个唯一字符搜索微信公众号:'AI-ming3526'或者'计算机视觉这件小事'获取更多算法、机器学习干货csdn：https://blog.csdn.net
xiaoming3526·2019-10-19 17:00

LeetCode初级算法--字符串02：字符串中的第一个唯一字符

LeetCode初级算法--字符串02：字符串中的第一个唯一字符搜索微信公众号:'AI-ming3526'或者'计算机视觉这件小事'获取更多算法、机器学习干货csdn：https://blog.csdn.net
AIMI-CN·2019-10-19 17:00

LeetCode初级算法--字符串01：反转字符串

LeetCode初级算法--字符串01：反转字符串搜索微信公众号:'AI-ming3526'或者'计算机视觉这件小事'获取更多算法、机器学习干货csdn：https://blog.csdn.net/baidu
xiaoming3526·2019-10-19 17:00

LeetCode初级算法--字符串01：反转字符串

LeetCode初级算法--字符串01：反转字符串搜索微信公众号:'AI-ming3526'或者'计算机视觉这件小事'获取更多算法、机器学习干货csdn：https://blog.csdn.net/baidu
AIMI-CN·2019-10-19 17:00
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他