526互联

字符串 字符leetcode reverse

[刷题记录Day 25]Leetcode组合之回溯算法

No.1 题目 组合总和 III 思路 回溯法 递归分析 全局变量：path存储临时路径、result存储结果 返回值：空，参数：k，n，start表示从[1, 9]之间哪个数开始 终止条件：发现凑够k个数，判断值等于n，就放入结果集 单层递归逻辑：处理当前节点，递归，回溯 代码 List<List ......
算法 Leetcode Day 25

leetcode - 对称二叉树

给你一个二叉树的根节点 root ， 检查它是否轴对称。 示例 1： 输入：root = [1,2,2,3,4,4,3] 输出：true 示例 2： 输入：root = [1,2,2,null,3,null,3] 输出：false 解法思路 也是递归的思想 检查当前两个节点是否为null，是，则说明 ......
leetcode

leetcode - 相同的树

给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1： 输入：p = [1,2,3], q = [1,2,3] 输出：true 示例 2： 输入：p = [1,2], q = [1,null,2] 输 ......
leetcode

leetcode - 中序遍历

给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。 示例 1： 输入：root = [1,null,2,3] 输出：[1,3,2] 示例 2： 输入：root = [] 输出：[] 示例 3： 输入：root = [1] 输出：[1] 中序遍历定义 先处理左子节点，再处理当前节点，再处理 ......
leetcode

LeetCode155:最小栈，最简单的中等难度题，时间击败100%，内存也低于官方

官方代码是直接使用JDK的Deque对象，这样的代码能学到什么？熟练操作API吗？还是自己实现一个最小栈吧，用时击败100%，内存击败78% ......
LeetCode 难度 内存 时间 官方

图解 LeetCode 算法汇总——回溯

本文首发公众号：小码A梦 回溯算法是一种常见的算法，常见用于解决排列组合、排列问题、搜索问题等算法，在一个搜索空间中寻找所有的可能的解。通过向分支不断尝试获取所有的解，然后找到合适的解，找完一个分支后再往回搜索。回溯算法通常使用递归的方式实现。 回溯本质是一种暴力搜索法，列出所有可能的解，然后找到合 ......
算法 LeetCode

LeetCode/将石头分散到网格的最少移动次数

给你一个大小为 3 * 3 ，下标从 0 开始的二维整数矩阵 grid ，分别表示每一个格子里石头的数目。 网格图中总共恰好有 9 个石头，一个格子里可能会有多个石头。 每一次操作中，你可以将一个石头从它当前所在格子移动到一个至少有一条公共边的相邻格子。 请你返回每个格子恰好有一个石头的最少移动次数 ......
网格 LeetCode 石头 次数

【模版】【自学】KMP 字符串匹配

