随想录 字符串day9-leetcode随想

一、需求背景：浏览器有些页面没有对文本输入框内容的前后空白字符做Trim处理，避免操作时不注意复制剪切文本有空白字符，能够后台监控自动处理掉。二、剪贴板知识点：监控函数，如、绑定：setClipboardViewer 函数 (winuser.h) - Win32 apps | Microsoft L ......

首先是链表的删除操作 热身题 这里使用了一个新的头指针 这样在删除头指针的时候就不需要进行额外的判断 然后是链表类的实现 需要一点背诵加上深刻理解 有时候理解了但是写起来还是会有些指针边界的小问题 应该多写写多记一下就会好了 还有就是手写链表要常复习吧 学习新语言应该也要对这些常用的数据结构进行手写 ......

一、110.平衡二叉树 题目链接： LeetCode 110.平衡二叉树 学习： 思路： 后序遍历。实际上是由叶结点到根结点，若有一颗子树不是平衡二叉树，则直接返回给根结点 二、257.二叉树的所有路径 题目链接： LeetCode 257.二叉树的所有路径 学习： 思路： 递归+回溯。因为是线=先 ......

困困困！ KMP 注意到 KMP 的复杂度是均摊的，那么是否可以绕开？ 注意到 KMP 实际上一个串的 ACAM，那么考虑可以类似的，在加入一个字符的同时维护 ACAM（考虑 ACAM 的构建过程，前面的点不会被影响）那么每次就可以通过 \(O(|\Sigma|)\) 的修改（或者利用可持久化数据结 ......

题目： 209. 长度最小的子数组 我的感悟： 滑动窗口， 每次计算当前位置的值， 满足要求就缩小， 这样左右两个指针都不回退。一直右走。 这个原理，还没太理解，感觉要在看看左神的视频。 理解难点： 为什么可以不回退。 代码难点： for 循环右边界 里面while判断是否满足要求 总结概括： 无 ......

考虑下面一段 antlr 语法 STRING: [a-zA-Z0-9]+; NUMBER: [0-9]+; NEWLINE: '\r'? '\n'; root: id title EOF; id: 'id:' NUMBER NEWLINE; title: 'title:' STRING NEWLIN ......

题目： 977. 有序数组的平方 我的感悟： 这道题，仔细观察，平方后两头的大。 用双指针，取两头，放到新的数组里。 新数组要求排序 所以，新的数组从后往前放 理解难点： 无他，多练习。 代码难点： 无 总结概括： 双指针 代码示例： class Solution: def sortedSquare ......

题目： 27. 移除元素 感悟： 用快慢指针。 本题是要原地删除。 而删除这个行为在真实的计算机的数组里，是覆盖。 所以，就用两个指针，（人） 一个跑的快，一个跑的慢。他们身上带了个对讲机。 跑的快的那个人负责检测后面的数字符合要求不，比如，要不等于3的，遇到一个2，告诉跑的慢的说2符合要求。遇到一 ......

strtok()函数格式 strtok(char 数组，char*指针指向分隔符)，此函数每次执行将会获取一段分割字符 strtok()函数实力 #include <iostream> #include <string.h>//strtok头文件，此文件为c函数库string.h，非c++库stri ......

Golang开发常用函数 将逗号分隔的字符串转换为数组，将数组slice 转为逗号分隔的string字符串，以及strings的其他函数。 一、Go开发中最常用函数 1.将数组slice转为逗号分隔的string字符串 strings.Join(a []string, sep string) str ......

MySQL - Collation 来源于：https://zhuanlan.zhihu.com/p/103448212 本文对MySQL中的collation进行学习，参考文章Collate， Tutorial，MySQL。 背景：项目中遇到字符串检索时不区分大小写的问题，后来发现是MySQL数据 ......

有两个字符串类型的数字，实现一个方法将它们进行相加，并返回相加后的数值。（要考虑数据的长度问题） def add_string(num1, num2): num1_int = float(num1) num2_int = float(num2) sum_int = num1_int + num2_i ......

一、104.二叉树的最大深度 题目链接： LeetCode 104. 二叉树的最大深度 学习： 思路： 分别求左子树和右子树的高度，返回给根结点，加1之后是根结点的深度，这是后序遍历的思路 二、559.n叉树的最大深度 题目链接： LeetCode 559. N 叉树的最大深度 学习前： 思路： 后 ......

有序数组的平方题目如下： 如果是可以使用O（nlogn）或以上复杂度的算法，本题可以简单的先平方一遍，然后使用排序算法就可以了 但是要求使用O（n）复杂度的算法，那么我首先想到的是昨天的快慢指针类似的想法： 我想先平方一次数组，然后从中间开始排序，如下 但是运行之后发现从中间开始进行相邻元素的比较好 ......

