字符 字符串offer 017

排序的数目 题目 给定一个由 不同 正整数组成的数组 nums ，和一个目标整数 target 。请从 nums 中找出并返回总和为 target 的元素组合的个数。数组中的数字可以在一次排列中出现任意次，但是顺序不同的序列被视作不同的组合。 题目数据保证答案符合 32 位整数范围。 链接 无效DF ......

最少的硬币数目 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。 你可以认为每种硬币的数量是无限的。 链接 完全背包问题 思路：主要是要自己推出动态转移方程 $$ F(i)=min_{ ......

给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 例 ......

中文编码GB2312 回忆上次内容 上次回顾了 日韩各有 编码格式 日本 有假名 五十音 一字节 可以勉强放下 有日本汉字 字符数量超过20000+ 韩国 有谚文 数量超过500 一个字节 放不下 有朝鲜汉字 字符数量超过20000+ ​ 添加图片注释，不超过 140 字（可选） 作为 汉字源头的中 ......

字符编码是用于将字符集中的字符转换为二进制数据的方式。以下是常见的字符编码： ASCII编码：American Standard Code for Information Interchange（美国信息交换标准代码），它使用7位二进制数来表示128个字符，ASCII编码最早用于电报通信，包括大小写 ......

问题：一列数据中，提取最右一个横杠以左的字符。 数据规律是，A列字符串长度为15位或16位，横杠以右都是7位。 函数公式解决： =IF(LEN(A2)=15,LEFT(A2,7),LEFT(A2,8)) =LEFT(A2,FIND("-",A2,8)-1) =LEFT(A2,LEN(A2)-8) 公 ......

字符串（提高组）详解 前提提要：本文为提高组字符串，不涉及到后缀科技等相关算法，请放心食用 Part 1. 字符串 Hash 题目概要 如题，给定 $N$ 个字符串（第 $i$ 个字符串长度为 $M_i$，字符串内包含数字、大小写字母，大小写敏感），请求出 $N$ 个字符串中共有多少个不同的字符串。 ......

加减的目标值 给定一个正整数数组 nums 和一个整数 target 。 向数组中的每个整数前添加 '+' 或 '-' ，然后串联起所有整数，可以构造一个 表达式 ： 例如，nums = [2, 1] ，可以在 2 之前添加 '+' ，在 1 之前添加 '-' ，然后串联起来得到表达式 "+2-1" ......

20. 有效的括号 题目简述： 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。 思路： 1. 利用一个栈实现 2. 构建 ......

题目： 输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 示例1: 输入: nums = [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 提示： 1 <= ar ......

思路：1、把命令和执行对录入一字串字典和二字串字典 2、取字典的可以与输入对比 3、为了保证唯一性，用c常数增加1来判断是否唯一。 4、最后根据c值统一打印输出 1 import sys 2 a=[] 3 for line in sys.stdin: 4 a.append(line.strip(). ......

一、字符串 1、定义 使用引号（单引号、双引号、三引号）引起来的内容，就是字符串。 2、例子 #1、单引号 str1 = 'abc' #2、双引号 str2 = "abc" #3、三引号 str3 = '''abc''' #4、定义字符串， # 字符串本身包含单引号，定义的时候不能使用单引号。字符串 ......

日文假名和韩国谚文 回忆上次内容 上次回顾了非ascii的拉丁字符编码的进化过程 0-127 是 ascii 的领域 世界各地编码分布 拉丁字符扩展 ascii 共 16 种 由iso组织制定 从iso-8859-1 到iso-8859-16 无法同时显示俄文和法文 此时中日韩的文字也需要进入计算机 ......

#include <linux/init.h> #include <linux/module.h> #include <linux/cdev.h> #include <linux/fs.h> #include <linux/device.h> #include <linux/uaccess.h> # ......

28. 实现strStr() 题目简述： 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回 -1 。 思路： 1. 暴力求解 2. ......

package com.someexercise; import java.util.Arrays; public class restring { /* 字符反转 将字符串中指定部分进行反转。比如将"abcdef"反转为"aedcbf" 编写方法 public static String reve ......

相关资料 例题 1.https://www.luogu.com.cn/problem/P3375 2.https://codeforces.com/problemset/problem/625/B ......

思路：1、穷举查找字符串子串 2、把相同子串存入数组 3、生成新数组存储对应index的子串长度 4、返回第一个最长数组index，通过index查找子串输出。 1 import sys 2 s1=sys.stdin.readline().strip() 3 s2=sys.stdin.readlin ......

输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。 示例 1： 输入：nums = [2,7,11,15], target = 9输出：[2,7] 或者 [7,2]示例 2： 输入：nums = [10,26,30,31,47 ......

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。 示例： 输入：nums = [1,2,3,4]输出：[1,3,2,4] 注：[3,1,2,4] 也是正确的答案之一。 提示： 0 <= nums.length <= 500000 <= ......

输入两个链表，找出它们的第一个公共节点。 如下面的两个链表： 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Reference of the node wit ......

因为做查询操作时，需要设置为传入参数值才进行查询，于是判断条件是： status != null and status != '' 即mapper层的写法： <if test="status != null and status != ''">and status=#{status}</if> 但设 ......

题目描述： 从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。 例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果： [ [3], [9,20], [15,7]] 提示： 节点总数 <= 1000 ......

添加依赖 <!--fastjson依赖--> <dependency> <groupId>com.alibaba</groupId> <artifactId>fastjson</artifactId> <version>1.2.33</version> </dependency> 一定不要导错包 字 ......

力扣题目链接 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长 ......

力扣题目链接 给定两个字符串 s 和 p，找到 s 中所有 p 的 异位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。 异位词 指由相同字母重排列形成的字符串（包括相同的字符串）。 示例 1: 输入: s = "cbaebabacd", p = "abc" 输出: [0,6] 解释: 起 ......

字符串的+操作 ​ 当+操作中出现字符串时，这个+就是字符串连接符，而不是算术运算符了，会将前后的数据进行拼接，并产生新的字符串。 连续加时 ​ 连续进行+操作时，从左到右逐个执行，只要在前面出现过字符串的+操作，后面即使出现数字相加也会视为字符串相加 System.out.println("abc ......

特殊字符 \t ​ 制表符：tab键 ​ 在打印的时候，把前面字符串的长度补齐到8，或者8的整数倍，最少补1个空格，最多补8个。 特殊情况 ​ jdk的版本不同，其最多补几个空格的数量也会不同，jdk18则最多补4个 代码 public class tab { public static void ......

力扣题目链接 给你两个字符串 s1 和 s2 ，写一个函数来判断 s2 是否包含 s1 的排列。如果是，返回 true ；否则，返回 false 。 换句话说，s1 的排列之一是 s2 的 子串 。 示例 1： 输入：s1 = "ab" s2 = "eidbaooo" 输出：true 解释：s2 包 ......

344.反转字符串 题目简述： 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组，使用O(1)的额外空间解决这一问题。 解题思路： 没什么好说的，直接双指针 代码如下： class Solution: def re ......