![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程题
文章平均质量分 55
惋叹时间笔艳
小辣鸡也要努力写代码_(:зゝ∠)_
展开
-
矩形覆盖
问题描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?解题思路 这是一个斐波那契数列。 1. n=0时,return 0 2. n=1时,2*1的小矩形只有一个,大矩形为2*1,故只有一种方法,return 1 3. n=2时,两个小矩形,大矩形为2*2,若小矩形竖着放则为“ | | ”,若小矩形横着放“转载 2017-07-01 11:30:10 · 173 阅读 · 0 评论 -
从尾到头打印链表
问题描述: 输入一个链表,从尾到头打印链表每个节点的值。解题思路: 看到有人用了一个很厉害的递归Σ(っ°Д°;)っ看到我就震惊了。当头结点不为null时,头结点后移进行递归,当移到链表尾部时,开始将数据插入已经声明的arraylist中,然后返回arraylist。真的是厉害了我的哥代码片段如下: public class ListNode { int val;原创 2017-06-22 20:10:40 · 278 阅读 · 0 评论 -
重建二叉树
问题描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。解题思路: 前序遍历中的每一个元素都是它所在的子树的根,可以根据前序遍历来将中序划分。 前序遍历中,第一个是1,则1为根节点。在中序遍历中,可以划分为原创 2017-06-22 20:50:10 · 198 阅读 · 0 评论 -
用两个栈实现队列
问题描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。解题思路 1.栈的特点是后进先出(Last In First Out),且栈只能在栈顶进行入栈和出栈的操作 2.队列的特点是先进先出(First In First Out),而且队列只能在队首进行出队操作,在队尾进行入队操作 3.用两个栈来实现队列时,一个栈作为存贮栈,一个栈作为缓冲栈 4.当进行原创 2017-06-24 10:44:02 · 156 阅读 · 0 评论 -
丑陋的字符串
问题描述 牛牛喜欢字符串,但是他讨厌丑陋的字符串。对于牛牛来说,一个字符串的丑陋值是字符串中相同连续字符对的个数。比如字符串“ABABAABBB”的丑陋值是3,因为有一对”AA”和两对重叠的”BB”。现在给出一个字符串,字符串中包含字符’A’、’B’和’?’。牛牛现在可以把字符串中的问号改为’A’或者’B’。牛牛现在想让字符串的丑陋值最小,希望你能帮帮他。 输入描述 输入包括一个字符串s,字原创 2017-06-26 21:04:03 · 438 阅读 · 0 评论 -
LeetCode-32.Longest Valid Parentheses最长有效括号子串
求最长有效括号子串longest valid parentheses原创 2017-07-25 14:48:40 · 367 阅读 · 0 评论 -
累加值为k的最长子数组,累加值不大于k的最长子数组
问题描述1:给定一个数组,值全部是正数,请返回累加值为给定值 k 的最长子数组的长度。 问题描述2:给定一个数组,值可以为正数负数和0,请返回累加值为给定值 k 的最长子数组长度。 问题描述3:给定一个数组,值可以为正数负数和0,请返回累加值不大于给定值 k 的最长子数组长度。原创 2017-07-26 16:01:10 · 1441 阅读 · 2 评论 -
KMP字符串匹配算法
【问题】给定两个字符串S和T,在主串S中查找子串T,如果找到就返回匹配的起始位置下标【问题分析】 首先,比较暴力的方法是,同时遍历S和T,如果某个位置的匹配不成功,那么就回溯,字符串S回溯到上一次起始位置后一个,字符串T回溯到0位置。示意图如下: S:abcabcacb T:abcac 第一趟匹配,i=4,j=4时失败,i回溯到1,j回溯到0 0 1 2 3 4 5原创 2017-08-19 22:17:05 · 360 阅读 · 0 评论 -
LeetCode-1. Two Sum
没错这是一道简单题 (:зゝ∠) 问题描述:Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution, and y原创 2017-07-28 23:32:22 · 222 阅读 · 0 评论