算法题解

算法题解：Count of Smaller Numbers After Self （归并排序的妙用）

题目分析题目链接：https://leetcode.com/problems...在上一篇题解中，我们介绍了如何通过在扫描输入的过程中维护一个有序的数据结构来为新输入的计算提供信息。但是我们同时也发现，支持相关操作的容器（既能够进行二分查找又能够在常数时间内插入元素）似乎没有；如果自己构造一棵二叉搜索树，也会烦恼于树的平衡问题。在这篇文章中我们介绍另一种方案，虽然它同样利用了排序，但是它并不维护某
csRyan·2020-08-22 10:05

算法题解：最小编辑距离（动态规划算法）

题目分析题目链接：https://leetcode.com/problems...对于长度为x的字符串s1和长度为y的字符串s2，从s1改变成s2最少要经过多少次“增加”、“删除”或“替换”？为了使用动态规划算法，要先将父问题分解成子问题（父问题和子问题是同一种问题，只不过分解得到的子问题规模更小）。那么现在就需要我们找出父问题和子问题之间的转移关系。推导父子问题之间的转移关系有2中思路：要解决父
csRyan·2020-08-22 10:32

算法题解 - 牛客编程巅峰赛S1第3场 - 青铜&白银组

A.位数求和题目描述牛牛想知道所有的长度为n的数中，各个位上的数字之和为m的这些数的和是多少呢。给定n和m，求这些数的和。备注:1≤n≤6,1≤m≤9∗n示例1输入2,3输出63说明12+21+30=63解法一：暴力枚举思路分析由于范围很小，所以可以暴力枚举每一个长度为n的数，看其是否符合条件。时间复杂度：$O(10^n)$。总共枚举$10^n-10^{n-1}$个数字。空间复杂度：$O(1)$。
往西汪·2020-08-21 19:52

算法题解 - 牛客编程巅峰赛S1第4场 - 黄金&钻石组

A.牛牛分蛋糕题目描述牛牛今天家里要来客人，所以牛牛今天特意做了他最拿手的两种蛋糕，但是他是一个有洁癖的人，所以他在分蛋糕时，有如下几个原则：他不希望一个盘子里出现两种蛋糕他希望每个盘子中都有蛋糕他想让装有最少蛋糕数量的盘子中装有的蛋糕数量尽可能多备注:n,a,b(1 ≤ a, b ≤ 10^5,2 ≤ n ≤ a + b)第一个参数代表盘子的数量第二个参数代表第一种蛋糕的数量第三个参数代表第二种
往西汪·2020-08-21 19:52

算法题解-翻转数的和【简单模拟】

题目描述TimeLimit:1000msMemoryLimit:256mb喜欢数学的Lucy经常向哥哥LF请教一些题目，哥哥总能很快就帮她解决。这不，Lucy又有难题要请教哥哥了Lucy的难题。Lucy的难题是有关翻转数的：翻转数就是把一个数的所有数字以相反顺序写出来，即原来的第一个数字成为最后一个，而原来的最后一个则成为第一个。我们把未翻转的数称为翻转数的原数。例如：6789的翻转数是9876，
柯基咯叽·2020-08-21 12:17

算法题解 - 牛客编程巅峰赛S1第5场 - 黄金&钻石&王者组

