comparator leetcode arrays sort
Programming: elimination array duplicate
JavaScript 1. splice let arr = [1, 2, 3, 5, 6, 4, 3, 2, 1, 1, 2, 3, 4, 5] for(let i = 0; i < arr.length - 1; ++i) { for(let j = i + 1; j < arr.length; ......
Programming: Sort
JavaScript let arr = [8, 4, 3, 2, 6, 7, 1, 5, 9] function quickSort(arr) { console.log(arr) if(arr.length <= 1) return arr let midIndex = parseInt(arr ......
[LeetCode] 1345. Jump Game IV 跳跃游戏之四
Given an array of integers `arr`, you are initially positioned at the first index of the array. In one step you can jump from index `i` to index: - `i ......
LeetCode 501. 二叉搜索树中的众数
``` class Solution { public: vector res; int cnt=0; int find(TreeNode* root,int val)//返回当前子树值为val的个数 { if(!root) return 0; return find(root->left,val) ......
linux sort、uniq、tr、grep、eval、cut、sqlit、paste
目录 一、grep查找文件内容 二、sort排序 三、uniq统计压缩重复 四、tr替换压缩 五、cut截断 六.sqlit拆分 七.paste合并 八.eval 一、grep（匹配文件内容） grep [选项]… 查找条件 目标文件 -m 匹配次数 -v 除什么以外 -i 忽略大小写 -n 显示匹 ......
[LeetCode] 2101. Detonate the Maximum Bombs
You are given a list of bombs. The range of a bomb is defined as the area where its effect can be felt. This area is in the shape of a circle with the ......
LeetCode.螺旋矩阵问题
## LeetCode54 螺旋矩阵  ### 思路 就是说，**给我 ......
leetcode2352哈希表的键可以是一个容器等类型
map<vector<int>,int>cnt;//用于存储每个行向量出现的次数 for(auto row:grid){//直接遍历行向量 cnt[row]++; } for(int i=0;i<n;++i){ vector<int>arr; for(int j=0;j<n;++j）{//存储列向量 ......
leetcode2352二维vector的操作
对于二维vector有分外层和内层: 当初始化指定了外层大小（行数）时，添加元素写法： 错误写法：不能使用[] vector<vector<int>>v(3);//指定外层数目 for(int i=0;i<3;++i){ for(int j=0;j<n;++j){ v[i][j]=0; } } 正确 ......
Leetcode 2559. 统计范围内的元音字符串数
### 题目： 给你一个下标从 `0` 开始的字符串数组 `words` 以及一个二维整数数组 `queries` 。 每个查询 `queries[i] = [l, r]` 会要求我们统计在 `words` 中下标在 `l` 到 `r` 范围内（包含 这两个值）并且以元音开头和结尾的字符串的数目。 ......
leetcode 1393 股票的资本损益
leetcode 1393 股票的资本损益 select p1.stock_name, (p2.price - p1.price) as capital_gain_loss from ( select s1.stock_name, s1.operation, sum(s1.price) as pri ......
LeetCode 236_ 二叉树的最近公共祖先
```c class Solution { public: vector path1,path2; bool dfs(TreeNode* root,TreeNode* p,vector& path) { if(!root) return false; if(root==p||dfs(root->le ......
LeetCode235. 二叉搜索树的最近公共祖先
```c class Solution { public: TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) { if(p->valval&&q->valval) return lowestCommonA ......
0002-array笔记
[toc] 1. std::array的size()是编译期确定的,不可改变大小 2. std::span和std::array区别 展开查看 `span`是一个轻量级的容器,可以包装任意类型和大小的连续内存区域，它并不拥有所包装的内存，只是提供了对这些内存的非拥有式视图 `span`的作用是提供对 ......
排序算法（sorting algorithm) 之 归并排序（merge sort)
初版（探索）：运行很慢，写法有问题 import java.util.Arrays; import cn.hutool.core.util.RandomUtil; public class MergeSortTest { public static void main(String[] args) ......
Cannot deserialize instance of `java.lang.String` out of START_ARRAY token
反序列化时，字段接受非数组，但是传入的是数组 @PostMapping(path = "/aa", produces = { "application/json;charset=UTF-8" }, consumes= {"application/json;charset=UTF-8"}) @Resp ......
[LeetCode] 2559. Count Vowel Strings in Ranges
You are given a 0-indexed array of strings words and a 2D array of integers queries. Each query queries[i] = [li, ri] asks us to find the number of st ......
LeetCode/叶值的最小代价生成树
给你一个正整数数组 arr，考虑所有满足以下条件的二叉树： 每个节点都有 0 个或是 2 个子节点。 数组 arr 中的值与树的中序遍历中每个叶节点的值一一对应。 每个非叶节点的值等于其左子树和右子树中叶节点的最大值的乘积。 在所有这样的二叉树中，返回每个非叶节点的值的最小可能总和。 ###1. 贪 ......
写一个bubble_sort实现库函数qsort冒泡排序
int cmp_int(const void* e1, const void* e2) { return *(int*)e1 - *(int*)e2;//e1 e2 调用前需要类型转换 } void swap(char* buf1, char* buf2, int width) { int i = ......
Redis中的排序(sort)
SORT命令可以通过ALPHA参数实现按照字典顺序排列数字元素。redis>SORT key ALPHA SORT命令的DESC参数可以实现将元素按照从大到小的顺序排列。redis>SORT key DESC SORT命令支持LIMIT参数来返回指定范围的结果。 使用SORT命令时需要注意以下几点： ......
Java中进行排序比较-Comparaator与Comparable的区别-使用示例
场景 java中进行排序比较时Comparator与Comparable区别： 如果你有一个类，希望支持同类型的自定义比较策略，可以实现接口Comparable 如果某个类，没有实现Comparable，但是又希望对它进行比较，则可以自定义一个Comparator,来定义这个类的比较规则 注： 博客 ......
比较工具密钥，Beyond Compare4秘钥
6TTCoWi2N0Pv+o2HGfqUpZfuaMhtf2zX0u1OuNeqTYkKKWh-CKwBWkPUG3+CiAQ2q4MNPbf0t8+gmPdo+Vyw64aU-zuQQt9d7Q6EcJ+T42by0E+kxf+q3QLs40H+RD3h5OLjFGpxClodRnTCNoAM39 ......
二刷Leetcode-Days08
栈与队列： /** * 20. 有效的括号 * @param s * @return */ public boolean isValid(String s) { Deque<Character> deque = new LinkedList<>(); for (int i = 0; i < s.le ......
leetcode
# 1 python 常用函数 ## 1.1 排序函数 原地排序 nums.sort() 不改变原列表有返回值 new = sorted(nums) ```python import functools # 一维数组排序 nums = [2, 1, 3, 4, 5] def compare_udf( ......
结构体排序 sort排序
首先，在学习c的时候，应该学了很多排序方法吧，类似于冒泡排序呀，选择排序，插入排序，快排呀等等，但是，在c++中，有一个很好的排序就是sort排序，在stl里面，sort排序可以说，无论是时间复杂度还是空间复杂度，都是很优化的，这就足以见证sort排序的强大了，也说明sort排序的重要性。 在C++ ......
leetcode 2712. 使所有字符相等的最小成本
2712. 使所有字符相等的最小成本 给你一个下标从 0 开始、长度为 n 的二进制字符串 s ，你可以对其执行两种操作： 选中一个下标 i 并且反转从下标 0 到下标 i（包括下标 0 和下标 i ）的所有字符，成本为 i + 1 。 选中一个下标 i 并且反转从下标 i 到下标 n - 1（包括 ......
leetcode 2707. 字符串中的额外字符
2707. 字符串中的额外字符 给你一个下标从 0 开始的字符串 s 和一个单词字典 dictionary 。你需要将 s 分割成若干个 互不重叠 的子字符串，每个子字符串都在 dictionary 中出现过。s 中可能会有一些 额外的字符 不在任何子字符串中。 请你采取最优策略分割 s ，使剩下的 ......