leetcode removing string stars
LeetCode 215. 数组中的第K个最大元素
# 小根堆 ``` class Solution { public: int findKthLargest(vector& nums, int k) { priority_queue,greater> q; for(auto x:nums) { if(q.size()& nums, int k) { ......
String 源码阅读
# String 源码阅读 ## 1. 属性 ```java /** The value is used for character storage. */ private final char value[]; /** Cache the hash code for the string */ p ......
LeetCode/使数组中的所有元素都等于零（差分数组）
给你一个下标从 0 开始的整数数组 nums 和一个正整数 k 。 你可以对数组执行下述操作 任意次 ： 从数组中选出长度为 k 的任一子数组，并将子数组中每个元素都减去 1 如果你可以使数组中的所有元素都等于 0 ，返回 true ，否则，返回 false。 ###1. 差分数组 从左往右贪心进行 ......
CF559B - Equivalent Strings
首先我们考虑第一种做法，我们搜索 $dp_{x,y,l,r}$ 判断 $s[x,y]$ 和 $t[l,r]$ 是否等价，同时记忆化搜索。 但是这样是很明显不行的。如果长度是 $2$ 的整次幂，我们仅分析最底层长度为 $1$ 的区间，就会有 $n^2$ 个函数被调用。 我们考虑加上一个小优化，我们每次 ......
CodeForces 997C Sky Full of Stars
[洛谷传送门](https://www.luogu.com.cn/problem/CF997C "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/997/C "CF 传送门") 考虑容斥，钦定 $i$ 行 $j$ 列放同一种颜色， ......
String、StringBuffer、StringBuilder 的区别？
一. 介绍 String、StringBuffer、StringBuilder： 前言： String、StringBuffer、StringBuilder 均在java.lang包下； String: 在Java中，String是一个特殊的引用类型，用于表示文本字符串。它提供了许多方法来操作和处理 ......
LeetCode/知道秘密的人数
在第 1 天，有一个人发现了一个秘密。 给你一个整数 delay ，表示每个人会在发现秘密后的 delay 天之后，每天 给一个新的人分享秘密。 同时给你一个整数 forget ，表示每个人在发现秘密 forget 天之后会 忘记 这个秘密。一个人不能在忘记秘密那一天及之后的日子里分享秘密。 ### ......
LeetCode -- 353场周赛
找规律的小题目 c ++ class Solution { public: int theMaximumAchievableX(int num, int t) { return num + t * 2; } }; 思路，动态规划。 f[i]表示，所有从0 - i - 1中跳到点 i 的方式的执行操作 ......
String内存模型和Java常用方法
大家好，我是筱筱，这里主要分享的是个人日常学习String内存模型和Java常用方法的随笔，如果您对本篇有不同的方法和建议，欢迎您在评论区留言指正，您们的留言和点赞是我继续学习和分享的动力，非常感谢您的观看！ ......
LeetCode 207. 课程表
``` class Solution { public: bool canFinish(int n, vector>& pre) { if(pre.empty()||pre[0].empty()) return true; vector> g(n,vector(n,false)); for(auto ......
LeetCode -- 108场双周赛
利用差分和动态规划进行求解。首先求出差分数组d[i]，f[i]表示从0-i - 1中选，且包含d[i]所有交替子数组的最大长度。 条件中有s1 = s0 + 1 所以如果d[i] == 1 将 f[i]初始化为1 d[i - 1] == 1 && d[i] == -1 或者 d[i - 1] == ......
LeetCode/黑格子的数目
一个块定义为网格图中 2 x 2 的一个子矩阵 请你返回一个下标从 0 开始长度为 5 的整数数组 arr ，arr[i] 表示恰好包含 i 个 黑色格子的块的数目 ###1. 搜索黑格子周围格子 ``` class Solution { public: int dir[4][2] = {{-1,- ......
Object.equals 和 String.equals的区别
一. 源码展示: 1. Object.equals： ①引用类型地址值比较，直接返回结果：true || false public class Object { public boolean equals(Object obj) { return (this == obj); } } 2. Stri ......
LeetCode —— 买卖股票的最佳时机专题
121. 买卖股票的最佳时机 minPrice 维护到当天为止的最低价格 maxProfit 维护到当天我为止的最大利润 例如： [2,5,1,3]， 第二天: minPrice=2 maxProfit=3; 第四天：minPrice=1 maxProfit=max(3, 3-1=2)=3; cla ......
LeetCode —— 贪心
55. 跳跃游戏 如果当前数字为3，代表在这一格可以跳1或2或3格 维护一个全局最远可到达的下标 maxReach 遍历 nums 数组，如果 maxReach 小于当前下标 i ，说明现在这里就不可以到达，更别说终点了，return false 接下来就是现在这个下标可以到达的情况 现在这个下标的 ......
LeetCode -- 792. 匹配子序列的单词数
方法1：利用桶的思想同时匹配所有words中的子串 (走路写法) 把所有首字母相同的子串放入到一个桶中，然后遍历s，对于首字母为s[i]的单词，若其大小为1则res ++, 否则删掉s[i]，并根据s[i + 1]放入新的桶中。 c ++ class Solution { public: int n ......
LeetCode 206. 反转链表
``` /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x ......
AtCoder Grand Contest 058 D Yet Another ABC String
[洛谷传送门](https://www.luogu.com.cn/problem/AT_agc058_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc058/tasks/agc058_d "AtCoder 传送门") Orz H6_6Q ......
LeetCode -- 764. 最大加号标志
利用动态规划的思想，把每个格子上下左右连续的1的个数算出来，再从头到尾遍历一遍即可获得答案。 c ++ class Solution { public: int orderOfLargestPlusSign(int n, vector<vector<int>>& mines) { vector<ve ......
[oeasy]python0071_字符串类型_str_string_下标运算符_中括号
回忆上次内容 上次 分辨了 静态类型 语言 动态类型 语言 python 属于 对类型要求 没有那么严格的 动态类型 语言 对 初学者很友好 不过很多时候 也容易 弄不清变量类型 直接 修改代码 增强 程序的可读性 把变量的类型 明确标记在 变量名上 就像 把缩进 作为程序块的分界一样 明确起来 想 ......
C++黑马程序员——P193-196. string容器 字符串比较,字符存取,字符串插入和删除,子串获取
P193. string容器——字符串比较 P194. ...——字符存取 P195. ...——字符串插入和删除 P196. ...——子串获取 P193. 字符串比较 —————————————————————————————————————————————————————————— 1 //字 ......
做题日记：1881. 插入后的最大值（leetcode）
题目： >给你一个非常大的整数 n 和一个整数数字 x ，大整数 n 用一个字符串表示。n 中每一位数字和数字 x 都处于闭区间 [1, 9] 中，且 n 可能表示一个 负数 。 >你打算通过在 n 的十进制表示的任意位置插入 x 来 最大化 n 的 数值 。但 不能 在负号的左边插入 ......
C++黑马程序员——P189-192. string容器 构造函数,赋值,拼接,查找和替换
P189. string容器——构造函数 P190. ...——赋值操作 P191. ...——字符串拼接 P192. ...——字符串查找和替换 P189. 构造函数 —————————————————————————————————————————————————————————— —————— ......
c语言刷leetcode——图
[TOC] # 0.图和树的关系 1. 树是特殊的图，且是有向图 2. 树中没有环，而图中可能有 # 1.图的存储方式 - 图由点集和边集组成 - 图分为有向图和无向图，无向图可以理解为双向有向图 ## 1.1 邻接表 和 邻接矩阵 - 常见的图存储方式由邻接表（点集为核心）和邻接矩阵（边集为核心） ......
leetcode-682.棒球比赛
```go package main import ( "strconv" ) /* * @lc app=leetcode.cn id=682 lang=golang * * [682] 棒球比赛 */ // @lc code=start func sum(numbers []int) int { ......
leetcode 1466 重新规划路线 题解
### 解题思路 执行用时：140 ms, 在所有 Go 提交中击败了100.00%的用户 内存消耗：16.8 MB, 在所有 Go 提交中击败了82.00%的用户 将连接图转化成有向图，用二维slice存放。 此处将连接的起点设置为`from`也就是graph的外层下标，将连接的目标设为`targ ......
API和String字符串介绍
大家好，我是筱筱，这里主要分享的是个人日常学习API和String字符串的随笔，如果您对本篇有不同的方法和建议，欢迎您在评论区留言指正，您们的留言和点赞是我继续学习和分享的动力，非常感谢您的观看！ ......
LeetCode 200. 岛屿数量
``` class Solution { public: bool st[310][310]; int dx[4]={0,0,-1,1},dy[4]={-1,1,0,0}; int m,n; int numIslands(vector>& g) { int res=0; n=g.size(),m=g ......
LeetCode 169. 多数元素
``` class Solution { public: int majorityElement(vector& nums) { int cnt=1; int res=nums[0]; for(int i=1;i<nums.size();i++) { if(nums[i]==res) cnt++; ......