- 博客(21)
- 收藏
- 关注
RSS订阅
原创 剑指offer——青蛙跳台阶（初级版+变态版）
剑指offer——青蛙跳台阶1.初级版题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。题目分析：递归，每次如果刚好跳到终点，种数+1如果越过了终点，return如果还没到终点，继续跳一格和两格；AC代码：class Solution {public: int jumpFloor(int nu...
2019-03-26 14:09:07
316
原创 LeetCode——triangle 数塔问题
LeetCode——triangle 薯塔 数塔问题题目描述：Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.For example, given the following tria...
2019-06-16 16:32:24
549
原创 LeetCode ——single-number 从一个数列中找出只出现一次的数，不借助额外内存，时间复杂度O（n）
LeetCode ——single-number题目描述：Given an array of integers, every element appears twice except for one. Find that single one.Note:Your algorithm should have a linear runtime complexity. Could you imp...
2019-06-14 20:19:28
283
原创 LeetCode——merge-two-sorted-lists合并两个有序链表
LeetCode——merge-two-sorted-lists合并两个有序链表题目描述：Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.把两个有序链表合并成一...
2019-06-11 17:01:41
157
原创 LeetCode——word break 字符串切割
LeetCode——word break 字符串切割题目描述：Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words.For example, givens ...
2019-04-10 22:14:17
188
原创 LeetCode——linked-list-cycle-ii 判断链表是否有环，如果有，返回环的入口
LeetCode——linked-list-cycle-ii 判断链表是否有环，如果有，返回环的入口题目描述：Given a linked list, return the node where the cycle begins. If there is no cycle, returnnull.Follow up:Can you solve it without using extra ...
2019-04-10 17:21:10
166
原创 LeetCode——symmetric tree 对称树
LeetCode——symmetric tree 对称树题目描述：Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).Note:Bonus points if you could solve it both recursively and iterative...
2019-04-08 15:49:09
193
原创 LeetCode——same tree 判断两棵树是否相同
LeetCode——same tree 判断两棵树是否相同题目描述：Given two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are structurally identical and the nodes h...
2019-04-08 11:51:59
162
原创 LeetCode——minimum-depth-of-binary-tree 二叉树的最小深度
LeetCode——minimum-depth-of-binary-tree 二叉树的最小深度题目描述：Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the neares...
2019-04-07 15:05:36
153
原创 剑指offer——最大连续子序列和
剑指offer——最大连续子序列和题目描述：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止...
2019-04-03 16:27:46
258
原创 剑指offer——二叉树的镜像
剑指offer——二叉树的镜像题目描述：操作给定的二叉树，将其变换为源二叉树的镜像。题目分析：按照某种顺序遍历二叉树，交换其左右结点。推荐前序和后序。中序容易出错。如果中序，对一个结点的操作顺序是：将该结点的左子树镜像->交换左右结点->将该结点的右子树镜像Bug来了，交换后访问的右子树其实是以前的左子树，之前把左子树镜像了，现在又镜像一遍，其实这棵树没变。。。。。。...
2019-03-26 18:44:50
122
原创 剑指offer——反转链表
剑指offer——反转链表题目描述：输入一个链表，反转链表后，输出新链表的表头。题目分析：先存入数组，再反转数组；AC代码：/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: ...
2019-03-26 17:33:34
109
原创 剑指offer——链表中倒数第k个结点（队列实现）
剑指offer——链表中倒数第k个结点题目描述 ：输入一个链表，输出该链表中倒数第k个结点。题目分析：做一个长度为k的滑动窗口，当访问链表结束时，输出窗口第一个；用队列做这个窗口。AC代码：/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) {...
2019-03-26 16:21:12
286
原创 剑指offer——求整数幂
剑指offer——求整数幂题目描述：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。题目分析：直接pow 居然也可以不用库函数的方法：1.一次次累乘，复杂度O（n）2.快速幂，复杂度O（log n）3.递归，递归常产生多次重复计算下面的代码用快速幂方法AC代码：class Solution {public: d...
2019-03-26 15:25:51
217
原创 剑指offer——矩形覆盖
剑指offer——矩形覆盖题目描述：我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？题目分析：如图，其实就是个斐波拉契数列AC代码：class Solution { public: int rectCover(int number) { map<int,i...
2019-03-26 14:28:56
170
原创 剑指offer——旋转数组的最小数字
剑指offer——旋转数组的最小数字题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。题目分析：从前往后找，如果在某个位置后面一个的值小于前面一个，就返回后...
2019-03-26 12:49:23
160
原创 剑指offer——二进制表示中1的个数
二进制表示中1的个数题目描述：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。题目分析：每次将n二进制表示中最后一个1变成0，其余不变，直到n为0为止。AC代码：class Solution {public: int NumberOf1(int n) { int ans=0; while(n!=0)//只要n不为0（二进...
2019-03-24 13:37:47
135
原创 剑指offer——判断二叉搜索树后序遍历
剑指offer——判断二叉搜索树后序遍历**题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。class Solution {public: bool VerifySquenceOfBST(vector<int> sequence) { ...
2019-03-24 12:57:40
196
原创 剑指offer——树的子结构
剑指offer——树的子结构题目描述：链接：https://www.nowcoder.com/questionTerminal/6e196c44c7004d15b1610b9afca8bd88?toCommentId=2723570来源：牛客网输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）/*struct TreeNode { int va...
2019-03-24 01:25:19
126
原创 牛客 编程题 —— 判断题
编程题 判断题题目描述：牛牛参加了一场考试,考试包括n道判断题,每做对一道题获得1分,牛牛考试前完全没有准备,所以考试只能看缘分了,牛牛在考试中一共猜测了t道题目的答案是"正确",其他的牛牛猜为"错误"。考试结束后牛牛知道实际上n道题中有a个题目的答案应该是"正确",但是牛牛不知道具体是哪些题目,牛牛希望你能帮助他计算可能获得的最高的考试分数是多少。输入描述：输入包括一行,一行中有三个正整...
2019-03-12 23:37:33
459
原创 编程题 DNA序列
编程题 ： DNA序列题目描述：牛牛又从生物科研工作者那里获得一个任务,这次牛牛需要帮助科研工作者从DNA序列s中找出最短没有出现在DNA序列s中的DNA片段的长度。例如:s = AGGTCTA序列中包含了所有长度为1的(‘A’,‘C’,‘G’,‘T’)片段,但是长度为2的没有全部包含,例如序列中不包含"AA",所以输出2。输入描述：输入包括一个字符串s,字符串长度length(...
2019-03-12 23:14:40
1359
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人