A.完全平方数的尾巴题目描述我们把一个能被表示成某个整数的平方的数称为完全平方数。例如4=2∗2，16=4∗4，所以4，16是完全平方数。现在输入一个整数为x(0≤x≤999)，请聪明的你判断它是不是由某个完全平方数对1000取模得到的呢。示例1输入24输出true说明1024=32∗3224=1024mod1000解法：暴力搜索思路分析我们知道完全平方数对k取模的值，是k个一循环的。即对于f(x
往西汪·2020-08-21 04:42

剑指Offer算法题解10-19

10、动态规划系列10.1斐波那契数列马上解题题目描述求斐波那契数列的第n项，n=5时，3(n-3)-n=2n-9>0，且2(n-2)-n=n-4>0。因此在n>=5的情况下，将绳子剪成一段为2或者3，得到的乘积会更大。又因为3(n-3)-2(n-2)=n-5>=0，所以剪成一段长度为3比长度为2得到的乘积更大。（2）动态规划先从最低处开始计算乘积并将每个数可以剪切后得到的成绩最大值进行存储。当计
落地生涯·2020-08-21 03:27

LeetCode题解系列之二叉搜索树

二叉搜索树广告：最近github上新开了一个仓库May-Nodes，包括但不限于之前面试遇到的相关数据库,计算机操作系统,Java基础知识，计算机网络以及LeetCode等算法题解等知识。
maycope·2020-08-21 03:20

算法题解 - 牛客编程巅峰赛S1第6场 - 黄金&钻石&王者组

A.牛牛爱奇数题目描述在牛牛面前放着n个数，这些数字既有奇数也有偶数，只不过牛牛对奇数情有独钟，他特别想让这些数都变成奇数。现在牛牛获得了一种能力，他可以执行一种操作：每次选中一个偶数，然后把这些数中与该数相等的数都除以2，例如现在有一个数组为[2,2,3]，那么牛牛可以执行一次操作，使得这个数组变为[1,1,3]。牛牛现在想知道，对于任意的n个数，他最少需要操作多少次，使得这些数都变成奇数？备注
往西汪·2020-08-21 03:34

算法题解 - 牛客编程巅峰赛S1第3场 - 黄金&钻石组

A.找卧底题目描述牛牛今天和大家玩了一个新游戏，除了牛牛以外还有n个人参加游戏，现在这n个人中的每个人从[1,n]中选择一个数字，保证选出的数字均不重复。牛牛作为第n+1个人，充当卧底的角色，要求卧底从1到n中选择一个数字，现在将n+1个数字重新打乱顺序，请找出卧底选择的数字是多少。备注:其中1[]next=newList[n];boolean[]visited=newboolean[n];for
往西汪·2020-08-21 02:47

算法题解 - 牛客编程巅峰赛S1第2场 - 青铜&白银组

A.牛牛扔牌题目描述牛牛现在有n张扑克牌，每张扑克牌都有点数和花色两部分组成。点数为‘1’-‘9’的正整数，花色为'C','D','H','S'其中的一个，分别表示梅花、方块、红桃、黑桃。现在牛牛想按一定的顺序把这n张牌扔掉。扔牌顺序的规则如下：如果现在还剩素数张牌，则将牌顶的牌扔掉如果现在还剩非素数张牌，则将牌底的牌扔掉牛牛想知道他的扔牌顺序是什么，请返回扔牌顺序的字符串备注:对于100%的数据
往西汪·2020-08-21 02:53

基础搜索算法题解(I-M)

练习链接：http://acm.njupt.edu.cn/vjudge/contest/view.action?cid=171#overviewI题FindTheMultipleTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:18823Accepted:7618SpecialJudgeDescriptionGivenapositiveinteg
_TCgogogo_·2020-08-20 22:08

Python学习（Leetcode 算法题解【21～40】）

343.IntegerBreak题目：Givenapositiveintegern,breakitintothesumofatleasttwopositiveintegersandmaximizetheproductofthoseintegers.Returnthemaximumproductyoucanget.Forexample,givenn=2,return1(2=1+1);givenn=1
Hans__Yang·2020-08-18 19:11

JAVA算法：DFS算法题解两个例子（走迷宫和求排列组合数）

DFS算法题解两个例子（走迷宫和求排列组合数）用DFS算法来求解几道题目。典型的问题是走迷宫问题。####走迷宫题目描述给定一个M*N的矩阵（二维数组），分别用0和1表示通路和障碍物。
梅森上校·2020-08-18 16:13

算法题解：求一个数组中正数和负数交替出现的最长子数组（JAVA代码）

Q1.求一个数组中正数和负数交替出现的最长子数组（JAVA代码）条件：数组中只包含正数和负数例如：给定数组a[]={-5,-1,-1,2,-2,-3}输出结果为：3最长子数组是：{-1,2,-2}给定数组：a[]={1,-5,1,-5}输出结果是：4算法设计packagecom.bean.algorithm.arrays;publicclassLongestAlternatingSubarray{
梅森上校·2020-08-18 13:27

【剑指offer28】【C++】对称的二叉树【巧用剑指offer27镜像处理&递归】

【剑指offer28】【C++】对称的二叉树【巧用剑指offer27镜像处理&递归】题目题解关注公众号：【THU小鱼干杂货铺】不间断分享LeetCode优质解题思路、大厂算法题解、学习资料等题目请实现一个函数
程序员阿浪·2020-08-18 13:08

【剑指offer31】【C++】栈的压入、弹出队列【辅助栈模拟思路】

【剑指offer31】【C++】栈的压入、弹出队列【辅助栈模拟思路】题目题解代码关注公众号：【THU小鱼干杂货铺】不间断分享LeetCode优质解题思路、大厂算法题解、学习资料等题目输入两个整数序列，第一个序列表示栈的压入顺序
程序员阿浪·2020-08-18 13:08

【剑指offer27】【C++】二叉树的镜像【递归】

【剑指offer27】【C++】二叉树的镜像【递归】题目题解关注公众号：【THU小鱼干杂货铺】不间断分享LeetCode优质解题思路、大厂算法题解、学习资料等题目请完成一个函数，输入一个二叉树，该函数输出它的镜像
程序员阿浪·2020-08-18 13:37

【剑指offer30】【C++】包含min函数的栈【双栈&vector解法】

【剑指offer30】【C++】包含min函数的栈【双栈&vector解法】题目题解关注公众号：【THU小鱼干杂货铺】不间断分享LeetCode优质解题思路、大厂算法题解、学习资料等题目定义栈的数据结构
程序员阿浪·2020-08-18 13:37

【剑指offer29】【C++】顺时针打印矩阵【dfs深搜类似迷宫、一维二维vector数组初始化开辟空间的方法】

【剑指offer29】【C++】顺时针打印矩阵【dfs深搜类似迷宫、一维二维vector初始化开辟空间的方法】题目题解关注公众号：【THU小鱼干杂货铺】不间断分享LeetCode优质解题思路、大厂算法题解
程序员阿浪·2020-08-18 13:37

leetcode算法题解(Java版)-1-二叉树遍历

又开始刷算法题了，正好在学Java，顺便也练练Java。题目描述Givenabinarytree,returnthezigzaglevelordertraversalofitsnodes'values.(ie,fromlefttoright,thenrighttoleftforthenextlevelandalternatebetween).Forexample:Givenbinarytree{3
weixin_34355559·2020-08-18 09:19

牛客等级之题N2（8.13场）斐波那契前n项平方和

2、老铁们，关注我的原创微信公众号「GrandTheftAlgorithm」，专注于写算法题解+计算机基础知识分析数学归纳法可得：Sn=fn∗(fn+fn−1)S_n=f_n*(f_n+f
BNDSllx·2020-08-17 19:59

牛客编程巅峰赛S1第11场 - 青铜&白银 A B 题解

2、老铁们，关注我的原创微信公众号**「GrandTheftAlgorithm」**，专注于写算法题解+计算机基础知识。关注回复01送你算法大礼包！A题签到，判断不能得到0用map判断一下之前
BNDSllx·2020-08-17 19:59

牛客等级之题N1（8.13场）3的倍数

2、老铁们，关注我的原创微信公众号**「GrandTheftAlgorithm」**，专注于写算法题解+计算机基础知识分析最容易想到的办法是通过记录每个字符串中每个字母出现的次数，然后将所
BNDSllx·2020-08-17 19:59

算法题解：求岛的最大面积问题（JAVA+DFS算法）

求岛的最大面积问题（JAVA+DFS算法）问题描述问题描述：给定一个二维矩阵，用0表示水域，1-9表示陆地，现给定一个岛屿上的坐标点，求解所在岛屿的面积。假设条件为：二维矩阵Mn-1||tyn-1){continue;}if(nums[tx][ty]>0&&aux[tx][ty]==0){area++;aux[tx][ty]=1;dfs(tx,ty);}}return;}}程序运行结果：[输入信息
梅森上校·2020-08-16 01:26

力扣算法题解答

删除排序数组中的重复数字给你一个排序数组，删除其中的重复元素，使得每个数字最多出现两次，返回新的数组的长度。如果一个数字出现超过2次，则这个数字最后保留两个。样例1:输入:[]输出:0样例2:输入:[1,1,1,2,2,3]输出:5样例解释:长度为5，数组为：[1,1,2,2,3]解答：publicintremoveDuplicates(int[]nums){if(nums==null||nums
SoleilWu·2020-08-16 00:09

算法题解之容斥原理

我们有时候在解题的时候，将问题分成几个子问题，然后叠加，但是答案中有重复解，也就是这些子问题相互具有重叠的部分，如果不分成子问题那么无疑会使解题过程变得更加麻烦。这时候容斥原理可以帮助解决这一难题。容斥原理就是先将子集问题的解相加，然后减去重复的解，再加上减的过程中重复减的部分，依次递推。1.何谓容斥原理在计数时，必须注意没有重复，没有遗漏。为了使重叠部分不被重复计算，人们研究出一种新的计数方法，
carson0408·2020-08-13 13:04

写给小白的js高级原型链

，包括但不限于之前面试遇到的相关数据库,计算机操作系统,Java基础知识，计算机网络以及LeetCode等算法题解等知识。届时也会整理学习使用的PDF文档与资源。
maycope·2020-08-11 19:37

算法题解：N皇后问题（JAVA代码）

算法题解：N皇后问题（JAVA代码）n皇后是把n个棋子皇后放在n×n棋盘上，这样就不会有两个皇后互相攻击。例如，下面是4皇后问题的解决方案。设计一个算法，输出在4*4的棋盘上，4皇后问题的解决方案。
梅森上校·2020-08-11 06:08

算法题解 - 牛客编程巅峰赛S1赛季第1场

A.移动字母题目描述给定一个只包含小写字母的字符串s，牛牛想将这个字符串中的所有‘a’字母全部移动到字符串的末尾，而且保证其它字符的相对顺序不变。其中字符串s的长度q=newLinkedList();Setmemo=newHashSet();//备忘录，出现过的数字不再往下搜寻q.offer(n);intres=0;while(!q.isEmpty()){intsize=q.size();whil
往西汪·2020-08-11 00:18

算法题解：经典的动态规划问题——最长递增子序列（二）

题目分析题目链接：https://leetcode.com/problems...经典的动态规划问题——最长递增子序列（一）在上一篇博客中，我们介绍了最长递增子序列（LIS）问题的一个动态规划算法，时间复杂度为O(n^2)（如果使用二叉树能降低到O(nlogn)）。在这篇文章我们再分析一个O(nlogn)的巧妙算法。思路来自：https://www.geeksforgeeks.org...应该存储
weixin_33834679·2020-08-10 23:09

算法题解 - 牛客编程巅峰赛S1第2场 - 青铜&白银组

A.牛牛扔牌题目描述牛牛现在有n张扑克牌，每张扑克牌都有点数和花色两部分组成。点数为‘1’-‘9’的正整数，花色为‘C’,‘D’,‘H’,‘S’其中的一个，分别表示梅花、方块、红桃、黑桃。现在牛牛想按一定的顺序把这n张牌扔掉。扔牌顺序的规则如下：如果现在还剩素数张牌，则将牌顶的牌扔掉如果现在还剩非素数张牌，则将牌底的牌扔掉牛牛想知道他的扔牌顺序是什么，请返回扔牌顺序的字符串备注:对于100%的数据
往西汪·2020-08-10 13:23

day 12-13 算法：二叉树最大最小深度，生成有效括号组合

2.算法题解题2.1二叉树的最大深度：给定一个二叉树，找出其最大深度（离根节点最远的路径节点个数）解法1：深度优先DFS，递归分别将左右子树的
听风丨说话·2020-08-09 16:10

LeetCode -- 力扣算法题解题心得 -- （个人笔记记录）持续更新~~

一、前言正式开启数据结构+算法研究的历程，准备好一年后的面试。下面的解法不一定是最优解，只求能力提升，会定期更新~~二、目录121920212435838694100101102103104108110111112––––––122136141142144155160––––––191202203206226231235237257268371876––––––9385673三、题解部分1.两数之
张甜不拉几·2020-08-09 14:09

京东秋招数据分析算法题解（20190824）

问题一：给出一连串姓名，按照如下规则排序，在整个名单中姓氏出现频次较多的在前面，对于相同姓氏的，在原名单中靠前的排在前面。packageJingdong;importjava.util.ArrayList;importjava.util.Collections;importjava.util.HashMap;importjava.util.Scanner;publicclasstest1{stat
To_be_thinking·2020-08-08 13:43

【置顶】本博客文章推荐和迁移声明

在博客园写文章两年多了，最初是为了记录自己的一些算法题解题思路，
weixin_30341745·2020-08-04 19:48

Android面经| 算法题解

整理了校招面试算法题，部分《剑指offer》算法题，以及LeetCode算法题，本博文中算法题均使用Java实现校招面试题解剑指offer部分题解LeetCode中文网部分题解题目描述：了解哪些排序算法，依次描述并说下时间、空间复杂度技术点：排序参考十大经典排序算法最强总结（含JAVA代码实现）思路：名称描述时间复杂度空间复杂度冒泡排序重复走访要排序的数列，一次比较两个元素，若较小元素在后则交换，
heyrenly·2020-08-04 17:15

剑指offer算法题解2

剑指算法offer题解27斐波那契额数列8跳台阶9变态跳台阶9矩形覆盖7斐波那契额数列大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39分析：明显使用递归，不过使用递归会有很多重复的子问题，在一个问题具有最优子结构性质，重叠子问题性质性质时就应该使用动态规划动态转移方程dp[i]=dp[i-1]+dp[i-2]//普通分治publicc
gentlezuo·2020-08-04 14:41

LeetCode算法题解：一个无序数组排序后的任意两个相邻元素的最大差值

两个相邻元素的最大差值题目：有一个无序整型数组，如何求出该数组排序后的任意两个相邻元素的最大差值？解法一：直接快排然后求差值时间复杂度O(nlogn)，空间复杂度O(n)使用任意一种时间复杂度为O（nlogn）的排序算法（如快排）给原数组排序，然后遍历排好序的数组，并对每两个相邻元素求差，最终得到最大差值。解法二：计数排序的思想利用数组下标求解步骤：利用计数排序的思想，先求出原数组的最大值max和
yours_棒棒糖·2020-08-03 22:31

周报（1）

解决：未解决，打算暑假在学js.二.具体知识问题1.在loading动画里面css定位还有问题2.cpp算法题解决：1.在百度看定位，看浮动，还是有一部分未理解，三个定位的区别需要了解；2.cpp这个书看的太慢
本哥的星辰·2020-08-03 19:56

LintCode算法题解——岛屿个数、有效回文串、最长上升子序列

岛屿个数给一个01矩阵，求不同的岛屿的个数。0代表海，1代表岛，如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。样例[[1,1,0,0,0],[0,1,0,0,1],[0,0,0,1,1],[0,0,0,0,0],[0,0,0,0,1]]如上矩阵有3个岛屿。算法解答这题比较复杂，需要使用到深度遍历，使用递归将已确定的岛屿由true转化为false。并且递归他的四周其他岛屿。pu
Sams-ara·2020-08-03 18:06

树型算法题解

树结构如下publicclassTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(intx){val=x;}}1.获取给定二叉树最小深度思路：通过广度优先遍历能更快找到最优解。深度优先搜索也可以找到最优解，但是需要找到所有解后广度优先搜索,一层一层搜索，搜索到某个节点左右节点都为空，则为叶子结点。缺点是相对比较占空间，需要用一个队列记录下一次要
zsf_lance·2020-08-03 15:51

算法题解：整数反转

题目给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−231,231−1]。请根据这个假设，如果反转后整数溢出那么就返回0。题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/p
_雨落山岚·2020-08-02 15:49

leetcode算法题解(Java版)-6-链表,字符串

一、字符串处理题目描述Givenaninteger,convertittoaromannumeral.Inputisguaranteedtobewithintherangefrom1to3999.思路把数字转化为罗马符号，根据罗马符号的规律，可以先用map来存储一下。之后把每一位添加到所求中去。语法点：StringBuffer是字符缓冲区，是可以修改字符长度的，最后要用sb.toString()去
weixin_34291004·2020-07-30 10:16

leetcode算法题解(Java版)-2-最长回文子串

一、int数字反转题目描述Reversedigitsofaninteger.Example1:x=123,return321Example2:x=-123,return-321思路：题目很简单，需要注意的是：int型是32位的。1000000003反转后就超了！所以需要包装类Integer中的最大值和最小值小技巧：为了实现反转，可以先把符号保存到flag中。代码：publicclassSoluti
weixin_33724659·2020-07-30 10:29

LeetCode算法题解 949.-给定数字能组成的最大时间

题目描述题解：刚一开始，我拿到这道题就直接分析，思考过程：我认为这四个数的范围应该是这样的：[0-2][0-3][0-5][0-9]，也就是必须有四个这些个范围的数，然后要尽可能的时间大，那就是：从数组中选出&A){/*自己做的，没做出来//[0-2][0-3][0-5][0-9]//特殊情况：//a=0,1b:0-9//a=2b:0-3sort(A.begin(),A.end());if(A[0
东瓜lqd·2020-07-30 09:34

LeetCode算法题解 205-同构字符串

题目描述题解：注意两个点：一个字母只能映射一个字母，也就是说假设a->b了，那就不能a->c了。一个字母只能被映射一次，也就是说假设a->b，那就不能c->b我的代码中的mapmp可以记录下每个字母映射的字母，比如mp['a']='b'，就表示a->b。思路直接看代码吧。代码：classSolution{public:boolisIsomorphic(strings,stringt){mapmp;
东瓜lqd·2020-07-30 09:34

leetcode算法题解(Java版)-5-简单模拟,字符串处理

一、简单贪心题目描述Givennnon-negativeintegersa1,a2,...,an,whereeachrepresentsapointatcoordinate(i,ai).nverticallinesaredrawnsuchthatthetwoendpointsoflineiisat(i,ai)and(i,0).Findtwolines,whichtogetherwithx-axis
迷你芊宝宝·2020-07-30 07:28

算法题解 - 牛客编程巅峰赛S1第5场 - 黄金&钻石&王者组

A.完全平方数的尾巴题目描述我们把一个能被表示成某个整数的平方的数称为完全平方数。例如4=2∗2，16=4∗4，所以4，16是完全平方数。现在输入一个整数为x(0≤x≤999)，请聪明的你判断它是不是由某个完全平方数对1000取模得到的呢。示例1输入24输出true说明1024=32∗3224=1024mod1000解法：暴力搜索思路分析我们知道完全平方数对k取模的值，是k个一循环的。即对于f(x
往西汪·2020-07-29 07:08

算法题解 - 牛客编程巅峰赛S1第3场 - 黄金&钻石组

A.找卧底题目描述牛牛今天和大家玩了一个新游戏，除了牛牛以外还有n个人参加游戏，现在这n个人中的每个人从[1,n]中选择一个数字，保证选出的数字均不重复。牛牛作为第n+1个人，充当卧底的角色，要求卧底从1到n中选择一个数字，现在将n+1个数字重新打乱顺序，请找出卧底选择的数字是多少。备注:其中1[]next=newList[n];boolean[]visited=newboolean[n];for
往西汪·2020-07-29 07:37
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他