随笔分类 -  在线编程

Leetcode 5344. 有多少小于当前数字的数字
摘要：给你一个数组 nums，对于其中每个元素 nums[i]，请你统计数组中比它小的所有数字的数目。 换而言之，对于每个 nums[i] 你必须计算出有效的 j 的数量，其中 j 满足 j != i 且 nums[j] < nums[i] 。 以数组形式返回答案。 示例 1： 输入：nums = [8, 阅读全文
posted @ 2020-03-01 23:53 _小学生 阅读(410) 评论(0) 推荐(0)
Leetcode 5304. 子数组异或查询
摘要：5304. 子数组异或查询 分析： 方法1：暴力求解：每次循环，从到Li到Ri的异或和，存入vector并返回；这种方法无疑会超时； 方法2：二维数组：dp[i][j]表示从i到j的异或和，dp[i][j]=dp[i][j-1] ^ arr[j]；当数字的个数为n时，需要开辟n*n的空间，并且浪费掉 阅读全文
posted @ 2020-01-05 14:45 _小学生 阅读(249) 评论(0) 推荐(0)
Leetcode 257. 二叉树的所有路径
摘要：对二叉树的操作，很多情况都是基于其遍历操作进行的，因此，二叉树的遍历操作应熟记于心！ 题目是说将二叉树的所有路径输出，输出形式有特定的要求，简单的遍历操作即可完成任务！ 这里，单独写了一个函数，用于将数组中的int类型，存至一个 vector<string> 类型的结果集中，void storeRe 阅读全文
posted @ 2020-01-04 15:36 _小学生 阅读(247) 评论(0) 推荐(0)
Leetcode 1306. 跳跃游戏 III
摘要：2019年的最后一天了，善始善终，上次报名的第169场Leetcode竞赛忘记参加了，那天上午干啥了？？？ 然后补做了一下那个题目，还是挺简单的，下面做一下笔记和解题思路。 第一题： 1304. 和为零的N个唯一整数 给你一个整数 n，请你返回 任意 一个由 n 个 各不相同 的整数组成的数组，并且 阅读全文
posted @ 2019-12-31 10:27 _小学生 阅读(278) 评论(0) 推荐(0)
Leetcode 编程中好用的一些C++用法
摘要：1.取vector的子集 这里是指，取vc.begin()+1到末尾的所有元素，从而形成一个新的vector数组。例如： 1 #include <iostream> 2 #include <vector> 3 #include <algorithm> 4 using namespace std; 5 阅读全文
posted @ 2019-12-26 13:47 _小学生 阅读(1273) 评论(0) 推荐(0)
Leetcode 96. 不同的二叉搜索树
摘要：感谢Leetcode官方送给的圣诞帽，Merry Christmas ！ 唔哈~~~~ 给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 示例: 输入: 3 输出: 5 解释: 给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 分析： 此题可以采用动态规划来计算种类数 阅读全文
posted @ 2019-12-25 11:00 _小学生 阅读(257) 评论(0) 推荐(0)
Leetcode 892. 三维形体的表面积
摘要：该题目为求解三维形体的表面积，主要是求解过程很清晰，数学问题！ 题目描述： 在 N * N 的网格上，我们放置一些 1 * 1 * 1 的立方体。 每个值 v = grid[i][j] 表示 v 个正方体叠放在对应单元格 (i, j) 上。 请你返回最终形体的表面积。 实例1 实例2 简单题而已，清 阅读全文
posted @ 2019-12-21 17:07 _小学生 阅读(356) 评论(0) 推荐(0)
Leetcode 219. 存在重复元素 II
摘要：说明： 首先，这是一道Easy题，我天！但是题意理解还是很多坑~ 题目描述： 给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的绝对值最大为 k。 示例 1: 输入: nums = [1,2,3,1], 阅读全文
posted @ 2019-12-11 12:32 _小学生 阅读(321) 评论(0) 推荐(0)
Leetcode 5281. 使结果不超过阈值的最小除数
摘要：又一次参赛，除了第一道Easy题和第二道Medium外，剩下的两道在有限时间内，要么没思路，要么思路不对，超时，要么有思路调试出错，还需多加练习！ （这次的第三题，在循环从1开始，直到找到满足地为止，早就预料到会超时，提交之后果然Time out，切换思路，二分查找，但是有限时间内，没有调试正确！这 阅读全文
posted @ 2019-12-08 14:13 _小学生 阅读(394) 评论(0) 推荐(0)
Leetcode 884. 两句话中的不常见单词
摘要：题目： 给定两个句子 A 和 B 。 （句子是一串由空格分隔的单词。每个单词仅由小写字母组成。） 如果一个单词在其中一个句子中只出现一次，在另一个句子中却没有出现，那么这个单词就是不常见的。 返回所有不常用单词的列表。 您可以按任何顺序返回列表。 示例 1： 输入：A = "this apple i 阅读全文
posted @ 2019-11-26 11:04 _小学生 阅读(275) 评论(0) 推荐(0)
Leetcode 5274. 停在原地的方案数
摘要：纪念第一次正式参加，听说这次题目很水，感觉确实不是很难，一般前两题都很简单，这次，到第三题的时候，都还可以做，emm...... 实际代码记录： #include <iostream> #include <vector> #include <math.h> #include <string> #in 阅读全文
posted @ 2019-11-24 14:58 _小学生 阅读(275) 评论(0) 推荐(0)
Leetcode 1254. 统计封闭岛屿的数目
摘要：题目： 有一个二维矩阵 grid ，每个位置要么是陆地（记号为 0 ）要么是水域（记号为 1 ）。 我们从一块陆地出发，每次可以往上下左右 4 个方向相邻区域走，能走到的所有陆地区域，我们将其称为一座「岛屿」。 如果一座岛屿 完全 由水域包围，即陆地边缘上下左右所有相邻区域都是水域，那么我们将其称为 阅读全文
posted @ 2019-11-20 15:25 _小学生 阅读(594) 评论(0) 推荐(0)
Leetcode 1262. 可被三整除的最大和
摘要：题目：给你一个整数数组 nums，请你找出并返回能被三整除的元素最大和。 示例 1： 输入：nums = [3,6,5,1,8] 输出：18 解释：选出数字 3, 6, 1 和 8，它们的和是 18（可被 3 整除的最大和）。 这道题是第163周竞赛的一道题目，难度中等，边学别人的解题方法，边记录吧 阅读全文
posted @ 2019-11-19 11:35 _小学生 阅读(1131) 评论(0) 推荐(0)
最大公共连续子序列
摘要：经典：题给出两个字符串（可能包含空格）,找出其中最长的公共连续子串,输出其长度。 第一反应一定是动态规划，那么需要注意以下几点： 1. 如果其中一个为空串或者都为空串，结果为0 2. 输入中可能包含空格，空格也将作为一个字符进行比较 我经常用经典的输入输出流，cin遇到回车和空格均当作字符串的结束， 阅读全文
posted @ 2019-08-21 19:20 _小学生 阅读(410) 评论(1) 推荐(1)