字符串 字符 单词leetcode
leetcode题中的逆向思维——集锦
417. 太平洋大西洋水流问题 虽然题目要求的是满足向下流能到达两个大洋的位置,如果我们对所有的位置进行搜索,那么在不剪枝的情况下复杂度会很高。因此我们可以反过来想,从两个大洋开始向上流,这样我们只需要对矩形四条边进行搜索。搜索完成后,只需遍历一遍矩阵,满足条件的位置即为两个大洋向上流都能到达的位置 ......
逆向——字符与字符串,中文字符GB2312编码由来
字符与字符串 在之前的课程中我们了解到变量的定义决定两个事情,第一是决定存储的数据宽度,第二是决定了存储的数据格式,那么我们来看下下面的代码: int a = 123; // 变量x,数据宽度为4个字节,里面存储的是补码(在计算机系统中,数值一律用补码来存储) int float b = 123.4 ......
Antd DatePicker 表单Value 转为 日期字符串格式
Antd DatePicker 表单Value 转为 日期字符串格式 遇到问题: Antd 4.x 版本和 5.x 版本中 DatePicker value 类型分别是: moment 对象和 dayjs 对象类型,但通常提交表单时候,后端一般都要求是日期字符串格式“2022-08-09”这样; 普 ......
[每天例题]蓝桥杯 C语言 单词分析
蓝桥杯 C语言 单词分析 题目 题目要求 1.寻找出现最多的字母和这 个字母出现的次数。 2.如果有多个字母出现的次数相等,输出字典序最小的那个。 思路分析 输入方法: 方法一: 1.可以通过数组来记录该单词,并为单词出现的每一个字母做上标记。 2.可以采用for循环将字符串依次输入,直到输入‘\n ......
leetcode 394.字符串解码 Java
394.字符串解码 给定一个经过编码的字符串,返回它解码后的字符串。 编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合格 ......
循环输出字符串魔板,动态字段
names=[ "吴*平(语文)", "张学*(语文)", "袁莹*(语文)", "宋丹*(语文)", "...", "廉*峰(会计)" ] for (name of names) console.log(`${name}\n很满意\n满意\n基本满意\n不满意\n\n${name}师德不满意的原因 ......
leetcode 739.每日的温度 Java
739.每日的温度 给定一个整数数组 temperatures ,表示每天的温度,返回一个数组 answer ,其中 answer[i] 是指对于第 i 天,下一个更高温度出现在几天后。如果气温在这之后都不会升高,请在该位置用 0 来代替。 示例 1: 输入: temperatures = [73, ......
2516. 每种字符至少取 K 个
力扣题目链接 给你一个由字符 'a'、'b'、'c' 组成的字符串 s 和一个非负整数 k 。每分钟,你可以选择取走 s 最左侧 还是 最右侧 的那个字符。 你必须取走每种字符 至少 k 个,返回需要的 最少 分钟数;如果无法取到,则返回 -1 。 示例 1: 输入:s = "aabaaaacaab ......
leetcode 20. 有效的括号 Java
给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。 示例 1: 输入:s = "()" 输出:true 示例 2: 输入 ......
Leetcode(剑指offer专项训练)——DP专项(6)
排序的数目 题目 给定一个由 不同 正整数组成的数组 nums ,和一个目标整数 target 。请从 nums 中找出并返回总和为 target 的元素组合的个数。数组中的数字可以在一次排列中出现任意次,但是顺序不同的序列被视作不同的组合。 题目数据保证答案符合 32 位整数范围。 链接 无效DF ......
Leetcode(剑指offer专项训练)——DP专项(5)
最少的硬币数目 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。 你可以认为每种硬币的数量是无限的。 链接 完全背包问题 思路:主要是要自己推出动态转移方程 $$ F(i)=min_{ ......
【DP】LeetCode 64. 最小路径和
题目链接 64. 最小路径和 思路 分析动态规划题目的时候只需要考虑最后一个阶段,因为所有的阶段转化都是相同的,考虑最后一个阶段容易发现规律 表示状态 假设到了右下角,考虑一下我们要存储的信息 走到最后坐标的最小步数 当前坐标的信息,用来判断是否走到了右下角 很容易联想到使用二维数组 dp[i][j ......
【DP】LeetCode 70. 爬楼梯
题目链接 70. 爬楼梯 思路 分析动态规划题目的时候只需要考虑最后一个阶段,因为所有的阶段转化都是相同的,考虑最后一个阶段容易发现规律 表示状态 假设走到了最后一层台阶,考虑一下我们要存储的信息: 走到这最后一层台阶的方法数 当前台阶数,用于判断是否走到了最后一层台阶 这时候很容易想到使用一维数组 ......
[oeasy]python0123_中文字符_文字编码_gb2312_激光照排技术_王选
中文编码GB2312 回忆上次内容 上次回顾了 日韩各有 编码格式 日本 有假名 五十音 一字节 可以勉强放下 有日本汉字 字符数量超过20000+ 韩国 有谚文 数量超过500 一个字节 放不下 有朝鲜汉字 字符数量超过20000+ 添加图片注释,不超过 140 字(可选) 作为 汉字源头的中 ......
[LeetCode] 1338. Reduce Array Size to The Half 数组大小减半
You are given an integer array arr. You can choose a set of integers and remove all the occurrences of these integers in the array. Return the minimum ......
字符编码介绍
字符编码是用于将字符集中的字符转换为二进制数据的方式。以下是常见的字符编码: ASCII编码:American Standard Code for Information Interchange(美国信息交换标准代码),它使用7位二进制数来表示128个字符,ASCII编码最早用于电报通信,包括大小写 ......
英语背单词 专四词汇 202304 ChatGPT
英语背单词 专四词汇 202302以及202303 ChatGPT - ChuckLu - 博客园 (cnblogs.com) 2023-04-01 Explain the meaning of the following words along with index and phonetic sy ......
提取横杠以左的字符串
问题:一列数据中,提取最右一个横杠以左的字符。 数据规律是,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$ 个字符串中共有多少个不同的字符串。 ......
Leetcode(剑指offer专项训练)——DP专项(4)
加减的目标值 给定一个正整数数组 nums 和一个整数 target 。 向数组中的每个整数前添加 '+' 或 '-' ,然后串联起所有整数,可以构造一个 表达式 : 例如,nums = [2, 1] ,可以在 2 之前添加 '+' ,在 1 之前添加 '-' ,然后串联起来得到表达式 "+2-1" ......
代码随想录Day17-Leetcode110.平衡二叉树,257. 二叉树的所有路径,404.左叶子之和
110.平衡二叉树 题目链接:https://leetcode.cn/problems/balanced-binary-tree/ 一个显然但似乎不太高效的方法是: 通过递归获取左右子树高度,判断差; 然后递归判断左右结点; 那么一个显然的改进就是后序遍历 /** * Definition for ......
day11| 20.有效的括号;150.逆波兰表达式求值;1047.删除字符串中的所有相邻重复项
20. 有效的括号 题目简述: 给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。 思路: 1. 利用一个栈实现 2. 构建 ......
HJ66 配置文件恢复_字典_字符串
思路: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、定义字符串, # 字符串本身包含单引号,定义的时候不能使用单引号。字符串 ......
[oeasy]python0122_日韩字符_日文假名_JIS_Shift_韩国谚文
日文假名和韩国谚文 回忆上次内容 上次回顾了非ascii的拉丁字符编码的进化过程 0-127 是 ascii 的领域 世界各地编码分布 拉丁字符扩展 ascii 共 16 种 由iso组织制定 从iso-8859-1 到iso-8859-16 无法同时显示俄文和法文 此时中日韩的文字也需要进入计算机 ......
LeetCode 85. Maximal Rectangle
class Solution { public: int method(vector<int> h)//求柱状图中最大的矩形 { int n=h.size(); vector<int> l=vector<int> (n),r=l; stack<int> st; //预处理l,r数组 for(int ......
华为OD机试 翻转单词顺序
本期题目:翻转单词顺序 题目 输入一个英文文章片段 翻转指定区间的单词顺序,标点符号和普通字母一样处理 例如输入字符串 I am a developer. 区间[0,3]则输出 developer. a am I 输入 使用换行隔开三个参数 第一个参数为英文文章内容即英文字符串 第二个参数为反转起始 ......
cdev设备 字符设备驱动例子
#include <linux/init.h> #include <linux/module.h> #include <linux/cdev.h> #include <linux/fs.h> #include <linux/device.h> #include <linux/uaccess.h> # ......
day9| 28. 实现strStr();459. 重复的子字符串
28. 实现strStr() 题目简述: 给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标(下标从 0 开始)。如果 needle 不是 haystack 的一部分,则返回 -1 。 思路: 1. 暴力求解 2. ......
leetcode876. 链表的中间结点
876. 链表的中间结点 方法一: 最简单的做法,先求出整个链表的长度,再求1/2处节点的位置。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode( ......