leetcode anagrams string find
LeetCode 双周赛 101,DP/中心位贪心/裴蜀定理/Dijkstra/最小环
本文已收录到 AndroidFamily,技术和职场问题,请关注公众号 [彭旭锐] 提问。 大家好,我是小彭。 这周比较忙,上周末的双周赛题解现在才更新,虽迟但到哈。上周末这场是 LeetCode 第 101 场双周赛,整体有点难度,第 3 题似乎比第 4 题还难一些。 周赛大纲 2605. 从两个 ......
leetcode杨辉三角
给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。 在「杨辉三角」中,每个数是它左上方和右上方的数的和。 出处:leetcode 对于此题可以建立一个vector<vector<int>>,对外层开辟numRows行,对内层开辟从零开始每次加一个,并把头尾都置为一,然后根据 ......
2023年4月8日leetcode练习心得
给你一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次。 找出只出现一次的那两个元素。你可以按 任意顺序 返回答案。 你必须设计并实现线性时间复杂度的算法且仅使用常量额外空间来解决此问题。 来源:力扣(LeetCode)链接:https://leetcode.cn/prob ......
Leetcode(剑指offer专项训练)——DFS/BFS专项(1)
计算除法 题目 给定一个变量对数组 equations 和一个实数值数组 values 作为已知条件,其中 equations[i] = [Ai, Bi] 和 values[i] 共同表示等式 Ai / Bi = values[i] 。每个 Ai 或 Bi 是一个表示单个变量的字符串。 另有一些以数 ......
String
创建方式 属性 lenth 方法 charAt() : 获取指定位置的字符 indexOf() : 检索字符串 trim() : 去除字符串左右两侧空格 substring(start,end) 开始索引,结束索引(含头不含尾) <script> //创建字符串对象 var str= new Str ......
如何将 find 命令与 exec 一起使用
Linux 中的 find命令是根据给定条件查找文件和目录的出色工具。 通过实际对找到的文件执行特定操作,您可以将您的发现提升到一个新的水平。 例如,您找到了所有扩展名为 .jpeg 的文件。用 .jpg 扩展名重命名它们怎么样? 您不能只是通过管道将find 命令输出重定向到另一个命令。它不会那么 ......
LeetCode习题——在排序数组中查找元素的第一个和最后一个位置(二分查找)
在排序数组中查找元素的第一个和最后一个位置 力扣链接:在排序数组中查找元素的第一个和最后一个位置 题目 给你一个按照非递减顺序排列的整数数组 nums,和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target,返回 [-1, -1]。 你必须 ......
C++竞赛常用函数库stl快捷查询手册(vector,map,set,queue,string等)
1.控制输出流<iomanip>; cout<<setprecision(< span="">int);保留int位有效数字 cout<<setprecision(< span="">int)<<fixed;保留int位有效小数 为不足4位数的数填充0(如1填充变成0001), cout<<setf ......
/usr/bin/ld cannot find -lGL
安装mujoco报错: /usr/bin/ld cannot find -lGL 解决方法: sudo apt install libgl1-mesa-dev ......
4月7日leetcode联系随笔,关于使用位运算找到数组中只出现一次的数字
给你一个整数数组 nums ,除某个元素仅出现 一次 外,其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法且不使用额外空间来解决此问题。 来源:力扣(LeetCode)链接:https://leetcode.cn/problems/singl ......
4月7日leetcode随笔,异或的灵活运用
给你一个 非空 整数数组 nums ,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法来解决此问题,且该算法只使用常量额外空间。 来源:力扣(LeetCode)链接:https://leetcode.cn/problems/sin ......
js String汇总
// JavaScript String // charAt charCodeAt // concat repeat split // slice substring // replace replaceAll // toLowerCase toUpperCase // startsWith end ......
Leetcode习题——搜索插入位置
搜索插入位置 题目 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 示例 1: 输入: nums = [1,3,5,6], target = 5 输出: 2 示例 2: 输入 ......
String split 坑 防止空 str.split(",")和str.split(",",-1)的区别
str.split(",",-1); package com.example; public class SplitTest { public static void main(String[] args) { /** * 1.如果字符串最后一位有值,则没有区别, 2.如果最后n位都是切割符,spl ......
代码随想录Day22-Leetcode235. 二叉搜索树的最近公共祖先,701.二叉搜索树中的插入操作,450.删除二叉搜索树中的节点
235. 二叉搜索树的最近公共祖先 题目链接:https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-search-tree/ 又玩了一天,手又生疏了好多; 这道题看了题解,先用公共解法了,之前的题没刷,就给现在留坑了 /** ......
Linux find 命令
Linux find 命令 常用命令 寻找文件 删除N天前的日志文件 Linux find 命令用于在指定目录下查找文件和目录。 它可以使用不同的选项来过滤和限制查找的结果。 语法 find [path] [expression] 参数说明 : path 是要查找的目录路径,可以是一个目录或文件名, ......
【segmentation fault】std::string析构崩溃
今天写了一个小工具,运行时发生segmentation fault,现象如下 第一步:review崩溃附近代码,产生疑惑,崩溃的地方居然是变量定义的地方 std::string accessToken; 崩溃在这个地方,我直接懵了,只是变量定义为啥会报错,没有任何思路,打算单步调试。 第二步:单步调 ......
leetcode1000. 合并石头的最低成本
有 N 堆石头排成一排,第 i 堆中有 stones[i] 块石头。 每次移动(move)需要将连续的 K 堆石头合并为一堆,而这个移动的成本为这 K 堆石头的总数。 找出把所有石头合并成一堆的最低成本。如果不可能,返回 -1 。 来源:力扣(LeetCode) 链接:https://leetcod ......
String和StringBuffer常用的方法
Strin类 String有许多操作字符串的方法 创建字符串的方法 类似于基本数值类型的创建方法 String s1 = "hello"; 无参构造方法 创建一个空字符串 String s2 = new String(); 有参构造方法 利用字符串类型调用构造方法 String s3 = new ......
c++ string类的字符在内存的储存位置
1. 数据<=16字节,在当前栈区 #include <iostream> #include <stdio.h> #include <stdlib.h> using namespace std; int main() { string temp = "123456789012345"; //注意长度 ......
前缀和-leetcode303
LeetCode上的题目 "303. 区域和检索 - 数组不可变",是一个相对简单的问题。 问题描述: 给定一个整数数组 nums,求出该数组从索引 i 到 j(i ≤ j)范围内元素的总和,包含 i, j 两点。 实现 NumArray 类: NumArray(int[] nums) 用整数数组 ......
leetcode简单题目
关于ListNode报错 public class ListNode{ int val; ListNode next; public ListNode(int x){val=x;} } 关于程序报错 error: no viable conversion from 'ListNode *' to ' ......
【LeetCode剑指offer 02】矩阵中的路径(老鼠走迷宫plus,应用深度优先搜索与回溯机制)
矩阵中的路径 https://leetcode.cn/problems/ju-zhen-zhong-de-lu-jing-lcof/ 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。 单词必须按照 ......
【LeetCode剑指offer 01】数组中重复的数字、两个栈实现队列
数组中重复的数字 数组中重复的数字 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1: 输入: [2, 3, 1, 0, 2, ......
find和filter的区别
区别一: 返回的内容不同 find返回的是具体的内容 (find是es6新增的数组方法) filter返回的是新数组 区别二: find :匹配到第一个即返回,匹配不到返回undefined filter : 返回整体(没一个匹配到的都返回) find只查出第一个符合条件的结果直接返回了一个对象,f ......
c++ std::string_view
std::string_view系C++17标准发布后新增的内容。 C++17中我们可以使用std::string_view来获取一个字符串的视图,字符串视图并不真正的创建或者拷贝字符串,而只是拥有一个字符串的查看功能。std::string_view比std::string的性能要高很多,因为每个 ......
Leetcode(剑指offer专项训练)——DP专项(7)
矩阵中的距离 题目: 给定一个由 0 和 1 组成的矩阵 mat ,请输出一个大小相同的矩阵,其中每一个格子是 mat 中对应位置元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 链接 TLS思路题解 暴力DFS的结果是超时😢,就是找每个位置的距离它最近的零点的位置 class Solu ......
LeetCode 81. 搜索旋转排序数组 II
1 class Solution { public: bool search(vector<int>& nums, int target) { int index = -1; for (int i = 0; i < nums.size() - 1; ++i){ if (nums[i] > nums[ ......
LeetCode 力扣 205. 同构字符串
给定两个字符串 s 和 t ,判断它们是否是同构的。 如果 s 中的字符可以按某种映射关系替换得到 t ,那么这两个字符串是同构的。 每个出现的字符都应当映射到另一个字符,同时不改变字符的顺序。不同字符不能映射到同一个字符上,相同字符只能映射到同一个字符上,字符可以映射到自己本身。 示例 1: 输入 ......