剑指Offer
一刀999_终身钻石大会员
这个作者很懒,什么都没留下…
展开
-
剑指Offer每日一题13
剑指Offer每日一题13面试题57 - II. 和为s的连续正数序列输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。示例 1:输入:target = 9 输出:[[2,3,4],[4,5]]示例 2:输入:target = 9 ...原创 2020-04-17 21:11:02 · 175 阅读 · 0 评论 -
剑指Offer每日一题12
剑指Offer每日一题12面试题35. 复杂链表的复制 请实现 copyRandomList 函数,复制一个复杂链表。在复杂链表中,每个节点除了有一个 next 指针指向下一个节点,还有一个 random 指针指向链表中的任意节点或者 null。示例 1:输入:head = [[7,null],[13,0],[11,4],[10,2],[1,0]]输出:[[7,null...原创 2020-04-17 00:14:23 · 160 阅读 · 0 评论 -
剑指Offer每日一题11
剑指Offer每日一题11面试题54. 二叉搜索树的第k大节点给定一棵二叉搜索树,请找出其中第k大的节点。示例 1: 输入: root = [3,1,4,null,2], k = 1 输出: 4 3 / \ 1 4 \ ...原创 2020-04-15 23:16:20 · 146 阅读 · 0 评论 -
剑指Offer每日一题10
剑指Offer每日一题10面试题15. 二进制中1的个数 请实现一个函数,输入一个整数,输出该数二进制表示中 1 的个数。例如,把 9 表示成二进制是 1001,有 2 位是 1。因此,如果输入 9,则该函数输出 2。**示例 1:**输入:00000000000000000000000000001011输出:3解释:输入的二进制串 000000000000000000000...原创 2020-04-15 23:12:53 · 113 阅读 · 1 评论 -
剑指Offer每日一题09
剑指Offer每日一题09面试题25. 合并两个排序的链表输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。示例:输入:1 --> 2 --> 5 --> null 2 --> 4 --> 7 --> null输出:1 --> 2 --> 2 --> 4 --> 5 --> 7 -->...原创 2020-04-13 21:55:05 · 161 阅读 · 0 评论 -
剑指Offer每日一题08
剑指Offer每日一题08面试题24. 反转链表定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL限制:0 <= 节点个数 <= 5000方法一:日常双指针,好用不要钱public cl...原创 2020-04-12 22:35:24 · 155 阅读 · 0 评论 -
剑指Offer每日一题07
剑指Offer每日一题07面试题06. 从尾到头打印链表输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。示例 1:输入:head = [1,3,2]输出:[2,3,1]**限制:**0 <= 链表长度 <= 10000方法一:ArrayList public int[] reversePrint(ListNode head) { Arr...原创 2020-04-11 13:05:11 · 150 阅读 · 0 评论 -
剑指Offer每日一题06
剑指Offer每日一题06面试题05. 替换空格请实现一个函数,把字符串 s 中的每个空格替换成"%20"示例 1:输入:s = “We are happy.”输出:“We%20are%20happy.”方法一:字符数组 public String replaceSpace(String s) { int length = s.length(); ...原创 2020-04-10 19:12:00 · 111 阅读 · 0 评论 -
剑指Offer每日一题05
剑指Offer每日一题05面试题27. 二叉树的镜像请完成一个函数,输入一个二叉树,该函数输出它的镜像。例如输入: 4 / 2 7/ \ / 1 3 6 9镜像输出: 4/ 7 2/ \ / 9 6 3 1示例 1: 输入:root = [4,2,7,1,3,6,9]输出:[4,7,2,9,6,3,1]限制:0 &...原创 2020-04-09 21:22:12 · 171 阅读 · 0 评论 -
剑指Offer每日一题04
剑指Offer每日一题04面试题22. 链表中倒数第k个节点 输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。 例如,一个链表有6个节点,从头节点开始,它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。示例:给定一个链表: 1->2->3->4-&g...原创 2020-04-08 22:40:08 · 92 阅读 · 0 评论 -
剑指Offer每日一题03
剑指Offer每日一题03面试题17. 打印从1到最大的n位数输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999示例 1:输入: n = 1输出: [1,2,3,4,5,6,7,8,9]说明:用返回一个整数列表来代替打印,n 为正整数解答1.Math.pow()class Solution3_1 { ...原创 2020-04-08 22:39:36 · 128 阅读 · 0 评论 -
剑指Offer每日一题02
剑指Offer每日一题02试题55 - I. 二叉树的深度输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度为树的深度。例如:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最大深度 3提示:节点总数 <= 10000...原创 2020-04-08 22:38:26 · 165 阅读 · 0 评论 -
剑指Offer每日一题01
剑指Offer每日一题0158 - II. 左旋转字符串字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。示例 1:输入: s = “abcdefg”, k = 2输出: “cdefgab”示例 2:输入: s = “lrloseumgh...原创 2020-04-08 22:37:52 · 147 阅读 · 0 评论