1686.石子游戏VI题目描述：Alice和Bob轮流玩一个游戏，Alice先手。一堆石子里总共有n个石子，轮到某个玩家时，他可以移出一个石子并得到这个石子的价值。Alice和Bob对石子价值有不一样的的评判标准。双方都知道对方的评判标准。给你两个长度为n的整数数组aliceValues和bobValues。aliceValues[i]和bobValues[i]分别表示Alice和Bob认为第i个

二叉树的右视图https://leetcode-cn.com/problems/binary-tree-right-side-view/思路：优先从左边dfs，每次直接覆盖就好了。代码:classSolution{publicListrightSideView(TreeNoderoot){ListresList=newLinkedListlist,intdepth){if(node==null){

合并两个有序数组https://leetcode-cn.com/problems/merge-sorted-array/submissions/思路：利用nums1本来有的空间，双指针从后往前遍历，可以保证不需要用额外的空间。代码:classSolution{publicvoidmerge(int[]nums1,intm,int[]nums2,intn){intp1=m-1;intp2=n-1;w

307.区域和检索-数组可修改题解题目来源：307.区域和检索-数组可修改2022.04.04每日一题LeetCode题解持续更新中GitHub仓库地址CSDN博客地址今天的题目可以使用线段树进行求解创建一个线段树

又几天没刷题了，看机器学习基础了。手生了，罪过罪过。最近需要刷一下动态规划，感觉很久没刷了，需要补补了。好了，经典的背包问题，上题：416.分割等和子集给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。注意:每个数组中的元素不会超过100数组的大小不会超过200示例1:输入:[1,5,11,5]输出:true解释:数组可以分割成[1,5,5]和[11].示

一、前言对于没有工作或者即将失业要重新面试的小伙伴而言，bug菌想接着把上几个月更新的专栏《每日一题LeetCode》给重新捯饬起来，只为帮助小伙伴们，能顺利上岸，收到自己心仪的offer，面试第一关，

每日一题91.解码方法1711.大餐计数79.单词搜索897.递增顺序搜索树3.无重复字符的最长子串633.平方数之和2.两数相加7.整数反转11.盛最多水的容器15.三数之和16.最接近的三数之和17.电话号码的字母组合23.合并K个升序链表33.搜索旋转排序数组62.不同路径70.爬楼梯78.子集90.子集II39.组合总和46.全排列47.全排列II剑指Offer38.字符串的排列22.括号

432.全O(1)的数据结构题解题目来源：432.全O(1)的数据结构2022.03.16每日一题LeetCode题解持续更新中Github仓库地址CSDN博客地址今天又是手撕数据结构的题目，啊，最害怕这种题目了先让我们来分析一下题目吧首先他要求全是

你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，今晚能够偷窃到的最高金额。示例1：输入：nums=[2,3,2]输出：3解释：你不能先偷

一、前言对于没有工作或者即将失业要重新面试的小伙伴而言，bug菌想接着把上几个月更新的专栏《每日一题LeetCode》给重新捯饬起来，只为帮助小伙伴们，能顺利上岸，收到自己心仪的offer，面试第一关，

2028.找出缺失的观测数据题解题目来源：2028.找出缺失的观测数据2022.03.27每日一题LeetCode题解持续更新中Github仓库地址CSDN博客地址今天的题目就是一个简单的构造题根据题目描述

数组中的第K个最大元素https://leetcode-cn.com/problems/kth-largest-element-in-an-array/思路：通过快速排序的思想，每次选取一个基准点，完成划分使得基准点左侧元素都小于等于基准点，右侧元素都大于等于基准点，这一步和快排思路是一样的，都是通过交换。获取基准点的位置后，判断是不是需要的第K大元素，如果该元素比第K大元素大，那就在基准点后面的

https://leetcode-cn.com/problems/frog-jump/思路：f[i][j]f[i][j]f[i][j]在第iii个格子处能否跳距离jjj，以0/1表示，那么f[i][j]=f[k][j−1]∣∣f[k][j]∣∣f[k][j+1],k为上个点的位置f[i][j]=f[k][j-1]\quad||\quadf[k][j]\quad||\quadf[k][j+1],\q

这个题的思路停重要。就是当前是pre（最开始初始化到None），然后我去判断，pre.next是不是独一无二的（pre.val,pre.next.val,pre.next.next.val），如果是，则加入（pre.next）到结果链表。如果不是，那就pre往后移动一个，那显然，这样会找到一个pre.next是独一无二的结点，这个时候再加入到结果链表。毕竟三个连续数字，只要中间这个和左右的都不等，

