每日算法

【Java猫说】每日算法：#3-枚举求就业率问题

Java每日算法题目已知某大学某专业本年度毕业生的人数为三百人左右，且学生就业率为82.23%。通过for循环，来求出最可能的学生人数及已就业人数。
Java猫说·2020-08-22 10:04

Next Permutation

每日算法——leetcode系列问题NextPermutationDifficulty:MediumImplementnextpermutation,whichrearrangesnumbersintothelexicographicallynextgreaterpermutationofnumbers.Ifsucharrangementisnotpossible
carlblack·2020-08-22 09:25

每日算法：链表和二叉树

题目109.有序链表转换二叉搜索树给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例:给定的有序链表：[-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树：0/\-39//-105classSolution{publ
悠闲是蓝蓝·2020-08-21 18:28

【每日算法Day 96】腾讯面试题：合并两个有序数组

昨天腾讯一面上来就给我整的这道easy难度的题，然后我太紧张了还想了一会儿，差点炸裂。题目链接LeetCode88.合并两个有序数组[1]题目描述给你两个有序整数数组nums1和nums2，请你将nums2合并到nums1中，使nums1成为一个有序数组。说明：初始化nums1和nums2的元素数量分别为m和n。你可以假设nums1有足够的空间（空间大小大于或等于m+n）来保存nums2中的元素。
算法码上来·2020-08-21 02:40

Implement strStr()

每日算法——leetcode系列问题ImplementstrStr()Difficulty:EasyImplementstrStr().Returnstheindexofthefirstoccurrenceofneedleinhaystack
carlblack·2020-08-21 02:08

Implement strStr()

每日算法——leetcode系列问题ImplementstrStr()Difficulty:EasyImplementstrStr().Returnstheindexofthefirstoccurrenceofneedleinhaystack
carlblack·2020-08-21 01:39

【Java猫说】每日算法：#3-枚举求就业率问题

Java每日算法题目已知某大学某专业本年度毕业生的人数为三百人左右，且学生就业率为82.23%。通过for循环，来求出最可能的学生人数及已就业人数。
Java猫说·2020-08-20 20:18

【Java猫说】每日算法：#3-枚举求就业率问题

Java每日算法题目已知某大学某专业本年度毕业生的人数为三百人左右，且学生就业率为82.23%。通过for循环，来求出最可能的学生人数及已就业人数。
Java猫说·2020-08-20 20:18

每日算法（2）——不修改数组找出重复的数字

在一个长度为n+1的数组李所有的数字都在1~n的范围内。请找出数字中任意一个重复的数字，但不能修改输入的数组。解：时间复杂度为O(n*logn)，空间复杂度为O(1)。但该算法不能保证找出所有重复的数字。如{2,3,5,4,3,2,6,7}中找不到重复的数字2。//验证数组输入的正确性publicstaticbooleanvalidateArray(int[]array){if(array==nu
Funk_V·2020-08-20 03:09

【每日算法Day 72】谷歌面试题：又双叒叕是位运算，最详细的自动机推导过程...

题目链接LeetCode137.只出现一次的数字II[1]题目描述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1输入：[2,2,3,2]输出：3示例2输入：[0,1,0,1,0,1,99]输出：99题解逐位考虑我们单独看二进制某一位，先不看单独的那个数，其他所有数字都
fe_lucifer·2020-08-19 23:29

Leetcode 137.只出现一次的数字 II【二进制位处理】

解题报告参考【每日算法Day72】谷歌面试题：又双叒叕是位运算，最详细的自动机推导过程。解释非常清楚。实现代码classSolution{public:intsingleNumbe
MD_·2020-08-19 18:01

【每日算法Day 97】经典面试题：求两个数组最小差

题目链接LeetCode面试题16.06.最小差[1]题目描述给定两个整数数组a和b，计算具有最小差绝对值的一对数值（每个数组中取一个值），并返回该对数值的差。说明：1&a,vector&b){sort(a.begin(),a.end());sort(b.begin(),b.end());intn=a.size(),m=b.size();inti=0,j=0;longres=INT_MAX;whi
fe_lucifer·2020-08-19 17:37

【每日算法Day 72】谷歌面试题：又双叒叕是位运算，最详细的自动机推导过程...

题目链接LeetCode137.只出现一次的数字II[1]题目描述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1输入：[2,2,3,2]输出：3示例2输入：[0,1,0,1,0,1,99]输出：99题解逐位考虑我们单独看二进制某一位，先不看单独的那个数，其他所有数字都
算法码上来·2020-08-19 16:30

【每日算法Day 71】面试官想考我这道位运算题，结果我给出了三种解法

题目链接LeetCode面试题17.19.消失的两个数字[1]题目描述给定一个数组，包含从到所有的整数，但其中缺了两个数字。你能在时间内只用的空间找到它们吗？以任意顺序返回这两个数字均可。示例1输入：[1]输出：[2,3]示例2输入：[2,3]输出：[1,4]提示：题解位运算首先将数组里的数再加上到中所有的数构成一个更大的集合，那么问题就变成了一个数组里有两个数只出现了一次，其余数都出现了两次，求
算法码上来·2020-08-19 16:30

【每日算法Day 66】经典面试题：不用四则运算如何做加法？

题目链接LeetCode面试题65.不用加减乘除做加法[1]题目描述写一个函数，求两个整数之和，要求在函数体内不得使用四则运算符号。示例1输入：a=1,b=1输出：2提示均可能是负数或结果不会溢出位整数题解因为不允许采用四则运算，所以只能考虑位运算了。其实就是用二进制来模拟加法操作。首先将两个数最低位相加，如果都是，那么就得到，并且进位，然后接着算下一位。但是这样一位一位模拟不方便实现，更简单的实
算法码上来·2020-08-19 16:30

【每日算法Day 107】面试必考：良心推荐，一题三解，不看后悔一辈子

可能有些同学只会写python，看不懂c++。但是一个是因为我懒，多解时不想再写一遍python了，一个是理解算法最重要，语言不重要。今天学妹发来一张图，我觉得说的很好。院长大大如是说题目链接LeetCode1248.统计「优美子数组」[1]题目描述给你一个整数数组nums和一个整数k。如果某个连续子数组中恰好有k个奇数数字，我们就认为这个子数组是「优美子数组」。请返回这个数组中「优美子数组」的数
算法码上来·2020-08-19 16:30

每日算法 - 多线程 交替输出1A2B3C4D...26Z

题目代码packagecom.thread;/***字符交替出现*/publicclassCharAlternately{publicstaticvoidmain(String[]args){finalObjecto=newObject();String[]aInt={"1","2","3","4","5","6","7","8","9","10"};char[]aChar={'A','B','C
Longtermevolution·2020-08-17 20:10

【每日算法Day 62】LeetCode 815. 公交路线

题目描述我们有一系列公交路线。每一条路线上都有一辆公交车在上面循环行驶。例如，有一条路线，表示第一辆（下标为）公交车会一直按照的车站路线行驶。假设我们从车站开始（初始时不在公交车上），要去往站。期间仅可乘坐公交车，求出最少乘坐的公交车数量。返回表示不可能到达终点车站。示例1输入：routes=[[1,2,7],[3,6,7]]S=1T=6输出：2解释：最优策略是先乘坐第一辆公交车到达车站7,然后换
算法码上来·2020-08-17 19:21

每日算法 - 跳跃游戏

目录题目解题思路代码今天天气多云转晴。今天做了一道跳跃游戏的题，利用的是贪心思想（对于某个变量的动态更新）：在遍历的过程中，根据遍历的对象不一样，判断目标值（需要动态更新的变量）是否满足更新的条件，如果满足就更新，不满足就继续遍历。并且判断是否到达了遍历结束的条件。题目给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置
Longtermevolution·2020-08-17 18:58

每日算法题 | 剑指offer 链表专题 （8） 删除链表中重复的结点

点击上方“Jerry的算法和NLP”，选择“星标”公众号重磅干货，第一时间送达题目删除链表中重复的结点题目要求在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5处理后为1->2->5解题思路一开始觉得哇这题目好简单，不过是找到需要删除的节点，然后跳过该节点就行了。思路A：新建一个哈希表，由于链表是有序的，
kyle_wu_·2020-08-17 13:25

每日算法题：19.7.24

题目：给定一个可包含重复数字的序列，返回所有不重复的全排列。示例：输入:[1,1,2]输出:[[1,1,2],[1,2,1],[2,1,1]]代码：publicclassTest16{publicList>permuteUnique(int[]nums){List>result=newArrayList>result,intindex){if(index==nums.length-1){Listt
看风儿·2020-08-16 21:28

每日算法题：19.7.22

题目：给定一个数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的每个数字在每个组合中只能使用一次。示例：输入：candidates=[10,1,2,7,6,1,5],target=8输出：[[1,7],[1,2,5],[2,6],[1,1,6]]代码：publicclassTest14{publicList>c
看风儿·2020-08-16 21:28

每日算法题：19.7.3

题目：给定一个包含n个整数的数组nums和一个目标值target，判断nums中是否存在四个元素a，b，c和d，使得a+b+c+d的值与target相等？找出所有满足条件且不重复的四元组。示例：输入：给定数组nums=[1,0,-1,0,-2,2]，和target=0。输出：满足要求的四元组集合为：[[-1,0,0,1],[-2,-1,1,2],[-2,0,0,2]]代码：publicclassT
看风儿·2020-08-16 21:28

每日算法系列【LeetCode 287】寻找重复数

题目描述给定一个包含个整数的数组，其数字都在到之间（包括和），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。说明不能更改原数组（假设数组是只读的）。只能使用额外的的空间。时间复杂度小于。数组中只有一个重复的数字，但它可能不止重复出现一次。示例1输入：[1,3,4,2,2]输出：2示例2输入：[3,1,3,4,2]输出：3题解二分法根据抽屉原理，如果大小为的抽屉里放了大于个数
算法码上来·2020-08-16 11:27

【每日算法Day 92】经典面试题：编辑距离

题目链接LeetCode72.编辑距离[1]题目描述给你两个单词word1和word2，请你计算出将word1转换成word2所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例1输入：word1="horse",word2="ros"输出:3解释：horse->rorse(将'h'替换为'r')rorse->rose(删除'r')rose->ros(删除
算法码上来·2020-08-16 11:27

每日算法系列【LeetCode 289】生命游戏

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

【每日算法Day 81】面试经典题：关于丑数，你真的理解为什么这么算吗？

题目链接LeetCode面试题17.09.第k个数[1]题目描述有些数的素因子只有3，5，7，请设计一个算法找出第k个数。注意，不是必须有这些素因子，而是必须不包含其他的素因子。例如，前几个数按顺序应该是1，3，5，7，9，15，21。示例1输入：k=5输出：9题解这题和主站的LeetCode264.丑数II是一个意思：https://leetcode-cn.com/problems/ugly-n
算法码上来·2020-08-16 11:27

【每日算法Day 94】经典面试题：机器人的运动范围

最近在忙面试，本来今天都不想更了，但是看基础知识看的太累了，于是写道题排解一下压力。题目链接LeetCode面试题13.机器人的运动范围[1]题目描述地上有一个m行n列的方格，从坐标[0,0]到坐标[m-1,n-1]。一个机器人从坐标[0,0]的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方
算法码上来·2020-08-16 10:02

每日算法：摆动序列、行相等的最少多米诺旋转、最小差值Ⅱ

一、摆动序列如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。例如，[1,7,4,9,2,5]是一个摆动序列，因为差值(6,-3,5,-7,3)是正负交替出现的。相反,[1,4,7,2,5]和[1,7,4,5,5]不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为它的最后一个差值为零
借汝之光，得以光明·2020-08-16 09:19

每日算法系列【LeetCode 495】提莫攻击

题目描述在《英雄联盟》的世界中，有一个叫“提莫”的英雄，他的攻击可以让敌方英雄艾希（编者注：寒冰射手）进入中毒状态。现在，给出提莫对艾希的攻击时间序列和提莫攻击的中毒持续时间，你需要输出艾希的中毒状态总时长。你可以认为提莫在给定的时间点进行攻击，并立即使艾希处于中毒状态。示例1输入：[1,4],2输出：4解释：在第1秒开始时，提莫开始对艾希进行攻击并使其立即中毒。中毒状态会维持2秒钟，直到第2秒钟
算法码上来·2020-08-14 06:04

每日算法题：19.7.1

题目：给定一个包括n个整数的数组nums和一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。示例：输入：数组nums=[-1，2，1，-4],和target=1.输出：(-1+2+1=2).代码：publicclassTest2{@Testpublicvoidtest(){int[]test={-1,2,1,-4};i
看风儿·2020-08-13 20:50

每日算法系列【LeetCode 810】黑板异或游戏

题目描述一个黑板上写着一个非负整数数组nums[i]。小红和小明轮流从黑板上擦掉一个数字，小红先手。如果擦除一个数字后，剩余的所有数字按位异或运算得出的结果等于0的话，当前玩家游戏失败。(另外，如果只剩一个数字，按位异或运算得到它本身；如果无数字剩余，按位异或运算结果为0。）换种说法就是，轮到某个玩家时，如果当前黑板上所有数字按位异或运算结果等于0，这个玩家获胜。假设两个玩家每步都使用最优解，当且
算法码上来·2020-08-13 11:26

【每日算法Day 85】图解算法：一行代码解决约瑟夫环的变体

题目链接LeetCode390.消除游戏[1]题目描述给定一个从到排序的整数列表。首先，从左到右，从第一个数字开始，每隔一个数字进行删除，直到列表的末尾。第二步，在剩下的数字中，从右到左，从倒数第一个数字开始，每隔一个数字进行删除，直到列表开头。我们不断重复这两步，从左到右和从右到左交替进行，直到只剩下一个数字。返回长度为的列表中，最后剩下的数字。示例1输入：n=9,123456789246826
算法码上来·2020-08-13 11:26

每日算法系列【LeetCode 875】爱吃香蕉的珂珂

题目描述珂珂喜欢吃香蕉。这里有N堆香蕉，第i堆中有piles[i]根香蕉。警卫已经离开了，将在H小时后回来。珂珂可以决定她吃香蕉的速度K（单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉K根。如果这堆香蕉少于K根，她将吃掉这堆的所有香蕉，然后这一小时内不会再吃更多的香蕉。珂珂喜欢慢慢吃，但仍然想在警卫回来前吃掉所有的香蕉。返回她可以在H小时内吃掉所有香蕉的最小速度K（K为整数）。示例1输入
算法码上来·2020-08-12 16:55

每日算法系列【LeetCode 992】K个不同整数的子数组

题目描述给定一个正整数数组A，如果A的某个子数组中不同整数的个数恰好为K，则称A的这个连续、不一定独立的子数组为好子数组。（例如，[1,2,3,1,2]中有3个不同的整数：1，2，以及3。）返回A中好子数组的数目。示例1输入：A=[1,2,1,2,3],K=2输出：7解释：恰好由2个不同整数组成的子数组：[1,2],[2,1],[1,2],[2,3],[1,2,1],[2,1,2],[1,2,1,
算法码上来·2020-08-10 14:18

每日算法系列【LeetCode 1031】两个非重叠子数组的最大和

题目描述给出非负整数数组A，返回两个非重叠（连续）子数组中元素的最大和，子数组的长度分别为L和M。（这里需要澄清的是，长为L的子数组可以出现在长为M的子数组之前或之后。）示例1输入：A=[0,6,5,2,2,5,1,9,4],L=1,M=2输出：20解释：子数组的一种选择中，[9]长度为1，[6,5]长度为2。示例2输入：A=[3,8,1,3,2,1,8,9,0],L=3,M=2输出：29解释：子
算法码上来·2020-08-10 14:18

每日算法（十八）-java求组合 输入两个参数 参数1 小球的个数 参数2 取多少个 输出 一共有多少种取法

每日算法（十八）-java求组合输入两个参数参数1小球的个数参数2取多少个输出一共有多少种取法求组合输入两个参数参数1小球的个数参数2取多少个输出一共有多少种取法比如f（5,2）表示从5个球中取2个这里的两个我们可以把他看作是特殊球
Tong_Nan·2020-08-04 12:31

算法刷题笔记（19年12月）

每日算法题（12月）作者|HowardWonanut目录：文章目录每日算法题（12月）0x01三数之和题目描述分析与解答分析与解答20x02查询无效交易题目描述0x03最接近的三数之和题目描述0x04电话号码的字母组合题目描述
千瞱·2020-08-04 11:01

每日算法（六）--java判断单链表是否有环

每日算法（六）–java判断单链表是否有环可以设计两个快慢指针，一个每次走两步一个每次走一步，如果快慢指针碰面，则说明有环1.创建链表publicclassListNode{privateintdata
Tong_Nan·2020-08-03 14:58

【每日算法Day 109】五大解法，带你深入了解完全背包方案数

今天这题是完全背包问题+背包问题方案数，我一共列举了5种解法，层层递进优化。并且从两个角度殊途同归，最终优化到同一个式子。强烈建议掌握，对理解背包问题有很大帮助。题目链接LeetCode面试题08.11.硬币[1]题目描述给定数量不限的硬币，币值为25分、10分、5分和1分，编写代码计算n分有几种表示法。(结果可能会很大，你需要将结果模上1000000007)说明：0=p[k]){(dp[i][j
算法码上来·2020-08-03 12:16

【每日算法Day 108】一道简单的二叉树题目，写法还是挺多的。

题目链接LeetCode199.二叉树的右视图[1]题目描述给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例1输入：[1,2,3,null,5,null,4]输出:[1,3,4]解释：1rightSideView(TreeNode*root){if(!root)return{};vectorleft=rightSideView(root->left);
算法码上来·2020-08-03 12:13

每日算法 - 数字翻译成字符串

目录题目描述解题思路代码总结题目描述给定一个数字，我们按照如下规则把它翻译为字符串：0翻译成“a”，1翻译成“b”，……，11翻译成“l”，……，25翻译成“z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。示例1:输入:12258输出:5解释:12258有5种不同的翻译，分别是"bccfi","bwfi","bczi","mcfi"和"mzi"提示：0=0
Longtermevolution·2020-08-03 10:07

每日算法系列【LeetCode 128】最长连续序列

题目描述给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为。示例1输入：[100,4,200,1,3,2]输出：4解释：最长连续序列是[1,2,3,4]。它的长度为4。题解哈希表因为题目要求的时间复杂度，所以不能排序。我们可以遍历每个数，假设它是某个连续序列的开头，那么首先要满足不在数组中，然后从开始逐渐增大，看最大多少还在数组里。实现上查询数字在不在数组里可以采用哈希表，复
算法码上来·2020-08-03 10:23

【每日算法Day 75】字节跳动面试题：手撕困难题，看过我Day 71的人都会做了！...

题解如果之前一直坚持看我题解的同学，应该前几天刚看过下面这道题：韦阳的博客：【每日算法Day71】面试
算法码上来·2020-08-01 10:17

(每日算法)leetcode--Text Justification（格式化字符串）

要求：给定一组字符串，按照给定长度（eg.16）格式化显示，使每一行尽可能多的单词，单词之间的空格均衡-最左侧可以稍多,左右对齐。最后一行靠左对齐，即最右侧可以没有间隙。如下面的例子描述：1）每一行16个字符2）左右对齐，空格数均衡，最左侧的间隙可以多一个空格3）单词不可以拆开，最后一行左对齐。原题描述：GivenanarrayofwordsandalengthL,formatthetextsuc
吴正伟的博客·2020-07-29 01:06

每日算法（1）——数组中重复的数字

在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。解法1：数组排序，比较相邻元素是否相等。时间复杂度为O(nlogn)，空间复杂度为O(1)。解法2：利用HashSet解决，时间复杂度为O
Funk_V·2020-07-28 22:45

java： 线程与volatile、AtomicInteger、ReentrantLock、Condition、Semaphore

参考：Java每日算法，三个线程按顺序打印多个线程按顺序输出题目一启动3个线程A、B、C，使A打印0，然后B打印1，然后C打印2，A打印3，B打印4，C打印5，依次类推。
Mars-xq·2020-07-28 11:52

【分类汇总】110 天以来的题解分类汇总

因为题目实在太多，所以就不放链接了，只放了标题，大家可以收藏这篇文章，然后去各大平台（博客、公众号、知乎、CSDN、腾讯云社区）或者搜索引擎直接搜索标题就行了动态规划【每日算法Day78】面试经典题：能说出全部四种方法
算法码上来·2020-07-27 15:06

[每日算法] leetcode第112题 Triangle

112Triangle原题目描述Givenatriangle,findtheminimumpathsumfromtoptobottom.Eachstepyoumaymovetoadjacentnumbersontherowbelow.Forexample,giventhefollowingtriangle[[2],[3,4],[6,5,7],[4,1,8,3]]Theminimumpathsumf
csm201314·2020-07-15 21:30

[每日算法] leetcode第113题 Path Sum II

原题目描述Givenabinarytreeandasum,findallroot-to-leafpathswhereeachpath’ssumequalsthegivensum.Note:Aleafisanodewithnochildren.Example:Giventhebelowbinarytreeandsum=22,5/\48//\11134/\/\7251Return:[[5,4,11,2
csm201314·2020-07-15 21:29
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他