再看每日一题算法赛分入门赛/挑战赛比赛常有省赛无忧班320元，持续3月金牌选手精讲、微信国赛选手答疑、25场直播带练题VIP刷题会员90天/100元会员内容很有用？官方视频题解+压轴题单+微信群？

2020年9月13日单词搜索existclassSolution{publicbooleanexist(char[][]board,Stringword){}}解题思路：首先遍历数组，找到一个对应的起始节点，也就是和word的首字母相同的坐标位置。然后以这个位置作为起点，对其进行递归处理，这个递归的函数另外写一个，然后返回该点的递归结果。递归的规则：当前点是否是字符串的index坐标的字符时，判断

这里写目录标题算法的复杂度大O的渐进表示法实例分析空间复杂度每日一题算法的复杂度衡量一个算法的好坏，一般是从时间和空间两个维度来衡量的，即时间复杂度和空间复杂度。

2020年9月11日组合总和IIIcombinationSum3classSolution{publicList>combinationSum3(intk,intn){}}解题思路：今天这道题相比之前的两道题，他特点在于限制了长度，也就是说他必须是规定长度的组合，不允许多也不允许少，这一点该如何实现呢？我的想法是，还是递归啊，每次递归一层就把这个长度-1，当长度为1的时候就要求数字必须为0，否则返

2020年8月2日二叉树展开为链表flatten/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeNoderi

2020年6月17日最佳观光组合maxScoreSightseeingPair默认格式：classSolution{publicintmaxScoreSightseeingPair(int[]A){}}解题思路：没有解题思路之前，暴力算法先解决了一下。这道题的意思，找到两个点，他们的值相加并且下标相减得到一个数值，计算这个数值的最大值。publicintmaxScoreSightseeingPai

2020年9月8日组合combineclassSolution{publicList>combine(intn,intk){}}解题思路：只要对题目进行一些基本的分析，不难发现这其实是一道递归的题目。而且是一道双递归的题目。首先我们要理清这道题的本质。我们可以这么想，所有的组合可能种，除去包含1的组合还有多少？怎么求？我们可以这么表示不包含1的组合，2-n能够组成的长度为2的组合。那么根据这个规则

2020年7月6日不同路径IIuniquePathsWithObstacles默认格式:classSolution{publicintuniquePathsWithObstacles(int[][]obstacleGrid){}}解题思路：感觉这道题可以使用动态规划来做，我们从一个点的角度上来看，如果他同时能够向右和向下移动，那么道路的选择就多了一条。如果只有一个可以选择，那么道路数不变，如果下和

2020年6月19日验证回文串isPalindrome默认格式：classSolution{publicbooleanisPalindrome(Strings){}}解题思路：这道题也没啥复杂的，也想不到什么取巧的。一般来说这种回文有两种解决思路，用栈，根据字符串的长度n入栈n/2个元素。但是在这道题中不太适用，因为会有标点符号来干扰长度，所以这里使用另一种双指针的算法，从头部和尾部向中间开始收缩

2020年9月9日组合总和combinationSumclassSolution{publicList>combinationSum(int[]candidates,inttarget){}}解题思路：这道题的算法用的是递归算法，主要的递归流程是这样的。经过归纳总结，递归一般来说分成这3部分的核心部分。1：大问题->小问题->小小问题->…一个问题可以先解决其中的一小部分问题然后根据结果处理后得到

2020年9月10日组合总和IIcombinationSum2classSolution{publicList>combinationSum2(int[]candidates,inttarget){}}解题思路：今天这道题和昨天那道非常类似，区别在于今天这个是不允许重复，但是不允许重复的话这道题会更加简单一些，因为这就变成了单纯的递归+回溯的算法了。还是昨天的思路，递归的三大关键：1，流程逻辑怎么

2020年9月7日前K个高频元素topKFrequentclassSolution{publicint[]topKFrequent(int[]nums,intk){}}解题思路：思路1：简单解决这道题如果只是单纯地想要得到结果，算法非常简单。首先使用一个Map的键来存不同的元素数字，用他的值作为元素的个数。实现流程：从数组中取出所有元素，取出每一个元素时在Map中将其的值+1，直到取完数组的每一个

