leetcode removing string stars
LeetCode 652. 寻找重复的子树
```c class Solution { public: vector res; unordered_map hashmap;//记录每一个子树出现的次数 string dfs(TreeNode* root) { if(!root) return ""; string str=""; str+=t ......
LeetCode-Java题解 977. Squares of a Sorted Array
题目地址：[977. Squares of a Sorted Array](https://leetcode.cn/problems/squares-of-a-sorted-array/) 解题思路： 又是一道双指针的题目，看见秒想到双指针（平方直接调用sort方法也行，但是这么写这题就没意思了）。 ......
String案例
package com.String; import java.util.Scanner; public class userDemo { public static void main(String[] args) { for (int i=0;i<3;i++) { Scanner sc=new ......
String验证码案例
package com.String; import java.util.Random; public class SrtingDemo2 { //验证码 public static void main(String[] args) { System.out.println(createCode(4 ......
String使用时的几个注意事项
package com.String; public class SrtingDemo1 { public static void main(String[] args) { //String使用时的几个注意事项 //1.String的对象是不可变的 String name="黑马"; name + ......
快速熟悉String提供的处理字符串的常用方法
package com.String; public class StringDemo { public static void main(String[] args) { //快速熟悉String提供的处理字符串的常用方法 String s="黑马java"; //1.获取字符串长度 System ......
leetcode第105场双周赛
# 6394. 字符串中的额外字符 使用动态规划求解 详见代码： ```cpp class Solution { public: int minExtraChar(string s, vector& ct) { int n=s.size(); vector dp(n+1,n); dp[0]=0; f ......
力扣 662 https://leetcode.cn/problems/maximum-width-of-binary-tree/
需要了解树的顺序存储 如果是普通的二叉树 ，底层是用链表去连接的 如果是满二叉树，底层用的是数组去放的，而数组放的时候 会有索引对应 当前父节点是索引i，下一个左右节点就是2i,2i+1 利用满二叉树的索引特征 所以需要对每个节点进行一个索引赋值，赋值在队列中，队列用数组表示 核心代码如下 publ ......
LeetCode 114. 二叉树展开为链表
# 思路1 ``` class Solution { public: void flatten(TreeNode* root) { while(root) { auto p=root->left; if(p)//找到左儿子的右链 { while(p->right) p=p->right; //将右链 ......
List＜Integer＞，List＜String＞之间互相转换
public class Test { public static void main(String[] args) { List<Integer> integerList = new ArrayList<>(); integerList.add(1); integerList.add(2); in ......
Github疯传！谷歌师兄的LeetCode刷题笔记开源了！
有小伙伴私聊我说刚开始刷LeetCode的时候，感到很吃力，刷题效率很低。我以前刷题的时候也遇到这个问题，直到后来看到这个谷歌师兄总结的刷题笔记，发现LeetCode刷题都是套路呀，掌握这些套路之后，就变得非常简单了！ 这份笔记是作者在找工作的时候，刷了几百道的LeetCode题目，然后按照数据结构 ......
Leetcode2585. 获得分数的方法数
 ## 题解 多重背包的模板 f[i][j]表示前i种题目得分为j的方案数 f[i][j] += f[i-1][j- ......
LeetCode/最小面积矩形
给一系列顶点，计算这些点能组成矩形的最小面积 ###1. 最小面积矩形（列举对角线+哈希） **矩形的边平行于x轴和y轴** 通过双重循环列举对角线顶点，计算满足条件的矩形面积 ``` class Solution { public: int minAreaRect(vector>& points) ......
Swift中常见的String用法,Array高阶使用,Set集合操作
String字符串常见用法 生成字符串 创建字符串 let greeting = "Hello, world!" let name = String("John") 连接字符串：使用加号（+）或者字符串插值（使用()）来将多个字符串连接起来。 var firstName = "John" let l ......
String 和 StringBuilder的区别与性能
`string` 和 `StringBuilder` 都可以用在串联字符串上，但是其性能在不同的场景下会有很大的差别。 1、 使用==string +==场景： 多个字串通过 `+`来进行连接，如下所示，此时都在一条语句里面，因此内部会通过 `StringBuilder`对象来完成对应的连接，此时推 ......
java 通过String关键词 和 String对象创建字符串 耗时对比
``` import java.util.ArrayList; import java.util.Vector; public class ImoocStudent { public static void main(String args[]){ long startTime = System.c ......
[LeetCode] 2451. Odd String Difference
You are given an array of equal-length strings words. Assume that the length of each string is n. Each string words[i] can be converted into a differe ......
每日一题 力扣 1377 https://leetcode.cn/problems/frog-position-after-t-seconds/
力扣 1377 https://leetcode.cn/problems/frog-position-after-t-seconds/ 这道题目用dp去做,构建邻接矩阵，做的时候需要注意题目条件，如果青蛙跳不动了，这个概率就保持不变了 一般跳青蛙，很容易想到dp 核心代码如下 public doub ......
Linux shell command strings All In One
Linux shell command strings All In One
打印文件(默认为标准输入) 中可打印的字符串
......
C#-字符串String的各种常用操作
记录下日常用到的字符串的一些操作： //整数与16进制字符串的互相转换string str = (2748).ToString("X"); int iData = Convert.ToInt32(str, 16); 整数与字符串的互相转换 str = (123).ToString(); iData ......
[LeetCode] 1344. Angle Between Hands of a Clock 时钟指针的夹角
Given two numbers, `hour` and `minutes`, return *the smaller angle (in degrees) formed between the *`hour`* and the *`minute`* hand*. Answers within ` ......
LeetCode 98. 验证二叉搜索树
``` class Solution { public: vector dfs(TreeNode* root)//依次返回是否是二叉搜索树，最大值最小值 { vector res{1,root->val,root->val}; if(root->left) { auto l=dfs(root->le ......
LeetCode 222. 完全二叉树的节点个数
``` class Solution { public: int countNodes(TreeNode* root) { if(!root) return 0; auto l=root->left,r=root->right; int x=1,y=1;//记录左右两边层数 while(l) l=l ......
二刷Leetcode-Days07
动规： /** * 70. 爬楼梯 * @param n * @return */ public int climbStairs(int n) { if (n <= 2) { return n; } int[] dp = new int[n]; dp[0] = 1; dp[1] = 2; for ( ......
【双指针】LeetCode 340. 至多包含 K 个不同字符的最长子串
# 题目链接 [340. 至多包含 K 个不同字符的最长子串](https://leetcode.cn/problems/longest-substring-with-at-most-k-distinct-characters/description/ "340. 至多包含 K 个不同字符的最长子串 ......
[LeetCode] 1090. Largest Values From Labels
There is a set of n items. You are given two integer arrays values and labels where the value and the label of the ith element are values[i] and label ......
leetcode2215哈希列表的应用
哈希列表存储的是不重复的元素，使用两个哈希列表存储这两个数组。再遍历其中一个哈希列表，查看是否存在另一个哈希列表中 set.insert() set1.count(元素) for(int num:nums1){ set1.insert(num); } for(int num:set1){ if(!s ......
LeetCode 95. 不同的二叉搜索树 II
``` class Solution { public: vector dfs(int l,int r)//返回以n为根节点的所有可能子树 { vector res; if(l>r) return {NULL}; for(int k=l;k left=dfs(l,k-1); vector right ......
AtCoder Regular Contest 132 D Between Two Binary Strings
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc132_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc132/tasks/arc132_d "AtCoder 传送门") 提供一个 dp 思 ......