【刷题】
关注
分享
扫一扫
c橘子
这个作者很懒，什么都没留下…
展开
-
LeetCode - 11-盛最多水的容器（Python）
题目给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。示例:输入: [1,8,6,2,5,4,8,3,7]输出: 49解由于最大高度由两侧距离和...原创 2019-10-18 21:37:42 · 253 阅读 · 0 评论 -
LeetCode - 9 - 回文数（C语言）
题目判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。解boo...原创 2019-10-18 19:12:42 · 319 阅读 · 0 评论 -
LeetCode - 2 - 两数相加 （C++）
题目给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -&g...原创 2019-08-03 17:30:07 · 879 阅读 · 1 评论 -
CSP - 201612-1 - 中间数 （C++）
题目试题编号201612-1试题名称中间数时间限制1.0s内存限制256.0MB问题描述 在一个整数序列a1, a2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。 给定一个整数序列，请找出这个整数序列的中间数的值。输入格式 输入...原创 2019-07-26 18:23:33 · 292 阅读 · 0 评论 -
CSP - 201903-1 - 小中大 （C++）
试题编号 201903-1试题名称 小中大时间限制 1.0s内存限制 512MB#include <iostream>using namespace std;int main(){ int n, mid1, mid2, temp, max, min; float mid; cin>>n; //输入n cin>>temp; //输入第...原创 2019-07-27 20:50:56 · 1156 阅读 · 0 评论 -
LeetCode - 3 - 无重复字符的最长子串 （Python）
题目给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。自己想的最low解想的是使用一个字符串存储当前的字串，用两个首尾指针检测当前字串长度，并不断更新。class Solution: def lengthOfLongestSubstring(sel...原创 2019-09-28 08:42:27 · 617 阅读 · 0 评论 -
LeetCode - 94 - 二叉树的中序遍历 （Python）
标题给定一个二叉树，返回它的中序 遍历。示例:输入: [1,null,2,3]12/3输出: [1,3,2]递归首先，递归的方法很简单，将访问函数写为向列表中添加元素即可。# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val...原创 2019-09-29 21:23:45 · 455 阅读 · 0 评论 -
LeetCode - 6 - Z 字形变换（Python）
题目将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：L C I RE T O E S I I GE D H N之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。请你实现这个将字符串进行指定行数变换的函数：...原创 2019-10-03 13:21:08 · 276 阅读 · 0 评论 -
LeetCode - 7 - 整数反转（Python）
题目给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21解代码思路简单：首先将符号提取出来，然后对 x 取绝对值，将 x 的每一位压入栈中，然后在从栈顶逐步弹出元素。最后进行符号转换以及溢出判断。如果是C++等强类型语言这里需要注意每次进...原创 2019-10-08 18:23:18 · 218 阅读 · 0 评论 -
LeetCode - 8 - 字符串转换整数 (atoi)（C语言）
题目请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可...原创 2019-10-09 10:04:08 · 427 阅读 · 0 评论 -
CSP - 201412-1 - 门禁系统 （C++）
试题编号： 201412-1试题名称： 门禁系统时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述 涛涛最近要负责图书馆的管理工作，需要记录下每天读者的到访情况。每位读者有一个编号，每条记录用读者的编号来表示。给出读者的来访记录，请问每一条记录中的读者是第几次出现。输入格式 输入的第一行包含一个整数n，表示涛涛的记录条数。 第二行包含n个整数，依次表示涛涛的记...原创 2019-07-21 16:24:39 · 559 阅读 · 0 评论 -
CSP - 201903-2 - 二十四点 （C++）
解题思路由于输入格式固定，所以比较好计算。首先创建一个操作数栈和一个运算符栈，读入的字符分别进栈，当运算符栈读入的为+号时不动，读入减号时将后一个操作数转换为负数（-1*x），读入乘除时出栈两个操作数进行运算，将结果入栈，最后将剩余的运算符进行加法操作。注意几个注意点：除法时需要注意除数与被除数的顺序。减号转换为加负数是因为：如果有一个表达式为 a-b*c-d 时c-d的-号视为...原创 2019-08-02 19:51:04 · 3666 阅读 · 2 评论 -
CSP - 201409-1 - 相邻数对 （C++）
题目试题编号： 201409-1试题名称： 相邻数对时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述 给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。输入格式 输入的第一行包含一个整数n，表示给定整数的个数。 第二行包含所给定的n个整数。输出格式 输出一个整数，表示值正好相差1的数对的个数。样例输入610 2 6 3 7 8样...原创 2019-07-20 22:46:41 · 304 阅读 · 0 评论 -
紫书笔记 - 第五章 - 从C到C++
C++版框架下面使用求最小值的程序描述了C++的一些操作方式。#include <iostream> //提供了输入输出流 #include <algorithm>//提供常用算法：min using namespace std;//将std名称空间导入默认空间 const int maxn = 100 + 10;int A[maxn];int mai...原创 2019-05-15 17:21:00 · 142 阅读 · 0 评论 -
紫书笔记 - algorithm头文件
排序与检索sort :对给定区间所有元素进行排序头文件 :algorithm语法描述：sort（begin，end，cmp），cmp参数可以没有，如果没有默认非降序排序。 less<数据类型>()//从小到大排序 greater<数据类型>()//从大到小排序函数lower_bound()功能：函数lower_bound()...原创 2019-05-15 21:47:46 · 571 阅读 · 0 评论 -
CSP - 201312-1 - 出现次数最多的数 （C/C++）
试题名称： 出现次数最多的数时间限制： 1.0s内存限制： 256.0MB问题描述： 给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。 输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。...原创 2019-05-12 14:51:53 · 1400 阅读 · 2 评论 -
CSP - 201312-2 - ISBN号码 （C++）
试题编号： 201312-2试题名称： ISBN号码时间限制： 1.0s内存限制： 256.0MB问题描述： 每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书...原创 2019-05-18 09:07:56 · 324 阅读 · 0 评论 -
紫书笔记 - STL容器（C++）
在C++的stack头文件里面含有一种实现栈的容器。1.定义方式stack< typename> name;2.操作函数stack< typename> st;st.push(x); //将x入栈st.top(); //获得栈顶元素st.pop(); //栈顶出栈st.empty(); //栈判空st.size(); //返回栈内元素个数3.实例#...原创 2019-05-18 00:17:05 · 148 阅读 · 0 评论 -
CSP - 201312-3 - 最大的矩形 （C++）
题目试题编号： 201312-3试题名称： 最大的矩形时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述 在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。 请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴平行...原创 2019-05-18 09:06:42 · 1138 阅读 · 0 评论 -
CSP - 201403-1 - 相反数 （C++）
CSP - 201403-1 - 相反数 （C++）试题编号201403-1试题名称相反数时间限制1.0s内存限制256.0MB问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式 第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 第二行为 N 个用单个空格隔开的非...原创 2019-05-27 21:04:25 · 1195 阅读 · 3 评论 -
CSP - 201503-1 - 图像旋转 （C++）
题目试题编号201503-1试题名称图像旋转时间限制1.0s内存限制256.0MB问题描述： 旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。输入格式 输入的第一行包含两个整数n, m，分别表示图像矩阵的行数和列数。 接下...原创 2019-07-24 21:42:45 · 513 阅读 · 0 评论 -
CSP - 201509-1 - 数列分段 （C++）
题目试题编号201509-1试题名称数列分段时间限制1.0s内存限制256.0MB问题描述 给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？输入格式 输入的第一行包含一个整数n，表示数列中整数的个数。 第二行包含n个整数a1, a2, …, an，表示给定的数列，相邻的整数之间用一个空格分隔。输出格式 输...原创 2019-07-24 21:52:04 · 227 阅读 · 0 评论 -
紫书笔记 - 第二章（C语言）
先上小紫书PDF链接：链接：https://pan.baidu.com/s/1WWEr-DOhy3LJv5OdfCtGrQ 提取码：bvls复制这段内容后打开百度网盘手机App，操作更方便哦因为之前基本用C在底层变成，很多知识细节没有注意到，用小紫书前面补充一下！floor()函数功能：把一个小数向下取整（即就是如果数是2.2 ，那向下取整的结果就为2.000000）原型：...原创 2019-05-14 20:19:12 · 361 阅读 · 0 评论