算法
ThunderWay
北京工业大学计算机研究生就读
展开
-
《剑指offer》栈的压入、弹出序列
题目描述 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的) 思路: 1. 进行判断,如果序列为空或者两个序列长度不等,返回false 2....原创 2019-10-31 20:39:54 · 76 阅读 · 0 评论 -
《剑指offer》数组中只出现一次的数字
题目描述 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 思路: 1. 利用HashMap,首先将所有值作为key存起来,如果是只出现一次,value为1,如果出现两次,value为2。 2.定义一个变量计数器,然后进行遍历,当通过key获得的value为1时,将值存进第一个num1【0】,count++;再次通过key获得的value为1时,...原创 2019-10-27 22:20:40 · 97 阅读 · 0 评论 -
hdu2037
#include<stdio.h> #include<stdlib.h> #include<iostream> #include<algorithm> #include<string> #include<string.h> using namespace std; //思路: //1.先将结束时间早晚从小到大排序,这样做的事情...原创 2019-06-09 10:51:14 · 60 阅读 · 0 评论 -
hdu2025
#include<iostream> #include<stdio.h> #include<string.h> #include<string> using namespace std; //查找最大字符串中的最大值,并进行操作 //思路:先找出最大的字符是谁,首先假设‘a’是最大的字符,然后挨个去比较,如果比a大就交换 //再进行输出,如果这...原创 2019-06-04 16:38:17 · 210 阅读 · 0 评论 -
hdu2026
#include<iostream> #include<string.h> #include<string> #include<stdio.h> using namespace std; //解题思路: //1.每个字符前只要是空字符,则这个字符就变大写 //2.第一个字符照顾不到,是从第二个开始的,所以第一个如果不是空字符就大写。 //3.这里因为...原创 2019-06-04 19:14:23 · 223 阅读 · 0 评论 -
leetcode 1 两数之和
给定一个整数数组 nums和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] class ...原创 2019-10-07 22:09:53 · 56 阅读 · 0 评论