一米阳光py-优快云博客

原创浅谈动态规划——攀登宝塔（C++）

攀登宝塔时间限制: 1 Sec 内存限制: 128 MB 【题目描述】有一天，贝贝做了一个奇怪的梦，梦中他来到一处宝塔，他想要从塔的外面爬上去。这座宝塔的建筑很特别，塔总共有n层，但是每层的高度却不相同，这造成了贝贝爬过每层的时间也不同。贝贝会用仙术，每用一次可以让他向上跳一层或两层，这时不会耗费时间，但是每次跳跃后贝贝都将用完灵力，必须爬过至少一层才能再次跳跃。贝贝想用最短的时间爬到塔顶，...

2019-03-14 10:19:02 1159

原创有趣的数字（C++）

[编程题] 有趣的数字时间限制：1秒空间限制：32768K 小Q今天在上厕所时想到了这个问题：有n个数，两两组成二元组，相差最小的有多少对呢？相差最大呢？输入描述: 输入包含多组测试数据。对于每组测试数据： N - 本组测试数据有n个数 a1,a2…an - 需要计算的数据保证: 1<=N<=100000,0<=ai<=INT_MAX. 输出描述: 对于每组数据，...

2019-03-08 19:58:59 1509 1

原创 (C++)大写字符移位_腾讯实习编程题

[编程题] 算法基础-字符移位时间限制：1秒空间限制：32768K 小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。你能帮帮小Q吗？输入描述: 输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000. 输出描述: 对于每组数据，输出移位后的字符串。输入例子1: AkleBiCeilD 输出...

2019-03-08 19:05:35 200

原创构造回文（C++）

腾讯2017 [编程题] 构造回文时间限制：1秒空间限制：32768K 给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。输入描述: 输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000. 输出描述: 对于每组数据，输出一个整数，代表最少需要删除的字符个数。输入例子1: abc...

2019-03-08 10:53:19 855 1

原创 LeetCode78 子集（C++ 两种解法）

给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] 参考算法：（按位与操作） https://blog.youkuaiyun.com/qq_32805671/article/details/82...

2019-02-04 17:05:41 1417

原创 LeetCode75.颜色分类 C++

给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意: 不能使用代码库中的排序函数来解决这道题。示例: 输入: [2,0,2,1,1,0] 输出: [0,0,1,1,2,2] 进阶：一个直观的解决方案是使用计数排序的两趟扫描算法。首先，迭代计...

2019-01-25 11:03:01 307

转载 LeetCode92.反转链表 II(思路理解）

题目描述: 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明: 1 ≤ m ≤ n ≤ 链表长度。示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5->NULL class Solution { public: ListNode* reverseBetwe...

2019-01-25 10:08:58 238

原创 LeetCode61.旋转链表

LeetCode61.旋转链表题目描述: 给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例 1: 输入: 1->2->3->4->5->NULL, k = 2 输出: 4->5->1->2->3->NULL 解释: 向右旋转 1 步: 5->1->2->3->4-&g

2019-01-22 18:26:09 133