这个题不难。排序，然后合并。细节注意一些。写代码要保持思维活跃，思路清晰。好了，看题。题：56.合并区间给出一个区间的集合，请合并所有重叠的区间。示例1:输入:[[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解释:区间[1,3]和[2,6]重叠,将它们合并为[1,6].示例2:输入:[[1,4],[4,5]]输出:[[1,5]]解释:区间[

交换顺序，题不难，但是要捋出来一套完整简单的思路。比如这个，考虑原地交换，就会把问题简化（代码里体现）。题目：剑指Offer21.调整数组顺序使奇数位于偶数前面输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。示例：输入：nums=[1,2,3,4]输出：[1,3,2,4]注：[3,1,2,4]也是正确的答案之一。提示：1List[

BFS。题目：1306.跳跃游戏III这里有一个非负整数数组arr，你最开始位于该数组的起始下标start处。当你位于下标i处时，你可以跳到i+arr[i]或者i-arr[i]。请你判断自己是否能够跳到对应元素值为0的任一下标处。注意，不管是什么情况下，你都无法跳到数组之外。示例1：输入：arr=[4,2,3,0,3,1,2],start=5输出：true解释：到达值为0的下标3有以下可能方案：下

难！真难！！！看开就好来，题目描述：15.三数之和给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。这个题最容易想到的是，复杂度为O(n3)O(n^3)O(n3)的解法。然后，深入，发现排序，可以想办法跳过重复的数字，防止返回答案包含重复三元组。再然后，发现第一个数字固定后，后

这种题还是挺常考的，尤其是觉得手撕代码的时候，毕竟手撕代码更过关注的是优化。时间复杂度或者是空间复杂度。赶快先写了下快速幂，代码如下：deffastmi(num,a):res=1whilea:ifa%2==0:num*=numa=a//2else:res*=numa-=1returnresres=fastmi(2,10)好了，来进入正题，看题：372.超级次方你的任务是计算ab对1337取模，a是

这个题，一看没思路，其实再看也没思路。开始想着把两个列表合并，然后操作，发现不靠谱！！！所以，别着急，一贯思路：不着急+第一思路不靠谱+好好想！毕竟面试或者机试想不出来也就跪了。这个题，看了题解，发现还是双指针靠谱。题目如下986.区间列表的交集给定两个由一些闭区间组成的列表，每个区间列表都是成对不相交的，并且已经排序。返回这两个区间列表的交集。（形式上，闭区间[a,b]（其中aB[j][1]:j

这个题的教训就是：一定要把所有的情况都写出来！不要乱用else，太危险了。。。要考虑边界情况。另一个教训。牢记左闭右闭规则，while小于等于规则，mid+1-1规则。这三点。牢记。然后循环中，不要乱用else，认真考虑，多刷题，嗯，差不多这个样子。题目：33.搜索旋转排序数组假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如，数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,

今天，接着BFS，按tag来。Tagsbreadth-first-search|graph最小高度树。累了，上题目题目对于一个具有树特征的无向图，我们可选择任何一个节点作为根。图因此可以成为树，在所有可能的树中，具有最小高度的树被称为最小高度树。给出这样的一个图，写出一个函数找到所有的最小高度树并返回他们的根节点。格式该图包含n个节点，标记为0到n-1。给定数字n和一个无向边edges列表（每一个

好了，开始每日一题每日温度，lc739题。简单但又很难。。。看到这种问题，嗯，没思路。下面是题目请根据每日气温列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用0来代替。例如，给定一个列表temperatures=[73,74,75,71,69,72,76,73]，你的输出应该是[1,1,4,2,1,1,0,0]。提示：气温

一天一道题也已经100道了，坚持哦classSolution{private:intmaxPathSum(TreeNode*root,int&ans){if(!root)return0;intl=max(0,maxPathSum(root->left,ans));intr=max(0,maxPathSum(root->right,ans));intsum=l+r+root->val;ans=max

给定一个赎金信(ransom)字符串和一个杂志(magazine)字符串，判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成。如果可以构成，返回true；否则返回false思路：和上一条按字符出现的频率的顺序输出的思路差不多。用一个字典存下magazine中出现的字母以及相应的次数。然后再对ransom进行循环。对于每个字符判断是否在字典中，如果不在则返回false，

Leetcode题目本文将不断更新，主要内容为解决Leetcode中的算法问题，有比较难的题目可能会单独成文档，所有代码都将用Javascript编写并且Accepted.标题后面的百分号代表用JS写的代码中该答案比多少比例的答案快。对于一些解法不高效的题，欢迎留言写下你的答案。最后编辑时间：8/4/20171.TwoSum(96%)vartwoSum=function(nums,target){

这道题花了蛮久时间，刚开始接触DP，需要多一些思维训练。题目：**Youareclimbingastaircase.Ittakesnstepstoreachtothetop.Eachtimeyoucaneitherclimb1or2steps.Inhowmanydistinctwayscanyouclimbtothetop?**Note:Givennwillbeapositiveinteger.E

问题描述请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可以被

先在github的reademe完成，定期更新到blog上。LeetCode链接是leetcode地址：1.TwoSum字典171.ExcelSheetColumnNumberascii码，26进制617.MergeTwoBinaryTrees递归算法与数据结构八大排序，/sort/basic_sort.py，这里也推荐一个文章，可以视觉感受排序算法，不过看看图就好，算法没解释太多，算法内容比较详