输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。 因为数组的排序没有要求。首先想到的是双指针，头尾各一个指...
IP属地：北京
-
剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
-
剑指offer—面试题20：表示数值的字符串
请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100"、"5e2"、"-123"、"3.1416"、"-1E-16"、"0123"都表示数值，但...
-
剑指offer—面试题19：正则表达式匹配
请实现一个函数用来匹配包含'. '和''的正则表达式。模式(p :String)中的字符'.'表示任意一个字符，而''表示它前面的字符可以出现任意次（含0次）。在本题中，匹配...
-
剑指offer—面试题18(二)：删除链表中重复的节点
力扣 83. 删除排序链表中的重复元素[https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list...
-
剑指offer—面试题18(一)：删除链表的节点
给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。(此题对比原题有改动) 删除链表节点，首先就要想到单链表的特性，next指针指向...
-
剑指offer—面试题17：打印从1到最大的n位数
输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。 粗一看题目就感觉很简单，马上就能写出答案的那...
-
剑指offer—面试题16:数值的整数次方
实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。 题目规定不...
-
剑指offer—面试题15:二进制中1的个数
请实现一个函数，输入一个整数（以二进制串形式），输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 ...
-
剑指offer—面试题14:剪绳子
给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m-1] 。请问 k[0]k[...
-
剑指offer—面试题13:机器人的运动范围
题目：地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动...
-
剑指offer—面试题12:矩阵中的路径
请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵...
-
剑指offer—面试题11:旋转数组的最小数字
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,...
-
-
剑指offer—面试题10:斐波那契数列写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下：F(0) = 0, F(1) = 1F(N) = F(N - 1) + ...
-
剑指offer—面试题9: 用两个栈实现队列
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没...
-
剑指offer—面试题8: 二叉树的下一个节点题目：给定一颗二叉树和其中的一个节点，如何找出中序遍历的下一个节点？树中的节点除了有两个分别指向左、右节点的指针，还有一个指向父节点的指针。 分析 如果一个节点有右子树，那么...
-
剑指offer—面试题7：重建该二叉树输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如，给出前序遍历 preorder = [3,9,20,15,...
-
剑指offer—面试题6：从尾到头打印单链表
输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例： 链式存储结构的便利在于增加、删除节点，但如果我们要访问某个节点的数据我们需要从头结点开始一个一个的...
-
剑指offer—面试题5：字符串的替换
请实现一个函数，把字符串 s 中的每个空格替换成"%20"。示例： 如果使用Swift 的系统API完成这个算法，其实很简单。 但这道算法题考察目的并不自此。首先我们要知道字...