leetcode-初级算法

LeetCode-面试题 01.07. 旋转矩阵-中等

LeetCode-面试题01.07.旋转矩阵-中等给你一幅由N×N矩阵表示的图像，其中每个像素的大小为4字节。请你设计一种算法，将图像旋转90度。不占用额外内存空间能否做到？
clover_my·2020-07-04 13:13

LeetCode-面试题13. 机器人的运动范围-中等

LeetCode-面试题13.机器人的运动范围-中等地上有一个m行n列的方格，从坐标[0,0]到坐标[m-1,n-1]。
clover_my·2020-07-04 13:13

leetcode-反转整数

输入32位整数，将其反转输出。Example1:Input:123Output:321Example2:Input:-123Output:-321Example3:Input:120Output:21题很简单，注意溢出问题即可。intreverse(intx){longlongresult=0;intflag=1;if(0>x){flag=-1;x*=(-1);}while(0INT_MAX)re
CaelusZhao·2020-07-04 12:20

Leetcode-整数反转 C++

题目：给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21思路：将传入的数字x一位一位地转换为字符串类型，比如x=123转换为strX=321，最后再将字符串类型的数字重新换回整形，并加上正负号补：其实可以省去数字->字符串这步，直接进行数字转数字代码：classSolution{pu
BigSmallpipi·2020-07-04 09:27

Go语言：LeetCode-无重复字符的最长子串

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

C++ Leetcode初级算法之数学

1.计数质数统计所有小于非负整数n的质数的数量。示例:输入:10输出:4解释:小于10的质数一共有4个,它们是2,3,5,7。classSolution{public:intcountPrimes(intn){if(nres(n,true);intcount=0;for(inti=2;i
冯诺依快·2020-07-04 07:48

C++ Leetcode初级算法之动态规划篇

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阶classSolution{public:intclimbStairs(intn)
冯诺依快·2020-07-04 07:48

leetcode-生命游戏

 题目来自LeetCode，链接：生命游戏。具体描述为：生命游戏，简称为生命，是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。给定一个包含m×n个格子的面板，每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态：1即为活细胞（live），或0即为死细胞（dead）。每个细胞与其八个相邻位置（水平，垂直，对角线）的细胞都遵循以下四条生存定律：如果活细胞周围八个位置的活细胞数少于两个，
JR_Chan·2020-07-04 06:27

day 19-20 算法：动态规划，爬楼梯，三角形最小路径和，乘积最大子序列，最长上升子序列

climbing-stairs/description/三角形最小路径和：https://leetcode-cn.com/problems/triangle/description/乘积最大子序列：https://leetcode
听风丨说话·2020-07-04 03:39

leetcode的python实现－面试题 02.01. 移除重复节点

leetcode-面试题02.01.移除重复节点题目描述编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。
哈喽2020·2020-07-02 17:24

【Golang】LeetCode-剑指Offer-面试题16-数值的整数次方【两种解法】

题目实现函数doublePower(doublebase,intexponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。示例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.0>1—右移1位,去
士多啤梨先生·2020-07-02 16:39

【Golang】LeetCode-剑指Offer-面试题45-把数组排成最小的数【三种解法】

题目输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。示例1:输入:[10,2]输出:“102”示例2:输入:[3,30,34,5,9]输出:“3033459”提示:0nm，那么就需要将n移到m的前面按指定规则进行排序：sort.Slice(datainterface{},func(i,jint)bool)切片组：data排序的规则：func(i,jint
士多啤梨先生·2020-07-02 16:39

【Golang】LeetCode-剑指Offer-面试题30-包含min函数的栈

题目定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数在该栈中，调用min、push及pop的时间复杂度都是O(1)。示例:MinStackminStack=newMinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStack.min();-->返回-3.minStack.pop();minSta
士多啤梨先生·2020-07-02 16:39

【Golang】LeetCode-剑指Offer-面试题67-把字符串转换成整数【两种解法】

题目写一个函数StrToInt，实现把字符串转换成整数这个功能。不能使用atoi或者其他类似的库函数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也
士多啤梨先生·2020-07-02 16:39

【Golang】LeetCode-剑指Offer-面试题56 - I-数组中数字出现的次数

题目一个整型数组nums里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。示例1：输入：nums=[4,1,4,6]输出：[1,6]或[6,1]示例2：输入：nums=[1,2,10,4,1,4,3,3]输出：[2,10]或[10,2]限制：2<=nums<=10000来源：力扣（LeetCode）链接：https://le
士多啤梨先生·2020-07-02 16:39

【Golang】LeetCode-剑指Offer-面试题10- I-斐波那契数列【两种解法】

题目写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。斐波那契数列的定义如下：F(0)=0,F(1)=1F(N)=F(N-1)+F(N-2),其中N>1.斐波那契数列由0和1开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模1e9+7（1000000007），如计算初始结果为：1000000008，请返回1。来源：力扣（LeetCode）链接：https://leetc
士多啤梨先生·2020-07-02 16:39

【Golang】LeetCode-剑指Offer-面试题59 - II-队列的最大值

题目请定义一个队列并实现函数max_value得到队列里的最大值，要求函数max_value、push_back和pop_front的时间复杂度都是O(1)。若队列为空，pop_front和max_value需要返回-1示例1：输入:[“MaxQueue”,“push_back”,“push_back”,“max_value”,“pop_front”,“max_value”][[],[1],[2]
士多啤梨先生·2020-07-02 16:39

【Golang】LeetCode-剑指Offer-面试题65-不用加减乘除做加法【三种解法】

题目写一个函数，求两个整数之和，要求在函数体内不得使用“+”、“-”、“*”、“/”四则运算符号。示例:输入:a=1,b=1输出:2提示：a,b均可能是负数或0结果不会溢出32位整数来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/bu-yong-jia-jian-cheng-chu-zuo-jia-fa-lcof解法一：二进制计算—异或与^异或
士多啤梨先生·2020-07-02 16:39

leetcode-数组-移动零|Move Zeroes(Python3)

给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入:[0,1,0,3,12]输出:[1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。代码classSolution:defmoveZeroes(self,nums):""":typenums:List[int]:rtype:voidDonotreturnanythi
lqy007700·2020-07-02 12:41

leetcode-刷题-242（C++）

给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。本题的第一思路就是采用字典，分别统计两个字符串每个字符出现的次数，如果是异构的则最后字典的所有个数为0classSolution{public:boolisAnagram(strings,stringt){//本题的思路采用mapunordered_mapm;for(autoc:s){++m[c];}for(autoc:t){--m[
mark_GJ·2020-07-02 11:20

LeetCode-循环链表

给定一个链表，判断链表中是否有环。进阶：你能否不使用额外空间解决此题？当初面试的时候，基本上都会问到这个问题/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/解法一：双指针利用快慢指针，当两个指针相等时，证明有环。boolhasCycle(structListNode*head)
Pei丶Code·2020-07-02 08:59

Leetcode-二叉搜索树的最近公共祖先

54.二叉搜索树的最近公共祖先题目内容：代码及思路：1.二叉搜索树的特点是，任意父节点的左子树的值小于父节点的值，右子树的值大于父节点的值2.可以利用递归的思想进行寻找/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(
chestnutllin·2020-07-02 07:13

LeetCode- 1338. 数组大小减半

/**1338.数组大小减半*@author作者Your-Name:*@version创建时间：2020年2月23日上午11:07:16*给你一个整数数组arr。你可以从中选出一个整数集合，并删除这些整数在数组中的每次出现。返回至少能删除数组中的一半整数的整数集合的最小大小。示例1：输入：arr=[3,3,3,3,5,5,5,2,2,7]输出：2解释：选择{3,7}使得结果数组为[5,5,5,2,
Lin769440473·2020-07-02 07:34

LEETCODE-刷题个人笔记 Python（1-400）

按tag分类，250/400的重点题目LEETCODE-刷题个人笔记Python（1-400）-TAG标签版本1.TwoSum（easy）给定一个整型数组，找出能相加起来等于一个特定目标数字的两个数。
xuejame·2020-07-02 05:15

leetcode-剑指 Offer 55 - I. 二叉树的深度刷题笔记（c++）

写在前面难度：简单递归+高度更新解题思想（化繁为简！！！）问题转化巧妙树的深度为左子树的深度和右子树的深度的较大值+1.题目详情输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。例如：给定二叉树[3,9,20,null,null,15,7]，3/\920/\157返回它的最大深度3。提示：节点总数left);intrh=
kngines·2020-07-01 17:09

LeetCode-第一题：Two Sum

题目题目题目的意思是在一个整形数组中查找连个数字，使其和等于给定的目标。并返回给出这两个数出现的位置。分析初读题目会想到直接使用两层遍历的办法，但是一到两层遍历就会时间复杂度增加。其实可以考虑使用映射的方法，将映射的键设置为值，将映射的值设置为该值在映射中出现的位置。这样做的目的在于映射的查找时间为常数，查找到数的位置相当快，具体的逻辑见代码。代码下面的代码表示使用双层循环得到的答案。public
baixiaoshuai·2020-07-01 13:42

LeetCode（初级算法）数组篇---存在重复

题目给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数应该返回true。如果每个元素都不相同，则返回false。解析在这道题里，我推荐大家使用两种方法。我的解题方式是能怎么简单就怎么简单，不追求到效率的极致，在力求不把问题复杂化代码:publicclassSolution{publicbooleancontainsDuplicate(int[]nums){Arrays.s
Dafei_L·2020-07-01 08:12

【LeetCode-面试算法经典-Java实现】【014-Longest Common Prefix（最长公共前缀）】

【014-LongestCommonPrefix（最长公共前缀）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Writeafunctiontofindthelongestcommonprefixstringamongstanarrayofstrings
Wang-Junchao·2020-07-01 08:23

【LeetCode-面试算法经典-Java实现】【081-Search in Rotated Sorted Array II（搜索旋转的排序数组）】

【081-SearchinRotatedSortedArrayII（搜索旋转的排序数组）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Followupfor“SearchinRotatedSortedArray
Wang-Junchao·2020-07-01 08:23

【LeetCode-面试算法经典-Java实现】【203-Remove Linked List Elements（删除单链表中的元素）】

【203-RemoveLinkedListElements（删除单链表中的元素）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/Wang-Jun-Chao
Wang-Junchao·2020-07-01 08:23

Leetcode-三角形最小路径和

题目描述给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点在这里指的是下标与上一层结点下标相同或者等于上一层结点下标+1的两个结点。例如，给定三角形：[[2],[3,4],[6,5,7],[4,1,8,3]]自顶向下的最小路径和为11（即，2+3+5+1=11）。说明：如果你可以只使用O(n)的额外空间（n为三角形的总行数）来解决这个问题，那么你的算法会很加
wade3015·2020-07-01 05:10

算法-LeetCode-整数的二进制表示中1的个数

题目输入一个，输出该数二进制表示中1的个数。其中负数用补码表示。说明：对于负数的二进制码，比如-1（由于java中int为4个直接，总共32位，这里方便表示只取8位）原码：-1=10000001（最高位为符号位，负数用1表示）反码：-1=11111110（除了最高位的符号位，其余的全部取反）补码：-1=11111111（把反码加一，则为补码）实际上，对于负数，他的二进制表示为补码。所以java中i
Mr_yang_tao·2020-07-01 05:47

2020-1-3-LeetCode【1304. 和为零的N个唯一整数】

示例2：输入：n=3输出：[-1,0,1]示例3：输入：n=1输出：[0]来源：力扣（LeetCode）链接：https://leetcode-
NoFearsInMyHeart·2020-07-01 04:53

leetcode-面试试题10.01.合并排序的数组

题目给定两个排序后的数组A和B，其中A的末端有足够的缓冲空间容纳B。编写一个方法，将B合并入A并排序。初始化A和B的元素数量分别为m和n。示例:输入:A=[1,2,3,0,0,0],m=3B=[2,5,6],n=3输出:[1,2,2,3,5,6]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sorted-merge-lcci著作权归领扣网络所
进击的桐人·2020-07-01 04:19

【Golang】LeetCode-剑指Offer-面试题15-二进制中1的个数【两种解法】

题目请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如，把9表示成二进制是1001，有2位是1。因此，如果输入9，则该函数输出2。示例1：输入：00000000000000000000000000001011输出：3解释：输入的二进制串00000000000000000000000000001011中，共有三位为‘1’。示例2：输入：1111111111111111111111111
士多啤梨先生·2020-07-01 03:17

leetcode-面试题15. 二进制中1的个数

 题目来自LeetCode，链接：面试题15.二进制中1的个数。具体描述为：请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如，把9表示成二进制是1001，有2位是1。因此，如果输入9，则该函数输出2。 示例1：输入：00000000000000000000000000001011输出：3解释：输入的二进制串00000000000000000000000000001011中，共有三位
JR_Chan·2020-07-01 01:20

leetcode-最大子序和(四种)

给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4],输出:6解释:连续子数组[4,-1,2,1]的和最大，为6。这道题在LeetCode中被归类为简单类，但是，却有三种甚至更多的解法，值得探讨。1.暴力破解法——时间效率O(N^3)，超时这是最容易想到的，通过枚举判断。privateintma
zwzsdy·2020-06-30 20:26

LeetCode-【树】-653. 两数之和 IV - 输入 BST

给定一个二叉搜索树和一个目标结果，如果BST中存在两个元素且它们的和等于给定的目标结果，则返回true。案例1:输入:5/\36/\\247Target=9输出:True案例2:输入:5/\36/\\247Target=28输出:False题解：可能大多数人觉得本题很简单，嗯，我也这样想过，但真正做的时候，问题频出。一般的思路：遍历树的每一个节点，用目标值减去这个节点值获得值x，然后再遍历一次二叉
追风筝的咸鱼·2020-06-30 19:22

LeetCode-【树】-107. 二叉树的层次遍历 II

给定一个二叉树，返回其节点值自底向上的层次遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回其自底向上的层次遍历为：[[15,7],[9,20],[3]]题解：每次都从左到右遍历一层，用队列保存当前遍历层的所有节点，在下一次使用的时候直接从队列中取出就可以了。嗯，这是怎么想起来的，好像自然而然就
追风筝的咸鱼·2020-06-30 19:22

LeetCode-【动态规划】-最长回文子串

给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。示例2：输入:"cbbd"输出:"bb"题解：回文子串的长度至少是2，常规的思路就是列举出所有的回文子串，长度最长的那个就是结果，但这样做会重复的比较，我们考虑是否能够记录每两个位置的比较结果，这样当子串延伸时，可以直接判断延伸位置之间的字符串是
追风筝的咸鱼·2020-06-30 19:21

LeetCode-【数组】- 组合总和 II

给定一个数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。示例1:输入:candidates= [10,1,2,7,6,1,5],target= 8,所求解集为:[[1,7],[1,2,5],[2,6],[1,1,
追风筝的咸鱼·2020-06-30 19:21

LeetCode-【数组】-和为K的子数组

给定一个整数数组和一个整数k，你需要找到该数组中和为k的连续的子数组的个数。示例1:输入:nums=[1,1,1],k=2输出:2,[1,1]与[1,1]为两种不同的情况。说明:数组的长度为[1,20,000]。数组中元素的范围是[-1000,1000]，且整数k的范围是[-1e7,1e7]。题解：看到这道题目我能想到的就是暴力遍历所有解，先求出数组中任意元素的右侧和（包括这个元素本身），然后用这
追风筝的咸鱼·2020-06-30 19:21

leetcode题解-初级算法数组篇（6-11题）

继续填坑，本篇文章带来的是leetcode初级算法数组篇6-11题的题解。第六题两个数组的交集II题目描述：给定两个数组，编写一个函数来计算它们的交集。
jnu_lhw·2020-06-30 19:00

LeetCode 初级算法题（数组）7. 加一

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。classSolution:defplusOne(self,d
边跑边掩护·2020-06-30 19:15

leetcode-根据字符出现的频率排序（Hashmap方法和桶排序两种方法）

题目：给定一个字符串，请将字符串里的字符按照出现的频率降序排列。示例1:输入:“tree”输出:“eert”解释:'e’出现两次，'r’和’t’都只出现一次。因此’e’必须出现在’r’和’t’之前。此外，"eetr"也是一个有效的答案。示例2:输入:“cccaaa”输出:“cccaaa”解释:'c’和’a’都出现三次。此外，"aaaccc"也是有效的答案。注意"cacaca"是不正确的，因为相同的
Lee_jiaqi·2020-06-30 18:46

LeetCode-并查集-Medium

记录了初步解题思路以及本地实现代码；并不一定为最优也希望大家能一起探讨一起进步目录399.EvaluateDivision除法求值547.FriendCircles朋友圈684.RedundantConnection冗余连接721.AccountsMerge账户合并947.MostStonesRemovedwithSameRoworColumn移除最多的同行或同列石头399.EvaluateDiv
alphaTao·2020-06-30 18:28

LeetCode--初级算法--数组篇--第九题--两数之和

GitHub地址题目给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]代码哇，这题是一道很经典的题目，虽然简单，但是还是难道我了，一开始我一直在想时间复杂度为O(n),然后有个啥事打断我思路了，回来就直接写
innerpeacez·2020-06-30 17:50

LeetCode--初级算法--数组篇--第四题--存在重复元素

###GitHub地址###题目：给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回true。如果数组中每个元素都不相同，则返回false。###示例：示例1:输入:[1,2,3,1]输出:true示例2:输入:[1,2,3,4]输出:false示例3:输入:[1,1,1,3,3,4,3,2,4,2]输出:true###代码：一开始我想到的是先将数组排序，排序之后判断
innerpeacez·2020-06-30 17:50

LeetCode--初级算法--数组篇--第八题--移动零

GitHub地址题目给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。示例输入:[0,1,0,3,12]输出:[1,3,12,0,0]说明必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。代码这一题相对简单，一开始的思路就击败了99.7%的小伙伴，还是很开心的。虽然很简单，哈哈。我的思路是首先记录一下索引，将每一个不等于零的数，依次重新赋值到新的索引位
innerpeacez·2020-06-30 17:50

LeetCode--初级算法--字符串篇--第一题--反转字符串

GitHub地址题目编写一个函数，其作用是将输入的字符串反转过来。示例示例1:输入:“hello”输出:“olleh”示例2:输入:“Aman,aplan,acanal:Panama”输出:“amanaP:lanaca,nalpa,namA”代码一开始我想的是创建StringBuilder接受一下字符串生成char数组的中倒叙的值，然后就有了下面的代码，有点呆。publicStringrevers
innerpeacez·2020-06-30 17:50
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他