算法
zero_hzz
这个作者很懒,什么都没留下…
展开
-
动态规划-金矿
有一个国家,所有的国民都非常老实憨厚,某天他们在自己的国家发现了十座金矿,并且这十座金矿在地图上排成一条直线,国王知道这个消息后非常高兴,他希望能够把这些金子都挖出来造福国民,首先他把这些金矿按照在地图上的位置从西至东进行编号,依次为0、1、2、3、4、5、6、7、8、9,然后他命令他的手下去对每一座金矿进行勘测,以便知道挖取每一座金矿需要多少人力以及每座金矿能够挖出多少金子,然后动员国民都来挖金...原创 2018-03-26 14:21:06 · 461 阅读 · 0 评论 -
蓝桥-幸运数
幸运数原创 2018-03-26 15:10:38 · 269 阅读 · 0 评论 -
链表实现大数的计算
为了方便计算进位 链表中数据为倒序存储 比如: 234*31 l1:4->3->2 l2:1->3 从个位开始对齐计算,carry计算进位 #include<iostream> using namespace std; struct ListNode { int val; ListNode *next; L...转载 2018-03-26 17:59:43 · 1842 阅读 · 0 评论 -
LeetCode-最长回文子串
确定一个中点朝两边扩散,思路就在代码里了······ 提交测试7ms,唯一的疑问就是LeetCode那段4ms的过的代码,为什么比我的快,时间复杂度明明一样。 #include <cstdio> #include <iostream> using namespace std; class Solution { public: string longest...原创 2018-03-27 16:10:36 · 196 阅读 · 0 评论 -
LeetCode-Z字形转换
找规律的题目了,规律从下面的数组矩阵中可以很容易找出来 把字符串的下标按题目要求排列,发现第一行是等差数列 以后每加一行在上一行的数字+1就行 然后观察斜边 我们每次可以确认每一竖的数字,斜边的数字是竖边的数字加上某个差值 对于第一个斜边的数字 5=1+4 4=2+2 #include <cstdio> #include <iostream> ...原创 2018-03-27 18:47:17 · 2141 阅读 · 0 评论