摘要：
1.给定整数k和n，将n分为k个数，这k个数相加等于n。求这个k个数的最大乘积。 1<= k <= 10， 1 <= n <= 1000 int main(){ long long int max_product = 1; int k; int n; int x; cin>>k; cin>>n; i 阅读全文
posted @ 2020-03-22 23:07
jenningszheng
阅读(675)
评论(0)
推荐(0)
摘要：
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 num 阅读全文
posted @ 2020-03-19 16:15
jenningszheng
阅读(125)
评论(0)
推荐(0)
摘要：
给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。 在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。 注意:假设字符串的长度不会超过 1010。 示例 1: 输入: "abccccdd" 输出: 7 解释: 我们可以构造的最长的回文串是"dccac 阅读全文
posted @ 2020-03-19 02:20
jenningszheng
阅读(317)
评论(0)
推荐(0)
摘要：
在4*4的棋盘上摆满了黑白棋子，黑白两色的位置和数目随机其中左上角坐标为(1,1),右下角坐标为(4,4),现在依次有一些翻转操作，要对一些给定支点坐标为中心的上下左右四个棋子的颜色进行翻转，请计算出翻转后的棋盘颜色。 输入描述: 给定两个数组，分两行 第一行为分别为初始棋盘，为4*4矩阵，其中0表 阅读全文
posted @ 2020-03-18 17:48
jenningszheng
阅读(340)
评论(0)
推荐(0)
摘要：
矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 为左下角的坐标，(x2, y2) 是右上角的坐标。 如果相交的面积为正，则称两矩形重叠。需要明确的是，只在角或边接触的两个矩形不构成重叠。 给出两个矩形，判断它们是否重叠并返回结果。 示例 1： 输入：rec1 = [ 阅读全文
posted @ 2020-03-18 13:30
jenningszheng
阅读(364)
评论(0)
推荐(0)
摘要：
1.全局变量的时候 int 数组初始化就默认全是0.全局变量初始化都是0 2.局部变量的时候，可以这样子 int a[26] = {0}; 这样子也是全0 3.使用在<string.h>头文件的 memset函数，如：memset(a, 0, sizeof(a)); 阅读全文
posted @ 2020-03-17 15:16
jenningszheng
阅读(246)
评论(0)
推荐(0)
摘要：
官方解法： 使用哈希表或者数组，记录字母表每个字母的个数，记录单词每个字母的个数，然后逐一比对。 如果单词中某个字母的个数大于字母表中该字母的个数，则不能拼写该单词。 遇到这类限定只有小写或大写字母的题，可以考虑用数组[26]来解决。 class Solution { public: int cou 阅读全文
posted @ 2020-03-17 15:01
jenningszheng
阅读(275)
评论(0)
推荐(0)
摘要：
思想： 1.填坑和划分 以某个数为基准，一般选第一个数，从数组头尾两边开始遍历。 选出来的基准数会用一个变量保存，这样的话，这个基准数所在的数组的位置就相当于有个坑。 先从尾那边开始，找到比基准数小的，就放到左边的坑。放了之后左边的坑就填上了，右边就出现坑了。 然后又从头那边开始，找到比基准数大的， 阅读全文
posted @ 2020-03-17 13:57
jenningszheng
阅读(187)
评论(0)
推荐(0)
摘要：
1.加减法 a = a + b // a = (a+b) b = a - b // b = (a+b) - b = a a = a - b // a = (a+b) - a = b 只能用于整型和浮点型，且用于浮点型时可能有精度损失。 2.乘除法 a = a * b // a = (a*b) b = 阅读全文
posted @ 2020-03-17 11:36
jenningszheng
阅读(633)
评论(0)
推荐(0)
摘要：
中序遍历： class Solution { public: typedef pair<TreeNode*, int> colorNode; vector<int> inorderTraversal(TreeNode* root) { int white = 0; int gray = 1; sta 阅读全文
posted @ 2020-03-16 17:44
jenningszheng
阅读(537)
评论(0)
推荐(0)
浙公网安备 33010602011771号