2739. 总行驶距离 解题思路： 根据题意，每消耗5升，就会补充1升，那就相当于每次只消耗4升，可以补充的燃油就等于 mainTank/4mainTank/4mainTank/4 假设 mainTankmainTankmainTank 正好是4的倍数，最后一次是得不到补充的，所以实际上补充的燃油应该是 (mainTank−1)/4(mainTank-1)/4(mainTank−1)/4 这里额外补充的燃油不可以超过副油箱的总量 示例代码： 1234func distanceTraveled(mainTank int, additionalTank int) int { return (min((mainTank-1)/4, additionalTank) + mainTank) * 10}func min(a, b int) int {if a < b {return a}; return b} 2740. 找出分区值 解题思路： 将数组排序，最小值必然是两个相邻元素的差，假设其分别为 nums[i−1]nu ...

2733. 既不是最小值也不是最大值 解题思路： 根据题意，只需要取出3个数，求中间那个即可，操作最简单的就是，取前3个数排序之后的中间那个数 示例代码： 1234567func findNonMinOrMax(nums []int) int { if len(nums) < 3 { return -1 } sort.Ints(nums[:3]) return nums[1]} 2734. 执行子串操作后的字典序最小字符串 解题思路: 字符a变z不会让字典序变小，操作的子串中不能包含a，替换其余字符串即可 从左到右遍历，找到第一个不为a的字符，向后继续遍历，每个字符减一，直到到了字符串末尾或者遇到了a 上述思路如果遇到全部为a的字符串会一次都不执行，题目要求必须要操作一次，所以我们把最后一个字符串变成z即可满足题意 示例代码： 12345678910111213func smallestString(s string) string { b := []byte(s) for ...

2716.最小化字符串长度 解题思路 这道题就是一个求不同的字符串，选中一个字符，然后看左侧或者右侧有误相同的的字符，有就移除，换言之就是统计出现过的字符串个数 示例代码 1234567func minimizedStringLength(s string) int { m := map[int32]struct{}{} for _, i := range s { m[i] = struct{}{} } return len(m)} 2717.半有序排序 解题思路 l表示1的位置，r表示n的位置 如果l < r，那么各自移动即可，结果为1+n-r-1 如果l > r，在l移动的过程中，就帮r移动一次，此时次数会再减少一次 12345678910111213141516func semiOrderedPermutation(nums []int) int { n := len(nums) ...

2710. 移除字符串中的尾随零 示例代码： 123456789func removeTrailingZeros(num string) string { b := []byte(num) i := len(b) for ; i > 0 && num[i] == '0'; i-- { } return string(b[:i+1]) // return strings.TrimRight(num, "0") // 库函数写法} 2711. 对角线上不同值的数量差 暴力前后缀分解解题思路 枚举每个位置，往左上和右下遍历，用哈希表统计不同元素个数 示例代码 1234567891011121314151617181920212223242526272829303132333435func differenceOfDistinctValues(grid [][]int) [][]int { m, n := len(grid), ...

2696. 删除子串后的字符串最小长度 解题思路 使用栈，遍历字符串，字母直接入栈，碰到CorD判断栈顶为A或者B则出栈，最后返回栈的长度即可 示例代码 1234567891011func minLength(s string) int { stack := make([]rune, 0) for _, char := range s { if len(stack) > 0 && ((stack[len(stack)-1] == 'A' && char == 'B') || (stack[len(stack)-1] == 'C' && char == 'D')) { stack = stack[:len(stack)-1] // 出栈 } else { stack = append(stack, char) // 入栈 ...

树结构是一类重要的非线性数据结构。直观来看，树是以分支关系定义的层次结构。树结构在客观世界广泛存在，如人类社会的族谱和各种社会组织机构都可用树来形象表示。 树在计算机领域中也得到广泛应用，尤以二叉树最为常用。如在操作系统中，用树来表示文件目录的组织结构。在编译系统中，用树来表示源程序的语法结构。在数据库系统中，树结构也是信息的重要组织形式之一 对于二叉树的定义以及数据结构，我们就不再赘述，今天主要讲一下如何构造一颗二叉树 二叉树的遍历 查看leetcode关于构造二叉树的题目，发现他们都是基于二叉树的前、中、后序遍历去构造，那么在我们先了解一下二叉树的遍历 首先我们定义一个二叉树的数据结构，这里以Go为例： 12345type TreeNode struct { Val int Left *TreeNode Right *TreeNode} 这里我们引入一个框架，通过框架一次性解决二叉树遍历问题： 12345678910func traverse(root *TreeNode) { if root == nil { ...

Redis基础知识初探

动态规划杰斯框架以及思路

使用遍历和分解的思路，框架性的解答二叉树

使用双指针技巧解决数组问题