leetcode position element sorted
[LeetCode] LeetCode162. 寻找峰值
题目描述 思路:同LeetCode852.山脉数组的顶峰索引 注意：当nums数组只有一个元素的时候，这个元素就是顶元素 因为根据题目：nums[-1] = nums[n] = -∞ 方法一: class Solution { public int findPeakElement(int[] num ......
[LeetCode] LeetCode852. 山脉数组的顶峰索引
题目描述 思路：用二分进行排除不满足条件的元素，最后剩下的元素即为答案 往常我们使用「二分」进行查值，需要确保序列本身满足「二段性」：当选定一个端点（基准值）后，结合「一段满足 & 另一段不满足」的特性来实现“折半”的查找效果。 但本题求的是峰顶索引值，如果我们选定数组头部或者尾部元素，其实无法根据 ......
[LeetCode Hot 100] LeetCode74. 搜索二维矩阵
题目描述 思路：二维矩阵坐标变换 + 二分查找 二维矩阵坐标变换： 只要知道二维数组的的行数m和列数n，二维数组的坐标 (i, j) 可以映射成一维的index = i * n + j；反过来也可以通过一维index反解出二维坐标 i = index / n，j = index % n。(n是列数) ......
[LeetCode] 1362. Closest Divisors 最接近的因数
Given an integer num, find the closest two integers in absolute difference whose product equals num + 1 or num + 2. Return the two integers in any ord ......
字符串篇（leetcode—最长公共前缀）
字符串 百度百科：字符串或串(String)是由数字、字母、下划线组成的一串字符。一般记为 s="a1a2···an"(n>=0)。它是编程语言中表示文本的数据类型。 常用函数 比较函数 C++、Python等支持运算符重载的语言——可以使用 == 来比较两个字符串 JAVA等不支持运算符重载——可 ......
Leetcode—旋转矩阵
48. 旋转图像 给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 示例 1： 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] ......
Leetcode 71. 简化路径
https://leetcode.cn/problems/simplify-path/description/ 给你一个字符串 path ，表示指向某一文件或目录的 Unix 风格 绝对路径 （以 '/' 开头），请你将其转化为更加简洁的规范路径。 在 Unix 风格的文件系统中，一个点（.）表示当 ......
vue+element 表格formatter数据格式化并且插入html标签 ;
formatter的用法： 列表内容回显， orderStatus 0 是未处理， 1是已处理等，不能直接展示，所以需要 formatter <el-table-column label="订单状态" prop="orderStatus" :formatter="statusFormatter"> ......
图片上传 vue2+element 上传多个图片写法和常见问题1
data: results:接口返回是是[]； this.formList.result : '' ；是字符串 ， resultsList;[]； fileList:[]； 注： 因为后台需要接受字符， 上传文件又是 数组，所以需要自己 使用 split(',') ;join(' ,') 来切换数组 ......
[LeetCode22-中等-DFS] 括号生成
这道题考使用回溯(递归的一种）进行深度优先算法，题目是这样的 数字n代表生产括号的对数，写一个算法，返回所有有效的括号组合 比如 n =1 代表生成1对括号，显然答案就是 “()" n = 2, 代表生成2对括号, 答案就是"()()","(())" n=3 代表生成3对括号，答案就是 "((()) ......
[LeetCode] LeetCode81. 搜索旋转排序数组II
题目描述 思路：是lc33.搜索旋转排序数组的延伸，允许包含重复元素 起初： 当nums[left] <= nums[mid]时，区间[left，mid]有序 当nums[left] > nums[mid]时，区间[mid ，right]有序 但是这个题目当nums[left] == nums[mi ......
[LeetCode Hot 100] LeetCode153. 寻找旋转排序数组中的最小值
题目描述 思路 如果数组翻转后又回到升序的情况，即nums[left] <= nums[right]，则nums[left]就是最小值，直接返回。 如果数组翻转，需要找到数组中第二部分的第一个元素： 若 nums[left] <= nums[mid]，说明区间 [left,mid] 连续递增，则最小 ......
Leetcode 044. 通配符匹配
https://leetcode.cn/problems/wildcard-matching/description/ 给你一个输入字符串 (s) 和一个字符模式 (p) ，请你实现一个支持 '?' 和 '*' 匹配规则的通配符匹配： '?' 可以匹配任何单个字符。 '*' 可以匹配任意字符序列（包 ......
Newtonsoft.Json.JsonReaderException:“Bad JSON escape sequence: \*. Path '****', line *, position **.”
测试Json字符串msg： {"field1":"\\\9527\","field2":"\\\\\data\\","field3":"\r\n\\\G\\\d\\\","field4":"TEST TEST\\1TEST\\\GTEST\\\\GTEST2\\\\\TEST3\\\\\\TESTD ......
Is every covariance matrix positive definite?
Well, to understand why the covariance matrix of a population is always positive semi-definite, notice that: \[\sum_{i, j=1}^n y_i \cdot y_j \cdot \op ......
[LeetCode Hot 100] LeetCode35. 搜索插入位置
题目描述 思路 基础二分搜索模板 本质：找到第一个大于等于target的元素的下标 注意： 该题目不存在重复元素 存在一种特殊情况：target > nums的最大值,此时插入的位置正好是left的位置 方法一： class Solution { public int searchInsert(in ......
[LeetCode Hot 100] LeetCode33. 搜索旋转排序数组
题目描述 思路 如果nums[left] <= nums[mid]，则[left, mid]有序 如果nums[left] > nums[mid]，则[mid，right]有序 方法一： class Solution { public int search(int[] nums, int targe ......
[LeetCode Hot 100] LeetCode34.在排序数组中查找元素的第一个和最后一个位置
题目描述 思路： 二分查找之寻找左右侧边界 两个关键点：1. 数组有序；2. 时间复杂度O(log n) 方法一： class Solution { public int[] searchRange(int[] nums, int target) { if (nums.length == 0 || ......
[LeetCode] LeetCode704. 二分查找
题目描述 思路 基础二分查找模板的考察。 方法一： class Solution { public int search(int[] nums, int target) { if (nums == null || nums.length == 0) return -1; int left = 0, ......
element ui中同级button调用upload组件
代码 <el-upload ref="schoolLogo" class="avatar-uploader" action="https://jsonplaceholder.typicode.com/posts/" :show-file-list="false" :on-success="handl ......
element-ui
element真的好好用记录一下 表单 在 Form 组件中，每一个表单域由一个 Form-Item 组件构成，表单域中可以放置各种类型的表单控件，包括 Input、Select、Checkbox、Radio、Switch、DatePicker、TimePicker <el-form ref="fo ......
[AGC054C] Roughly Sorted 题解
题意 定义一种操作为交换 \(a_{i}\) 和 \(a_{i-1}\)。对于一个长度为 \(n\) 的排列，你需要操作若干次，使这个序列变合法，一个序列合法指：满足对于每一个 \(1\le i \le n\)，都满足包含 \(a_i\) 的逆序对的个数不超过 \(k\)，并且要求最小化操作次数。现 ......
代码随想录算法训练营第五天| LeetCode242.有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和
LeetCode242.有效的字母异位词 ● 今日学习的文章链接和视频链接 代码随想录 (programmercarl.com) 题目链接 242. 有效的字母异位词 - 力扣（LeetCode） ● 自己看到题目的第一想法 public boolean anagram(String s, Stri ......
代码随想录算法训练营第四天| LeetCode24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题02.07. 链表相交、142.环形链表II
LeetCode24. 两两交换链表中的节点 ● 今日学习的文章链接和视频链接 代码随想录 (programmercarl.com) 题目链接 24. 两两交换链表中的节点 - 力扣（LeetCode） ● 自己看到题目的第一想法 主要是把这个过程想清楚，链表交换的题目主要想明白要动几个指针，指针改 ......
element-ui实现输入框千分位
需求： 1.支持v-model。 2.支持el-input所有属性。 2.失去焦点添加千位符。 3.获取焦点去掉千位符。 组件一 组件GalaxyNumberInput <template> <el-input class="galaxy-num-input" v-model="displayVal ......
Rethinking and Improving Relative Position Encoding for Vision Transformer: ViT中的位置编码
Rethinking and Improving Relative Position Encoding for Vision Transformer * Authors: [[Kan Wu]], [[Houwen Peng]], [[Minghao Chen]], [[Jianlong Fu]], ......
vue-element-ui 日期选择器 前后端联调
前端: <el-col :span="8"> <div class="block"> <el-col :span="4">交接日期</el-col> <el-col :span="1"></el-col> <el-col :span="16"> <el-date-picker style="widt ......
[LeetCode] LeetCode373. 查找和最小的K对数字
题目描述 思路：大顶堆+翻转 注意：该题有问题，代码可以通过测试用例。 方法一： class Solution { public List<List<Integer>> kSmallestPairs(int[] nums1, int[] nums2, int k) { PriorityQueue<N ......
[LeetCode138-链表-中等] 复制带有随机指针的链表
这道题是这样的，就是说有一个链表LindedNode, 通常我们链表包含2个属性，一个是它的值val,另一个是它指向的下一个结点nextNode, 但是这个题目中的链表还有一个属性，就是它还有个随机指针，这个随机指针可能指向链表中的任意结点(包括链表的结尾null结点，或者是自己) 也就是说这个链表 ......
[LeetCode] LeetCode692. 前K个高频单词
题目描述 思路 注意是前K个高频单词，就是TopK问题，只能用小根堆找最大的K个元素啊，用大根堆找的就是最小的K个元素了 思路一： class Solution { public List<String> topKFrequent(String[] words, int k) { Map<Strin ......