- 博客(15)
- 收藏
- 关注
RSS订阅原创 剑指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
135
原创 剑指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
132
原创 剑指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
114
原创 剑指Offer每日一题10
剑指Offer每日一题10面试题15. 二进制中1的个数 请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。**示例 1：**输入：00000000000000000000000000001011输出：3解释：输入的二进制串 000000000000000000000...
2020-04-15 23:12:53
100
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
125
原创 剑指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
142
原创 剑指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
113
原创 练习02
练习02题目两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例:输入: nums1 = [1,2,3,0,...
2020-04-10 23:45:06
107
1
原创 剑指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
101
原创 剑指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
145
原创 正确出栈判断
正确出栈判断设问：假设某个程序会进行一系列入栈和出栈的混合栈操作。入栈操作会将整数 0 到 9 按顺序压入栈；出栈操作会打印除返回值。下面哪个序列是不可能产生的？a. 4 3 2 1 0 9 8 7 6 5b. 4 6 8 7 5 3 2 9 0 11.输入出栈数组判断该出栈数组是否正确（入栈默认0~9）public static boolean isTrue(int[] arr) ...
2020-04-08 22:52:08
332
原创 剑指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
82
原创 剑指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
114
原创 剑指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
128
原创 剑指Offer每日一题01
剑指Offer每日一题0158 - II. 左旋转字符串字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。示例 1：输入: s = “abcdefg”, k = 2输出: “cdefgab”示例 2：输入: s = “lrloseumgh...
2020-04-08 22:37:52
123
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人