c++写算法
文章平均质量分 57
努力学习的少年
一分耕耘,一份收获
展开
-
【算法】——删除公共字符
题目题目解析本题描述很简单,题目描述很清楚,读题即可解题思路解题思路一:暴力解决法 时间复杂度为O(n*n*m)对两个字符串进行遍历,同时删除对第一个字符串进行删除。//暴力解决法#include<iostream>#include<string>using namespace std;int main(){ string s1; string s2; getline(cin, s1); getlin...原创 2021-10-17 10:47:27 · 1216 阅读 · 1 评论 -
【算法】——组队竞赛
题目链接:组队竞赛_牛客网笔试题_牛客网题目题目分析:队伍的水平值等于该队伍队员中第二高水平值,为了所有队伍的水平值总和最大的解法,也就是说每个队伍的 第二个值是尽可能大的值。所以实际值把最大值放到最右边,最小是放到最左边。 解题思路:本题的主要思路是贪心算法,贪心算法其实很简单,就是每次选值时都选当前能看到的局部最解忧,所以 这里的贪心就是保证每组的第二个值取到能选择的最大值就可以,我们每次尽量取最大,但是最大的数不 可能是中位数,所以退而求其次,取 每组中...原创 2021-10-16 22:18:02 · 629 阅读 · 0 评论 -
【c++刷题】——剑指offer21.栈的压入、弹出序列
剑指offer21.栈的压入、弹出序列题目链接:剑指offe21.栈的压入、和弹出序列题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)示例1输入:[1,2,3,4,5],[4,3,5,1,2]复制返回值:false原创 2021-09-13 09:35:12 · 167 阅读 · 0 评论 -
【c++刷题】——leetcode.155 最小栈
最小栈题目链接:https://leetcode-cn.com/problems/min-stack/题目:设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。push(x) —— 将元素 x 推入栈中。 pop()—— 删除栈顶的元素。 top()—— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。示例:输入:["MinStack","push","push","push","getMin","po...原创 2021-09-13 07:20:28 · 163 阅读 · 0 评论 -
剑指offer——连续子数组的最大和
题目链接:https://www.nowcoder.com/practice/459bd355da1549fa8a49e350bf3df484?tpId=13&tqId=11183&rp=1&ru=%2Factivity%2Foj&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking&tPage=2描述:输入一个整型数组,数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求原创 2021-08-19 22:05:55 · 158 阅读 · 2 评论 -
【c++写算法题】——只出现一次的数字 II(leetcode 137)
只出现一次的数字 II题目思路代码题目给你一个整数数组 nums ,除某个元素仅出现 一次 外,其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。示例1:输入:nums = [2,2,3,2]输出:3示例2:输入:nums = [0,1,0,1,0,1,99]输出:99思路先把数组从小到大进行排序,再对数组从前往后遍历一遍,每次指针指向的值与它下一个的值进行对比,如果相同则指针走三步,在进行对比,如果不相同,则指针指向的值为答案。代码class Sol原创 2021-08-03 13:30:56 · 213 阅读 · 0 评论 -
【c++写算法题】——杨辉三角
杨辉三角题目代码题目给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。在「杨辉三角」中,每个数是它左上方和右上方的数的和。如下:示例1:输入: numRows = 5输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]示例2:输入: numRows = 1输出: [[1]]代码在这里插入代码片...原创 2021-08-02 18:57:25 · 630 阅读 · 1 评论 -
【c++写算法题】——只出现一次的数字
只出现一次的数字前言题目描述解析代码总结前言该专题是我在刷leetcode题时,会将我的解题过程和思路给写出来,以便我后续的复习。题目描述原题链接:只出现一次的数字题目:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素要求:算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗示例1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4解析1.线性时间复杂度为O(n)2.操作符^特原创 2021-08-01 20:19:00 · 500 阅读 · 7 评论