前言：遇到科学计数法转字符串的问题。用如下toNonExponential可解决 function toNonExponential(num) { var m = num.toExponential().match(/\d(?:\.(\d*))?e([+-]\d+)/); return num.to ......

grep -P '[\p{Han}]+' **/*.md -oh | tr -d '\s' > cat.log -P 是正则表达式匹配 -h, --no-filename Suppress the prefixing of file names on output. This is the defa ......

问题描述 IDEA字符展示缺失，其实是有内容的 版本号： IDEA 2018.1.5 解决过程 调整字体和字体大小 没有效果，可以看到下面的示例里面字体也都是展示齐全的 发现在代码块里面的字符展示是正常的，但注释里面显示不正常，打开注释字体配置 根据缺失的字符，调整对应的注释的颜色、字体加粗或斜体， ......

C#字符串输出 namespace Hello { internal class Program { static void Main(string[] args) { Console.WriteLine("Hello, World!"); string name = "Hello, World!" ......

题目： leetcode 704. 二分查找 感悟： 困扰我多年的二分查找对于边界的判断，我终于理解了。 难点： 难点1：定边界right right = len(nums)还是len(nums)-1 难点2：while循环 while left < right 还是 left <= right 难 ......

前言 创建一个简单的字符设备驱动程序。 ​ 本文命令的运行基本上都需要root权限，使用root账号，或者在命令前面加上sudo。 ​ 如果你使用ssh远程连接的服务器进行代码编写。那么不要在root用户下创建文件或者文件夹。这会导致你ssh连接vscode编写代码的权限问题。可以在普通用户创建好所 ......

#include <regex> using namespace std; bool IsHexDigit(const TCHAR* s) { TCHAR* pattern = _T("^0[xX][0-9A-Fa-f]+$|^[0-9A-Fa-f]+$"); #ifdef UNICODE std: ......

// “0”描述：占位符，如果可能，填充位 Console.WriteLine(string.Format("{0:000000}", 1234)); // 结果：001234 // “#”描述：占位符，如果可能，填充位 Console.WriteLine(string.Format("{0:### ......

char arr[]={'h','e','l','l','o','\0'} 声明初始化一个字符数组。 为了方便书写，我们也可以写成语法糖形式 char arr={"hello"} 或者 char []arr="hello" "hello"是一个char []数组类型，C语言规定：数组类型对象用作表达 ......

描述 编写一个函数，传入一个十进制的正整数，将十进制整数转换为十六进制的字符串并返回。（十六进制字符串中的字母全部大写） 输入描述： 键盘输入一个十进制的正整数 输出描述： 输出该十进制整数转换后的十六进制字符串 示例1 输入：162 输出：A2 示例2 输入：50 输出：32 示例3 输入：501 ......

一、二叉树层序遍历 题目链接： LeetCode 102. 二叉树的层序遍历 LeetCode 107. 二叉树的层序遍历 II LeetCode 199. 二叉树的右视图 LeetCode 637. 二叉树的层平均值 LeetCode 429. N 叉树的层序遍历 LeetCode 515. 在每 ......

string.Empty相当于“”,Empty是一个静态只读的字段。 string str="" ,初始化对象，并分配一个空字符串的内存空间 string str=null,初始化对象，不会分配内存空间 ......

string strA = "ahjeibnkwed"; string strB = "oiopqdibnwaaldo"; int iMax = 0;//公共子串的最大长度 int iEnd = 0;//公共子串的起始位置 int iA = strA.Length; int iB = strB.Le ......

假如你需要拼接一些不确定类型的变量为字符串，你需要确保算术运算符在你拼接时不会起作用。使用concat： var one = 1; var two = 2; var three = '3'; var result = ''.concat(one, two, three); //"123" 这应该就是 ......

二分法题目： 实现代码如下： 值得注意的是实现的方法是利用左闭右开区间还是左闭右闭区间 根据选择的不同，判断条件不同 将迭代的值带入到条件看符不符合区间要求就不会混淆二者 快慢指针题目： 本题实际上可以通过二重for循环暴力求解，复杂度是O(n^2) 但是测试过程中发现超时遂放弃 利用快慢指针在数组 ......

// 获取完整的URL字符串 var url = window.location.href; // 获取URL字符串中的参数部分 var params = url.split('?')[1]; // 将参数部分按照&符号分割成数组 var paramsArray = params.split('&' ......