上二层楼

DS and ...

C++(32) CG(8) DB(2) Design Pattern(3) Git(2) Interview(1) Java raw(4) leetcode-easy(27) leetcode-midium(22) little_tips(11) Math Concern(4) Math Modeling(3) OS(6) Project(1) Python raw(5) Web(2) 未归档(17) 题解(3)

归档

标签

去牛客网

/ 注册

全部文章 / DS and Algorithm （共4篇）

链表倒数第k个节点

1.一种较笨的办法是先将链表元素入栈，然后出栈找到倒数第k个节点值，再拿着值遍历链表去找到对于节点。时间复杂度：O(n) (3n 遍历-出栈-遍历) 空间复杂度：O(n) (一个栈) 2.快慢指针，要注意边界值的处理。时间复杂度：O(n) 空间复杂度：O(1）只额外...

2019-03-17

0 481

矩形覆盖

一道简单分治题题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？先模拟一下 n = 1 ---- res = 1 n = 2 ---- re...

2019-03-16

0 420

简单二分

简单二分（折半查找）二分算法复杂度：O(log2n) 1 int BinarySearch(const int test[], int len, int target) 2 { 3 int left = 0, right = len - 1, mid; 4 whi...

2019-03-03

0 533

hdu-2018题（母牛问题）

HDU-2018题/*有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。n=0表示输入数据的结束...

2017-02-03

0 558