LeetCode-初级算法第44页

LeetCode初级算法--数组02：旋转数组

LeetCode初级算法--数组02：旋转数组搜索微信公众号:'AI-ming3526'或者'计算机视觉这件小事'获取更多算法、机器学习干货csdn：https://blog.csdn.net/baidu

xiaoming3526·2019-10-17 17:00

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

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

xiaoming3526·2019-10-17 17:00

LeetCode-探索-初级算法-数学-1. Fizz Buzz(个人做题记录，不是习题讲解)

LeetCode-探索-初级算法-数学-1.FizzBuzz(个人做题记录，不是习题讲解)LeetCode探索-初级算法：https://leetcode-cn.com/explore/interview

Ashiamd·2019-10-10 01:59

leetcode-屡试不爽的单调（递增\递减）栈

有一些关于数组中数值比较类型的题目，通常O(n2)的解法是可以得到正确的解，但是，当数组范围较大时，需要尽可能采取O(n)的解法。单调栈通常是一个很好的算法。单调栈的算法，在leetcode中有大量的题目涉及，该算法确实是一个非常高效是算法。原理如下：1）单调栈的栈中存储的元素为数组索引，通常用以解决无序数组按一定条件进行遍历的相关问题。2）以单调递减栈为例，stack[i]存储的是数组索引，单调

CrazyShawnLiu·2019-10-07 16:13

leetcode-第10周双周赛-5081-歩进数

