![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习日记
文章平均质量分 63
Neepu_G.job
力扣ID:LeetCoder_OtTo
只要没更blog,要么就是被力扣折磨,要么就是在外面疯玩,没有别的可能。
展开
-
Leetcode_1482.制作m束花所需的最少天数————————晚上睡觉都会想的二分题
给你一个整数数组 bloomDay,以及两个整数 m 和 k 。现需要制作 m 束花。制作花束时,需要使用花园中 相邻的 k 朵花 。花园中有 n 朵花,第 i 朵花会在 bloomDay[i] 时盛开,恰好 可以用于 一束 花中。请你返回从花园中摘 m 束花需要等待的最少的天数。如果不能摘到 m 束花则返回 -1 。原题地址:制作m束花所需的最少天数我的没有解出答案的垃圾题解/* * 来思路了来思路了我的宝贝!! * 我由于 m * k 是所有需要的数量,这里我可以求“补集” .原创 2021-05-14 17:04:46 · 73 阅读 · 0 评论 -
Leetcode_1482.制作m束花所需的最少天数
给你一个整数数组 bloomDay,以及两个整数 m 和 k 。现需要制作 m 束花。制作花束时,需要使用花园中 相邻的 k 朵花 。花园中有 n 朵花,第 i 朵花会在 bloomDay[i] 时盛开,恰好 可以用于 一束 花中。请你返回从花园中摘 m 束花需要等待的最少的天数。如果不能摘到 m 束花则返回 -1 。原题地址:制作m束花所需的最少天数我的错误题解:/* * 来思路了来思路了我的宝贝!! * 我由于 m * k 是所有需要的数量,这里我可以求“补集” * 即躲避除了.原创 2021-05-09 21:14:57 · 76 阅读 · 0 评论 -
Leetcode_1720. 解码异或后的数组
未知 整数数组 arr 由 n 个非负整数组成。经编码后变为长度为 n - 1 的另一个整数数组 encoded ,其中 encoded[i] = arr[i] XOR arr[i + 1] 。例如,arr = [1,0,2,1] 经编码后得到 encoded = [1,2,3] 。给你编码后的数组 encoded 和原数组 arr 的第一个元素 first(arr[0])。请解码返回原数组 arr 。可以证明答案存在并且是唯一的。题目地址:解码异或后的数组我的超时题解vector&l.原创 2021-05-06 15:41:04 · 83 阅读 · 0 评论 -
Leetcode_1011.在D天内送达包裹的能力————二分法的第一次arise
传送带上的包裹必须在 D 天内从一个港口运送到另一个港口。传送带上的第 i 个包裹的重量为 weights[i]。每一天,我们都会按给出重量的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。返回能在 D 天内将传送带上的所有包裹送达的船的最低运载能力。原题地址:在D天内送达包裹的能力我的超时题解class Solution {public: int shipWithinDays(vector<int>& weights, int D) { .原创 2021-05-05 16:15:08 · 94 阅读 · 0 评论 -
Leetcode_897. 递增顺序搜索树——————C++越界而C没越界,,,,,,,,,,估计要成为历史遗留问题
897已经做过一遍,成功AC,可是在我用C++编写算法的时候遇到了一些问题。真是用C的毛病改不了啊。我的题解struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode() : val(0), left(nullptr), right(nullptr) {} TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} .原创 2021-04-25 17:20:30 · 66 阅读 · 0 评论 -
Leet-Code 026 删除排序数组中的重复项
给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。以下为原题https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/我的题解int removeDuplicates(int* nums, int numsSize){ int i,j,k,isbreak;.原创 2021-03-16 01:13:30 · 131 阅读 · 0 评论 -
Leetcode 91. 解码方法——————从我刷了五十多道力扣后决定从C转向C++再由这题让我下定先好好学习算法的那些事
一条包含字母 A-Z 的消息通过以下映射进行了 编码 :‘A’ -> 1‘B’ -> 2…‘Z’ -> 26要 解码 已编码的消息,所有数字必须基于上述映射的方法,反向映射回字母(可能有多种方法)。例如,“11106” 可以映射为:“AAJF” ,将消息分组为 (1 1 10 6)“KJF” ,将消息分组为 (11 10 6)注意,消息不能分组为 (1 11 06) ,因为 “06” 不能映射为 “F” ,这是由于 “6” 和 “06” 在映射中并不等价。给你一个只含.原创 2021-04-22 17:09:56 · 179 阅读 · 5 评论 -
Leetcode_598. 范围求和 II
给定一个初始元素全部为 0,大小为 m*n 的矩阵 M 以及在 M 上的一系列更新操作。操作用二维数组表示,其中的每个操作用一个含有两个正整数 a 和 b 的数组表示,含义是将所有符合 0 <= i < a 以及 0 <= j < b 的元素 M[i][j] 的值都增加 1。在执行给定的一系列操作后,你需要返回矩阵中含有最大整数的元素个数。我的题解class Solution {public: int maxCount(int m, int n, vect.原创 2021-04-22 10:32:28 · 124 阅读 · 0 评论 -
Leetcode 53. 最大子序和
给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。我的题解class Solution {public: int getmax(vector<int>& nums,int mem,vector<int>& dpSz){ /*2021年4月17日15:12:09开始重写getmax *从可以调用两个元素长度的子数组开始循环,检查外部调用函数循环起始为1(.原创 2021-04-21 16:07:40 · 108 阅读 · 0 评论 -
Leetcode_448. 找到所有数组中消失的数字(自贱)
给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。原题地址:找到所有数组中消失的数字或直转到:https://leetcode-cn.com/problems/find-all-numbers-disappeared-in-an-array/我的题解.原创 2021-04-19 14:13:06 · 76 阅读 · 0 评论 -
Leetcoee 697. 数组的度——————自写程序overtime,未优化—————————进阶方法滑动窗口
给定一个非空且只包含非负数的整数数组 nums,数组的度的定义是指数组里任一元素出现频数的最大值。你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组,返回其长度。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/degree-of-an-array著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。...原创 2021-04-16 21:19:59 · 91 阅读 · 0 评论 -
Leetcode 2. 两数相加
给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。原题地址:两数相加或直转到:https://leetcode-cn.com/problems/add-two-numbers/我的题解void _myfunc(struct ListNode* l1,struct ListNode* l2) { in.原创 2021-04-16 19:43:50 · 76 阅读 · 0 评论 -
Leetcode 322. 零钱兑换——DP问题总结————重复书写硬币问题
给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。你可以认为每种硬币的数量是无限的。原题地址:零钱兑换或直转到:https://leetcode-cn.com/problems/coin-change/由于直接上动态规划中等难度的题我有点晕,这直接借鉴一下知乎大佬的文章,并加入自己的理解。先上代码int min(int a, int b) { return a <.原创 2021-04-14 16:03:39 · 396 阅读 · 0 评论 -
Leetcode 645. 错误的集合
集合 s 包含从 1 到 n 的整数。不幸的是,因为数据错误,导致集合里面某一个数字复制了成了集合里面的另外一个数字的值,导致集合 丢失了一个数字 并且 有一个数字重复 。给定一个数组 nums 代表了集合 S 发生错误后的结果。请你找出重复出现的整数,再找到丢失的整数,将它们以数组的形式返回。示例:输入:nums = [1,2,2,4]输出:[2,3]输入:nums = [1,1]输出:[1,2]我的题解/** * Note: The returned array must b.原创 2021-04-13 20:32:26 · 87 阅读 · 0 评论 -
Leetcode 628. 三个数的最大乘积————————需要寻找最优解
给你一个整型数组 nums ,在数组中找出由三个数组成的最大乘积,并输出这个乘积。输入:nums = [1,2,3]输出:6输入:nums = [1,2,3,4]输出:24输入:nums = [-1,-2,-3]输出:-6原题地址:三个数的最大值或直转到:https://leetcode-cn.com/problems/maximum-product-of-three-numbers/我的题解void poprank(int* nums,int numsSzie){ i.原创 2021-04-13 20:03:00 · 70 阅读 · 0 评论 -
Leetcode 263. 丑数
给你一个整数 n ,请你判断 n 是否为 丑数 。如果是,返回 true ;否则,返回 false 。丑数 就是只包含质因数 2、3 和/或 5 的正整数。原题地址:丑数或直转到:https://leetcode-cn.com/problems/ugly-number/我的题解太让人作呕了,这里直接上最经典的方法bool isUgly(int n) { if (n <= 0) { return false; } int factors[] = .原创 2021-04-13 19:45:16 · 63 阅读 · 0 评论 -
Leetcode 面试题 02.03. 删除中间节点
实现一种算法,删除单向链表中间的某个节点(即不是第一个或最后一个节点),假定你只能访问该节点。示例:输入:单向链表a->b->c->d->e->f中的节点c结果:不返回任何数据,但该链表变为a->b->d->e->f原题地址:删除中间节点或直转到:https://leetcode-cn.com/problems/delete-middle-node-lcci/我的题解void deleteNode(struct ListNode* .原创 2021-04-13 19:30:57 · 84 阅读 · 0 评论 -
Leet Code 1816. 截断句子
句子 是一个单词列表,列表中的单词之间用单个空格隔开,且不存在前导或尾随空格。每个单词仅由大小写英文字母组成(不含标点符号)。例如,“Hello World”、“HELLO” 和 “hello world hello world” 都是句子。给你一个句子 s 和一个整数 k ,请你将 s 截断 ,使截断后的句子仅含 前 k 个单词。返回 截断 s 后得到的句子。我的题解char * truncateSentence(char * .原创 2021-04-07 17:09:59 · 186 阅读 · 0 评论 -
Leet Code 559. N 叉树的最大深度(已改进,动态创建数组+选择排序 or 直接赋值递归比较)
给定一个 N 叉树,找到其最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。N 叉树输入按层序遍历序列化表示,每组子节点由空值分隔(请参见示例)。题目地址:N叉树的最大深度或直转到:https://leetcode-cn.com/problems/maximum-depth-of-n-ary-tree/我的题解int myfunc(struct Node* root){ int max; max=0; if(root!=NULL){ .原创 2021-04-07 16:49:41 · 55 阅读 · 0 评论 -
Leet Code 897. 递增顺序查找树——————(记得不用全局变量再而是指针传参试一试)(力扣老哥用的模拟栈的中序,太妙了)
给你一个树,请你 按中序遍历 重新排列树,使树中最左边的结点现在是树的根,并且每个结点没有左子结点,只有一个右子结点。题目地址:递增顺序查找树或直转到:https://leetcode-cn.com/problems/increasing-order-search-tree/我的题解:int i[101];//对不起,我用全局变量了,我是癌症晚期,对不起,我都这样了你为什么不顺从我呢?// 我就想吃点好的,早餐加个鸡蛋,晚餐加个鸡腿,午饭吃两个馒头三两饭。int j=0;//我寻思反正都用.原创 2021-04-07 10:54:16 · 94 阅读 · 0 评论 -
Leet Code 104. 二叉树的最大深度<适当参照,后面有一个求N插树的最大深度>
给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7],返回它的最大深度 3 。我的题解/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode .原创 2021-04-06 16:30:17 · 71 阅读 · 0 评论 -
Leet Code 面试题 04.02. 最小高度树 同 《108. 将有序数组转换为二叉搜索树》(二分法传参初探)
给定一个有序整数数组,元素各不相同且按升序排列,编写一个算法,创建一棵高度最小的二叉搜索树。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树:0/ \-3 9/ /-10 5正确题解(没错这道题我拉了)struct TreeNode *creatnewnode(int num){ struct TreeNode* temp = malloc(size.原创 2021-04-06 16:06:41 · 98 阅读 · 0 评论 -
Leet Code 938. 二叉搜索树的范围和
给定二叉搜索树的根结点 root,返回值位于范围 [low, high] 之间的所有结点的值的和。如输入:root = [10,5,15,3,7,null,18], low = 7, high = 15输出:32题目:二叉搜索树的范围和或直转:https://leetcode-cn.com/problems/range-sum-of-bst/我的题解/** * Definition for a binary tree node. * struct TreeNode { * .原创 2021-04-06 15:36:40 · 111 阅读 · 0 评论 -
LeetCode 剑指 Offer 57 - II. 和为s的连续正数序列————————————有遗留问题ing
输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。如输入:target = 9输出:[[2,3,4],[4,5]]如输入:target = 15输出:[[1,2,3,4,5],[4,5,6],[7,8]]地址:和为s的连续整数序列或直转到:https://leetcode-cn.com/problems/he-wei-sde-lian-xu-zheng-shu-xu-lie-lco.原创 2021-04-06 12:09:19 · 69 阅读 · 0 评论 -
Leet Code 剑指 Offer 25. 合并两个排序的链表
输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。如:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4原题:合并两个排序的链表或直转到:https://leetcode-cn.com/problems/he-bing-liang-ge-pai-xu-de-lian-biao-lcof/本人题解:struct ListNode* mergeTwoLists(struct ListNode.原创 2021-04-06 10:51:41 · 58 阅读 · 0 评论 -
此处为分割线,近几日都有在好好刷力扣,只是没来总结。
我在刷一些对指针有需求的题时候发现,指针的使用可能会在不经意间造成对于内存的错误访问。纵使C已经是一门成熟的高级语言了,不过还依然是高级语言中相对而言比较面向底层的语言。我的解题思路很清晰,但在编写多指针代码的时候,或者利用指针进行递归的时候,总会出现一些小错误,而大体上的框架绝对没问题。因此我决定在今天对前几天做的题进行总结,并加速度拉满学习C++。用C刷算法题实在是有点痛苦,指针自由度高自定义程度高的同时带来的代码量与内存访问晌的问题让我焦头烂额。真的不是C语言不好,是我太菜了,我的逻辑在一定程度上.原创 2021-04-06 10:11:43 · 75 阅读 · 0 评论 -
LeetCode 剑指 Offer 24. 反转链表(未更新完)
定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL原题:反转链表或直转:https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof/本题自己的思路不是很通顺,以此在这里理清思路。自己的错误代码与思维路程struct ListNode* count(st.原创 2021-03-29 13:21:58 · 74 阅读 · 0 评论 -
C语言学习日记2021年3月21日
今天做题遇到了几个点,晚上系统地说一下。与运算和或运算可能考的比较灵活,即可能在&&两边放式子,判断的式子会进行运算忽略大小写比较字符串大小,大写字母和小写字母之间ASCII码差32,若第一个字符不一样,比较其字符ASCII即可,若一样,则一直找到第一个不一样的进行比较。遇到了一道阴间改错,即输出字符串中连续出现两次以上的字符。不管错没错,其程序逻辑都和我的编程逻辑完全相悖。百元买百鸡问题,for嵌套for,z由前两个for循环的变量确定,最后别忘了考虑小鸡的取整最大公约数求法,原创 2021-03-24 13:08:33 · 134 阅读 · 0 评论 -
LeetCode #剑指 Offer 06 从尾到头打印链表
输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。原题:从头到尾打印链表或直转到:https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof/这道题我卡了两天,直到最后我的错误原因还没找到,不过究其因由就是不习惯在在线编译器中新建函数并且多个参数传入,运用不够灵活。接下来我会仔细分析。大佬的题解1、#define MaxSize 10000void func(struct TreeNod.原创 2021-03-20 20:51:35 · 42 阅读 · 0 评论 -
Leet-Code 剑指 Offer 06 从尾到头打印链表
输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。原题:从尾到头打印链表或直转到:https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof/我的题解:int* reversePrint(struct ListNode* head, int* returnSize){ int i,j; int max[10001]; int* recept;.原创 2021-03-20 20:12:13 · 88 阅读 · 0 评论 -
LeetCode 剑指 Offer 22. 链表中倒数第k个节点
输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。原题:链表中倒数第k个点或直接转到:https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/我的题解/** * Definition f.原创 2021-03-18 22:27:14 · 91 阅读 · 0 评论 -
LeetCode 剑指 Offer 55 - I. 二叉树的深度
输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度为树的深度。原题地址:二叉树深度或直转到:https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof/我的题解:int maxDepth(struct TreeNode* root){ int dept1,dept2,maxdept; if(root!=NULL){ de.原创 2021-03-18 22:19:09 · 81 阅读 · 0 评论 -
2021-3-16 今天刷leetcode遇到了二叉树的题,就复习了一天数据结构
请完成一个函数,输入一个二叉树,该函数输出它的镜像。原题地址原题或直接转到:https://leetcode-cn.com/problems/er-cha-shu-de-jing-xiang-lcof/今天没有继续刷题,要是强行解题也是可以,不够想到本科的数据结构忘得差不多我就回去重新复习了一遍二叉树关于C语言代码的一些教学。二叉树的思想灵活运用了结构体与指针,让数据成为灵活的个体,这里就先缕清一些关于二叉树的初始化代码和必须学会的方法。二叉树的初始化#include<stdi.原创 2021-03-17 19:55:06 · 73 阅读 · 0 评论 -
Leet-Code 剑指 Offer 58 - II. 左旋转字符串
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。原题地址:原题或直接转到:https://leetcode-cn.com/problems/zuo-xuan-zhuan-zi-fu-chuan-lcof/我的题解:char* reverseLeftWords(char* s, int n){ int q=0; while(1){ i.原创 2021-03-16 11:09:41 · 99 阅读 · 0 评论 -
2019年7月22日 学习日记
说实话今天是二十三号,不过我在补二十二号的博客,现在已经是晚上了,今天也发生了很多有趣的事情比如遇到了打伞也没有用的雨,倔强的我就算全身湿透也不愿放弃外出欣赏风景的机会,于是我买了一身新衣服加人字拖,松花江畔独自小酌。享受孤独和美好的景色也是生活的一部分。让我们来进行一个回忆,这个过程可能和我第一天的日记有一些重叠,不过不要在意,因为这是我从第一个游戏又做到第六个游戏了,刚开始我直接做第六个游戏...原创 2019-07-24 10:35:29 · 279 阅读 · 0 评论 -
2019年7月16日学习日记
**2019年7月16日学习日记**Morning今天主要学习前两个小游戏的制作,没有昨天那个游戏那么复杂,显得没有基础做起来比较费劲。今天是第一次用外接显示屏学习,以前都是直接用作放大的屏幕。win10对于外接显示屏有很好的兼容性,在滑动过程中虽然有一些累手腕,却没有什么不适感。能打打提高学习效率。相比昨天做的横版过关游戏,今天这个简单多了。主要分为几个步骤。第一步第二步...原创 2019-07-16 22:49:21 · 250 阅读 · 0 评论 -
2019年7月23日 学习日记
今天是放松的一天,没有学习,除了晚上把昨天的博客给补完了。原创 2019-07-24 16:24:16 · 292 阅读 · 0 评论 -
2019年7月28日 恶心人
今天我一个早上都在debug,一个bug,弄了我一天多。角色为什么在静止的时候速度不为0?` 以下是更新函数{//移动 pendingVelocity.z = 0f; cc.Move(pendingVelocity * Time.deltaTime); animator.SetFloat("Speed", cc.velocity.magnitude); an...原创 2019-07-29 16:17:28 · 439 阅读 · 0 评论 -
2019年7月19日 学习日记
唉,今天的事情好多,压得我喘不过气,亲人的生日父母的思念哥们生病朋友的烦心事和组织内的人员动荡。影响了学习进度,让我脑袋晕晕的。这里我简单的对今天的学习做一下总结。今天我学习做的是一个轻量版的flappy bird,从最开始的3d到如今的2d。感觉今天竟然比昨天简单,应该是有了基础并且真的是横版的入门。首先是3d背景的删除,是在window中的lighting选项,之后就要创建我们的游戏背景,分...原创 2019-07-20 09:37:14 · 289 阅读 · 0 评论 -
2019年7月20日学习日记
嘻嘻,坚持下来了,第六天,第四个游戏也完成了。其中其中真的有好多艰辛,加油。下面的总结接上19号的博客。之前已经实现了大部分,得分以及游戏结束的UI已经设置了,差的不多了。今天遇到了让我脑袋爆炸的几个问题。首先,先从简单的说起。由于这个游戏是闯关游戏,我们要设置障碍。因为物体的运动是最基本的,我们最先对物体运动以及基本碰撞是没毛病的。在此基础上我们设置关卡。先是对模型的拖拽,组成一个通道,其中...原创 2019-07-20 16:48:16 · 389 阅读 · 0 评论