[python 刷题] 3 Longest Substring Without Repeating Characters
[python 刷题] 3 Longest Substring Without Repeating Characters 题目： 这到提要求找的是最长的，没有重复符号的子字符串 解题思路是用双指针+哈希表，左右指针指向子字符串的开始和结束的位置，哈希表存储每个字符串最后出现的下标+1，每次更新右侧指针时，如果当前字符是已经出现的字符，则将左指针移向最后出现的位置 最后更新一下最长子字符串的长度，按照...
【LeetCode刷题（数据结构与算法）】：平衡二叉树
给定一个二叉树，判断它是否是高度平衡的二叉树 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 输入：root = [3,9,20,null,null,15,7] 输出：true 输入：root = [1,2,2,3,3,null,null,4,4] 输出：false 示例 3： 输入：root = [] 输出：true 这道题中的平衡二叉树的定义是：...
[python 刷题] 42 Trapping Rain Water
[python 刷题] 42 Trapping Rain Water 题目： 这题的前置我觉得至少还是得做过 11 Container With Most Water 才好理解一些，毕竟两题的核心思路很像，都是获取容器中所能盛放的最大面积。 依旧以官方的例子来解释：height = [0,1,0,2,1,0,1,3,2,1,2,1]： 这里需要找到的就是两条立柱之间的凹陷的面积，即 m i n ( ...
【动态规划刷题 17】回文子串&& 最长回文子串
647. 回文子串 链接: 647. 回文子串 给你一个字符串 s ，请你统计并返回这个字符串中 回文子串 的数目。 回文字符串 是正着读和倒过来读一样的字符串。 子字符串 是字符串中的由连续字符组成的一个序列。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。 示例 1： 输入：s = “abc” 输出：3 解释：三个回文子串: “a”, “b”, “c” 示例 2...
[python 刷题] 167 Two Sum II - Input Array Is Sorted & 15 3Sum
[python 刷题] 167 Two Sum II - Input Array Is Sorted & 15 3Sum 虽然 3 sum 出来的比较早，不过按照解法来说，2 sum II 算是 3 sum 的前置解法 167 Two Sum II - Input Array Is Sorted 题目： 2Sum II 的前置肯定就是 2 Sum 了，不过这题比较难的地方在于空间复杂度只能为 O (...
【动态规划刷题 18】（hard）回文子串&& （hard）最长回文子串
1745. 分割回文串 IV 链接: 1745. 分割回文串 IV 给你一个字符串 s ，如果可以将它分割成三个 非空 回文子字符串，那么返回 true ，否则返回 false 。 当一个字符串正着读和反着读是一模一样的，就称其为 回文字符串 。 示例 1： 输入：s = “abcbdd” 输出：true 解释：“abcbdd” = “a” + “bcb” + “dd”，三个子字符串都是回文的。 示...
嵌入式笔试面试刷题(day15)
看方法2.主设备号和次设备号的作用 二、软件IIC和硬件IIC的区别三、变量的声明和定义区别四、static在C和C++中的区别五、串口总线空闲时候的电平状态总结 前言 本篇文章继续讲解嵌入式笔试面试刷题，希望大家坚持跟着我的脚步一起加油冲击大厂offer。 一、Linux中的主设备号和次设备号 1.查看方法 查看主设备号和次设备号方法： 首先先进入/dev目录： cd /dev 使用下面命令查看： ...
[python 刷题] 49 Group Anagrams
[python 刷题] 49 Group Anagrams 题目： 这里 Anagram 的定义就是可以通过重新排序获得的单词，如 cat 可以获得 act 这种，所以这道题需要按需将所有 Anagram 组合在一起，如： ["eat","tea","tan","ate","nat","bat"] 中包含 {'a': 1, 'e': 1, 't': 1} 为 key 的 [eat, tea, ate...
[python 刷题] 242 Valid Anagram
[python 刷题] 242 Valid Anagram 题目： 这里 Anagram 的定义就是可以通过重新排序获得的单词，如 cat 可以获得 act，这种，所以满足的条件有两个： 字串 A 里包含的字母和字串 B 一样多字串 A 中出现字母的频率与字串 B 一样多 我刚开始的写法是这样的： class Solution: def isAnagram(self, s: str, t: str)...
嵌入式笔试面试刷题(day11)
、makefile怎么引入库和模块三、多次free一块内存空间会怎么样四、字符操作函数越界会发生什么五、QT中一个信号可以连接多个槽函数吗六、QT中一个槽函数可以对应多个信号吗总结 前言 本篇文章继续刷题。 一、字节流，数据报，报文 1.数据报（Datagram）：数据报是一种独立的、特定大小的消息单元，在网络通信中作为传输的基本单位。每个数据报都是独立的，具有消息边界和完整性。它包含了必要的标识信息...