avatar
fireworks99
keep hungry keep foolish
带括号的四则运算

题目描述

给定一个数学表达式,求结果。表达式中只包含‘+’, ‘-’, ‘*’, ‘/’, ‘(’, ‘)’。

示例

输入:5 - (6 - 2) * 4 / 8

输出:3

Read more -->
leecode 0006.Z字型变换

题目描述

将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行 Z 字形排列。

比如输入字符串为 "PAYPALISHIRING" 行数为 3 时,排列如下:

P   A   H   N
A P L S I I G
Y   I   R

之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"PAHNAPLSIIGYIR"

请你实现这个将字符串进行指定行数变换的函数:

string convert(string s, int numRows);
Read more -->
leecode 0005.最长回文子串

题目描述

给你一个字符串 s,找到 s 中最长的回文子串。

Read more -->
求满足条件的最长子串的长度

题目描述

给定一个字符串,只包含字母和数字,按要求找出字符串中的最长(连续)子串的长度,字符串本身是其最长的子串,子串要求:

1、只包含 1 个字母(a~z,A~Z),其余必须是数字:

2、字母可以在子串中的任意位置;

如果找不到满足要求的子串,如全是字母或全是数字,则返回-1。

Read more -->
leecode 0003.无重复字符的最长子串

题目描述

给定一个字符串 s ,请你找出其中不含有重复字符的 最长 子串 的长度。

Read more -->
HJ24 合唱队

题目描述

N 位同学站成一排,音乐老师要请最少的同学出列,使得剩下的 K 位同学排成合唱队形。

K位同学从左到右依次编号为 1,2…,K ,他们的身高分别为T1,T2,…,TK ,若存在i(1≤iK) 使得T1<T2<……<Ti−1<Ti 且 Ti>Ti+1>……>TK,则称这K名同学排成了合唱队形。

通俗来说,能找到一个同学,他的两边的同学身高都依次严格降低的队形就是合唱队形。

Read more -->
HJ20 密码验证合格程序

题目描述

密码要求:

1.长度超过8位

2.包括大小写字母.数字.其它符号,以上四种至少三种

3.不能有长度大于2的包含公共元素的子串重复 (注:其他符号不含空格或换行)

Read more -->
HJ68 成绩排序

题目描述

给定一些同学的信息(名字,成绩)序列,请你将他们的信息按照成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。

Read more -->
HJ30 字符串合并处理

题目描述

第一步:将输入的两个字符串str1和str2进行前后合并。如给定字符串 “dec” 和字符串 “fab” , 合并后生成的字符串为 “decfab”

第二步:对合并后的字符串进行排序,要求为:下标为奇数的字符和下标为偶数的字符分别从小到大排序。这里的下标的意思是字符在字符串中的位置。注意排序后在新串中仍需要保持原来的奇偶性。例如刚刚得到的字符串“decfab”,分别对下标为偶数的字符’d’、’c’、’a’和下标为奇数的字符’e’、’f’、’b’进行排序(生成 ‘a’、’c’、’d’ 和 ‘b’ 、’e’ 、’f’),再依次分别放回原串中的偶数位和奇数位,新字符串变为“abcedf”

Read more -->
HJ16 购物单

题目描述

王强决定把年终奖用于购物,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的。

如果要买归类为附件的物品,必须先买该附件所属的主件,且每件物品只能购买一次。

每个主件可以有 0 个、 1 个或 2 个附件。附件不再有从属于自己的附件。

王强查到了每件物品的价格(都是 10 元的整数倍),而他只有 N 元的预算。除此之外,他给每件物品规定了一个重要度,用整数 1 ~ 5 表示。他希望在花费不超过 N 元的前提下,使自己的满意度达到最大。

满意度是指所购买的每件物品的价格与重要度的乘积的总和,假设设第i件物品的价格为v[i],重要度为w[i],共选中了k件物品,编号依次为j1,j2,…,jk,则满意度为:v[j1] x w[j1] + v[j2] x w[j2] + … + v[jk] x w[jk]。

请你帮助王强计算可获得的最大的满意度。

Read more -->
12333
Site by Baole Zhao | Powered by Hexo | theme PreciousJoy