登录注册
京东自营 + 国补 iPhone 历史最低价          国家补贴 享8折

欢马劈雪

  • 删除链表中重复的结点

    题目：在一个排序的链表中，如何删除重复的结点？解题思路解决这个问题的第一步是确定删除的参数。当然这个函数需要输入待删除链表的头结点。头结点可能与后面的结点重复，也就是说头结点也可能被删除，所以在链表头添加一个结点。 接下来我们从头遍历整个链表。如果当前结点的值与下一个结点的值相同，那么它们就是重复的结点，都可以被删除。

    欢马劈雪
    删除， 链表， 重复， 结点， offer

  • 链表中环的入口结点

    题目：一个链表中包含环，如何找出环的入口结点？解题思路可以用两个指针来解决这个问题。先定义两个指针 P1 和 P2 指向链表的头结点。如果链表中环有 n 个结点，指针 P1 在链表上向前移动 n 步，然后两个指针以相同的速度向前移动。当第二个指针指向环的入口结点时，第一个指针已经围绕着环走了一圈又回到了入口结点。 剩下的问题就是如何得到环中结点的数目。

    欢马劈雪
    链表， 中环， 入口， 结点， offer

  • 字符流中第一个不重复的字符

    题目：请实现一个函数用来找出字符流中第一个只出现一次的字符。举例说明例如，当从字符流中只读出前两个字符“go”时，第一个只出现一次的字符是‘g’。当从该字符流中读出前六个字符“google”时，第一个只出现 1 次的字符是”l”。解题思路字符只能一个接着一个从字符流中读出来。可以定义一个数据容器来保存字符在字符流中的位置。

    欢马劈雪
    字符， 第一个， 重复， offer， 学习心得

  • 表示数值的字符串

    题目：请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例子说明例如，字符串“+100”，“5e2”，“-123”，“3.1416”及”-1E-16”都表示数值，但“12e”,”1a3.14”,”1.2.3”,”+-5”及“12e+5.4”都不是。 解题思路在数值之前可能有一个表示正负的’-‘或者’+’。

    欢马劈雪
    表示， 数值， 字符串， offer， 学习心得

  • 正则表达式匹配

    题目：请实现一个函数用来匹配包含‘.’和‘’的正则表达式。模式中的字符’.’表示任意一个字符，而‘’表示它前面的字符可以出现任意次（含0次）。本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串“aaa”与模式“a.a”和“abaca”匹配，但与“aa.a”及“ab*a”均不匹配。题目解析每次从字符串里拿出一个字符和模式中的字符去匹配。先来分析如何匹配一个字符。

    欢马劈雪
    正则表达式， 匹配， offer， 学习心得

  • 构建乘积数组

    题目：给定一个数组 A[0,1,…,n-1]，请构建一个数组 B[0,1,…,n-1]，其中 B 中的元素 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]，不能使用除法。

    欢马劈雪
    构建， 乘积， 数组， offer， 学习心得

  • 数组中重复的数字

    题目：在一个长度为n的数组里的所有数字都在 0 到 n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。举例说明例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是重复的数字 2 或者 3。题目分析解决这个问题的一个简单的方法是先把输入的数组排序。

    欢马劈雪
    数组， 重复， 数字， offer， 学习心得

  • 树中两个结点的最低公共祖先

    题目：求树中两个结点的最低公共祖先，此树不是二叉树，并且没有指向父节点的指针。树的结点定义private static class TreeNode { int val; List<TreeNode> children = new LinkedList<>(); public TreeNode() { } public TreeNode(int val) { this.val = val;

    欢马劈雪
    两个， 结点， 最低， 公共， 祖先

  • 把字符串转换成整数

    题目：实现一个函数 stringToInt，实现把字符串转换成整数这个功能，不能使用 atoi 或者其他类似的库函数。题目解析这看起来是很简单的题目，实现基本功能 ，大部分人都能用10行之内的代码解决。可是，当我们要把很多特殊情况即测试用例都考虑进去，却不是件容易的事。

    欢马劈雪
    字符串， 转换成， 整数， offer， 学习心得

  • 不用加减乘除做加法

    题目：写一个函数，求两个整数之和，要求在函数体内不得使用＋、－、×、÷四则运算符号。解题思路5 的二进制是 101，17 的二进制是 10001 。还是试着把计算分成三步：第一步各位相加但不计进位， 得到的结果是 10100 （ 最后一位两个数都是1,相加的结果是二进制的 10 。这一步不计进位， 因此结果仍然是 0 。第二步记下进位。

    欢马劈雪
    不用， 加减乘除， 加法， offer， 学习心得

  • 圆圈中最后剩下的数字(约瑟夫环问题)

    题目：0, 1, … , n-1 这 n 个数字排成一个圈圈，从数字 0 开始每次从圆圏里删除第 m 个数字。求出这个圈圈里剩下的最后一个数字。解题思路第一种：经典的解法， 用环形链表模拟圆圈。创建一个总共有 n 个结点的环形链表，然后每次在这个链表中删除第 m 个结点。代码实现public static int lastRemaining(int n, int m) { if (n < 1 || m <

    欢马劈雪
    圆圈， 最后， 剩下， 数字， 约瑟夫

  • 扑克牌的顺子

    题目：从扑克牌中随机抽 5 张牌，判断是不是一个顺子， 即这 5 张牌是不是连续的。2～10 为数字本身， A 为 1。 J 为 11、Q 为 12、 为 13。小王可以看成任意数字。解题思路我们可以把 5 张牌看成由 5 个数字组成的数组。大、小王是特殊的数字，我们不妨把它们都定义为 0，这样就能和其他扑克牌区分开来了。

    欢马劈雪
    扑克牌， 顺子， offer， 学习心得

  • n 个锻子的点数

    题目：把 n 个骰子扔在地上，所有骰子朝上一面的点数之和为 s。输入 n，打印出 s 的所有可能的值出现的概率。解题思路解法一：基于通归求解，时间效率不够高。先把 n 个骰子分为两堆：第一堆只有一个，另一个有 n-1 个。单独的那一个有可能出现从 1 到 6 的点数。我们需要计算从 1 到 6 的每一种点数和剩下的 n-1 个骰子来计算点数和。

    欢马劈雪
    锻子， 点数， offer， 学习心得

  • 翻转单词顺序 vs 左旋转字符串

    题目一：输入一个英文句子，翻转句子中单词的顺序，但单词内字啊的顺序不变。为简单起见，标点符号和普通字母一样处理。举例说明例如输入字符串”I am a student. ”，则输出”student. a am I”。解题思路第一步翻转句子中所有的字符。比如翻转“I am a student. ”中所有的字符得到”.

    欢马劈雪
    翻转， 单词， 顺序， vs， 旋转

  • 和为 s 的两个数字 vs 和为 s 的连续正数序列

    题目一：输入一个递增排序的数组和一个数字 s，在数组中查找两个数，得它们的和正好是 s。如果有多对数字的和等于 s，输出任意一对即可。举例说明例如输入数组｛1 、2 、4、7 、11 、15 ｝和数字 15。由于 4+11 = 15 ，因此输出 4 和 11 。解题思路我们先在数组中选择两个数字，如果它们的和等于输入的 s，我们就找到了要找的两个数字。如果和小于 s 呢？

    欢马劈雪
    两个， 数字， vs， 连续， 正数

  • 数组中只出现一次的数字

    题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次，请写程序找出这两个只出现一次的数字。要求时间复杂度是 O(n)，空间复杂度是 O(1)。举例说明例如输入数组｛2, 4, 3, 6, 3, 2, 5 }，因为只有 4 、6 这两个数字只出现一次，其他数字都出现了两次，所以输出 4 和 6 。解题思路这两个题目都在强调一个（或两个）数字只出现一次，其他的出现两次。

    欢马劈雪
    数组， 出现， 一次， 数字， offer

  • 二叉树的深度

    题目一：输入一棵二叉树的根结点，求该树的深度。从根结点到叶子点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。二叉树的结点定义private static class BinaryTreeNode { int val; BinaryTreeNode left; BinaryTreeNode right; public BinaryTreeNode() { } public BinaryTreeNode(int val) { this.

    欢马劈雪
    二叉树， 深度， offer， 学习心得

  • 数字在排序数组中出现的次数

    题目：统计一个数字：在排序数组中出现的次数。举例说明例如输入排序数组｛ 1, 2, 3, 3, 3, 3, 4, 5｝和数字 3 ，由于 3 在这个数组中出现了 4 次，因此输出 4 。解题思路利用改进的二分算法。 如何用二分查找算法在数组中找到第一个 k，二分查找算法总是先拿数组中间的数字和 k 作比较。

    欢马劈雪
    数字， 排序， 数组， 出现， 次数

  • 两个链表的第一个公共结点

    题目：输入两个链表，找出它们的第一个公共结点。链表结点定义 /** * 链表结点类 */ private static class ListNode { int val; ListNode next; public ListNode() { } public ListNode(int val) { this.val = val;

    欢马劈雪
    两个， 链表， 第一个， 公共， 结点

  • 数组中的逆序对

    题目：在数组中的两个数字如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。举例分析例如在数组｛7, 5, 6, 4}中， 一共存在 5 个逆序对，分别是（7, 6）、（7，5），(7, 4）、（6, 4）和（5, 4）。解题思路：第一种：直接求解顺序扫描整个数组。每扫描到一个数字的时候，逐个比较该数字和它后面的数字的大小。

    欢马劈雪
    数组， 逆序， offer， 学习心得
上一页 下一页

个人简介

  1. 欢马劈雪

  2. 纵马驰骋迎雪而行

  3. 获得 160696 积分

  4. https://nowjava.com/creator/10001

热门标签

关注时代Java

Copyright © 2014-2024NowJava. All Rights Reserved. 时代Java 版权所有 京ICP备14059627号-7

关注时代Java