- 博客(28)
- 收藏
- 关注
RSS订阅原创 剑指Offer57-和为s的连续正数序列-easy
试题链接题目描述：输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。例如输入：输入：target = 9输出：[[2,3,4],[4,5]]输入：target = 15输出：[[1,2,3,4,5],[4,5,6],[7,8]]数据范围：1 <= target <= 10^5解题思路：尺取法:顾名思义，像尺子一样取一段，借用挑战书上面的话说，尺取法通常是对数组
2021-01-25 22:18:09
178
原创 剑指Offer09-用两个栈实现队列-easy
试题链接题目描述：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )例如输入：输入：["CQueue","appendTail","deleteHead","deleteHead"][[],[3],[],[]]输出：[null,null,3,-1]输入：["CQueue","deleteHead","appendTai
2021-01-25 21:08:18
134
原创 剑指Offer15-二进制中1的个数-easy
试题链接题目描述：请实现一个函数，输入一个整数（以二进制串形式），输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2例如输入：输入：00000000000000000000000000001011输出：3解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 '1'。输入：00000000000000000000000010000000输出：1解释：输入的二进制串
2021-01-23 17:35:25
1056
4
原创 剑指Offer25-合并两个排序的链表-easy
试题链接题目描述：输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。例如输入：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4数据范围：0 <= 链表长度 <= 1000解题思路：1.初始化一个空头结点，head3和tail同时指向这个结点。head1，head2是两个链表的头结点2.循环进行合并。head1和head2都不为null时执行head1->
2021-01-23 17:21:15
105
原创 剑指Offer24-反转链表-easy
试题链接题目描述：定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。例如输入：输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL数据范围：0 <= 节点个数 <= 5000解题思路：其实就是一个转过来的过程1->2->3->4->5->NULLNULL <- 1 <- 2 <-3 <- 4 &l
2021-01-23 16:19:48
1019
3
原创 剑指Offer54-二叉搜索树的第k大节点-easy
试题链接题目描述：给定一棵二叉搜索树，请找出其中第k大的节点。例如输入：输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2输出: 4输入: root = [5,3,6,2,4,null,null,1], k = 3 5 / \ 3 6 / \ 2 4 / 1输出: 4数据范围：1 ≤ k ≤ 二叉搜索树元素个数解题思路：二叉搜索树，左子树所有结点比
2021-01-23 15:15:36
112
原创 剑指Offer06-从尾到头打印链表-easy
试题链接题目描述：输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。例如输入：输入：head = [1,3,2]输出：[2,3,1]数据范围：0 <= 链表长度 <= 10000解题思路：利用栈的后进先出的特性，遍历链表的同时往栈中插入，最后依次弹出栈中的值并保存在数组中即可。AC代码(c++)/** * Definition for singly-linked list. * struct ListNode { * int val;
2021-01-23 14:54:34
149
2
原创 剑指Offer05-替换空格-easy
试题链接题目描述：请实现一个函数，把字符串 s 中的每个空格替换成"%20"。例如输入：输入：s = "We are happy."输出："We%20are%20happy."数据范围：0 <= s 的长度 <= 10000解题思路：1.创建一个字符串s12.遍历s当s[i] == 空格时，s1 += “%20”否则 s1 += s[i]AC代码(c++)class Solution {public: string replaceSpace(string
2021-01-23 14:42:08
82
原创 剑指Offer17-打印从1到最大的n位数-easy
试题链接题目描述：输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999测试用例：输入: n = 1输出: [1,2,3,4,5,6,7,8,9]说明：用返回一个整数列表来代替打印n 为正整数解题思路：emm，只要n>10，这个题按说应该考虑大数，直接输出的话，出门左转。dfs，全排列，需要注意一点。不要0开头的数字。演示：AC代码(c++)/** * Definition for singly-
2021-01-23 14:37:16
81
原创 剑指Offer22- 链表中倒数第k个节点-easy
试题链接题目描述：输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。测试用例：给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5.解题思路：双指针,初始化两个指针，form，tail都指向head。前指针form先向前走k步。之后两个指针同时向后
2021-01-23 13:25:23
86
原创 剑指Offer55-二叉树的深度-easy
试题链接题目描述：输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。例如输入：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。数据范围：节点总数 <= 10000解题思路：dfs,深度优先搜索。搜索顺序 先左子树，再右子树。最后回到此结点，取左右子树的深度最大值再 +1递归出口是非叶
2021-01-23 13:02:42
93
原创 剑指Offer27-二叉树的镜像-easy
试题链接题目描述：请完成一个函数，输入一个二叉树，该函数输出它的镜像。例如输入： 4 / \ 2 7 / \ / \1 3 6 9镜像输出： 4 / \ 7 2 / \ / \9 6 3 1测试用例：输入：root = [4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]数据范围：0 <= 节点个数 <= 1000解题思路：dfs,深度优先搜索。搜索顺序
2021-01-23 12:21:56
101
原创 leetcode-1379-找出克隆二叉树中的相同节点-medium
1379 找出克隆二叉树中的相同节点试题链接题目描述给你两棵二叉树，原始树 original 和克隆树 cloned，以及一个位于原始树 original 中的目标节点 target。其中，克隆树 cloned 是原始树 original 的一个 副本 。请找出在树 cloned 中，与 target 相同 的节点，并返回对该节点的引用（在 C/C++ 等有指针的语言中返回节点指针，其他语言返回节点本身）。注意：你 不能 对两棵二叉树，以及 target 节点进行更改。 只能 返回对克
2020-09-12 11:58:40
176
原创 剑指Offer64-求1+2+...+n -medium
剑指 Offer64-求1+2+…+n试题链接题目描述求 1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。示例 1：输入: n = 3 输出: 6示例 2：输入: n = 9 输出: 45限制：1 <= n <= 10000解题思路：首先想到的就是递归，但是如何判断递归的结束条件是关键，不能用if判断，就要考虑到&&的短路功能。例如：A &&
2020-09-12 11:49:37
114
原创 leetcode-771宝石与石头-easy
771 宝石与石头题目描述给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。J 中的字母不重复，J 和 S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。链接：https://leetcode-cn.com/problems/jewels-and-stones示例 1:输入: J = "aA", S = "aAAbbbb"输出: 3示例 2:输入: J = "z
2020-09-11 20:55:11
111
原创 Centos7下一键搭建lnmp环境+laravel部署
一键安装lnmp详细教程wget http://soft.vpser.net/lnmp/lnmp1.6.tar.gz -cO lnmp1.6.tar.gz && tar zxf lnmp1.6.tar.gz && cd lnmp1.6 && ./install.sh lnmp根据提示选择PHP和Mysql版本根据提示设置mysql的密码安装完成后访问IP测试是否成功接下来开始laravle的部署安装composercurl -sS htt
2020-07-05 09:43:04
344
原创 phpstrom配置连接虚拟机服务器
踩坑的一天开发环境是Linux，在虚拟机里搭了个centos7，一键配置的lnmp在windows下利用phpstrom远程连接如何配置，步骤如下:首先打开界面，从顶部菜单栏选择Tools选项，选择Deployment，再选择configuration点击左上角加号选择SFTP输入一个昵称，随意，点击OK创建进来后，点击图示按钮进行配置输入服务器的ip，用户昵称，密码，点击testCconnection，测试是否能够连连通。能连通点击OK配置root path（网站根目录所在路径）和
2020-07-03 10:48:46
476
原创 《剑指 Offer》- 左旋字符串
题目描述：字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。示例 1：输入: s = "abcdefg", k = 2输出: "cdefgab"示例 2：输入: s = "lrloseumgh", k = 6输出: "umghlrlose" 限制：1 <= k < s.length <= 10000来源：力扣（
2020-06-02 10:55:41
164
原创 C语言学习之：enum枚举
枚举是 C 语言中的一种基本数据类型，它可以让数据更简洁，更易读。enum colors{ red,blue,yellow}clo;int main(void){ clo=red; printf("%d\n",clo); //0 clo=yellow; printf("%d\n",clo); //2 return 0;}第一个枚举成员的默认值为整型的 0，后续枚举成员的值在前一个成员上加 1。我们在这个实例中把第一个枚举成员的值定义为 1
2020-06-01 22:03:26
658
原创 C语言学习之：union联合
union联合是一个能在同一个存储空间存储不同类型数据的类型。联合体所占的内存长度等于其长度最长成员的长度。同一内存段可以用来存放几种不同类型的成员，但每一瞬时只有一种起作用。共用体变量中起作用的成员是最后一次存放的成员，在存入一个新的成员后原有的成员的值会被覆盖。共用体变量的地址和它的各成员的地址都是同一地址。union var{ double a; float b; int c; short d; char f;}var;int main(){ printf("%d\n.
2020-06-01 20:51:07
318
原创 KMP算法图文详解
KMP算法详解首先解释一下什么KMP算法：KMP算法要解决的问题就是在字符串（也叫主串）中的模式（pattern）定位问题。说简单点就是我们平时常说的关键字搜索。模式串就是关键字（接下来称它为P），如果它在一个主串（接下来称为T）中出现，就返回它的具体位置，否则返回-1（常用手段）关于这类问题的解法暴力法，时间复杂度O(N∗MN*MN∗M)(N为主串长度，M为模式串长度),模式串尝试去匹...
2019-05-02 20:28:03
333
原创 POJ1988(并查集）
Cube Stacking 题目链接题目描述：Farmer John and Betsy are playing a game with N (1 <= N <= 30,000)identical cubes labeled 1 through N. They start with N stacks, each containing a single cube. Farmer Jo...
2019-04-29 22:56:12
910
1
原创 2018年第二届河北省大学生程序设计竞赛
HBCPC2018 部分题解Mex Queryicebound的商店Nim Game神殿跑图520icebound的账单Mex Query题目描述：Give nnn non-negative integers, please find the least non-negative integer that doesn’t occur in the nnn numbers.输入...
2019-04-27 18:35:05
1704
1
原创 团体程序设计天梯赛 L2-011 玩转二叉树
玩转二叉树给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分...
2019-03-26 21:21:18
241
原创 团体程序设计天梯赛 L2-006 树的遍历
树的遍历给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：72 3 1 5 7 6 41 2 3 ...
2019-03-26 21:15:33
185
原创 团体程序设计天梯赛 L1-002 打印沙漏
打印沙漏本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输...
2019-03-25 20:16:52
132
原创 今日头条2018校招后端方向（用户喜好）c++
题目描述：为了不断优化推荐效果，今日头条每天要存储和处理海量数据。假设有这样一种场景：我们对用户按照它们的注册时间先后来标号，对于一类文章，每个用户都有不同的喜好值，我们会想知道某一段时间内注册的用户（标号相连的一批用户）中，有多少用户对这类文章喜好值为k。因为一些特殊的原因，不会出现一个查询的用户区间完全覆盖另一个查询的用户区间(不存在L1<=L2<=R2<=R1)。输...
2018-08-31 10:41:37
774
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人