- 博客(7)
- 收藏
- 关注
RSS订阅原创 7.28-8.3周报
给定一个数组表示第i天股票价格是prices[i]，只能选择一天买入股票和未来的一个不相同的时间卖出股票使得获得利润最大。这个题不难看出除了n = 1 和 n = 2 这两种特殊情况之外，剩下的都是前两个方法的和，也就是整体是一个斐波那契数列。这道题只需要简单暴力枚举出来到第i天最少的购入股票价格，以及用这个价格得到的最大利润与答案数取最大值即可。这个题用中心扩展法即可，每一位字符为中心向两侧扩展，直至不符合条件为止。总共有n个台阶，每次可以爬1或2个台阶，问有多少种爬法。
2025-08-03 21:49:58
319
原创 7.21-7.27周报
暴力处理一下就可以了，正向遍历字符串，先将当前数字入栈，如果当前数字大于下一位数字，那么弹出栈顶并且操作次数减一，如果遍历结束还有操作次数，则从后向前弹出相应位数即可。那么直接暴力判断即可，由于左右边界需要特判，可以在左右两边边界外各增加一个0，若以前可以种那么现在也可以种，若以前不可以种现在也不可以种。给定一个由01组成的花圃，0代表没花，1代表有花，再给定n个待种的花。用DFS直接遍历，如果当前是叶子节点那么判断是否满足条件，如果不是则更新目标值为当前目标值减去节点价值，然后递归搜索左右子节点。
2025-07-28 01:06:05
366
2
原创 js基础之对象
对于多词属性或则 - 等属性(如'my-name' : '小王')，点操作就不能用了，需使用第二种查找方法。，除非名称遇到特殊符号如空格、中横线等（不符合标识命名规则）属性就是依附在对象上的变量（外面是变量，对象内是属性）属性名后是冒号，不是等号，容易混淆。属性名可以使用 "" 或 ''，对象方法也可以进行传值。
2025-03-18 14:53:55
181
原创 js基础第五天学习总结
减法 - （像大多数数学运算一样）只能用于数字，它会使空字符串 "" 转换为 0。代表的是 “非数字”，它本身是一个不确定的值，没有明确的数值意义)undefined 经过数字转换之后会变为 NaN。有字符串的加法 “” + 1 ，结果是 “1”undefined，NaN做任何操作都是NaN。如果第一个表达式的值为假，则返回表达式1。如果第一个表达式的值为真，则返回表达式2。如果表达式1 结果为真，则返回表达式1。如果表达式1 结果为假，则返回表达式。逻辑中断里面的与预算，规则特点是。
2025-03-17 23:15:59
278
原创 cf做题总结之12.16~18（神奇的构造题）
例如，假设有 55 个弹珠，它们的颜色是 [1,3,1,3,4][1,3,1,3,4]，游戏进行如下：爱丽丝得到 11 颗弹珠，然后鲍勃得到 33 颗弹珠，接着爱丽丝得到 55 颗弹珠，然后鲍勃得到 22 颗弹珠，最后爱丽丝得到 44 颗弹珠。我的思路：先将每个颜色的玻璃球的个数分别计次，再将其排序，由于双方都是最优方法，因此分为：1.当有多个玻璃球个数为一时，Alice拿后Bob再拿，保证Bob和Alice选择方式均最优。爱丽丝先玩，然后是鲍勃，接着是爱丽丝再玩，然后是鲍勃再玩，以此类推。
2024-12-16 21:28:37
478
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人