- 博客(85)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 力扣刷题_17. 电话号码的字母组合
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。
2024-03-25 14:19:56
158
原创 力扣刷题_16. 最接近的三数之和
给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target 最接近。假定每组输入只存在恰好一个解。
2024-03-20 13:48:53
188
原创 力扣刷题_15. 三数之和
给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i!= k ，同时还满足 nums[i] + nums[j] + nums[k] == 0。不同的三元组是 [-1,0,1] 和 [-1,-1,2]。输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]注意，输出的顺序和三元组的顺序并不重要。你返回所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。
2024-03-19 09:39:37
213
原创 力扣刷题_14. 最长公共前缀
输入：strs = [“flower”,“flow”,“flight”]编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。
2024-03-19 09:33:56
237
原创 力扣刷题_12_整数转罗马数字
通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4。同样地，数字 9 表示为 IX。例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II。27 写做 XXVII, 即为 XX + V + II。罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符 数值。
2024-03-18 10:29:43
280
原创 力扣刷题_11_盛最多水的容器
给定一个长度为 n 的整数数组 height。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i])。解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。输入：[1,8,6,2,5,4,8,3,7]返回容器可以储存的最大水量。说明：你不能倾斜容器。
2024-03-18 09:57:11
150
原创 力扣刷题_10. 正则表达式匹配_动态规划（DP）
给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。‘.’ 匹配任意单个字符‘*’ 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。示例 1：输入：s = “aa”, p = “a”输出：false解释：“a” 无法匹配 “aa” 整个字符串。示例 2:输入：s = “aa”, p = “a*”输出：true。
2024-03-14 14:52:45
201
原创 boss直聘准备_01
要求：1、TCP/IP协议栈博客链接2、Socket编程博客链接3、媒体通信协议(RTP、RTSP、RTMP、TS、HTTP、SIP)博客链接4、视音频媒体流/文件格式的分析处理能力，独立编程处理包括MP4/MP3/MKV/FLV等在内的文件和媒体流格式...
2020-08-25 17:10:56
303
原创 C++面试总结_8.24
这是我结合牛客网总结出的C++面试准备。牛客面试总结本科数学专业；导致计算机基础并不怎么牢固。手撕代码一般能做出来，由于基础太差，很多简单问题没有经历过或者背过；研究生是计算机视觉，发现科研和找工作不可相提并论。项目也基本没有，找工作很难，体会到了已经。吃了好多亏，也就每次会对C++面试做很多准备，希望看多能记住，望大家还是多看书，多去理解比较好。1 、请问你用过哪些设计模式，介绍一下单例模式的多线程安全问题链接常见的设计模式如下：单例模式：单例模式主要解决一个全局使用的类频繁的创建和销毁的
2020-08-24 21:06:32
340
原创 程序员面试金典_day_4
面试题04.03.特定深度节点链表给定一棵二叉树，设计一个算法，创建含有某一深度上所有节点的链表（比如，若一棵树的深度为 D，则会创建出 D 个链表）。返回一个包含所有深度的链表的数组。示例：输入：[1,2,3,4,5,null,7,8] 1 / \ 2 3 / \ \ 4 5 7 / 8输出：[[1],[2,3],[4,5,7],[8]]思路：完整代码实现：class Solution {
2020-07-02 10:28:05
148
原创 程序员面试宝典_day_3
5、基本字符串压缩利用字符重复出现的次数，编写一个方法，实现基本的字符串压缩功能。比如，字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短，则返回原先的字符串。给定一个string iniString为待压缩的串(长度小于等于10000)，保证串内字符均由大小写英文字母组成，返回一个string，为所求的压缩后或未变化的串。测试样例"aabcccccaaa"返回："a2b1c5a3""welcometonowcoderrrrr"返回："welcometo
2020-06-19 21:37:15
125
原创 程序员面试宝典_day_2
3、确定两串乱序同构给定两个字符串，请编写程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。这里规定大小写为不同字符，且考虑字符串中的空格。给定一个string stringA和一个string stringB，请返回一个bool，代表两串是否重新排列后可相同。保证两串的长度都小于等于5000。测试样例："This is nowcoder","is This nowcoder"返回：true"Here you are","Are you here"返回：false完整代
2020-06-18 21:21:59
122
原创 程序员面试宝典_day_1
1、确定字符互异请实现一个算法，确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。给定一个string iniString，请返回一个bool值,True代表所有字符全都不同，False代表存在相同的字符。保证字符串中的字符为ASCII字符。字符串的长度小于等于3000。测试样例"aeiou"返回：True"BarackObama"返回：False完整代码实现class Different {public: bool checkDifferent
2020-06-17 22:28:18
131
原创 力扣每日一题_6.17
1014、最佳观光组合给定正整数数组 A，A[i] 表示第 i 个观光景点的评分，并且两个景点 i 和 j 之间的距离为 j - i。一对景点（i < j）组成的观光组合的得分为（A[i] + A[j] + i - j）：景点的评分之和减去它们两者之间的距离。返回一对观光景点能取得的最高分。示例输入：[8,1,5,2,6]输出：11解释：i = 0, j = 2, A[i] + A[j] + i - j = 8 + 5 + 0 - 2 = 11提示2 <= A.length
2020-06-17 21:21:35
147
原创 力扣每日一题_6.16
297、二叉树的序列化和反序列化序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。示例你可以将以下二叉树： 1 / \ 2 3 / \ 4 5序列化为
2020-06-16 21:56:53
132
原创 树和图的优先深度遍历_day_25
846、树的重心给定一颗树，树中包含n个结点（编号1~n）和n-1条无向边。请你找到树的重心，并输出将重心删除后，剩余各个连通块中点数的最大值。重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。输入格式第一行包含整数n，表示树的结点数。接下来n-1行，每行包含两个整数a和b，表示点a和点b之间存在一条边。输出格式输出一个整数m，表示重心的所有的子树中最大的子树的结点数目。数据范围1<=n<=1051 <=
2020-06-15 22:14:34
80
原创 C++ static关键字作用
1、先来介绍重要的第一条：隐藏（static函数，static变量均可）当同时编译多个文件时，所有未加static前缀的全局变量和函数都具有全局可见性。举例来说明。同时编译两个源文件，一个是a.c，另一个是main.c。//a.cchar a = 'A'; // global variablevoid msg(){ printf("Hello\n");} //main.c int main(){ extern char a; // extern variable
2020-06-15 15:21:20
101
原创 力扣每日一题_6.15
14.最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 " "。示例一输入: ["flower","flow","flight"]输出: "fl"示例二输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。所有输入只包含小写字母a-z;思路：纵向扫描完整代码实现class Solution {public: string longestCommonPrefix(vector<s
2020-06-15 15:06:16
85
原创 力扣每日一题_6.14
1300、转变数组后最接近目标值的数组和给你一个整数数组 arr 和一个目标值 target ，请你返回一个整数 value ，使得将数组中所有大于 value 的值变成 value 后，数组的和最接近 target （最接近表示两者之差的绝对值最小）。如果有多种使得和最接近 target 的方案，请你返回这些整数中的最小值。请注意，答案不一定是 arr 中的数字。示例一输入：arr = [4,9,3], target = 10输出：3解释：当选择 value 为 3 时，数组会变成 [3,
2020-06-14 13:28:26
148
原创 搜索与图论——BFS(2)_day_24
题目在一个3×3的网格中，1~8这8个数字和一个“x”恰好不重不漏地分布在这3×3的网格中。例如：1 2 3x 4 67 5 8在游戏过程中，可以把“x”与其上、下、左、右四个方向之一的数字交换（如果存在）。我们的目的是通过交换，使得网格变为如下排列（称为正确排列）：1 2 34 5 67 8 x例如，示例中图形就可以通过让“x”先后与右、下、右三个方向的数字交换成功得到正确排列。交换过程如下：1 2 3 1 2 3 1 2 3 1 2 3x 4 6 4 x 6
2020-06-14 13:02:36
82
原创 搜索和图论——BFS（1）—day—23
宽度优先搜索方法(边权都是1的时候)1、把所有距离为1的点全都搜到2、把所有距离为2的点全都搜到3、把所有距离为3的点全都搜到具体问题：844、走迷宫给定一个n*m的二维整数数组，用来表示一个迷宫，数组中只包含0或1，其中0表示可以走的路，1表示不可通过的墙壁。最初，有一个人位于左上角(1, 1)处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问，该人从左上角移动至右下角(n, m)处，至少需要移动多少次。数据保证(1, 1)处和(n, m)处的数字为0，且一定至少存在一条
2020-06-01 21:55:18
91
原创 C++_进阶篇_2
使用类（万物皆对象）运算符重载…重点…难点友元函数一元运算符重载重载 <<运算符…重点类的自动转换和强制类型转换给大家一个建议—哈哈哈运算符重载就是“想法转换”， 它的目标是简化函数调用的方式把标准的函数使用方式，重新定义为自己认为的方式所谓重载，就是赋予新的含义运算符重载也是一个道理，同一个运算符可以有不同的功能实际上，我们已经在不知不觉中使用了运算符重载+号可以对不同类型（int，float等）的数据进行加法运算<<既是位移运算符，又可以配合
2020-05-30 23:25:05
97
原创 STL_day_2
容器—结构与分类1、Sequence Containers——序列式容器2、Associative Containers——关联式容器3、（C++11）Unordered Containers——不定序容器1、Sequence Containers（红色为C++11新特性）2、Associative Containers——关联式容器3、（C++11）Unordered Containers——不定序容器以下测试程序之辅助函数#include <iostream>usi
2020-05-26 18:35:36
201
原创 C++进阶篇—1
面向对象编程-----------------------------------------------难点类和对象类的成员变量访问修饰符构造与析构函数----------------------------------------------重点this指针---------------------------------------------------重点何为面向对象？所谓面向对象就是基于对象概念，以对象为中心，以类和继承为构造机制，来认识、理解、刻画客观世界和设计、构建相应的软.
2020-05-25 23:39:42
389
原创 QT（C++）面试总结
参考博客QT信号槽机制的优缺点（1）问题：为什么Qt使用信号与槽机制而不是传统的回调函数机制进行对象间的通信呢？回调函数的本质是“你想让别人的代码执行你的代码，而别人的代码你又不能动”这种需求下产生的。回调函数是函数指针的一种用法，如果多个类都关注某个类的状态变化，此时需要维护一个列表，以存放多个回调函数的地址。对于每一个被关注的类，都需要做类似的工作，因此这种做法效率低，不灵活。（2）解决办法Qt使用信号与槽机制来解决这个问题，程序员只需要指定一个类含有哪些信号函数、哪些槽函数，Qt会处理信
2020-05-25 18:23:57
22640
3
原创 c++面试综合
C/C++参考有关博客c和c++的区别C 是面向过程的一门编程语言，C++ 可以很好地进行面向对象的程序设计。C++ 虽然主要是以 C 的基础发展起来的一门新语言，但它不是 C 的替代品，它们是兄弟关系。面向对象和面向过程不是矛盾的，而是各有用途、互为补充的。C++ 对 C 的增强，表现在六个方面：增强了类型检查机制：传统上 C 使用 void* 指针指向不同对象，使用时强制转换回原始类型或兼容类型。这样做的缺陷是绕过了编译器的类型检查，如果错误转换了类型并使用，会造成程序崩溃等严重问题。C++ 通
2020-05-25 15:40:24
220
原创 STL_day_1
STL体系结构基础介绍STL六大部件：容器分配器算法迭代器适配器仿函式#include <vector>#include <algorithm>#include <functional>#include <iostream>using namespace std;int main(){ int ia[6] = { 27, 210, 12, 47, 109, 83 }; vector<int, allocator
2020-05-19 23:36:25
116
原创 QT实战（C++）翻金币项目实战
项目资源获取视频链接（B站）: QT从入门到实战完整版百度云链接：https://pan.baidu.com/s/1w2knS8G-yXbjCXSTyj7nYw 提取码：07gu完整项目源码及资源：https://pan.baidu.com/s/1ExEfEakz6v4QHLYDTcIaZQ提取码：xnob资源也上传了，后续创建项目 导入资源初步实现效果创建选择关卡场景效果...
2020-05-17 19:54:14
1603
2
原创 Qt(C++)项目开发学习——day—4
一、自定义控件封装1、设计自定义控件2、设置连接3、添加自定义控件（即将widget提升为自定义控件）4、结果：二、Qt中的鼠标事件
2020-05-16 16:02:49
133
原创 搜索和图论——DFS（2）—day—22
n皇后问题问题描述n-皇后问题是指将 n 个皇后放在 n∗n 的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。现在给定整数n，请你输出所有的满足条件的棋子摆法。输入格式共一行，包含整数n。输出格式每个解决方案占n行，每行输出一个长度为n的字符串，用来表示完整的棋盘状态。其中”.”表示某一个位置的方格状态为空，”Q”表示某一个位置的方格...
2020-05-07 21:52:14
100
原创 搜索和图论——DFS—day—22
DFS—暴力搜索1、按照怎样的顺序搜索842、排列数字问题给定一个整数n，将数字1~n排成一排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方法输出。输入格式共一行，包含一个整数n。输出格式按字典序输出所有排列方案，每个方案占一行。数据范围1<=n<=71 <= n <= 71<=n<=7输入样例3输出样例1 2 3...
2020-05-07 21:15:32
92
原创 每日一题（力扣）计划
983、最低票价问题描述在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为 days 的数组给出。每一项是一个从 1 到 365 的整数。火车票有三种不同的销售方式：一张为期一天的通行证售价为 costs[0] 美元；一张为期七天的通行证售价为 costs[1] 美元；一张为期三十天的通行证售价为 costs[2] 美元。通行证允...
2020-05-06 18:50:01
306
1
原创 Qt(C++)项目开发学习——day—3
MainWindow_菜单栏和工具栏2、Mainindow_状态栏、铆接部件、中心部件3、资源文件添加4、对话框5、消息对话框6、其他对话框7、登录窗口布局128、控件—按钮组...
2020-05-05 22:39:54
119
原创 每日一题(力扣)计划
98：验证二叉搜索树问题给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：1.节点的左子树只包含小于当前节点的数。2.节点的右子树只包含大于当前节点的数。3.所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入: 2 / \ 1 3输出: true示例2：输入: 5 / \ 1 4 /...
2020-05-05 10:41:29
116
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人