![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
楞年。
这个作者很懒,什么都没留下…
展开
-
贪心算法初识+练习(LeetCode55跳跃游戏 + PTAL2-003月饼)
贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关。贪心算法个人理解为就是以局部最优推出全局最优。LeetCode55-跳跃游戏:给定一个非负整数数组 nums ,你最初位于数组的 第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。原创 2022-10-02 14:30:22 · 177 阅读 · 1 评论 -
C++中vector初学
C++中vector就是一个不定长数组,vector是一个模板类,所以需要用vector vector_name或者vector vector_name这样的方式来声明一个vector。vector可以直接赋值,还可以作为函数的参数或者返回值,而无须想传递数组那样另外用一个变量指定元素个数。vector是一个类似于int a[]的整数数组,而vector就是一个类似于string a[]的字符串数组。v.empty();原创 2022-10-02 13:20:35 · 354 阅读 · 0 评论 -
LeetCode 66.加一(C语言实现)
如果给定数组全为九,那么每一位都需要进位,所以就会执行到循环后面这一部分,即位数会多一位,所以返回的大小比原来大小多一,全九加一后除最高位全部为0,所以使用memset直接全部赋值为0,最后将最高位直接改为一。代码分为两部分,第一部分通过循环判断,如果需要进位,则将该位置置0,再次循环上一位,如果不需要进位,则加一return, 否则一直重复这种操作;输入:digits = [4,3,2,1]输入:digits = [1,2,3]输入:digits = [0]输出:[4,3,2,2]输出:[1,2,4]原创 2022-09-28 17:40:15 · 259 阅读 · 0 评论 -
LeetCode 13.罗马数字转整数
罗马数字包含以下七种字符:I,V,X,L,C,D和M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做II,即为两个并列的 1 。12 写做XII,即为X+II。 27 写做XXVII, 即为XX+V+II。通...原创 2022-05-06 19:37:46 · 164 阅读 · 0 评论 -
LeetCode 9.回文数
给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。示例 1:输入:x = 121输出:true示例2:输入:x = -121输出:false解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入:x = 10输出:false解释:从右向左读, 为 01 。因此它不是一个回文数..原创 2022-05-06 18:07:35 · 97 阅读 · 0 评论