上一页 1 ··· 65 66 67 68 69 70 71 72 73 ··· 93 下一页
摘要: 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路 f(n) = f(n - 1) + f(n-2) + ...+ f(1)f(n - 1) = f(n -2) + f(n-3) + ...+ f(1)两式相减 f(n) = 阅读全文
posted @ 2020-03-11 21:07 Lucky小黄人^_^ 阅读(142) 评论(0) 推荐(0)
摘要: 6. 旋转数组的最小数字 & 剑指 Offer 11. 旋转数组的最小数字 题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1 阅读全文
posted @ 2020-03-11 20:48 Lucky小黄人^_^ 阅读(184) 评论(0) 推荐(0)
摘要: 可能错误: 1. 某一个函数或者变量没有在使用之前声明。 2. 某个地方少了个括号。(并不一定是编译器指出错误的地方,这种情况,编译器一般会在最后一行代码报错,但错误很可能不在最后一行,要靠自己去找出来) 转自:https://blog.csdn.net/duang0626/article/deta 阅读全文
posted @ 2020-03-11 12:53 Lucky小黄人^_^ 阅读(10422) 评论(0) 推荐(0)
摘要: 转载:https://blog.csdn.net/lydong_/article/details/79812402 一.安装yum -y install gcc gcc-c++ autoconf pcre pcre-devel make automakeyum -y install wget htt 阅读全文
posted @ 2020-03-11 11:49 Lucky小黄人^_^ 阅读(762) 评论(0) 推荐(1)
摘要: 子树的意思是包含了一个结点,就得包含这个结点下的所有节点,一棵大小为n的二叉树有n个子树,就是分别以每个结点为根的子树。 子结构的意思是包含了一个结点,可以只取左子树或者右子树,或者都不取。 代码实现只有一行代码不同 17. 树的子结构 题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps 阅读全文
posted @ 2020-03-10 12:10 Lucky小黄人^_^ 阅读(188) 评论(0) 推荐(0)
摘要: 7. 斐波那契数列 题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。 n<=39 思路: a , b , sum 三个数不断迭代 1 class Solution { 2 public int fib(int n) { 3 if(n = 阅读全文
posted @ 2020-03-08 21:15 Lucky小黄人^_^ 阅读(151) 评论(0) 推荐(0)
摘要: 60. 把二叉树打印成多行 题目描述 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 层序遍历即可 1 import java.util.Queue; 2 import java.util.LinkedList; 3 public class Solution { 4 ArrayL 阅读全文
posted @ 2020-03-08 21:08 Lucky小黄人^_^ 阅读(129) 评论(0) 推荐(0)
摘要: 第一范式(1NF) 属性不可分 第二范式 符合第一范式,且非主属性完全依赖于码,即消除了部分依赖 --> 非主属性不能完全依赖于码的一部分,如(A, B)是码,非主属性 C 依赖于 (A, B), 但是如果同时 A -> C, 即 C 又依赖于 A ,那么就存在部分依赖,这时 C 属性应该从表中脱离 阅读全文
posted @ 2020-03-05 21:33 Lucky小黄人^_^ 阅读(771) 评论(0) 推荐(0)
摘要: 59. 按之字形顺序打印二叉树 题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 思路: 层序遍历,如果flag 为true ,则表示 从左至右打印,否则从右至左打印 1 import java 阅读全文
posted @ 2020-03-04 22:36 Lucky小黄人^_^ 阅读(170) 评论(0) 推荐(0)
摘要: 142. 环形链表 II & 剑指offer 55. 链表中环的入口结点 题目描述 给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null 法一: 思路转自:23. 链表中环的入口结点 使用双指针,一个快指针 fast 每次移动两个节点,一个慢指针 slow 每次移动一个节点。因为 阅读全文
posted @ 2020-03-04 21:52 Lucky小黄人^_^ 阅读(335) 评论(0) 推荐(0)
上一页 1 ··· 65 66 67 68 69 70 71 72 73 ··· 93 下一页