c++
liu_sanad
这个作者很懒,什么都没留下…
展开
-
数据结构01秦九算法
int a[10]; int n=10,x; cin >> x; int sum=0; //一般算法 for (int i = 0; i < n;i++) { sum += a[i] * pow(x, i); } sum = 0; //秦九韶算法 for (int i = n-1; i >=0; i--) { sum += sum*x + a[n - 1]; }原创 2016-11-13 21:58:59 · 516 阅读 · 0 评论 -
1008. 数组元素循环右移问题 (20)
一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0A1……AN-1)变换为(AN-M …… AN-1 A0 A1……AN-M-1)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法? 输入格式:每个输入包含一个测试用例,第1行输入N ( 1=0);第2行输入N个整数原创 2018-02-02 16:19:20 · 179 阅读 · 0 评论 -
【LeetCode】111. Minimum Depth of Binary Tree 二叉树的最小深度
首先感谢菊苣带着刷题 放上网页 https://www.acwing.com/ 题目: 给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 ...原创 2018-09-18 11:52:46 · 143 阅读 · 0 评论 -
【LeetCode】1两数之和 Two Sum
题面 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 代码: vector<int> twoSum(vect...原创 2018-09-13 13:48:42 · 157 阅读 · 0 评论 -
【LeetCode】2两数相加 Add Two Numbers
给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外,这两个数字都不会以零开头。 示例: 输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0 -> 8 原因:342 + 465 = 807 代码 struct ...原创 2018-09-13 14:24:20 · 142 阅读 · 0 评论