摘要: 通常指针作为函数参数时,我们传进来的是一个参数的引用类型,我们对引用类型的理解,简单来说就是可以使原来的值发生变化,而不是在函数中生成某个变量的备份。 设想这样一个场景,我想初始化一个链表头节点,但是我又不想在main函数中去做这件事情,而是单独拎出来去执行,传入一个头节点,利用一个init()函数 阅读全文
posted @ 2020-07-25 17:26 _小学生 阅读(694) 评论(0) 推荐(0) 编辑
摘要: 给你一个数组 nums,对于其中每个元素 nums[i],请你统计数组中比它小的所有数字的数目。 换而言之,对于每个 nums[i] 你必须计算出有效的 j 的数量,其中 j 满足 j != i 且 nums[j] < nums[i] 。 以数组形式返回答案。 示例 1: 输入:nums = [8, 阅读全文
posted @ 2020-03-01 23:53 _小学生 阅读(387) 评论(0) 推荐(0) 编辑
摘要: 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 _小学生 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 对二叉树的操作,很多情况都是基于其遍历操作进行的,因此,二叉树的遍历操作应熟记于心! 题目是说将二叉树的所有路径输出,输出形式有特定的要求,简单的遍历操作即可完成任务! 这里,单独写了一个函数,用于将数组中的int类型,存至一个 vector<string> 类型的结果集中,void storeRe 阅读全文
posted @ 2020-01-04 15:36 _小学生 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 2019年的最后一天了,善始善终,上次报名的第169场Leetcode竞赛忘记参加了,那天上午干啥了??? 然后补做了一下那个题目,还是挺简单的,下面做一下笔记和解题思路。 第一题: 1304. 和为零的N个唯一整数 给你一个整数 n,请你返回 任意 一个由 n 个 各不相同 的整数组成的数组,并且 阅读全文
posted @ 2019-12-31 10:27 _小学生 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 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 _小学生 阅读(1183) 评论(0) 推荐(0) 编辑
摘要: 感谢Leetcode官方送给的圣诞帽,Merry Christmas ! 唔哈~~~~ 给定一个整数 n,求以 1 ... n 为节点组成的二叉搜索树有多少种? 示例: 输入: 3 输出: 5 解释: 给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 分析: 此题可以采用动态规划来计算种类数 阅读全文
posted @ 2019-12-25 11:00 _小学生 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 该题目为求解三维形体的表面积,主要是求解过程很清晰,数学问题! 题目描述: 在 N * N 的网格上,我们放置一些 1 * 1 * 1 的立方体。 每个值 v = grid[i][j] 表示 v 个正方体叠放在对应单元格 (i, j) 上。 请你返回最终形体的表面积。 实例1 实例2 简单题而已,清 阅读全文
posted @ 2019-12-21 17:07 _小学生 阅读(338) 评论(0) 推荐(0) 编辑
摘要: 说明: 首先,这是一道Easy题,我天!但是题意理解还是很多坑~ 题目描述: 给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的绝对值最大为 k。 示例 1: 输入: nums = [1,2,3,1], 阅读全文
posted @ 2019-12-11 12:32 _小学生 阅读(306) 评论(0) 推荐(0) 编辑
摘要: 又一次参赛,除了第一道Easy题和第二道Medium外,剩下的两道在有限时间内,要么没思路,要么思路不对,超时,要么有思路调试出错,还需多加练习! (这次的第三题,在循环从1开始,直到找到满足地为止,早就预料到会超时,提交之后果然Time out,切换思路,二分查找,但是有限时间内,没有调试正确!这 阅读全文
posted @ 2019-12-08 14:13 _小学生 阅读(381) 评论(0) 推荐(0) 编辑