- 博客(11)
- 收藏
- 关注
RSS订阅原创 简单的动态规划——以LeetCode746. 使用最小花费爬楼梯为例（c++）
数组的每个索引作为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 cost[i](索引从0开始)每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。示例 1:输入: cost = [10, 15, 20]输出: 15解释: 最低花费是从cost[1]开始，然后走两步即可到阶梯顶，一共花费15。...
2020-12-21 17:20:19
372
转载 c++中的虚函数、纯虚函数与抽象类
版权声明：本文为优快云博主「hackbuteer1」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。原文链接：https://blog.youkuaiyun.com/hackbuteer1/article/details/7558868首先：强调一个概念定义一个函数为虚函数，不代表函数为不被实现的函数。（实际上，虚函数必须被实现）定义他为虚函数是为了允许...
2020-04-22 13:51:40
321
原创 LeetCode—1021. 删除最外层的括号
有效括号字符串为空 ("")、"(" + A + “)” 或 A + B，其中 A 和 B 都是有效的括号字符串，+代表字符串的连接。例如，""，"()"，"(())()" 和 “(()(()))” 都是有效的括号字符串。如果有效字符串 S 非空，且不存在将其拆分为 S = A+B 的方法，我们称其为原语（primitive），其中 A 和 B都是非空有效括号字符串。给出一个非空有效字符串 ...
2019-07-16 17:04:28
259
原创 LeetCode—237. 删除链表中的节点
请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 – head = [4,5,1,9]，它可以表示为:示例 1:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为 5的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.示例 2:输入:...
2019-07-16 16:25:33
149
原创 LeetCode—771. 宝石与石头
给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。J 中的字母不重复，J 和 S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。示例 1:输入: J = “aA”, S = “aAAbbbb” 输出: 3 示例 2:输入: J = “z”, S = “ZZ” 输出:...
2019-07-15 16:56:43
229
原创 LeetCode—1108. IP 地址无效化
给你一个有效的 IPv4 地址 address，返回这个 IP 地址的无效化版本。所谓无效化 IP 地址，其实就是用 “[.]” 代替了每个 “.”。示例 1：输入：address = “1.1.1.1” 输出：“1[.]1[.]1[.]1”示例 2：输入：address = “255.100.50.0” 输出：“255[.]100[.]50[.]0”提示：给出的 address ...
2019-07-14 17:25:16
337
原创 剑指offer—— 二维数组中的查找（C++）
二维数组中的查找时间限制：1秒 空间限制：32768K题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路：做的过程出了三次问题：不会用vector实现二维数组题里没有说行列数相同用双层for循环十分麻烦，用while判断...
2019-02-09 19:18:15
183
原创 剑指offer—— 数组中重复的数字（C++）
数组中重复的数字时间限制：1秒 空间限制：32768K题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。链接：https://www.nowcoder.com...
2019-02-09 17:20:35
536
原创 剑指offer——跳台阶（C++）
跳台阶时间限制：1秒 空间限制：32768K题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。这道题好简单，但还是做错了一次。思路：因为每站在一个台阶上（n），都可能是在前一个台阶（n-1）或者在前前个台阶（n-2）上，所以，这里开始出错了，第一次错误的想法是，既然每次都有两个选择，那就是2的n次方。问...
2019-01-28 21:22:18
540
原创 剑指offer——斐波那契数列（C++）
斐波那契数列时间限制：1秒 空间限制：32768K题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39斐波那契数列数列从0项开始的话是0,1,1,2,3,5,8,13…一开始少数了第一个“1”，真不知道之前的题怎么做对的。一开始想用最简单的递归，不出所料的超时了。继续用递归，加上重复的部分用数组...
2019-01-27 19:54:51
475
原创 Unity3D实操笔记（1）
一、疯狂教室1.练习内容：擅码网《Unity3D初级课程之新手入门》学习的内容,包括：材质球，预制体，摄像机，灯光，鼠标键盘输入，刚体，刚体移动，碰撞体，触发器，刚体触发事件。主要是熟悉各种操作，还有面向对象的程序的写法。2.具体要求：搭建一个有四面围墙（面向主角的那面有门），九套桌椅的教室。一个Cube做主角，它可以通过WASD进行前后左右移动。门在角色靠近时自动打开，离开时...
2019-01-27 17:23:04
473
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人