柚子96

剑指offer

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

/ 注册

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

网易2020招聘编程题

小易给定了一个长度为n的数字序列，对于每一个1<=k<=n，小易希望能够求解出所有长度为k的连续子序列的最大值的最小值。输入描述：第一行数字n 接下来一行是一个长度为n的数字序列 1<=n<=100000，0<=ai<=10的9...

2020-10-01

0 371

Java实现大数相加，有小数的情况

输入用例: 1234567890123456789012345678901234567890.1234567890123456789012345678901234567890 1000000000100000000010000000001000000000.1000000000100000000...

2020-10-01

0 476

顺时针螺旋读取矩阵

之前也写过一篇关于这道题的博客，不过没有这篇方法好：https://blog.csdn.net/PMPWDF/article/details/80154608 题目描述：给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。 ...

2020-10-01

0 598

接口转换成实现类

截图来自：https://how2j.cn/p/3931

2020-10-01

0 356

判断链表有没有环

题目描述：判断给定的链表中是否有环扩展：你能给出不利用额外空间的解法么？有环的链表：首先要清楚有环的链表长啥样，看图一，有环的链表有什么特点呢？从head开始遍历，最终会进入环中，在环里循环遍历，并不会出现null。思路： 1、不考虑...

2020-10-01

0 429

reverse-linked-list-ii反转链表

题目描述：将一个链表m位置到n位置之间的区间反转，要求使用原地算法，并且在一次扫描之内完成反转。例如：给出的链表为1->2->3->4->5->NULL, m = 2 ，n = 4, 返回1->4->3->2->5->...

2020-10-01

0 395

合并链表

题目描述：将两个有序的链表合并为一个新链表，要求新的链表是通过拼接两个链表的节点来生成的。 public class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { if(l...

2020-10-01

0 424

maximum-depth-of-binary-tree二叉树的最大深度

题目描述：求给定二叉树的最大深度，最大深度是指树的根结点到最远叶子结点的最长路径上结点的数量。解题思路：递归，递归是二叉树常用的方法。 /** * Definition for binary tree * public class TreeNode { ...

2020-10-01

0 412

reorder-list反转链表

题目描述：将给定的单链表L： L 0→L 1→…→L n-1→L n, 重新排序为： L 0→L n →L 1→L n-1→L 2→L n-2→… 要求使用原地算法，并且不改变节点的值例如：对于给定的单链表{1,2,3,4}，将其重新排序为{1,4,2,3}. ...

2020-10-01

0 383

二叉树的最小深度

题目描述：求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。解题思路：递归与求最大深度稍有不同，需要考虑左子树为空或右子树为空的情况。 /** * Definition for binary tree * public cl...

2020-10-01

0 370