2020年6月7日单词接龙2findLadders默认格式：classSolution{publicList>findLadders(StringbeginWord,StringendWord,ListwordList){}}解题思路：其实看到这道题的时候稍微思考一会就能够发现，这道题其实就是考验我们使用拓扑数据结构的能力拓扑结构算法需要的特点是什么？是一个有向无环图，那么我们的难点就转移为，如何

2020.05.23最小覆盖子串minWindow默认格式：classSolution{publicStringminWindow(Strings,Stringt){}}解题思路：看到题目思考不到一分钟，脑子里只有两个字，滑块，但是我还不会使用滑块算法，先去看看视频学习一下。每天就只是解决问题是进步非常缓慢的，所以我决定改变解决方式，掌握解决问题的方法，如果遇到不懂的解决方法就先去学习，学完之后再

2020年7月12日地下城游戏calculateMinimumHP默认格式：classSolution{publicintcalculateMinimumHP(int[][]dungeon){}}解题思路：1，动态规划前几天计算过一个不同路径的算法题，其实和这道题是差不多的，动态规划的核心思想，n位上的值是可以由n-1推理得到的。这里需要注意的是，我们需要计算的是整个过程中的最低健康点数，也就是-

题目编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/search-a-2d-matrix-ii著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。解法方法一：暴力法对于每一行我们可

接下来的一段时间，我会把做的这些题做一个总结，每天在每日一题算法群中公布题目和解法，定时推送公众号，欢迎各位关注公众号加入群聊，大家一起监督一起努力。

2020年6月13日09:15:45爬楼梯climbStairs默认格式：classSolution{publicintclimbStairs(intn){}}解题思路：1，找通式这个应该能够找到通式才对。1：1种2：2种3：3种4：5种5：8种6：13种7：21种。。。找不到通式2，递归这么简单一道题要用递归真的很蠢诶。递归的思想，给一个当前数，和一个终点数，然后进行两次递归，第一次是+1，第二

2020年6月27日缺失的第一个正数firstMissingPositive默认格式：classSolution{publicintfirstMissingPositive(int[]nums){}}解题思路：如果不考虑限制条件，能够直接先排序然后寻找从1开始第一个没有出现的值，那个值就是最小没有出现的正整数。这样的时间复杂度是O(nlogn)。如果要控制时间复杂度，可以把每个大于0的值都存到哈希

2020年6月20日正则表达式匹配isMatch默认格式：classSolution{publicbooleanisMatch(Strings,Stringp){}}解题思路：这道题看起来不难，看完题目之后有的想法就是通过逻辑来循环判断是否符合，比如:s=mississippip=mis*is*p*.字符的话直接比较，相等继续，不相等的话直接返回false然后是一个*,*的话长度不能确定，所以我们

问题描述给你一个长度为n的整数数组nums，其中n>1，返回输出数组output，其中output[i]等于nums中除nums[i]之外其余各元素的乘积。示例:输入:[1,2,3,4]输出:[24,12,8,6]提示：题目数据保证数组之中任意元素的全部前缀元素和后缀（甚至是整个数组）的乘积都在32位整数范围内。说明:请不要使用除法，且在O(n)时间复杂度内完成此题。进阶：你可以在常数空间复杂度内

接下来的一段时间，我会把做的这些题做一个总结，每天在每日一题算法群中公布题目和解法，定时推送公众号，欢迎各位关注公众号加入群聊，大家一起监督一起努力。

2020年7月25日分割数组的最大值splitArrayclassSolution{publicintsplitArray(int[]nums,intm){}}解题思路：首先，这道题是指分割连续的数组，而不是取出数组中的值来组成新的数组。如果是用元素来组成，那么这案例的答案应该就是[7,8][10,5,2]最小和17思路1暴力递归：数组nums需要切割成4组。遍历前1个字符单独切割到前len-3个

2020年7月21日不同的二叉搜索树IIgenerateTrees/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,T

2020年7月23日最小路径和minPathSumclassSolution{publicintminPathSum(int[][]grid){}}解题思路：这道题和之前写的两道题几乎一模一样，首先思路是使用dp动态规划，从末尾开始，遍历所有点，判断该点到达右下角时的的最小路径。dp的思路是这样的右下角的左边[2,2]的点，先计算最下面一行到达[2,2]的最短距离由于只能向右移动，所以很明显只有唯

