柚子96

剑指offer

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

/ 注册

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

二叉树重建

二叉树重建，相信同学们在学习数据结构的时候有做过相关的编程训练，如果忘记的话可以回去翻翻书~ 二叉树重建其实离不开对前、中、后序遍历的理解我这里只做了“已知前序和中序，重建二叉树”的笔记我看过网上一些博主的做法，大部分是用递归的方法，但是在这里我采用了。。。当然也是递归啦！代码如下： ...

2020-10-01

0 514

java实现二分查找非递归与递归2种方式

非递归，利用循环 package file; import java.util.Scanner; public class Main { public static void search(int[] a,int key){ int low=0; int high=a.length-...

2020-10-01

0 451

反转链表（无头节点，利用栈）

时间限制：1秒空间限制：32768K 热度指数：236041 本题知识点：链表算法知识视频讲解题目描述输入一个链表，反转链表后，输出链表的所有元素 package file; import java.u...

2020-10-01

0 412

js中将日期转化为秒数

<script> function submitmouseover() { var start=new Date(document.getElementById("startTime").value); var end=new Date(documen...

2020-10-01

0 489

java获取本机ip地址

import java.io.IOException; import java.net.InetAddress; import java.net.UnknownHostException; public class TestSocket { public static void main(...

2020-10-01

0 645

如何顺时针读取二维矩阵？

最近看到一个更好的方法，理解起来相对容易，我也写在博客里了，链接：文章题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4*4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,...

2020-10-01

0 428

如何获取栈中最小的数？

时间限制：1秒空间限制：32768K 热度指数：171449 本题知识点：栈算法知识视频讲解题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列...

2020-10-01

0 453

层序遍历二叉树

利用队列 import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; /** public class TreeNode { int val = 0; TreeNode left ...

2020-10-01

0 379

复杂链表的复制

输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）先复制链表再初始化任意指针最后分成2个链表注意，输出结果中请不要返...

2020-10-01

0 460

MergeList

对应写的是严蔚敏P21算法2.2，是把2个非递减的线性表（顺序表和链表）进行合并，和归并排序不同。 #include<iostream> #include<malloc.h> using namespace std; typedef struct Node{ ...

2020-10-01

0 678