前言：作者想学 $\text{AC}$ 自动机，所以，就学了一下这个算法。 $\text{Part 1. KMP}$ 字符串匹配 (暴力）$O(|s_1||s_2|)$ 所谓 $\text{KMP}$ 字符串匹配，是在文本串 $s_1$ 里快速查找 $s_2$ 的一种算法。 设 $|s_1|$ 表示 ......
字符串 模版 字符 KMP

HTML 实体字符

HTML 实体字符是一种特殊的字符串，用于在HTML文档中表示一些预留的字符或不能直接输入的字符。例如，我们不能在HTML文档中直接使用小于号和大于号，因为它们被用作标签的定界符。但是我们又必须有一个方法来表示这些字符，所以我们使用字符实体。 在HTML中，有许多预定义的字符实体。预定义字符实体以" ......
实体 字符 HTML

LeetCode279:完全平方数——动态规划算法一定是最优算法吗？？？

无意间看到了这么一个题： LeetCode279:完全平方数，动态规划解法超过46%，作弊解法却超过97% 看到这个题后我的第一个想法是这个动态规划算法一定是这道题最优解法吗？ ......
算法 LeetCode 动态 279

Golang 初识: 函数调用与定义丶字符串处理丶Json的处理

一.基本函数调用与定义 1 package main 2 3 import ( 4 "encoding/json" 5 "errors" 6 "fmt" 7 "math/rand" 8 "mylib/pkg/student" 9 "mylib/pkg/utils" 10 "sort" 11 "str ......
字符串 函数 字符 Golang Json

字符串减法

字符串减法 1. 题目地址 https://www.acwing.com/problem/content/1536/ 2. 题目解析 具体题意，看上图即可。这里不再赘述。 值得注意的是：这道题对于时间复杂度的要求很高，需要考虑优化问题。 3. 题解 4. 代码 ......
减法 字符串 字符

Java基础学习——字符串

目录 1 String 概述 2 String构造方法代码实现和内存分析 2.1 创建方式 2.2 内存区 1. StringTable（串池） 2. 直接赋值创建字符串 方式 内存图 3. 通过new创建字符串 方式 内存图 3 字符串比较 3.1 “==”号比较的内容 1 String 概述 总 ......
字符串 字符 基础 Java

Leetcode刷题本地debug框架搭建

思路 1. 初版 cmake + 单一.cpp文件 参考：https://blog.songjiahao.com/archives/362 2. 改良版 cmake + 源文件、头文件（含List、Tree等数据结构）分离 + gtest 参考：https://github.com/Pokerpok ......
框架 Leetcode debug

LeetCode刷题笔记

算法 1.差分数组+前缀和 1589. 所有排列中的最大和 - 力扣（LeetCode） 对于每一次遍历都有m个数需要加1，如果对这些数遍历，则需要O（m）复杂度，此时可以记录这m个数的差分数组： ​ 这样就可以把时间复杂度缩小到O(1)，之后求前缀和就可以得到原来的数组。 2.线性筛（欧拉筛）求素 ......
LeetCode 笔记

LeetCode279:完全平方数，动态规划解法超过46%，作弊解法却超过97%

欢迎访问我的GitHub 这里分类和汇总了欣宸的全部原创(含配套源码)：https://github.com/zq2599/blog_demos 本篇概览 本篇概览 这是道高频面试题，值得一看 首先，这道题的难度是中等 来看题目描述： 给你一个整数 n ，返回 和为 n 的完全平方数的最少数量 。 ......
解法 LeetCode 动态 279 46%

【Python基础】字符串常用方法

replace()方法 replace() 方法把字符串中的 old（旧字符串） 替换成 new(新字符串)，如果指定第三个参数max，则替换不超过 max 次。 str = "This is A Test" print(str.replace("is", "was")) # Thwas was A ......
字符串 字符 常用 基础 方法

算法训练day4： LeetCode 24

算法训练day4： LeetCode 24.19.142.面试题07.02 24.两两交换链表中的结点 题目 题目24. 两两交换链表中的节点 - 力扣（LeetCode） 题解 讲解代码随想录 (programmercarl.com) 第一想法：模拟的方法，使用三个指针，将结点两两交换。 clas ......
算法 LeetCode day4 day 24

java 字符串常用API

import java.util.Scanner; public class Main{ public static void main(String args[]) { Scanner sc=new Scanner(System.in); String s="1233.32"; double y= ......
字符串 字符 常用 java API

[刷题记录Day 23]Leetcode二叉树

No.1 题目 修剪二叉搜索树 思路 递归法 有点抽象，要对具体案例做模拟才好懂 递归分析 返回值：节点，参数：节点，[下界，上界] 终止条件：遇到空节点，返回空 单层递归逻辑：判断不在范围内的情况：当前节点小于下界/大于上界，直接返回右/左子树递归结果；若在范围内，则递归筛查左右子树，返回当前节点 ......
Leetcode Day 23

字符串哈希

字符串哈希 可以快速判断字符串是否相同（比KMP还快） 字符串前缀哈希法 先预处理出来所有前缀的哈希 str = "ABCDEFGHI"; h[0] = 0; h[1] = "A"; // 哈希值 h[2] = "AB"; h[3] = "ABC"; h[4] = "ABCD"; ... 求字符串哈 ......
字符串 字符

初识python--python中的字符串

python中的字符串 1、字符串的定义与访问 字符串的定义 字符串是一种常见的数据类型 => 数据容器的一种，一个变量中可以同时保存多个字符 基本语法：使用双引号（三引号的形式支持字符串的换行） 变量名称 = '字符串' 变量名称 = "字符串" # 三引号 变量名称 = ''' 锄禾日当午， 汗 ......
python 字符串 字符

js json用法 转json字符串 json对象（ 重点看最后）

js json:JSON.parse() //转为json对象。JSON.stringify() //转为JSON字符串。 举例： <!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title>js json举例</title> </head ......
json 字符串 字符 对象 重点

LeetCode207——课程表

你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses - 1 。 在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出，其中 prerequisites[i] = [ai, bi] ，表示如果要学习课程 ai 则 必须 先学习课程 b ......
课程表 LeetCode 课程 207

《剑指Offer》-20-表示数值的字符串

这种按照一定规则来验证字符串的题看起来很麻烦，想到另外一道类似的是验证 IP 地址 ……我觉得我理不清这个判断逻辑以及各个逻辑间的关系以控制逻辑 bool isNumber(string s) { // 首先这个字符串可能得样式为 // [若干可能的空格][[+/-][num./num.num/.n ......
字符串 数值 字符 Offer 20

31个必备的Python字符串方法总结

字符串是Python中基本的数据类型，几乎在每个Python程序中都会使用到它。 1、Slicing slicing切片，按照一定条件从列表或者元组中取出部分元素（比如特定范围、索引、分割值） s = ' hello ' s = s[:] print(s) # hello s = ' hello ' ......
字符串 字符 方法 Python

字符串笔记-字符串哈希

目录字符串哈希字符串中的哈希定义与基本性质多项式取模哈希代码模板字符串哈希的应用字符串匹配允许 \(k\) 次失配的最长公共前缀允许 \(k\) 次失配的字符串匹配允许 \(k\) 次失配的最长回文子串最长公共子串线段树维护带修字符串哈希 字符串哈希 字符串中的哈希 定义与基本性质 字符串哈希的定义 ......
字符串 字符 笔记

字符串连接原理

title: 字符串连接原理 index_img: img/2.svg tags: - Java SE - 字符串 categories: - Java SE hide: false excerpt: 字符串拼接方式、效率、对象 使用+运算符 无变量参与 运行前就直接拼接为一个字符串 public ......
字符串 字符 原理

为什么使用int而不是字符串

title: 为什么使用int而不是字符串 index_img: https://picss.sunbangyan.cn/2023/07/30/stdtw2.jpg tags: - Java SE - 字符串 categories: - Java SE hide: false excerpt: in ......
字符串 字符 int

字符串转函数执行

js 'function myFunction() {\n console.log("Hello, world!");\n}' 这个字符串转为函数执行的方式有哪些 将字符串转换为函数执行的方式有以下几种方法： eval(): 使用eval()函数可以直接执行字符串中的 JavaScript 代码。例 ......
字符串 函数 字符
共12000篇  :50/400页 首页上一页50下一页尾页