
算法
ThunderWay
北京工业大学计算机研究生就读
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
《剑指offer》栈的压入、弹出序列
题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)思路:1. 进行判断,如果序列为空或者两个序列长度不等,返回false2....原创 2019-10-31 20:39:54 · 105 阅读 · 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 · 127 阅读 · 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 · 87 阅读 · 0 评论 -
hdu2025
#include<iostream>#include<stdio.h>#include<string.h>#include<string>using namespace std;//查找最大字符串中的最大值,并进行操作//思路:先找出最大的字符是谁,首先假设‘a’是最大的字符,然后挨个去比较,如果比a大就交换//再进行输出,如果这...原创 2019-06-04 16:38:17 · 245 阅读 · 0 评论 -
hdu2026
#include<iostream>#include<string.h>#include<string>#include<stdio.h>using namespace std;//解题思路://1.每个字符前只要是空字符,则这个字符就变大写//2.第一个字符照顾不到,是从第二个开始的,所以第一个如果不是空字符就大写。//3.这里因为...原创 2019-06-04 19:14:23 · 260 阅读 · 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 · 84 阅读 · 0 评论