摘要: 题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 一.就是添加多一个数组即可 class Solution { public: void reOrderArray(vec 阅读全文
posted @ 2019-04-19 16:38 菜鸟创业梦 阅读(789) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 1.使用栈: 将原先的链表压入栈,然后从栈返回给value容器. class Solution { public: vector<int> printListFromTailToHead(ListNode* head) { 阅读全文
posted @ 2019-04-18 20:45 菜鸟创业梦 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法 (先后次序不同算不同的结果)。 思路:用斐波那契思想 只有一级台阶:只有1种跳法 a.1 f(1) 只有二级台阶:只有2种跳法 a.1 1 b.2 f(2) 只有三级台阶:只有3种跳法 a. 1 1 阅读全文
posted @ 2019-03-10 13:37 菜鸟创业梦 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。 示例 1: 输入: haystack = "hello", needle = "ll" 阅读全文
posted @ 2018-12-30 15:30 菜鸟创业梦 阅读(1629) 评论(0) 推荐(0) 编辑
摘要: 给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 nums = [ 阅读全文
posted @ 2018-12-27 23:12 菜鸟创业梦 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前 阅读全文
posted @ 2018-12-23 00:09 菜鸟创业梦 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 小弟不才,有错误或者更好解,求留言。 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 阅读全文
posted @ 2018-12-16 17:40 菜鸟创业梦 阅读(1131) 评论(0) 推荐(0) 编辑
摘要: 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V 阅读全文
posted @ 2018-12-15 13:40 菜鸟创业梦 阅读(1247) 评论(0) 推荐(0) 编辑
摘要: 程序开发人员按角色分为 类创建者 和 客户端(应用)程序员 客户端程序员目标:收集各种用来实现应用开发的类。 类创建者目标:构建类,向应用程序暴露必须的不问,隐藏其他部分。 在任何相互关系中,具有关系所涉及的各方都遵守的边界,创建类就创立了与客户端程序员之间的关系 封装及访问控制首要存在原因: 1. 阅读全文
posted @ 2018-12-06 09:43 菜鸟创业梦 阅读(303) 评论(0) 推荐(0) 编辑
摘要: 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 23 阅读全文
posted @ 2018-12-05 12:45 菜鸟创业梦 阅读(1125) 评论(0) 推荐(0) 编辑