字符 字符串offer 48

格式 let coordinatesStrReg = /((-*[1][0-9]{0,2}|0)(\.[0-9]{1,6})*),\s{0,2}((-*[1-9][0-9]{0,1}|0)(\.[0-9]{1,6})*)/g str.replace(coordinatesStrReg, (str,  ......

实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题。 示例 1： 输入：x = 2.00000, n = 10输出：1024.00000示例 2： 输入：x = 2.10000, n = 3输出：9.26100示例 3： 输入：x = 2.0 ......

今日打卡 所花时间(包括上课)：2.1h 代码量（行）：50 发表博客：1篇（不包括本篇） 学习进度和了解到的知识点： 今天完善了一下系统的方案思路，希望能够优化一下界面。学习了一些Bookstrap的相关知识. ......

1、字符数组的数组名存的就是字符数组的起始地址，类型是字符指针 2、str系列字符串函数主要包括strlen,strcpy,strcmp,strcat strlen:用于统计字符串长度 strcpy:用于将某个字符串复制到字符数组中 strcmp:用于比较两个字符串的大小，比较对应字符的ASCII码 ......

在 Rust 中，parse() 是一个用于将字符串解析为其他类型的方法。例如，可以将字符串解析为整数、浮点数或布尔值等。 在这个例子中，parse() 方法被用来将用户从标准输入中读取的字符串（即变量 input_num）解析为整数类型。需要注意的是，parse() 方法返回一个 Result 枚 ......

一、isdigit()函数 isdigit()函数是检测输入字符串是否只由数字组成。如果字符串只包含数字则返回 True 否则返回 False。 1 2 3 4 5 6 7 8 9 10 11 dream = "123456" print(dream.isdigit()) # 返回：True dre ......

问题：从长字符串中提取“eventTime”和“neUID”之间的字符串。 字符串内容为： {"alarmSeq":24374594,"alarmTitle":"CELL OPERATION DEGRADED","alarmStatus":1,"alarmType":"QUALITYOFSERVIC ......

问题：提取汉字“线”和符号“_”之间的数字，及汉字“线”之前的字母（如果有） 函数公式解决： =MID(A1,FIND("线",A1)+1,FIND("_",A1)-FIND("线",A1)-1)&MIDB(A1,SEARCHB("?线",A1&"1线"),1) FIND("线",A1)找“线”在A ......

课程顺序 题目 现在总共有 numCourses 门课需要选，记为 0 到 numCourses-1。 给定一个数组 prerequisites ，它的每一个元素 prerequisites[i] 表示两门课程之间的先修顺序。 例如 prerequisites[i] = [ai, bi] 表示想要学 ......

最长递增路径 题目 给定一个 m x n 整数矩阵 matrix ，找出其中 最长递增路径 的长度。 对于每个单元格，你可以往上，下，左，右四个方向移动。 不能 在 对角线 方向上移动或移动到 边界外（即不允许环绕）。 链接 DP 但是依旧不能覆盖所有的情况 class Solution { pub ......

PAT Basic 1078. 字符串压缩与解压 1. 题目描述： 文本压缩有很多种方法，这里我们只考虑最简单的一种：把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复，就原样输出。例如 aba 压缩后仍然是 aba。 ......

package javaTest.javaBase.算法; import sun.plugin.javascript.navig.Array; import java.math.BigDecimal; import java.util.*; import java.util.concurrent.C ......

题目： 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 示例 1： 输入：s = "We are happy."输出："We%20are%20happy." 限制： 0 <= s 的长度 <= 10000 来源：力扣（LeetCode）链接：https://leetcode.cn/pr ......

1 public class HexConverUtils { 2 3 /** 4 * 16进制字符集 5 */ 6 private static final char HEX_DIGITS[] = {'0', '1', '2', '3', '4', '5', 7 '6', '7', '8', '9 ......

a = b'\xE6\x88\x91\xE6\x98\xAF\xE8\xAF\xB7\xE6\xB1\x82'print(a.decode('utf-8').encode('utf-8'))print(a.decode('gbk').encode('gbk'))print(a.decode(enco ......

题目链接：2609. 最长平衡子字符串 方法：模拟 解题思路 统计当前$0$和$1$的数量$cnt0$，$cnt1$，如果当前字符为'$0$'，且$1$的数量不为$0$，说明$0$前面出现$1$，则重置$cnt0 = 1$，$cnt1 = 0$。每次计算当前的最大值。 代码 class Soluti ......

题目链接：2606. 找到最大开销的子字符串 方法：动态规划 解题思路 实际是：子数组最大和 初始化每个字母的价值，保存在vector<int> value(26)中； 设$dp[i]$表示以$s[i]$结尾的子字符串的最大开销，那么就可以使得dp[i + 1]和dp[i]联系起来，有两种情况： 将 ......

题目链接：剑指 Offer 56 - I. 数组中数字出现的次数 方法：位运算 + 分类 解题思路 异或运算：当两个相同的数异或时，结果为$0$； 对于本题，假设答案为$res1$ 和 $res2$，那么对数组中所有的数求异或时，其结果实际等于 $res1$ ^ $res2$；并且此结果中二进制位为 ......

题目链接：剑指 Offer 57 - II. 和为s的连续正数序列 方法一：同向双指针 解题思路 使用两个双指针维护一个窗口，设窗口中元素的和为$curSum$。当$curSum > target$时，左指针右移一位；当$curSum < target$时，右指针右移一位；当$curSum == t ......

题目链接：剑指 Offer 56 - II. 数组中数字出现的次数 II 方法一：位运算 解题思路 由题意知，其他数值都出现了三次，那么其数值二进制位上的$1$也至少出现了三次，那么我们可以统计数值每一位上$1$的个数的总和，然后遍历每一位上$1$的数量，若某一位上的$1$的数量不能被$3$整除，说 ......

题目链接：剑指 Offer 49. 丑数 方法：动态规划 解题思路 参考：剑指 Offer 49. 丑数（动态规划，清晰图解） 代码 class Solution { public: int nthUglyNumber(int n) { int a = 0, b = 0, c = 0; int dp ......

题目链接：剑指 Offer 48. 最长不含重复字符的子字符串 方法：同向双指针 解题思路 初始化l = 0, r = 0； 右指针右移，直到[l, r]之间出现重复字符，然后将左指针右移，直到[l, r]之间没有重复字符； 即保证[l, r]窗口无重复字符，然后计算最大的窗口长度。 代码 clas ......

题目链接：剑指 Offer 46. 把数字翻译成字符串 方法：回溯、动态规划 解题思路 动态规划是回溯中“归”的过程； 思考回溯： （1）将$num$转换为字符串$s$； （2）对于当前位置$i$，可能有两种操作，将$s[i] => 字符$ 或 将$s[i, i + 1] => 字符$，即$dfs( ......

题目链接：1032. 字符流 方法：字典树 解题思路 理解题意：每一次查询是对从最开始到当前的字符组成的字符串$str$查询$words$数组中是否有字符串是$str$的后缀； 对于字符串的查找使用字典树，每次查询的时间复杂度为$O(L)，L = max{word.length()}$，大大降低查找 ......

题目链接：剑指 Offer 52. 两个链表的第一个公共节点 方法一：两次遍历 解题思路 将两个单链表的遍历指针先置于同一起跑线（相对于相交的点），然后会同时遍历到相交的节点。 注意：模拟下方代码即可理解，第一次遍历长度为长的链表长度，第二次遍历长度为短的链表长度。 代码 class Solutio ......

题目链接：剑指 Offer 42. 连续子数组的最大和 方法：动态规划 解题思路 参考动态规划详细解析——剑指 Offer 42. 连续子数组的最大和 注意： 很多同学首先会想到同向双指针，实际上本题由于$nums$数组的某一个元素的下一个元素可正可负，导致同向双指针要求的单调性无法满足； 使用$d ......

题目链接：剑指 Offer 44. 数字序列中某一位的数字 方法：找规律 解题思路 找第$n$位对应的数为几位数； 找该数的具体值； 找第$n$位在该数中的第几位。 {:style="width:500px"} 代码 class Solution { public: int findNthDigit ......

题目链接：剑指 Offer 41. 数据流中的中位数 方法一：插入排序 解题思路 每次添加一个数字时，通过插入排序添加，需要返回中位数时，根据元素个数进行返回。 代码 class MedianFinder { private: vector<int> nums; public: /** initia ......

题目链接：剑指 Offer 40. 最小的k个数 方法：排序 解题思路 基于比较的排序，最低时间复杂度为$O(nlogn)$，空间复杂度为$O(1)$； 哈希计数，时间复杂度为$O(n)$，但需要额外的空间。 代码 // 基于比较的排序 class Solution { public: vector ......

题目链接：剑指 Offer 37. 序列化二叉树 取巧做法 class Codec { private: TreeNode* root; public: // Encodes a tree to a single string. string serialize(TreeNode* root) { ......