leetcode removing string stars
C++标准库std::string的find_first_not_of 方法介绍:
C++标准库 std::string 的 find_first_not_of 方法介绍: 例如: stra.find_first_not_of(s_fmt_a) 在字符串 stra 中找到第一个 不在 s_fmt_a 字符串中出现过的字符。 stra = "abc", abc 字符 都在 s_fmt ......
[LeetCode] LeetCode162. 寻找峰值
题目描述 思路:同LeetCode852.山脉数组的顶峰索引 注意:当nums数组只有一个元素的时候,这个元素就是顶元素 因为根据题目:nums[-1] = nums[n] = -∞ 方法一: class Solution { public int findPeakElement(int[] num ......
[LeetCode] LeetCode852. 山脉数组的顶峰索引
题目描述 思路:用二分进行排除不满足条件的元素,最后剩下的元素即为答案 往常我们使用「二分」进行查值,需要确保序列本身满足「二段性」:当选定一个端点(基准值)后,结合「一段满足 & 另一段不满足」的特性来实现“折半”的查找效果。 但本题求的是峰顶索引值,如果我们选定数组头部或者尾部元素,其实无法根据 ......
[LeetCode Hot 100] LeetCode74. 搜索二维矩阵
题目描述 思路:二维矩阵坐标变换 + 二分查找 二维矩阵坐标变换: 只要知道二维数组的的行数m和列数n,二维数组的坐标 (i, j) 可以映射成一维的index = i * n + j;反过来也可以通过一维index反解出二维坐标 i = index / n,j = index % n。(n是列数) ......
【算法】python版A-Star(A星)寻路
import pygame import math from queue import PriorityQueue # 初始化屏幕 WIDTH = 800 WIN = pygame.display.set_mode((WIDTH, WIDTH)) pygame.display.set_caption ......
[LeetCode] 1362. Closest Divisors 最接近的因数
Given an integer num, find the closest two integers in absolute difference whose product equals num + 1 or num + 2. Return the two integers in any ord ......
.net C# System.Text.Json 如何将 string类型的“true”转换为布尔值 解决方案
直接上解决方法的代码 先定义一个转换顺,代码如下: public sealed class AnhBoolConverter : JsonConverter<bool?> { public override bool? Read(ref Utf8JsonReader reader, Type typ ......
字符串篇(leetcode—最长公共前缀)
字符串 百度百科:字符串或串(String)是由数字、字母、下划线组成的一串字符。一般记为 s="a1a2···an"(n>=0)。它是编程语言中表示文本的数据类型。 常用函数 比较函数 C++、Python等支持运算符重载的语言——可以使用 == 来比较两个字符串 JAVA等不支持运算符重载——可 ......
Leetcode—旋转矩阵
48. 旋转图像 给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] ......
Leetcode 71. 简化路径
https://leetcode.cn/problems/simplify-path/description/ 给你一个字符串 path ,表示指向某一文件或目录的 Unix 风格 绝对路径 (以 '/' 开头),请你将其转化为更加简洁的规范路径。 在 Unix 风格的文件系统中,一个点(.)表示当 ......
el-upload组件报TypeError: Cannot create property ‘uid‘ on string错误解决方法
今天发现使用el-upload上传文件,上传没有问题,点详情看文件时就会报一个错误,错误如下:TypeError: Cannot create property ‘uid’ on string ‘https://xxxx.com/upload/20230506/1683346602758.png’ ......
[LeetCode22-中等-DFS] 括号生成
这道题考使用回溯(递归的一种)进行深度优先算法,题目是这样的 数字n代表生产括号的对数,写一个算法,返回所有有效的括号组合 比如 n =1 代表生成1对括号,显然答案就是 “()" n = 2, 代表生成2对括号, 答案就是"()()","(())" n=3 代表生成3对括号,答案就是 "((()) ......
[LeetCode] LeetCode81. 搜索旋转排序数组II
题目描述 思路:是lc33.搜索旋转排序数组的延伸,允许包含重复元素 起初: 当nums[left] <= nums[mid]时,区间[left,mid]有序 当nums[left] > nums[mid]时,区间[mid ,right]有序 但是这个题目当nums[left] == nums[mi ......
[LeetCode Hot 100] LeetCode153. 寻找旋转排序数组中的最小值
题目描述 思路 如果数组翻转后又回到升序的情况,即nums[left] <= nums[right],则nums[left]就是最小值,直接返回。 如果数组翻转,需要找到数组中第二部分的第一个元素: 若 nums[left] <= nums[mid],说明区间 [left,mid] 连续递增,则最小 ......
Leetcode 044. 通配符匹配
https://leetcode.cn/problems/wildcard-matching/description/ 给你一个输入字符串 (s) 和一个字符模式 (p) ,请你实现一个支持 '?' 和 '*' 匹配规则的通配符匹配: '?' 可以匹配任何单个字符。 '*' 可以匹配任意字符序列(包 ......
JSON String 格式化函数
背景 一般我们格式化JSON string是通过JSON.parse, 再使用JSON.stringify方法进行格式化,但是JSON.parse 有BigInt精度丢失问题 方案 考虑用以下纯字符串的方式来解析,添加空格与\n来缩进。 比较易漏的点在于 1.考虑转义字符, 2.字符串内的字符,不需 ......
String 转Unicode
一、String转Unicode public static String unicodeToString(String unicode) { StringBuffer string = new StringBuffer(); /* 以 \ u切割 */ String[] hex = unicode ......
[LeetCode Hot 100] LeetCode35. 搜索插入位置
题目描述 思路 基础二分搜索模板 本质:找到第一个大于等于target的元素的下标 注意: 该题目不存在重复元素 存在一种特殊情况:target > nums的最大值,此时插入的位置正好是left的位置 方法一: class Solution { public int searchInsert(in ......
[LeetCode Hot 100] LeetCode33. 搜索旋转排序数组
题目描述 思路 如果nums[left] <= nums[mid],则[left, mid]有序 如果nums[left] > nums[mid],则[mid,right]有序 方法一: class Solution { public int search(int[] nums, int targe ......
[LeetCode Hot 100] LeetCode34.在排序数组中查找元素的第一个和最后一个位置
题目描述 思路: 二分查找之寻找左右侧边界 两个关键点:1. 数组有序;2. 时间复杂度O(log n) 方法一: class Solution { public int[] searchRange(int[] nums, int target) { if (nums.length == 0 || ......
[LeetCode] LeetCode704. 二分查找
题目描述 思路 基础二分查找模板的考察。 方法一: class Solution { public int search(int[] nums, int target) { if (nums == null || nums.length == 0) return -1; int left = 0, ......
python-bytes型和string型的转换
https://blog.csdn.net/weixin_43936250/article/details/124410127 数据加解密时通常是以bytes形式存储,加解密算法运行前需要先对数据进行处理。以SM4算法示例数据为例,待加密数据为:0123456789abcdeffedcba98765 ......
ElasticSearch中查询语句用法(match、match_phrase、multi_match、query_string)
1、match略 1.1 不同字段权重 如果需要为不同字段设置不同权重,可以考虑使用 bool 查询的 should 子句来组合多个 match 查询,并为每个 match 查询设置不同的权重。 { "query": { "bool": { "should": [ { "match": { "pro ......
think\db\Raw could not be converted to string 错误的处理方式
我使用的是thinkphp 8.0.2 版本,在分页查询使用fileld出现提示think\db\Raw could not be converted to string的问题。 解决方案为,在文件vendor\topthink\think-orm\src\db\Raw中重写tostring即可。 ......
String 转Unicode
一、String转Unicode public static String unicodeToString(String unicode) { StringBuffer string = new StringBuffer(); /* 以 \ u切割 */ String[] hex = unicode ......
String转Base64
public String decoder(String endcoderStr) throws IOException { return Base64.getEncoder().encodeToString(endcoderStr.getBytes("utf-8")).replaceAll("\\ ......
代码随想录算法训练营第五天| LeetCode242.有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和
LeetCode242.有效的字母异位词 ● 今日学习的文章链接和视频链接 代码随想录 (programmercarl.com) 题目链接 242. 有效的字母异位词 - 力扣(LeetCode) ● 自己看到题目的第一想法 public boolean anagram(String s, Stri ......
String类
String类 String对象是不可变的,字符串一旦创建,内容不能再改变。底层用char[]存放,故可以使用字符串直接量或字符数组创建一个字符串对象(其中String类中有13个构造方法),下面的语句使用字符串直接量 "welcome to java"创建一个String对象message: St ......
String字符串的常用方法
<!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title></title> </head> <body> <script> //chatAt(索引) 返回索引对应的字符 var str = "bu" var str1 = str.char ......