一、题目神奇字符串s仅由'1'和'2'组成，并需要遵守下面的规则：神奇字符串s的神奇之处在于，串联字符串中'1'和'2'的连续出现次数可以生成该字符串。s的前几个元素是s="1221121221221121122……"。如果将s中连续的若干1和2进行分组，可以得到"1221121221221121122......"。每组中1或者2的出现次数分别是"122112122122......"。上面的出现次数正是s自身。给你一个整数n，返回在神奇字符串s的前n个数字中1的数目。二、示例2.1>示例1：【输入】n=6【输出】3【解释】神奇字符串s的前6个元素是“122112”，它包含三个1，因此返回3

本文属于「征服LeetCode」系列文章之一，这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件，我还建立了相关的仓库：https://github.com/memcpy0/LeetCode-Conquest。在这一仓库中，你不仅可以看到LeetCode原题链接、题解代码、题解文章链接、同类题目

力扣题目：01背包问题（二维数组）刷题时长：参考题解解题方法：动态规划+ 二维dp数组复杂度分析时间空间问题总结理解递推公式困难本题收获动规思路：两层for循环，第一层i遍历物品，第二层j枚举背包容量以内所有值确定dp数组及下标的含义：dp[i][j]表示从下标为[0-i]的物品范围中任意取，放进容量为j的背包后价值总和的最大值确定递推公式：dp[i][j]=max(dp[i-1][j],dp[i-1][j-weight[i]]+value[i])当背包容量小于物品重量，不放物品，此时价值总和为dp[i-1][j]。即当物品i的重量大于背包j的重量时，物品i无法放进背包中，所以背包内的价值依然

1131MaximumofAbsoluteValueExpression绝对值表达式的最大值Description:Giventwoarraysofintegerswithequallengths,returnthemaximumvalueof:|arr1[i]-arr1[j]|+|arr2[i]-arr2[j]|+|i-j|wherethemaximumistakenoverall0Example:Example1:Input:arr1=[1,2,3,4],arr2=[-1,4,5,6]Output:13Example2:Input:arr1=[1,-2,-5,0,10],arr2=[0,-

236.二叉树的最近公共祖先给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树:root=[3,5,1,6,2,0,8,null,null,7,4]一棵调皮的二叉树1.总结二叉树算法的核心就是遍历（前中后序遍历算法）p、q两个节点如何在二叉树上定位到（前序遍历）；若找到最近公共祖先，那么必须处理完左右节点后才能得到父节点（后序遍历）源代码：publicclassTreeNode{intval;TreeNo

二分查找移除元素704题：二分查找【思路】有序数组按升序排序，如何找到目标值？时间复杂度O(logN)，主要通过取中间点来节省遍历的次数，重点在于边界值的判断，找到合适的那一半数据空间。classSolution{publicintsearch(int[]nums,inttarget){//条件里已为升序，不再单独排序//确认数组左右边界intleft=0;intright=nums.length-1;//此处结束循环判断使用下标while(leftnum){//目标值落在右半段。移动筛选区间的左边界，减少一半选择范围left=mid+1;}else{//目标值落在左半段。移动筛选区间的右边界

“先秦”作业本（第23天）01 阿凝呀一年陪伴营0923||先秦时期（笔记23）02 angema一年陪伴营0922||春秋战国  扁鹊与四诊法一年陪伴营0923||春秋战国  屈原与楚辞03 边缘小说家04 不断长牙齿的大猫(55)(23/9)先秦时期，那些伟大的发明创造.班级话题之十八Ⅱ迎新班一年陪伴营05 薄荷的午后休闲时光先秦时期大事记＿秦晋之好07 彩笺尺素092611多拿滋23-先秦之毛遂自荐12 盾明湖史‖全面小结④23/914 奋笔疾书的待业妈妈0923｜先秦22——读史（春秋各诸侯国的内乱）15 负债的宝贝16 枫熙17 佛晓星辉穿越先秦||商纣王暴政下的忠臣——伯夷和叔齐2

目录512.游戏玩法分析II534.游戏玩法分析III550.游戏玩法分析IV 重难点569.员工薪水中位数578.查询回答率最高的问题  重难点579.查询员工的累计薪水584ifnull的用法5852016的投资597好友申请总通过率602好友申请607销售员614二级关注者617平均工资：部门与公司比较618学生地理位置511写一条SQL查询语句获取每位用户第一次登陆平台的日期。题目解答思路：可以用窗口函数;也可以用最小值函数min##最小函数selectplayer_id,min(event_date)asfirst_loginfromActivitygroupbyplayer_id#

目录题目：剑指Offer04.二维数组中的查找-力扣（LeetCode）题目的接口：解题思路：代码：过啦！！！题目：剑指Offer05.替换空格-力扣（LeetCode）题目的接口：解题思路：代码：过啦！！！写在最后：题目：剑指Offer04.二维数组中的查找-力扣（LeetCode）题目的接口：funcfindNumberIn2DArray(matrix[][]int,targetint)bool{}解题思路：这道题一上来呢，作为暴力选手还是能一下想到暴力解法的，就是直接暴力枚举全部值查找即可，不过这道题非常的经典，所以我也直接能够想到他的优化解法，至于我是怎么想到的，做的题多自然就能想到了