- 博客(5)
- 收藏
- 关注
RSS订阅原创 2021-07-08
跳跃游戏class Solution {public: int jump(vector<int>& nums) { int size = nums.size(); vector<int > vec(size,0); for(int i=0;i<size;i++){ int step = nums[i]; if(i!=0 && vec[i] == 0
2021-07-08 11:11:51
85
原创 2021-04-25
最长美丽数当一个字符串满足如下条件时，我们称它是 美丽的 ：所有 5 个英文元音字母（‘a’ ，‘e’ ，‘i’ ，‘o’ ，‘u’）都必须 至少 出现一次。这些元音字母的顺序都必须按照 字典序 升序排布（也就是说所有的 ‘a’ 都在 ‘e’ 前面，所有的 ‘e’ 都在 ‘i’ 前面，以此类推）比方说，字符串 “aeiou” 和 “aaaaaaeiiiioou” 都是 美丽的 ，但是 “uaeio” ，“aeoiu” 和 “aaaeeeooo” 不是美丽的 。给你一个只包含英文元音字母的字符串 w
2021-04-25 12:18:41
107
原创 2021-04-10
博弈搜索 ccf 棋局评估感悟博弈搜索的关键在于给定一个棋局，搜索每种可能，这时如果这个棋是A下的，那么下来由B搜索（假定A期望值变大，B期望值变小），那么应该返回所有情况里搜索值最小的（A，B都是能博弈搜索到当下情况发生后的所有情况，那么在给定情况下一定会做对自己最有利的选择（也即所有博弈情况中对自己最好的一种情况））；#include<cstdio>#include<map>#include<vector>#include<math.h>#i
2021-04-10 15:55:29
90
原创 ccf 字符画
@ccf 字符画#ccf 字符画这个题我参考了别人的代码，但是只得了80分，下面我说一下自己的失误；##失误1.iomanip，iostream库比较好用，可用于转换，如iostream将输入转化为string，然后stringstream再通过hex将int(string->char)转换为十六进制数字的string表示；2.最开始没读懂题意，这个题里面像素是逐个输入的，需要先逐个处理保存，string(int,char)可以对string进行扩展，非常好用；3.16进制转10进制时讨论
2021-04-09 22:32:42
125
原创 leetcode71：简化路径 ****
文章目录leetcode：71简化路径leetcode：71简化路径这个函数我犯了三个错：1）找’/‘时应该用path.size()判断边界；2）如果没找到下一个‘/’则不应该直接将整个path放入栈中，而要考虑path可能是…或.;如果是…或.,应该考虑将…转化为普通str3）str是…时判断pop次数，这时应该考虑将str转化为/file形式，那么如果是/file/file/,则应该pop三次得到/file，如果没有上一层，即/，那么把/去掉即可；4）注意由于将整个路径化为’/file’形式
2020-12-06 16:57:25
121
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人