自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

williamgavin的博客

Study hard and make progress every day.

原创 kmp算法的c/c++实现

又看了一下kmp算法,资料是阮一峰的博客和b站一个博主(正月点灯笼)的视频。 下面代码注释的部分是正月点灯笼视频里面的写法,自己感觉有点太麻烦,改了一种写法,只是写法变了而已。具体原理请参见相关文章和视频。 代码如下: # include <iostream> # include &l...

2020-04-27 20:21:24 89 0

原创 leetcode --103、130

文章目录103. 二叉树的锯齿形层次遍历题目描述解题方法130. 被围绕的区域题目描述解题方法 103. 二叉树的锯齿形层次遍历 题目描述 给定一个二叉树,返回其节点值的锯齿形层次遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。 例如: 给定二叉树 [3,9,20,...

2020-04-17 18:19:16 41 0

原创 leetcode -- 415、287

文章目录415. 字符串相加题目描述解题方法287 寻找重复数题目描述解题方法 415. 字符串相加 题目描述 给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。 注意: num1 和num2 的长度都小于 5100. num1 和num2 都只包含数字 0-9. num1 和...

2020-04-16 19:19:59 31 0

原创 上手快慢指针,看着一篇就够了

文章目录缘起什么是快慢指针本文核心问题一:为什么快指针每次移动2,慢指针每次移动1?情况一:环为奇数情况二:环为偶数问题二:如何判断环的入口结点和环大小结束语reference 这篇博客讨论一下常见的快慢指针算法 缘起 自从刷leetcode以来,已经碰见过很多次应用快慢指针算法的题目了,但是每次...

2020-04-16 19:16:26 117 0

原创 c++的命名返回值优化问题

文章目录背景知识问题引出问题解决reference 背景知识 copy构造函数在以下三种情况下会调用: 对象初始化 函数形参值传递 返回局部对象 问题引出 看c++运算符重载时碰到一个问题,代码如下,文件名为operatorTest.cpp,重点看看operqtor+这个函数。 # inclu...

2020-04-13 10:31:25 40 0

原创 leetcode -- 872、897

文章目录872. Leaf-Similar TreesProblem DescriptionSolution Method897. Increasing Order Search TreeProblem DescriptionSolution Method 872. Leaf-Similar Tr...

2020-03-19 12:54:23 59 0

原创 leetcode -- 102

102. Binary Tree Level Order Traversal Problem Description Given a binary tree, return the level order traversal of its nodes’ values. (ie, from left...

2020-03-18 11:25:57 39 0

原创 leetcode --836、199

文章目录836. Rectangle OverlapProblem DescriptionSolution Method199. Binary Tree Right Side ViewProblem DescriptionSolution Method 836. Rectangle Overlap...

2020-03-18 10:25:34 38 0

转载 BH1750FVI光强度传感器及其STM32驱动程序

原地址:BH1750FVI光强度传感器及其STM32驱动程序

2020-03-13 15:18:44 112 0

转载 51单片机DHT11温湿度传感器

原地址:51单片机DHT11温湿度传感器 DHT11是一款有已校准数字信号输出的温湿度传感器。 精度湿度+-5%RH, 温度+-2℃,量程湿度20-90%RH, 温度0~50℃。 一.电路连接分析 1.引脚图 2.接线图 DHT11 器件采用简化的单总线通信。单总线即只有一根数据线,系统中的数据...

2020-03-13 11:06:27 419 0

转载 IIC通信总结

原地址:IIC通信总结 1.IIC简介 IIC全称Inter-Integrated Circuit。 是由PHILIPS公司在80年代开发的两线式串行总线,用于连接微控制器及其外围设备。IIC属于半双工同步通...

2020-03-11 15:02:59 92 0

原创 leetcode -- 1013

文章目录1013. Partition Array Into Three Parts With Equal SumProblem DescriptionSolution MethodSolution OneSolution Two 1013. Partition Array Into Three ...

2020-03-11 10:56:25 38 0

原创 leetcode -- 543

543. 二叉树的直径 Problem Description 给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。 示例 : 给定二叉树 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 注意:两结点之...

2020-03-10 13:22:52 19 0

原创 leetcode -- 322

322. Coin Change Problem Description You are given coins of different denominations and a total amount of money amount. Write a function to compute t...

2020-03-08 16:16:07 34 0

原创 leetcode -- 412、414

文章目录412. Fizz BuzzProblem DescriptionSolution Method414. Third Maximum NumberProblem DescriptionSolution Method 412. Fizz Buzz Problem Description Wr...

2020-03-07 13:04:37 36 0

原创 leetcode -- 面试题59 - II、409

文章目录面试题59 - II. 队列的最大值Problem DescriptionSolution Method409.最长回文串Problem DescriptionSolution Method 面试题59 - II. 队列的最大值 Problem Description 请定义一个队列并实现...

2020-03-07 11:45:25 31 0

原创 leetcode -- 面试题57-II、面试题59 - I

文章目录面试题57 - II. 和为s的连续正数序列Problem DescriptionSolution Method 面试题57 - II. 和为s的连续正数序列 Problem Description 输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个...

2020-03-06 13:34:43 87 0

原创 calloc、malloc、realloc函数的区别及用法!

PS:找不到原地址                           cal...

2020-03-06 10:47:34 49 0

原创 leetcode -- 82

文章目录82. Remove Duplicates from Sorted List IIProblem DescriptionSolution Method 82. Remove Duplicates from Sorted List II Problem Description Given a...

2020-03-05 10:43:48 30 0

原创 leetcode -- 1103、61

文章目录1103. Distribute Candies to PeopleProblem DescriptionSolution Method61. Rotate ListProblem DescriptionSolution Method 1103. Distribute Candies to...

2020-03-05 09:58:26 29 0

原创 leetcode -- 876、1290

文章目录876. Middle of the Linked ListProblem DescriptionSolution Method1290. Convert Binary Number in a Linked List to IntegerProblem DescriptionSolutio...

2020-03-04 12:00:36 55 0

原创 leetcode -- 、993、994

文章目录993. Cousins in Binary TreeProblem DescriptionSolution Method994.Rotting OrangesProblem DescriptionSolution Method 993. Cousins in Binary Tree Pr...

2020-03-04 11:39:10 26 0

原创 leetcode -- 389、405

文章目录389. Find the DifferenceProblem DescriptionSolution Method405. Convert a Number to HexadecimalProblem DescriptionSolution Method 389. Find the Di...

2020-03-03 12:49:01 44 0

原创 leetcode -- 面试题10.01、387

文章目录面试题 10.01. Sorted Merge LCCIProblem DescriptionSolution Method387.387. First Unique Character in a StringProblem DescriptionSolution Method 面试题 1...

2020-03-03 11:05:42 51 0

原创 leetcode -- 383

文章目录383. Ransom NoteProblem DescriptionSolution MethodMethod OneMethod Two 383. Ransom Note Problem Description Given an arbitrary ransom note string...

2020-03-02 11:38:22 40 0

原创 leetcode -- 344、345

文章目录344. reverse stringProblem DescriptionSolution Method345.Reverse Vowels of a StringProblem DescriptionSolution Method 344. reverse string Write a...

2020-03-02 10:03:46 35 0

原创 leetcode -- 326、342

文章目录326 Power of ThreeProblem DescriptionSolution Method342.power of FourProblem DescriptionSolutioin Method 326 Power of Three Problem Description G...

2020-03-02 09:36:24 30 0

原创 leetcode -- 441

文章目录441. Arranging CoinsProblem DescriptionSolution MethodMethod OneMethod Two 441. Arranging Coins Problem Description You have a total of n coins t...

2020-03-01 13:32:55 45 0

原创 leetcode -- 350、367

文章目录350.Intersection of Two Arrays IIProblem DescriptionSolution Method367. Valid Perfect SquareProblem DescriptionSolution Method 350.Intersection o...

2020-03-01 12:44:58 23 0

原创 leetcode -- 278、283

文章目录278.The first bad versionproblem descriptionSolution methods283.move zeroesproblem descriptionSolution Method 278.The first bad version problem d...

2020-02-29 11:14:02 45 0

原创 leetcode -- 268

文章目录268.缺失数字题目描述解题方法方法一:排序方法二:等差数列前n项和 268.缺失数字 题目描述 给定一个包含 0, 1, 2, …, n 中 n 个数的序列,找出 0 … n 中没有出现在序列中的那个数。 示例 1: 输入: [3,0,1] 输出: 2 示例 2: 输入: [9,6...

2020-02-28 19:47:13 23 0

原创 leetcode -- 258、263

文章目录258.各位相加题目描述解题方法方法一:循环方法二:大佬方法263.丑数解题方法 258.各位相加 题目描述 给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。 示例: 输入: 38 输出: 2 解释: 各位相加的过程为:3 + 8 = 11, 1 + 1 = 2。 ...

2020-02-28 12:59:05 38 0

原创 leetcode -- 231、234

文章目录231.2的幂题目描述解题方法234.回文链表题目描述解题方法方法一:数组存元素方法二:拷贝链表,然后反转,判断和原来链表是否相同方法三:翻转后半部分链表,和前面比较是否一致 231.2的幂 题目描述 给定一个整数,编写一个函数来判断它是否是 2 的幂次方。 示例 1: 输入: 1 输出...

2020-02-28 12:20:49 22 0

原创 leetcode -- 237、206

文章目录237.删除链表中的节点题目描述解题方法206.反转链表题目描述解题方法 237.删除链表中的节点 题目描述 解题方法 要看懂题目。 void deleteNode(struct ListNode* node) { node->val = node->next-&...

2020-02-28 11:23:02 29 0

原创 leetcode --203

文章目录203.移除链表元素题目描述解题方法 203.移除链表元素 题目描述 删除链表中等于给定值 val 的所有节点。 示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5 解...

2020-02-27 15:18:07 32 0

原创 leetcode -- 189、190

文章目录189.旋转数组题目描述解题方法方法一:多次旋转方法二:一次旋转190.颠倒二进制位题目描述解题方法 189.旋转数组 题目描述 给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。 示例 1: 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,...

2020-02-27 14:40:17 67 0

原创 leetcode -- 171、172

文章目录171. Excel表列序号题目描述解题方法172.阶乘后的零题目描述解题方法 171. Excel表列序号 题目描述 给定一个Excel表格中的列名称,返回其相应的列序号。 例如, A -> 1 B -> 2 C -> 3 ... Z -> 26 AA ->...

2020-02-27 10:16:21 41 0

原创 leetcode -- 169、191

169.多数元素 题目描述 给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 示例 1: 输入: [3,2,3] 输出: 3 示例 2: 输入: [2,2,1,1,1,2,2]...

2020-02-26 22:02:28 34 0

原创 leetcode --160

文章目录相交链表题目描述解题方法方法一:常规思路,暴力求解方法二:双指针法 相交链表 题目描述 解题方法 方法一:常规思路,暴力求解 struct ListNode *getIntersectionNode(struct ListNode *headA, struct ListNode *...

2020-02-26 20:52:43 44 0

原创 leetcode -- 122、141

文章目录122.买卖股票的最佳时机题目描述解题方法141.环形链表解题方法 122.买卖股票的最佳时机 题目描述 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交...

2020-02-25 15:27:52 68 0

提示
确定要删除当前文章?
取消 删除