「已注销」-优快云博客

原创算法学习|贪心法

贪心法贪心法是一类求取最优化问题的办法，贪心法在遵循某种规则的情况下对当前状态进行判断，每次在进行状态转换的情况时选取其中能使当前状况获得最大收益的办法(当前状况下的局部最优)，最终通过局部最优来取得全局最优解的办法。以下列出几个例子，演示贪心法通常的应用情况: (1020月饼(25分)----- 求解最大收益类问题月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味...

2020-02-15 19:37:28 225

原创 LintCode容易题练习——35. 翻转链表

样例给出一个链表1->2->3->null，这个翻转后的链表为3->2->1->null 以上是LintCode上的样例。对于链表翻转此类问题，先对链表节点进行观察。此处链表节点构造仅分数据域和指针域两块。所以直接进行数据域翻转即可。 ListNode * reverse(ListNode * head) { // write your cod

2018-01-27 14:36:39 320

原创 LintCode容易题练习——8. 旋转字符串

对于字符串 "abcdefg". offset=0 => "abcdefg" offset=1 => "gabcdef" offset=2 => "fgabcde" offset=3 => "efgabcd" 以上是LintCode上给出的样例。对于此问题，我分解成了三个部分。分别是判断，复制，赋值。 void rotateString(string &

2018-01-27 13:47:28 379

原创 LintCode入门练习——454. 矩阵面积

实现一个矩阵类Rectangle，包含如下的一些成员变量与函数：两个共有的成员变量 width 和 height 分别代表宽度和高度。一个构造函数，接受2个参数 width 和 height 来设定矩阵的宽度和高度。一个成员函数 getArea，返回这个矩阵的面积. 样例 Java: Rectangle rec = new Rectangle(3, 4); rec.

2018-01-26 16:13:14 247

原创 LintCode入门练习——632. 二叉树的最大节点

给出如下一棵二叉树： 1 / \ -5 2 / \ / \ 0 3 -4 -5 返回值为 3 的节点。以上是LintCode上给出的样例。查找二叉树中的最大值必定会涉及到对二叉树的遍历。二叉树遍历常见有三种方法：中序遍历： void traversal(TreeNode *

2018-01-23 15:21:52 227

原创 LintCode入门练习——466. 链表节点计数

给出 1->3->5, 返回 3. 以上是LintCode上的样例 int countNodes(ListNode * head) { int n = 0; for(ListNode *p = head;p != NULL;p = p->next) { n++; } return n; } };

2018-01-23 01:51:43 614

原创 LintCode入门练习——463. 整数排序

对于数组 [3, 2, 1, 4, 5], 排序后为：[1, 2, 3, 4, 5]。以上是在LintCode上的样例。此次排序采用的是冒泡排序法。void sortIntegers(vector &A) { { int lenth = A.size();// 计算vector的长度。 int temp; // 存储临时变量 /* 以下就是通用

2018-01-23 01:46:05 270

原创 LintCode入门练习——366. 斐波纳契数列

斐波纳契数列是指：前2个数是 0 和 1 。第 i 个数是第 i-1 个数和第i-2 个数的和。给定 1，返回 0 给定 2，返回 1 给定 10，返回 34 以上是LintCode上的样例int fibonacci(int n) { if(n == 1) { return 0; } else if(n == 2) {

2018-01-23 01:41:51 207

原创 LintCode入门练习——452. 删除链表中的元素

样例给出链表 1->2->3->3->4->5->3, 和 val = 3, 你需要返回删除3之后的链表：1->2->4->5。以上是LintCode上给出的样例. 首先，对删除整体进行分析。将链表删除划分成两块，删除头结点以及删除中间节点。 removedElements（ListNode * head,int val)函数中，先对头节点进行判断，如

2018-01-23 01:34:18 204

a862229403的博客