- 博客(11)
- 收藏
- 关注
RSS订阅原创 表达式求值
表达式求值描述请写一个整数计算器，支持加减乘除四种运算和括号代码如下：class Solution{ public: int solve(string s) { int res = 0; stack<int> sum; char sign = '+'; int num = 0; for(int i = 0; i < s.size(); i++) { if(s[i] >= '0' && s
2021-06-07 11:56:28
86
原创 流浪地球
流浪地球描述流浪地球计划在赤道上均匀部署了N个转向发动机，按位置顺序编号为0~N-1。1） 初始状态下所有的发动机都是未启动状态；2） 发动机起动的方式分为“手动启动”和“关联启动”两种方式；3） 如果在时刻1一个发动机被启动，下一个时刻2与之相邻的两个发动机就会被“关联启动”；4） 如果准备启动某个发动机时，它已经被启动了，则什么都不用做；5） 发动机0与发动机N-1是相邻；地球联合政府准备挑选某些发动机在某些时刻进行“手动启动”，当然最终所有的发动机都会被启动。哪些发动机最晚被启动呢？
2021-05-28 17:15:57
292
原创 字符串反转
字符串反转描述输入一个字符串，字符串中包含字母符号等，仅对字母进行反转编码#include <iostream>#include <algorithm>using namespace std;bool IsChar(char c) //判断是否为字母{ if((c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z')) return true; else ret
2021-05-06 13:59:03
76
原创 最长回文子串
最长回文子串描述对于一个字符串，请设计一个高效算法，计算其中最长回文子串的长度。给定字符串A以及它的长度n，请返回最长回文子串的长度。思路采用遍历子字符串中间字符的方式进行计算。代码如下：int getLongestPalindrome(string A,int n){ if(n < 2) return A.length(); int maxLen = 0; for(int i = 0; i < n;) { if(n - i < maxLen / 2)
2021-04-24 17:56:33
65
原创 斐波那契数列
斐波那契数列描述输入一个整数n，请输出斐波那契数列的第n项（从0开始，第0项为0，第1项为1）。根据百度百科，斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n
2021-04-23 14:13:51
344
原创 括号序列
括号序列题目描述给出一个仅包含字符‘(’,’)’,’{’,’}’,’[’,’]'的字符串，判断给出的字符串是否合法的括号序列括号必须以正确的顺序关闭，“()”和“()[]{}”都是合法的括号序列，但“([”和“([)]”不合法。代码如下，利用栈存储各级括号。bool isValid(string s){ int sum = 0; stack<char> c; for(int i = 0; i < s.length(); i++) { if(c.empty())
2021-04-23 12:01:59
94
原创 最长无重复子串
最长无重复字串给定一个数组arr，返回arr的最长无重复子串的长度。public int maxLength(int[] arr){ HashMap<Integer, Integer> = new HashMap<Integer, Integer>(); int begin = 0, end = 0; int max = 0; for(begin = 0, end = 0; end < arr.length; end++) { if(map.contains
2021-04-23 11:18:01
52
原创 快速排序
排序排序算法非常经典，我目前只掌握了两种排序算法。一种是“暴力”冒泡法，一种是快速排序法。冒泡法很常见，本文主要实现快速排序。代码如下void quicksort (int[] array, int begin, int end){ int i = begin; int j = end; int index = begin; int temp = 0; while(i < j) { while(array[i] <= array[index] && i &
2021-04-22 12:58:04
60
原创 反转链表
反转链表题目描述输入一个链表，反转链表后，输出新链表的表头。输入输入{1, 2, 3}返回值{3, 2, 1}目前相对简便的方法如下：思路定义pre与next为当前节点的前一个节点与下一个节点需要pre和next的目的是让当前节点从pre->head->next1->next2变成pre<-head next1->next2即pre让节点可以反转所指方向，但反转后如果不用next节点保存next1节点的话，此单链表就此断开了所以需要用到pre和nex
2021-04-22 12:47:26
43
原创 幻方修复
幻方修复问题描述幻方矩阵(Magic Square)是一个由1-NN，总计NN矩阵，该矩阵满足每行、列和对角线上的数字和都相等。老师在上课的时候讲了幻方德概念与例子，好学的小强将其抄写到了小本本，但是不小心抄错一个数字，请找出抄错的数字并将其改正。输入描述：第一行输入一个整数N，代表待检验幻方德阶数(3<=N<50)接下来的N行，每行N个整数，空格隔开(0<=每个整数<=N*N)输出描述：输出空格隔开的三个整数，分别是：出错行号、出错列号、应填入的数字（末尾无空格）
2021-04-16 11:05:01
523
1
原创 整数对最小和
整数对最小和问题描述给定两个整数数组array1、array2，数组元素按升序排列。假设从array1、array2中分别取出一个元素可构成一对元素，现在需要取出k对元素，并对取出的所有元素求和，计算和的最小值。注意：两对元素如果对应于array1、array2中两个下标均相同，则视为同一对元素。输入描述输入两行数组array1、array2，每行首个数字为数组大小size(0<size<=100)0<array1[i]<=10000<array2[i]<
2021-04-15 14:56:49
3536
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人