柚子96

剑指offer

Java学习(6) python(8) pytorch(12) shell脚本(1) 一些project(1) 动态规划(10) 华为笔试题(6) 基于深度学习的行人再识别学习(7) 未归档(4) 机器学习(3) 配置(7)

/ 注册

全部文章 / 剑指offer （共80篇）

二叉树前序遍历（递归及非递归）

非递归需要利用栈一开始将root入栈；循环结束条件：栈空；每次循环，先使栈顶元素出栈，将其数值加入list中，再将其右结点入栈，左结点入栈，因为前序遍历是先根再左后右，入栈顺序要先右后左； import java.util.ArrayList; import java....

2020-10-01

0 330

二叉树是否是平衡的

题目描述：判断给定的二叉树是否是平衡的在这个问题中，定义平衡二叉树为每个节点的左右两个子树高度差的绝对值不超过1的二叉树平衡二叉树：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。解题思路：主要方法是递归，平衡二叉树...

2020-10-01

0 377

二叉树层序遍历

题目描述：给定一个二叉树，返回该二叉树层序遍历的结果，（从左到右，一层一层地遍历）例如：给定的二叉树是{3,9,20,#,#,15,7}, 3 / 9 20 / 15 7 该二叉树层序遍历的结果是 [ [3], [9,20],[15,7]] ...

2020-10-01

0 431

二叉树中序遍历

import java.util.List; import java.util.ArrayList; import java.util.Stack; /** * Definition for a binary tree node. * public class TreeNode { * ...

2020-10-01

0 420

判断是否是二叉搜索树

二叉查找树二叉查找树(Binary Search Tree)，(又:二叉搜索树，二叉排序树)它或者是一棵空树，或者是具有下列性质的二叉树: 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也...

2020-10-01

0 759

climbing-stairs

题目：牛客网解题思路：因为一次只能走1步或2步，所以n个阶梯的最后一步肯定是1步或2步，因此 f(n)=f(n-1)+f(n-2)，一开始尝试用递归的方法，但是超时，之后采用一个数组来存储f(1),f(2)....f(n),是一个斐波那契数列，这样就避免了重复的计算。 ...

2020-10-01

0 376

字符串的排列

题目：牛客网解题思路：链接：https://www.nowcoder.com/questionTerminal/fe6b651b66ae47d7acce78ffdd9a96c7?f=discussion 来源：牛客网递归法，问题转换为先固定第一个字符，求剩余字符的排列；求...

2020-10-01

0 466

triangle

题目：牛客网解题思路：链接：https://www.nowcoder.com/questionTerminal/2b7995aa4f7949d99674d975489cb7da?f=discussion 来源：牛客网注意观察前后2行的位置关系 triangle[i][j]=mi...

2020-10-01

0 525

成绩排序

题目：牛客网解题思路：输入有2个属性，分别是用户名和成绩 1、定义一个class Student ，包含两个属性，分别是name和score 2、定义一个list，其元素是Student类，按照输入的内容将用户添加到list中 3、使用Collections容器进行排序，因为...

2020-10-01

0 386

大整数排序

题目：牛客网解题思路：大数位数最多的数值最大，若位数相同则从第一位开始比较，相同位的数字大的数值大。与成绩排序相似，对Comparator做相应的修改即可。 1、大数无法直接比较，需要用String来表示 2、将大数放到一个list中 3、使用Collections对l...

2020-10-01

0 383