无奋斗不青春！

剑指Offer

C语言(59) Java(19) Java面试专栏(5) SSM项目(5) 单调栈(5) 开发软件安装(1) 数据结构(24) 未归档(2) 秒杀项目实践(2) 经验贴(3) 面试题(1) 题解(3)

/ 注册

全部文章 / 剑指Offer （共55篇）

剑指Offer41-翻转单词顺序列

牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a stude...

2021-12-09

0 298

剑指Offer43-孩子们的游戏(圆圈中最后剩下的数)

每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼...

2021-12-09

0 320

剑指Offer44-链表中环的入口结点

给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ /* 思路：设置快...

2021-12-09

0 262

剑指Offer45-平衡二叉树

输入一棵二叉树，判断该二叉树是否是平衡二叉树。在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树 public class Solution { public boolean IsBalanced_Solution(TreeNode root) { ...

2021-12-09

0 309

剑指Offer46-滑动窗口的最大值

给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,...

2021-12-09

0 312

剑指Offer47-对称的二叉树

请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public T...

2021-12-09

0 278

剑指Offer48-删除链表中重复的结点

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 /* public class ListNode { int val; Li...

2021-12-09

0 365

剑指Offer49-二进制中1的个数

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 public class Solution { public int NumberOf1(int n) { char []a=Integer.toBinaryString(n).toCharA...

2021-12-09

0 238

剑指Offer50-不用加减乘除做加法

写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 public class Solution { public int Add(int num1,int num2) { return Integer.sum(num1,num2)...

2021-12-09

0 273

剑指Offer51-二叉搜索树的第k个结点

给定一棵二叉搜索树，请找出其中的第k小的结点。例如，（5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。 /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null;...

2021-12-09

0 306