![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程题练习
Paris_郑丹丹
这个作者很懒,什么都没留下…
展开
-
Leetcode--091--解码方法【C++、动态规划、招银面试提到】
题目来源:https://leetcode-cn.com/problems/decode-ways/题目描述一条包含字母 A-Z 的消息通过以下方式进行了编码:‘A’ -> 1‘B’ -> 2…‘Z’ -> 26给定一个只包含数字的非空字符串,请计算解码方法的总数。示例 1:输入: “12”输出: 2解释: 它可以解码为 “AB”(1 2)或者 “L”(12)。示例 2:输入: “226”输出: 3解释: 它可以解码为 “BZ” (2 26), “VF” (2原创 2020-07-15 11:40:00 · 210 阅读 · 0 评论 -
Leetcode--面试题16.26.计算器【C++、栈的应用】
文章目录题目描述题解(不考虑有括号的情况)解法:有括号怎么办呢?这道题是逆波兰表达式求值的一个延伸。在解上述这道题时,明显在后缀表达式的计算中,不用考虑运算符优先级的问题。程序运行时间跟问题规模是线性关系,即时间复杂度是O(N)。而在下面这道题中,要实现简单计算器的功能,则要考虑运算符的优先级的问题,还有着运算结合顺序的问题。题目描述给定一个包含正整数、加(+)、减(-)、乘()、除(/)的算数表达式(括号除外),计算其结果。表达式仅包含非负整数,+, - ,,/ 四种运算符和空格 。 整数除法原创 2020-07-08 21:39:06 · 243 阅读 · 0 评论 -
Leetcode--150--逆波兰表达式求值(后缀表达式求值)【C++、栈实现】
150. 逆波兰表达式求值根据 逆波兰表示法,求表达式的值。有效的运算符包括 +, -, *, /。每个运算对象可以是整数,也可以是另一个逆波兰表达式。说明:整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况。示例 1:输入: [“2”, “1”, “+”, “3”, “*”]输出: 9解释: 该算式转化为常见的中缀算术表达式为:((2 + 1) * 3) = 9示例 2:输入: [“4”, “13”, “5”, “/”, “原创 2020-07-07 21:18:30 · 459 阅读 · 1 评论 -
Leetcode--003--无重复字符的最长字串【C++、滑动窗口】
萌新记录~多多指教:)来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/longest-substring-without-repeating-characters著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目描述给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: “原创 2020-05-27 19:48:01 · 159 阅读 · 0 评论 -
06--图3--六度空间理论【BFS控制层数、确定首尾、C++】
题目描述:“六度空间”理论又称作“六度分隔(Six Degrees of Separation)”理论。这个理论可以通俗地阐述为:“你和任何一个陌生人之间所间隔的人不会超过六个,也就是说,最多通过五个人你就能够认识任何一个陌生人。”如图1所示。假如给你一个社交网络图,请你对每个节点计算符合“六度空间”理论的结点占结点总数的百分比。输入格式:输入第111行给出两个正整数,分别表示社交网络图的结点数NNN (1<N≤103)(1<N≤10^{3})(1<N≤103)表示人数)、原创 2020-05-13 11:09:29 · 616 阅读 · 0 评论 -
06--图2--拯救007【图的表示方法、DFS遍历、C++】
原题链接:点击这里题目描述假设该湖泊是100乘100平方的湖泊。假设湖的中心在(0,0)(0,0)(0,0),而东北角在(50,50)(50,50)(50,50)。 中心岛是一个以(0,0)(0,0)(0,0)为中心的圆盘,直径为15。在湖中的不同位置上有许多鳄鱼。 给定每条鳄鱼的坐标和007可以跳跃的距离,您必须告诉他是否可以逃脱。输入规格:每个输入文件包含一个测试用例。 每种情况都以包含两个正整数N(≤100)N(≤100)N(≤100)(鳄鱼的数量)和D(007可以跳跃的最大距离)的行开头原创 2020-05-11 22:42:07 · 491 阅读 · 0 评论 -
Leetcode--322--零钱兑换【C++、动态规划】
萌新记录~多多指教 ????来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/coin-change著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。本题思路参照了博主labuladong的题解,讲解非常详细!题目描述给定不同面额的硬币 coinscoinscoins和一个总金额 amountamountamount。编...原创 2020-04-29 21:01:37 · 1224 阅读 · 0 评论 -
LeetCode--509--斐波拉契数【C++、递归、优化】
萌新记录~多多指教 ????来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/fibonacci-number著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。本文还参照了博主labuladong的题解思路!讲解的非常清晰!题目描述:斐波那契数,通常用 F(n)表示,形成的序列称为斐波那契数列。该数列由 0和 1 开始,...原创 2020-04-22 22:43:07 · 444 阅读 · 0 评论 -
LeetCode--50--Pow(x,n)
萌新一枚、个人记录~多多指教来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/powx-n著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目描述:实现 pow(x, n),即计算 x 的 n 次幂函数。示例 1:输入: 2.00000, 10输出: 1024.00000示例 2:输入: 2.10000, ...原创 2020-04-21 22:39:37 · 151 阅读 · 0 评论 -
LeetCode--704--二分查找(C++)
萌新一枚、个人记录~多多指教来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/binary-search著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目描述704:给定一个 n个元素有序的(升序)整型数组 nums 和一个目标值target ,写一个函数搜索 nums中的 target,如果目标值存在返回下标,...原创 2020-04-21 22:30:47 · 344 阅读 · 0 评论 -
Leetcode--53--最大子序和(C++暴力求解、复杂度优化、分治法求解、在线处理)
算法4: 在线处理int maxSubArray(int* nums, int numsSize){ int ThisSum=0,MaxSum=INT_MIN; //自己编译的时候注意加入头文件 #include <climits> for(int i=0;i<numsSize;i++) { ThisSum += nums[i];...原创 2020-04-09 22:09:46 · 325 阅读 · 0 评论 -
Leetcode--263,264--丑数I II
萌新一枚、个人记录~多多指教来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/ugly-number著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目描述263编写一个程序判断给定的数是否为丑数。丑数就是只包含质因数 2, 3, 5 的正整数。示例 1: 示例 2: ...原创 2020-04-01 17:14:23 · 152 阅读 · 0 评论 -
leetcode--07--整数反转(弹出和推入数字 & 溢出前进行检查)
萌新一枚、个人记录~多多指教题目描述给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例:输入: 123 输入: -123 输入: 120输出: 321 输出: -321 输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−2^31^, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。来源:力...原创 2020-01-30 21:08:56 · 91 阅读 · 0 评论 -
leetcode--20--有效的括号(C/C++、栈)
萌新一枚、个人记录~多多指教题目描述给定一个只包括'(',')','{','}','[',']'的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/valid-parentheses示例...原创 2019-12-10 10:50:26 · 216 阅读 · 0 评论 -
Leetcode--两数之和(C)
萌新一枚、个人记录~多多指教题目描述给定一个整数数组 nums 和一个目标值target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回...原创 2019-12-04 17:16:03 · 207 阅读 · 0 评论 -
腾讯(2019笔试题)
文章目录1.题目描述输入描述输出描述1.题目描述企鹅王国是一个奇特的国家。他们的电话号码包含11位数字,并且第一个数字一定是8。例如88888888888就是企鹅王国的电话号码,但是13888888888和000就不是。现在给出一个长度为n的字符串s,这个字符串只包含数字。每一次操作,你可以从这个字符串中删除任意一个字符。对于给定的字符串,需要你判断是否能通过0次,或若干次操作,把这...原创 2019-09-21 16:55:35 · 1678 阅读 · 0 评论 -
奇安信(2019笔试题)
40道选择(40分)2道编程 (60分)1. 队尾幸运编号时间限制:C/C++语言 1000MS;其他语言 3000 MS内存限制:C/C++ 语言65536KB;其他语言 589824KB题目描述N个人排成一队,从1到5轮流报数,报5的人是幸运者,出列。报到队尾后,从队首接着报。依此循环。问:排在队尾的人是第几名幸运者?注:N为小于100000的正整数。例如:1人排成一队,...原创 2019-09-17 21:11:07 · 12624 阅读 · 5 评论