Keshawn_lu's Blog

Keshawn_lu's Blog

Become a better myself.

Leetcode 139. 单词拆分
题目简介:给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明: 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 1: 123输入: s = "leetcode", wordDict = ["leet", "code"]输出: true解释: 返回 true 因为 "leetcode" 可以被拆分成 "leet code"。 示例 2: 1234输入: s = "a...
图形学知识点
第一讲: 计算机图形学中的三大基础内容 建模、动画、绘制 第二讲: 什么是图形应用系统?它们有哪些共同构成? 输入设备:接收用户输入 输出设备:呈现内容 计算/处理设备:接收输入并计算以输出 图形学中的计算/处理设备主要有? CPU、GPU 图形平台的两类模式是?各自特点? 立即模式 OpenGL, Direct3D等早期固定管线 场景数据由应用提供和维护 独立于图形硬件的接口 高性能 保留模式 WPF OpenGL等现代基于着色器(Shader)的可编程管线 更高层次的抽象 场景数据维护 易于复杂设计实现 性能损失 OpenGL 是什么?它有哪些特...
Leetcode 16. 最接近的三数之和
题目简介:给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 示例: 123输入:nums = [-1,2,1,-4], target = 1输出:2解释:与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。 提示: 3 <= nums.length <= 10^3 -10^3 <= nums[i] <= 10^3 -10^4 <= target <= 10^4 思路:这题与15. 三数之和有相...
Leetcode 67. 二进制求和
题目简介:给你两个二进制字符串,返回它们的和(用二进制表示)。 输入为 非空 字符串且只包含数字 1 和 0。 示例 1: 12输入: a = "11", b = "1"输出: "100" 示例 2: 12输入: a = "1010", b = "1011"输出: "10101" 提示: 每个字符串仅由字符 '0' 或 '1' 组成。 1 <= a.length, b.length <= 10^4 字符串如果不是 "...
Leetcode 面试题 16.18. 模式匹配
题目简介:你有两个字符串,即pattern和value。 pattern字符串由字母"a"和"b"组成,用于描述字符串中的模式。例如,字符串"catcatgocatgo"匹配模式"aabab"(其中"cat"是"a","go"是"b"),该字符串也匹配像"a"、"ab"和"b"这样的模式。但需注意"a"和"b"不能同时表示相同的字符...
Leetcode 124. 二叉树中的最大路径和
题目简介:给定一个非空二叉树,返回其最大路径和。 本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。 示例 1: 1234567输入: [1,2,3] 1 / \ 2 3输出: 6 示例 2: 123456789输入: [-10,9,20,null,null,15,7] -10 / \ 9 20 / \ 15 7 输出: 42 思路:对于二叉树中的一个节点,该节点的最大路径和取决于该节点的值与该节点的左右子节点的最大贡献值和,如果子节点的最大贡献值为正,则计入该节点...
嵌入式复习作业汇总
1、编写一个流水灯程序。已知,有8个LED灯(LED0~7)分别连接到S5PV210引脚的GPA0_0~7。当这些引脚高电平的时候,LED灯亮,反之则灭;两个按键(KEY0,KEY1)分别连接到引脚的GPH0_0, GPH0_1。当按下按键KEY0时,实现LED0->LED1->…->LED7 ->LED0的亮灯循环;当按下按键KEY1时,实现LED0->LED7->…->LED1->LED0的亮灯循环。现启动汇编代码start.S已有,请写出包括引脚初始化在内的其他C语言代码。 123456789101112131415161718...
Leetcode 10. 正则表达式匹配
题目简介:给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 12'.' 匹配任意单个字符'*' 匹配零个或多个前面的那一个元素 所谓匹配,是要涵盖 整个 字符串 s的,而不是部分字符串。 说明: s 可能为空,且只包含从 a-z 的小写字母。 p 可能为空,且只包含从 a-z 的小写字母,以及字符 . 和 *。 示例 1: 12345输入:s = "aa"p = "a"输出: false解释: "a" 无...
Leetcode 125. 验证回文串
题目简介:给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例 1: 12输入: "A man, a plan, a canal: Panama"输出: true 示例 2: 12输入: "race a car"输出: false 思路:由于不考虑大小写的问题,使用transform()函数将字符串中的字符都转换为大写。 利用双指针,初始化指向字符串的开头和末尾,由于只考虑数字和字母,所以指针指向的值不为数字和字母的话,便向后或向前移动,直至找到数字或字母即可。 t...
Leetcode 1028. 从先序遍历还原二叉树
题目简介:我们从二叉树的根节点 root 开始进行深度优先搜索。 在遍历中的每个节点处,我们输出 D 条短划线(其中 D 是该节点的深度),然后输出该节点的值。(如果节点的深度为 D,则其直接子节点的深度为 D + 1。根节点的深度为 0)。 如果节点只有一个子节点,那么保证该子节点为左子节点。 给出遍历输出 S,还原树并返回其根节点 root。 示例 1: 12输入:"1-2--3--4-5--6--7"输出:[1,2,5,3,4,6,7] 示例 2: 12输入:"1-2--3---4-5--6---7"输出:[1,2,5,3,null,6,nu...
avatar
鸣蜩十九
Always
友链
CSDN BiliBili