- 博客(48)
- 收藏
- 关注
RSS订阅原创 把数字翻译成字符串
给定一个数字，我们按照如下规则把它翻译为字符串：0翻译成”a”，1翻译成”b”，……，11翻译成”l”，……，25翻译成”z”。一个数字可能有多个翻译。例如12258有5种不同的翻译，它们分别是”bccfi”、”bwfi”、”bczi”、”mcfi”和”mzi”。请编程实现一个函数用来计算一个数字有多少种不同的翻译方法。样例输入：“12258”输出：5class Solution {...
2019-12-31 17:05:34
67
原创 把数组排成最小的数
输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组[3, 32, 321]，则打印出这3个数字能排成的最小数字321323。样例输入：[3, 32, 321]输出：321323注意：输出数字的格式为字符串。class Solution {public: static bool cmp(int a, int b){ ...
2019-12-31 10:08:40
50
原创 数字序列中某一位的数字
数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从0开始计数）是5，第13位是1，第19位是4，等等。请写一个函数求任意位对应的数字。样例输入：13输出：1class Solution {public: int digitAtIndex(int n) { long long i = 1, s = 9, b...
2019-12-30 20:05:58
50
原创 从1到n整数中1出现的次数
输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含“1”的数字有1，10，11和12，其中“1”一共出现了5次。样例输入： 12输出： 5解法1：log2(n)log^2(n)log2(n)class Solution {public: int numberOf1Between1AndN_Solution(int n) {...
2019-12-29 17:00:49
76
原创 连续子数组的最大和
输入一个 非空 整型数组，数组里的数可能为正，也可能为负。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。样例输入：[1, -2, 3, 10, -4, 7, 2, -5]输出：18class Solution {public: int maxSubArray(vector<int>& nums) { ...
2019-12-27 10:55:41
46
原创 数据流中的中位数
如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。样例输入：1, 2, 3, 4输出：1,1.5,2,2.5解释：每当数据流读入一个数据，就进行一次判断并输出当前的中位数。class Solution {public: priority_q...
2019-12-27 10:18:47
89
原创 最小的k个数
输入n个整数，找出其中最小的k个数。注意：数据保证k一定小于等于输入数组的长度;输出数组内元素请按从小到大顺序排序;样例输入：[1,2,3,4,5,6,7,8] , k=4输出：[1,2,3,4]class Solution {public: vector<int> getLeastNumbers_Solution(vector<int> input...
2019-12-26 19:08:26
48
原创 数组中出现次数超过一半的数字
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。假设数组非空，并且一定存在满足条件的数字。思考题：假设要求只能使用 O(n)O(n) 的时间和额外 O(1)O(1) 的空间，该怎么做呢？样例输入：[1,2,1,1,3]输出：1class Solution {public: int moreThanHalfNum_Solution(vector<int&g...
2019-12-26 13:59:57
57
原创 Python中is和==的区别
==比较两个对象的value是否相同is比较判断对象间的唯一身份，id是否相同只有数值型和字符串型的情况下，is才为True，tuple，list，dict或set型,is为False
2019-12-25 18:39:16
54
原创 数字排列
输入一组数字（可能包含重复数字），输出其所有的排列方式。输入：[1,2,3]输出： [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ]class Solution {public: vector&l...
2019-12-24 23:01:04
284
原创 序列化二叉树
请实现两个函数，分别用来序列化和反序列化二叉树。您需要确保二叉树可以序列化为字符串，并且可以将此字符串反序列化为原始树结构。样例你可以序列化如下的二叉树 8 / \ 12 2 / \ 6 4为："[8, 12, 2, null, null, 6, 4, null, null, null, null]"注意:以上的格式是AcWing序列化二叉...
2019-12-24 15:11:36
72
原创 二叉搜索树与双向链表
输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。注意：需要返回双向链表最左侧的节点。例如，输入下图中左边的二叉搜索树，则输出右边的排序双向链表。/** * Definition for a binary tree node. * struct TreeNode { * int val; * Tre...
2019-12-23 11:22:43
49
原创 复杂链表的复刻
请实现一个函数可以复制一个复杂链表。在复杂链表中，每个结点除了有一个指针指向下一个结点外，还有一个额外的指针指向链表中的任意结点或者null。注意：函数结束后原链表要与输入时保持一致。/** * Definition for singly-linked list with a random pointer. * struct ListNode { * int val; * ...
2019-12-23 10:13:02
62
原创 二叉树中和为某一值的路径
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。样例输入：[4, 8, 6, 12, 16, 14, 10]输出：true/** * Definition for a binary tree node. * struct TreeNode { * int val; * ...
2019-12-22 16:11:22
53
原创 二叉搜索树的后序遍历序列
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。样例输入：[4, 8, 6, 12, 16, 14, 10]输出：trueclass Solution {public: vector<int> seq; bool verifySequenc...
2019-12-22 13:03:50
58
原创 之字形打印二叉树
请实现一个函数按照之字形顺序从上向下打印二叉树。即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。样例输入如下图所示二叉树[8, 12, 2, null, null, 6, 4, null, null, null, null] 8 / \ 12 2 / \ 6 4输出：[[8], [2, ...
2019-12-21 14:48:36
54
原创 分行从上往下打印二叉树
从上到下按层打印二叉树，同一层的结点按从左到右的顺序打印，每一层打印到一行。样例输入如下图所示二叉树[8, 12, 2, null, null, 6, null, 4, null, null, null] 8 / \ 12 2 / 6 / 4输出：[[8], [12, 2], [6], [4]]/** * Definition for ...
2019-12-21 12:04:00
91
原创 不分行从上往下打印二叉树
从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。样例输入如下图所示二叉树[8, 12, 2, null, null, 6, null, 4, null, null, null] 8 / \ 12 2 / 6 / 4输出：[8, 12, 2, 6, 4]/** * Definition for a binary tre...
2019-12-20 21:17:42
74
原创 栈的压入、弹出序列
输入：[1,2,3,4,5][4,5,3,2,1]输出：trueclass Solution {public: bool isPopOrder(vector<int> pushV,vector<int> popV) { if(pushV.size() != popV.size()) return false; ...
2019-12-20 16:57:41
39
原创 包含min函数的栈
设计一个支持push，pop，top等操作并且可以在O(1)时间内检索出最小元素的堆栈。push(x)–将元素x插入栈中pop()–移除栈顶元素top()–得到栈顶元素getMin()–得到栈中最小元素样例MinStack minStack = new MinStack();minStack.push(-1);minStack.push(3);minStack.push(-4);...
2019-12-20 10:32:14
39
原创 顺时针打印矩阵
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。样例输入：[[1, 2, 3, 4],[5, 6, 7, 8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]class Solution {public: vector<int> printMatrix(vector<vector<int&g...
2019-12-19 14:08:27
53
原创 对称的二叉树
请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。样例如下图所示二叉树[1,2,2,3,4,4,3,null,null,null,null,null,null,null,null]为对称二叉树： 1 / \ 2 2 / \ / \3 4 4 3如下图所示二叉树[1,2,2,null,4,4,3,null,null,...
2019-12-18 10:46:46
41
原创 二叉树的镜像
输入一个二叉树，将它变换为它的镜像。样例输入树： 8 / \ 6 10 / \ / \ 5 7 9 11 [8,6,10,5,7,9,11,null,null,null,null,null,null,null,null] 输出树： 8 / \ 10 6 / \ / \ 11 9 7 5 [8,10...
2019-12-18 09:21:44
79
原创 树的子结构
输入两棵二叉树A，B，判断B是不是A的子结构。我们规定空树不是任何树的子结构。样例树A： 8 / \ 8 7 / \ 9 2 / \ 4 7树B： 8 / \ 9 2返回 true ,因为B是A的子结构/** * Definition for a binary tree node. * struct Tre...
2019-12-17 14:51:54
45
原创 合并两个排序的链表
输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。样例输入：1->3->5 , 2->4->5输出：1->2->3->4->5->5/** * Definition for singly-linked list. * struct ListNode { * int val; * Lis...
2019-12-17 09:37:58
55
原创 链表中环的入口结点
给定一个链表，若其中包含环，则输出环的入口节点。若其中不包含环，则输出null。样例给定如上所示的链表：[1, 2, 3, 4, 5, 6]2注意，这里的2表示编号是2的节点，节点编号从0开始。所以编号是2的节点就是val等于3的节点。则输出环的入口节点3./** * Definition for singly-linked list. * struct ListNode {...
2019-12-16 23:31:17
59
原创 反转链表
定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。样例输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL/** * Definition for singly-linked list. * struct ListNode { * int val; * ...
2019-12-16 20:49:44
53
原创 链表中倒数第k个节点
输入一个链表，输出该链表中倒数第k个结点。注意：k >= 0;如果k大于链表长度，则返回 NULL;样例输入：链表：1->2->3->4->5 ，k=2输出：4/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *ne...
2019-12-16 19:44:03
47
原创 调整数组顺序使奇数位于偶数前面
输入一个整数数组，实现一个函数来调整该数组中数字的顺序。使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分。样例输入：[1,2,3,4,5]输出: [1,3,5,2,4]class Solution {public: void reOrderArray(vector<int> &array) { int be =...
2019-12-16 19:16:24
41
原创 表示数值的字符串
请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。注意:小数可以没有整数部分，例如.123等于0.123；小数点后面可以没有数字，例如233.等于233.0；小数点前面和后面可以有数字，例如23...
2019-12-16 10:58:11
96
原创 正则表达式匹配
请实现一个函数用来匹配包括’.‘和’*'的正则表达式。模式中的字符’.‘表示任意一个字符，而’*'表示它前面的字符可以出现任意次（含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"ab*a"均不匹配。样例输入：s=“aa”p=“a*”输出:true/*f[i][j]表示s[i...]是否可...
2019-12-15 00:41:34
119
原创 删除链表中重复的节点
在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留。样例1输入：1->2->3->3->4->4->5输出：1->2->5样例2输入：1->1->1->2->3输出：2->3/** * Definition for singly-linked list. * struct L...
2019-12-13 22:56:03
39
原创 在O(1)时间删除链表结点
给定单向链表的一个节点指针，定义一个函数在O(1)时间删除该结点。假设链表一定存在，并且该节点一定不是尾节点。样例输入：链表 1->4->6->8删掉节点：第2个节点即6（头节点为第0个节点）输出：新链表 1->4->8/** * Definition for singly-linked list. * struct ListNode { * ...
2019-12-12 10:11:29
61
原创 数值的整数次方
实现函数double Power(double base, int exponent)，求base的 exponent次方。不得使用库函数，同时不需要考虑大数问题。注意：不会出现底数和指数同为0的情况样例1输入：10 ，2输出：100样例2输入：10 ，-2输出：0.01class Solution {public: double Power(double base,...
2019-12-12 10:09:21
40
原创 二进制中1的个数
输入一个32位整数，输出该数二进制表示中1的个数。注意：负数在计算机中用其绝对值的补码来表示。样例1输入：9输出：2解释：9的二进制表示是1001，一共有2个1。样例2输入：-2输出：31解释：-2在计算机里会被表示成11111111111111111111111111111110，一共有31个1。class Solution {public: int Numbe...
2019-12-11 10:35:32
174
原创 剪绳子
给你一根长度为 nn 绳子，请把绳子剪成 mm 段（mm、nn 都是整数，2≤n≤582≤n≤58 并且 m≥2m≥2）。每段的绳子的长度记为k[0]、k[1]、……、k[m]。k[0]k[1] … k[m] 可能的最大乘积是多少？例如当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到最大的乘积18。样例输入：8输出：18class Solution {public...
2019-12-10 10:01:08
55
原创 机器人的运动范围
地上有一个 mm 行和 nn 列的方格，横纵坐标范围分别是 0∼m−10∼m−1 和 0∼n−10∼n−1。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格。但是不能进入行坐标和列坐标的数位之和大于 kk 的格子。请问该机器人能够达到多少个格子？样例1输入：k=7, m=4, n=5输出：20样例2输入：k=18, m=40, n=40输出：148...
2019-12-09 22:44:07
47
原创 矩阵中的路径
请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。注意：输入的路径不为空；所有出现的字符均为大写英文字母；样例matrix=[[“A”,“B”,“C”,“E”],[“S”,“F”,“C”,“S”],...
2019-12-09 14:43:16
41
原创 旋转数组的最小数字
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个升序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。数组可能包含重复项。注意：数组内所含元素非负，若数组大小为0，请返回-1。样例输入：nums=[2,2,2,0,1]输出：0int findMin(vector<int&g...
2019-12-08 14:25:20
66
原创 用两个栈实现队列
请用栈实现一个队列，支持如下四种操作：push(x) – 将元素x插到队尾；pop() – 将队首的元素弹出，并返回该元素；peek() – 返回队首元素；empty() – 返回队列是否为空；注意：你只能使用栈的标准操作：push to top，peek/pop from top, size 和 is empty；如果你选择的编程语言没有栈的标准库，你可以使用list或者deque...
2019-12-07 22:49:28
37
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人