2020年7月22日旋转数组的最小数字minArrayclassSolution{publicintminArray(int[]numbers){}}解题思路：这道题看起来很简单，实际上有一个非常大的坑在里面，而且这个坑非常难发现。这个坑不再题目中，而是存在于注意后面的连接里。为什么一道简单的题会和一道困难的题相同？这道题到底有哪里比较特殊？普通的算法：遍历数组找到最小的值，这个值必定是数组的最小

2020年6月25日单词拆分wordBreak默认格式：classSolution{publicbooleanwordBreak(Strings,ListwordDict){}}解题思路：之前做过类似的题目，这道题的难点就在于如何区分字符有部分内容重复的情况。比如下面这样dogsxxxxxxxx…，[dog,dogs,xxxx,xxxx,…]当你读取到dog的时候，你无法确定应该选择dog或者do

2020年6月3日新21点new21Game默认格式：classSolution{publicdoublenew21Game(intN,intK,intW){}}解题思路：按照我的想法，看完题目的时候我觉得不是找一个公式直接带入就可以实现了吗？三个变量K,N,W肯定存在能够推出概率公式啊。所以我开始理解题目：1，他并不在乎你前面抽取了多少次，只是在乎你是超过k这个值的时候的数值，所以我们需要想一想

2020年7月17日搜索插入位置searchInsert默认格式：classSolution{publicintsearchInsert(int[]nums,inttarget){}}解题思路：这道题，太简单了吧，非常标准的二分查找啊。publicintsearchInsert(int[]nums,inttarget){intmax=nums.length-1;if(max==-1)return0

2020.05.17课程表IIfindOrder题目：函数格式：classSolution{publicint[]findOrder(intnumCourses,int[][]prerequisites){}}思路：看完题干之后的感觉，好复杂，在稍微思考和看了提示和说明之后，想到了一个暴力的办法，不过需要先定义一个数据结构，为了不出意外，先对数据进行分析。大致分为这么四种情况需要考虑1，一个课有多

2020年5月31日对称二叉树isSymmetric默认格式：/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(intx){val=x;}*}*/classSolution{publicbooleanisSymmetric(TreeNoderoot

2020年7月13日两个数组的交集IIintersect默认格式：classSolution{publicint[]intersect(int[]nums1,int[]nums2){}}解题思路：使用哈希Map来存储一个数组，键为数组中的值，值为出现的次数。然后遍历另外一个数组，如果在哈希表中存在，那么就加入结果集中，并且哈希表中的值-1，如果等于0就在哈希表中删除，如果不存在则不加入结果交集中。

如果一个人刷题太孤独了，欢迎加群每日一题算法群，让我们大家一起监督，一起成长。

2020年6月15日最长公共前缀longestCommonPrefix默认格式:classSolution{publicStringlongestCommonPrefix(String[]strs){}}解题思路：这道题应该很简单，我的想法是通过一个下标来决定公前缀的位置，因为是公前缀，所以数组的第一个元素肯定拥有共前缀的所有字符，我们可以把第一个字符串元素当做共前缀，然后对第二个元素进行循环，直

title:每日一题–涂色问题date:2019-11-0220:55:57tags:每日一题算法99.涂色问题(15分)C时间限制：1毫秒|C内存限制：3000Kb题目内容：有排成一行的ｎ个方格，用红

然后接下来要介绍的是一个小伙伴关于字节跳动算法岗的一个面经，平时如果有学习的小伙伴，也可以加我好友，我拉你进每日一题算法交流群跟秋招群一面（1h30min，牛客网视频面）自我介绍介绍文本生成任务介绍GAN

2020年6月2日面试题64.求1+2+…+nsumNumsclassSolution{publicintsumNums(intn){}}解题思路：WTF，这个题目不按套路出牌，感觉像是数学竞赛题一样，不能用乘除法，那么我只能用加减法和逻辑运算。首先，这个公式我们肯定都知道，首项乘末项乘以项数除以二。1+2+3+…+n=(1+n)(n)/2我们把它分解开(1+n)*n这里有一个乘法，乘法用逻辑运算