- 博客(19)
- 资源 (11)
- 收藏
- 关注
原创 13.罗马数字转整数(C++)
题目罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000提示例如, 罗马数字 2 写做 II ,即为两个并...
2019-11-30 12:04:14 340
原创 204. 计数质数(C++)
题目统计所有小于非负整数 n 的质数的数量。示例输入: 10输出: 4解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。源码1、暴力求解class Solution {public: int countPrimes(int n) { if(n<=2) return 0; int sum...
2019-11-29 23:20:09 399
原创 412.Fizz Buzz(C++)
题目写一个程序,输出从 1 到 n 数字的字符串表示。如果 n 是3的倍数,输出“Fizz”;如果 n 是5的倍数,输出“Buzz”;3.如果 n 同时是3和5的倍数,输出 “FizzBuzz”。示例示例:n = 15,返回:[ "1", "2", "Fizz", "4", "Buzz", "Fizz", "7"...
2019-11-29 20:41:05 316
原创 155.最小栈(C++)
题目设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。push(x) – 将元素 x 推入栈中。pop() – 删除栈顶的元素。top() – 获取栈顶元素。getMin() – 检索栈中的最小元素。示例MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);mi...
2019-11-29 20:10:53 329
原创 384.打乱数组(C++)
题目打乱一个没有重复元素的数组。示例示例:// 以数字集合 1, 2 和 3 初始化数组。int[] nums = {1,2,3};Solution solution = new Solution(nums);// 打乱数组 [1,2,3] 并返回结果。任何 [1,2,3]的排列返回的概率应该相同。solution.shuffle();// 重设数组到它的初始状态[1,2,3...
2019-11-29 19:45:37 2451 5
原创 198.打家劫舍(c++)
题目你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。示例示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ,然后...
2019-11-29 19:25:31 128
原创 121. 买卖股票的最佳时机(C++旧题新解)
题干给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。...
2019-11-29 01:41:21 326
原创 278. 第一个错误的版本(c++)
题目你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, …, n],你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出错...
2019-11-27 00:01:55 203
原创 88. 合并两个有序数组(C++)
题目给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。说明初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。示例输入:nums1 = [1,2,3,0,0,0], m = 3nums2 = [2...
2019-11-22 12:30:30 352
原创 102. 二叉树的层次遍历(C++)
题目给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。举例给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果:[ [3], [9,20], [15,7]]题目分析(题真的简单,以至于睡前瞟了一眼就想AC再睡觉,想不通为什么是中级难度...
2019-11-22 01:46:24 426
原创 101. 对称二叉树(C++)
题目给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:解题思路运用广度优先算法,判断每层节点的值是否对称,并判断是否左右节点相互对应;源码/** * Definition for a binary tree node. * struct TreeNode ...
2019-11-22 00:58:10 359
原创 98. 验证二叉搜索树(C++)
题目给定一个二叉树,判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征:节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例输入:2/ 1 3输出: true示例 2:输入:5/ 1 4/ 3 6输出: false解释: 输入为: [5,1,4,null,null,3...
2019-11-21 01:07:01 351
原创 创建二叉树(C++)
本来是想和上一篇博客一起发的,后来忘了就补发一下~~直接贴源码了,因为比较简单嘛#include<iostream>#include<stack>using namespace std;class TreeNode {public: int val; TreeNode* left; TreeNode* right; TreeNode(int x) :...
2019-11-20 17:12:23 244
原创 104. 二叉树的最大深度(C++实现)
题目给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明叶子节点是指没有子节点的节点。示例给定二叉树 [3,9,20,null,null,15,7],返回它的最大深度 3 。源码方法一(基于栈的dfs)/** * Definition for a binary tree node. * struct TreeNode { * ...
2019-11-18 00:31:10 856 1
原创 141. 环形链表(c++)
题目给定一个链表,判断链表中是否有环。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。示例示例 1:输入:head = [3,2,0,-4], pos = 1输出:true解释:链表中有一个环,其尾部连接到第二个节点。示例 2:输入:head = [1,2], pos = 0输出:...
2019-11-16 01:19:02 169
原创 234. 回文链表(C++)
题干请判断一个链表是否为回文链表。示例示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true源码/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ...
2019-11-16 00:52:58 177
原创 21. Merge Two Sorted Lists(合并两个有序链表)(c++实现)
题目描述Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.Example:Input: 1->2->4, 1->3->4Output: ...
2019-11-16 00:30:03 196
原创 图书馆管理系统(C++实现)(含自定义数据库操作)
类类一class people//人{public: people() {} string name, id, password;//姓名,id,登录密码 int age;//年龄 bool sex;//性别(0:女;1:男) string boook; people(string namee,string idd,string passwordd,int agee,bool ...
2019-11-05 00:25:18 3306 1
原创 Qt面向事件编程的第一个程序(hello world)
流程第一步在ui文件下使用Qt.Designer进行页面设计,在设计页面的时候要习惯使用layout机制,这样才能使界面整洁;第二步在类头文件中加入槽函数声明:private slots: int onshowclicked(bool checked);第三步在cpp文件中加入槽函数定义以及connect函数连接槽函数和信号函数:#include "QtGuiClass.h"...
2019-11-02 01:08:40 180
企业员工管理系统源码!
2022-07-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人