草庐IT

leetcode题解

全部标签

【C语言】指针的进阶(三)—— 模拟实现qsort函数以及指针和数组的笔试题解析

目录1、模拟实现qsort函数1.1、qsort函数的回顾1.2、模拟实现qsort函数 2、指针和数组笔试题解析2.1、一维数组2.2、字符数组1、模拟实现qsort函数1.1、qsort函数的回顾要模拟实现qsort函数,就要了解清楚qsort函数的参数以及使用方式。我们先回顾一下qsort函数:qsort是一个库函数,底层使用的是快速排序的方式对数据进行排序。头文件:这个函数可以直接使用用来排序任意类型的数据。qsort函数定义原型: voidqsort(void*base,size_tnum,size_tsize,int(*compar)(constvoid*,constvoid*))

【LeetCode】剑指 Offer <二刷>(7)

目录题目:剑指Offer14-I.剪绳子-力扣(LeetCode)题目的接口:解题思路:代码:过啦!!!题目:剑指Offer14-II.剪绳子II-力扣(LeetCode)题目的接口:解题思路:代码:过啦!!!写在最后:题目:剑指Offer14-I.剪绳子-力扣(LeetCode)题目的接口:funccuttingRope(nint)int{}解题思路:这道题我想到两种方法,一个方法是用动态规划,一是利用数学规律来做,但是我数学不好,所以我就用动态规划的做法来做这道题:动态规划的核心其实就是它的状态转移方程,这里我就把这道题的状态转移方程是如何取得的思路讲一讲:首先,因为如果减1格,对整体的乘

LeetCode 344 ---字符串的反转

LeetCode344题意编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。你可以假设数组中的所有字符都是ASCII码表中的可打印字符。示例1:输入:["h","e","l","l","o"]输出:["o","l","l","e","h"]示例2:输入:["H","a","n","n","a","h"]输出:["h","a","n","n","a","H"]作者:力扣(LeetCode)链接:https://leetcode-cn.com/leetbook/rea

【LeetCode】【数据结构】二叉树必刷OJ题

👀樊梓慕:个人主页 🎥个人专栏:《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》🌝每一个不曾起舞的日子,都是对生命的辜负目录前言【LeetCode】226.翻转二叉树【LeetCode】100.相同的树【LeetCode】5.对称二叉树【LeetCode】9.另一颗树的子树前言在学习完二叉树的基本知识后,博主给大家带来了几道经典的二叉树OJ题,快来试试你对于递归的理解到底如何?欢迎大家📂收藏📂以便未来做题时可以快速找到思路,巧妙的方法可以事半功倍。============================================================

图解LeetCode——792. 匹配子序列的单词数(难度:中等)

一、题目给定字符串s和字符串数组words,返回words[i]中是s的子序列的单词个数。字符串的子序列是从原始字符串中生成的新字符串,可以从中删去一些字符(可以是none),而不改变其余字符的相对顺序。例如,“ace”是“abcde”的子序列。二、示例2.1>示例1:【输入】s="abcde",words=["a","bb","acd","ace"]【输出】3【解释】有三个是s的子序列的单词:"a","acd","ace"。2.2>示例2:【输入】s="dsahjpjauf",words=["ahjpjau","ja","ahbwzgqnuk","tnmlanowax"]【输出】2提示:15

LeetCode #1359 Count All Valid Pickup and Delivery Options 有效的快递序列数目

1359CountAllValidPickupandDeliveryOptions有效的快递序列数目Description:Givennorders,eachorderconsistinpickupanddeliveryservices.Countallvalidpickup/deliverypossiblesequencessuchthatdelivery(i)isalwaysafterofpickup(i).Sincetheanswermaybetoolarge,returnitmodulo10^9+7.Example:Example1:Input:n=1Output:1Explanati

LeetCode #1123 Lowest Common Ancestor of Deepest Leaves 最深叶节点的最近公共祖先

1123LowestCommonAncestorofDeepestLeaves最深叶节点的最近公共祖先Description:Giventherootofabinarytree,returnthelowestcommonancestorofitsdeepestleaves.Recallthat:ThenodeofabinarytreeisaleafifandonlyifithasnochildrenThedepthoftherootofthetreeis0.ifthedepthofanodeisd,thedepthofeachofitschildrenisd+1.Thelowestcommon

【C语言】指针和数组笔试题解析

大家好,我是苏貝,本篇博客带大家了解指针和数组笔试题解析,如果你觉得我写的还不错的话,可以给我一个赞👍吗,感谢❤️目录1.前言2.一维数组2.字符数组2.12.22.32.42.52.61.前言本篇文章是讲述在不同数组和指针的条件下,使用sizeof和strlen,让我们对数组和指针的理解更深。数组名一般表示首元素地址,除以下2种情况:1.sizeof(数组名),括号里面只有数组名,此时数组名表示整个数组,计算的是整个数组的大小2.&数组名,数组名表示整个数组,取出的是整个数组的地址指针变量的大小为4/8byte:1.在32位机器下,每个地址有32个比特位,即32/8=4个字节,所以指针变量的

LeetCode 热题 100(四):48. 旋转图像、240. 搜索二维矩阵 II、234. 回文链表

一.48. 旋转图像题目要求:就是一个顺时针的旋转过程。 思路:观察矩阵,得出翻转前第i行的第J个元素 等于 翻转后倒数第i列的第J个元素,举例说明,第1行第2个元素为“2”,翻转后到了倒数第1列的第2个元素。说白了只需要针对翻转前的第i行和翻转后的倒数第i列代码:classSolution{publicvoidrotate(int[][]matrix){intn=matrix.length;int[][]matrix_new=newint[n][n];//按照思路对新矩阵存值for(inti=0;i二.240. 搜索二维矩阵II题目要求:编写一个高效的算法来搜索 m x n 矩阵 matri

洛谷2022SCP第一轮J组模拟题(LGR-2022-J1)部分题解

题面与答案文档LGR-2022-J1选择题T3.小恺编写了如下函数,希望计算斐波那契数列f(n)第n项对10000取余数的值:intf(intx){ if(x2) return1; intans=f