题目描述：自己的提交：参考全排列classSolution:defcountSteppingNumbers(self,low:int,high:int)->List[int]:a=[iforiinrange(10)]res=[]defhelper(num):iflow=high:returnifnum%10+1=0:helper(num*10+(num%10-1))foriina:helper(i

真不知道叫啥好·2019-10-07 14:00

leetcode-字符串匹配相关问题

题目清单1002.查找常用字符--简单1090.受标签影响的最大值--中等249.移位字符串分组--中等firstblood---1002查找常用字符这道题是个简单题，题目如下：给定仅有小写字母组成的字符串数组A，返回列表中的每个字符串中都显示的全部字符（包括重复字符）组成的列表。例如，如果一个字符在每个字符串中出现3次，但不是4次，则需要在最终答案中包含该字符3次。你可以按任意顺序返回答案。示例

CrazyShawnLiu·2019-10-05 15:16

LeetCode 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树

-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树：0/\-39//-105来源：力扣（LeetCode）链接：https://leetcode

云天·2019-09-26 19:00

Python3实现生成随机密码的方法

具体方法如下：本文实例主要实现创建8位随机密码（大小写字母+数字），采用Python3生成了初级算法的随机密码。

·2019-09-23 18:34

leetcode-字节跳动编程题- 无重复字符的最长子串

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

丁低调·2019-09-18 15:27

简单排序算法(初级算法)--冒泡排序(Bubble Sort)

在冒泡排序算法之前，先说一下算法一些专业术语算法术语说明稳定性：如果a原本在b前面，而a=b，排序之后a仍然在b的前面不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面。内排序：所有排序操作都在内存中完成。外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行。时间复杂度：一个算法执行所耗费的时间。空间复杂度：运行完一个程序所需内存的大小。排序的概述

小凤的知识课堂·2019-09-12 13:42

Leetcode-并查集

200.岛屿数量https://leetcode-cn.com/problems/number-of-islands/给定一个由'1'（陆地）和'0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例:输入:11000110000010000011输出:3解：1.转换为染色问题：遍历所有节点ifnod

王朝君BITer·2019-08-20 23:00

Leetcode-位运算

191.位1的个数https://leetcode-cn.com/problems/number-of-1-bits/编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为‘1’的个数（也被称为汉明重量）。提示：请注意，在某些语言（如Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二

王朝君BITer·2019-08-19 10:00

Leetcode-动态规划

70.爬楼梯https://leetcode-cn.com/problems/climbing-stairs/假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。解：暴力，如果只有一阶，就只有一种方法；如果只有二阶，就只有两种方法。那么n阶的方法数就等于n-1阶和n-2阶方法数之和。但直接递归，有太多重复计算，超时。O(

王朝君BITer·2019-08-16 18:00

Leetcode-二分

69.x的平方根https://leetcode-cn.com/problems/sqrtx/实现intsqrt(intx)函数。计算并返回x的平方根，其中x是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。解：二分，不断枚举可能的结果，判断其平方和x的关系。这题二分的过程中考虑直接用浮点型来处理，比用整型处理更通用。classSolution:defmySqrt(self,

王朝君BITer·2019-08-16 16:00

Leetcode-剪枝

51.N皇后https://leetcode-cn.com/problems/n-queens/n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。给定一个整数n，返回所有不同的n皇后问题的解决方案。每一种解法包含一个明确的n皇后问题的棋子放置方案，该方案中'Q'和'.'分别代表了皇后和空位。解：dfs+剪枝，枚举每个行。注意在做回溯之前，要把当前放置的皇后拿掉，

王朝君BITer·2019-08-16 12:00

Leetcode-贪心

122.买卖股票的最佳时机iihttps://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。解：dfs，找到所有

王朝君BITer·2019-08-15 17:00

Leetcode-递归&分治

50.Pow(x,n)https://leetcode-cn.com/problems/powx-n/实现pow(x,n)，即计算x的n次幂函数。说明:-100.0float:ifnotn:return1ifnfloat:ifnotn:return1ifn>=1#n=floor(n/2)returnres169.求众数https://leetcode-cn.com/problems/majorit

王朝君BITer·2019-08-15 12:00

Leetcode-树

98.验证二叉搜索树https://leetcode-cn.com/problems/validate-binary-search-tree/给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。解：中序遍历二叉排序树，判断得到的数组是否是升序。#Defin

王朝君BITer·2019-08-14 23:00

Leetcode-哈希表

136.只出现一次的数字https://leetcode-cn.com/problems/single-number/给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？解：遍历数组，哈希表存。如果key在哈希表中，就直接pop出去，最后剩下的那个就是只出现一次的元素。classS

王朝君BITer·2019-08-14 17:00

Leetcode-栈&队列

20.有效的括号https://leetcode-cn.com/problems/valid-parentheses/给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。解：如果来一个左括号，还不能判断是否合法，push进栈；来一个右括号，看一下栈

王朝君BITer·2019-08-13 23:00

Leetcode-数组&链表

常见双指针技巧用法，只总结思路，具体边界判定想不清楚的时候稍微画个图就行了1.快慢指针判断链表是否含有环、环入口（快慢指针再次相遇即有环；再从头节点和快慢指针的相遇位置同速度向后，相遇点即为环入口）。2.快慢指针找链表中点、倒数第k个元素（快指针到达Null时慢指针所处位置即为中点；快指针先走k步，然后和慢指针一起同速度向后，快指针到达Null时慢指针的位置就是倒数第k个节点）。3.左右指针二分查

王朝君BITer·2019-08-13 20:00

LeetCode-子串匹配——D12【一般难度】

题目描述实现strStr()函数。给定一个haystack字符串和一个needle字符串，在haystack字符串中找出needle字符串出现的第一个位置(从0开始)。如果不存在，则返回-1。示例1:输入:haystack=“hello”,needle=“ll”输出:2示例2:输入:haystack=“aaaaa”,needle=“bba”输出:-1说明:当needle是空字符串时，我们应当返回什

土豆洋芋山药蛋·2019-08-11 23:23

第8期Datawhale组队学习计划

，可以按照需要参加TableofContents学习路线基础知识1.Python基础2.LeetCode3.统计学4.编程数据分析/挖掘1.Excel入门2.MySQL3.数据分析4.爬虫机器学习1.初级算法梳理

Datawhale·2019-07-30 09:47

LeetCode初级算法：旋转图像

以下是本人的C++算法学习笔记，记录在博客上以供自己随时查阅题目描述：给定一个n×n的二维矩阵表示一个图像，将图像顺时针旋转90度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。解题思路：先将原数组转置，再将每行数组元素进行旋转旋转函数：voidrotate(vector>&matrix){intn=matrix.size();for(inti=

花荣HuaR·2019-07-15 17:03

插入排序（初级算法中速度最快的）

//插入排序核心思想：先将一个数拿出去，然后在和里面的数值相比较。#includeusingnamespacestd;template//函数模板，不需考虑数据类型voidInsertionSort(T*a,intn);intmain(){intx[]={3,2,1,4,5,8,0,3,1};doublea[]={3.0,2,1,4.5,5,8,0,3,1};InsertionSort(x,9);

朱宏飞·2019-06-30 20:01

LeetCode初级算法：数组--旋转数组

以下是本人的C++算法学习笔记，记录在博客上以供自己随时查阅题目描述：给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。要求使用空间复杂度为O(1)的原地算法。我先在VS2017上整体实现该功能，再将关键代码在LeetCode上执行我比较笨，所以只学会了两种方法，将这两种方法做下笔记，等第二遍刷题的时候再回来对比。方法一：每

花荣HuaR·2019-06-20 14:12

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

以下是本人的C++算法学习笔记，记录在博客上以供自己随时查阅题目描述：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。我先在VS2017上整体实现该功能，再将关键代码在LeetCode上执行C++实现如下：#include#include#includeusing

花荣HuaR·2019-06-20 14:29

LeetCode-指针法

LeetCode刷题总结-指针法方法介绍：指针法主要使用在一组按从小到大排好序的数组中，当按照条件查找对应元素时，在数组的前后定义两个指针，当两个指针代表的元素进行运算时：若结果大于目标值，则左移右侧的指针；若结果小于目标值，则向右移动左侧指针。因为此时序列是排好序的，当大于目标值时，左侧的指针如果向右移动时得到的结果会更大，所以此时应该左移右侧的指针而右侧指针不动，反之亦然。这样做的好处是不用两

ffjsls·2019-06-10 17:00

支持中文的算法可视化网站，你想要的算法这都有

相比较最开始的初级算法

BigDataDigest·2019-06-03 13:31

python力扣刷题

文章目录python力扣刷题探索初级算法数组从数组中删除重复项买卖股票的最佳时机II向右旋转数组几次存在重复找出只出现一次的数字的元素两个数组的交集II元素末尾加一移动0的位置到数组末尾求数组中两数之和等于指定值的两个数

Heart_Sea·2019-05-28 20:49

Datawhale----初级算法梳理（Task_3）

决策树算法梳理信息论基础熵联合熵条件熵信息增益基尼不纯度决策树的不同分类算法的原理及其应用场景ID3算法C4.5CART分类树回归树原理决策树防止过拟合手段.模型评估sklearn参数详解，Python绘制决策树信息论基础熵描述随机变量的不确定性，若p表示其分布，则H(X)=−∑i=1np(x)log(p(x))H(X)=-\sum_{i=1}^{n}p(x)log(p(x))H(X)=−∑i=1

-zh-·2019-05-18 16:36

Leetcode探究初级算法题目：买卖股票的最佳时机 II

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

zjn15000·2019-05-17 17:51

【LeetCode-二叉树】二叉树前序遍历

题目来源于LeetCode上第144号（BinaryTreePreorderTraversal）问题：二叉树的前序遍历。题目难度为Medium。题目地址:https://leetcode.com/problems/binary-tree-preorder-traversal/题目描述Givenabinarytree,returnthepreordertraversalofitsnodes'valu

weixin_34315485·2019-05-11 03:54

LeetCode-电话号码的字母组合(No.17) 递归+hash

LeetCode17.电话号码的字母组合给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。示例:输入："23"输出：["ad","ae","af","bd","be","bf","cd","ce","cf"].这道题的难点主要就是首先你能将输入的号码对应的结果映射出来，最后通过递归的形式两两组合得出结果letletter

Love_Life·2019-05-06 00:00

leetcode-爬楼梯

动态规划-爬楼梯1.动态规划的原理与本质（全局最优，局部不定）动态规划算法是按照阶段将原问题分解为一个一个的状态，当前状态将由上一次的状态利用状态转移方程推导出，动态规划主要需要抓住三个关键词：阶段、状态和状态转移方程。(1)、全局最优解中一定包含某个局部最优解，但不一定包含前一个局部最优解，因此需要记录之前的所有最优解；(2)、动态规划的关键是状态转移方程，即如何由以求出的局部最优解来推导全局最

Cryaze·2019-05-05 10:50

【题解】LeetCode-三数之和（3sum）

15.三数之和给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如,给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]思路转化等式：b+c=−ab+c=-ab+c=−a也就是说，找到一个a，需要找出另外的b，c使b

Chavin-Chen·2019-05-04 20:32

【题解】LeetCode-整数转罗马数字（integer-to-roman）、罗马数字转整数（roman-to-integer）

12.整数转罗马数字罗马数字包含以下七种字符：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。

Chavin-Chen·2019-05-04 20:40

【题解】LeetCode-最长公共前缀（longest-common-prefix）

14.最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。示例1:输入:[“flower”,“flow”,“flight”]输出:“fl”示例2:输入:[“dog”,“racecar”,“car”]输出:“”解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。思路比较直观的做法：遍历一次列表，每次用已经找到公共前缀和下一个串比较取出前缀更新。解

Chavin-Chen·2019-05-04 20:30

leetcode-二叉树中的最大路径和

题目描述给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。示例1:输入:[1,2,3]1/\23输出:6示例2:输入:[-10,9,20,null,null,15,7] -10 /\ 9 20 / \ 15 7输出:42解题思路给定一个非空节点，最终路径经过这个节点有4种情况：1.只有该节点本身（

dream6104·2019-05-04 16:50

LeetCode-初级算法-两数之和

运行结果一、题目二、分析时间复杂度：O(n)空间复杂度：O(n)题目没有对空间做要求，所以我们应该采用以空间换时间的思路。题目要求找到符合要求的元素的下标。我们在结题时无论采用哪种方法，一定是先找到符合题目要求的两个元素。然后将其对应的下标作为返回值。这种有对应关系的数据与键(key)值(value)对很类似。使用哈希表会非常容易。步骤：首先对空数组以及数组长度为1的情况进行排除。我们需要使用一个

Love丶Y·2019-04-30 18:36

leetcode-平衡二叉树

给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。给定二叉树[3,9,20,null,null,15,7]3/\920/\157返回true给定二叉树[1,2,2,3,3,null,null,4,4]1/\22/\33/\44返回false代码：/***Definitionforabinarytreenode.

剑在桥上·2019-04-18 10:19

Leetcode-路径总和

26.路径总和题目内容：代码及思路：刚开始写的时候因为剑指offer上有类似的题目，就想着用递归方法，创建一个栈。从根节点开始遍历，一直到叶节点结束，如果满足条件（==target）则依次压入栈，不满足则一个个弹出返回父节点，依次迭代。但是！！后面想到有一种更简单的方法，也就是每遍历一个节点，目标和变化了，即变为target-当前节点值。也就是接下来遍历迭代时可以根据这一特点，代码就好写很多！！/

chestnutllin·2019-04-17 14:26

955/965公司名单

苏州coolapk(酷安)-北京/深圳Douban(豆瓣)-北京eBay-上海EMC-上海Ericsson-上海Google-北京/上海HP-上海HSBC-上海IBM-上海(GBS除外)Intel-上海LeetCode

h130666·2019-04-08 16:02

LeetCode - 搜索旋转数组

LeetCode-搜索旋转数组废话不多说，先上地址:https://leetcode-cn.com/problems/search-in-rotated-sorted-array/假设按照升序排序的数组在预先未知的某个点上进行了旋转

文采斐然·2019-04-01 11:24

【题解】LeetCode-寻找两个有序数组的中位数（median-of-two-sorted-arrays）

4.寻找两个有序数组的中位数给定两个大小为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思路一对于这样的题很自然的想法是：先合并，

Chavin-Chen·2019-03-31 23:01

机器学习初级算法之线性回归

目录1.线性回归的模型函数和损失函数2线性回归的算法2.1梯度下降法2.2最小二乘法的矩阵法解法3.线性回归的推广：多项式回归4.交叉验证5.线性回归scikt-learn实现5.1参数说明5.2具体实例5.3回归问题的评价测度1.线性回归的模型函数和损失函数线性回归遇到的问题一般是这样的。我们有m个样本，每个样本对应于n维特征和样本的标签，如下表所示：样本特征1特征2…特征n标签1x1(1)x^

HelpMeMoon·2019-03-29 20:01

LeetCode-合并两个有序链表(c++实现)

/** *Definitionforsingly-linkedlist. *structListNode{ * intval; * ListNode*next; * ListNode(intx):val(x),next(NULL){} *}; */classSolution{public: ListNode*mergeTwoLists(ListNode*l1,ListNode*l2){

dream6104·2019-03-26 21:08

leetcode-数组中只出现一次的数字

一、版本1—有序数组中只出现一次的数字1、题目描述给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数。示例1:输入:[1,1,2,3,3,4,4,8,8]输出:2示例2:输入:[3,3,7,7,10,11,11]输出:10注意:您的方案应该在O(logn)时间复杂度和O(1)空间复杂度中运行。2、思路a）使用线性时间异或运算：b）实现规定时间复杂度的方法3、代码

风沙迷了眼·2019-03-20 22:00

leetcode-比特位计数

一、题目描述给定一个非负整数num。对于0≤i≤num范围中的每个数字i，计算其二进制数中的1的数目并将它们作为数组返回。示例1:输入:2输出:[0,1,1]示例2:输入:5输出:[0,1,1,2,1,2]要求：①给出时间复杂度为O(n*sizeof(integer))的解答非常容易。但你可以在线性时间O(n)内用一趟扫描做到吗？②要求算法的空间复杂度为O(n)。二、思路分析1、我们首先来看一下单

风沙迷了眼·2019-03-20 20:00

leetcode-数组-子集

一、题目描述给定一组不含重复元素的整数数组nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入:nums=[1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]二、思路三、代码实现1packagecn.zifuchuan;23importjava.util.LinkedList;4importjava.util.Li

风沙迷了眼·2019-03-20 13:00

推荐频道

LeetCode-初级算法