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基础知识初探

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

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

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

使用双指针技巧巧解链表

前言 此贴开于2019-7-29，时过境迁，发现自己也并没有剑刺每天刷题，成了一名标题党，今重拾算法，已贴为证！！！ 谨以此贴记录我刷题的过程，那么我为啥要刷题呢 熟悉各互联网公司的算法题目，为找工作做准备。 复习以前学过的编程语言，LeetCode支持几乎所有主流编程语言，大家可以用不同语言来做题。 熟悉常见的算法和数据结构，LeetCode提供了交流平台，一些大神会将自己的解法贴出来共享，有些巧妙的解法实在令人叫绝，虽然几乎都是英文，但上面的国人也特别多（中文拼音名字>_<）。 学习别人的编程思维，加快编程的速度，避免常见的BUG。 以上内容摘抄自网络，纯属瞎说，真是的原因是： 因为上班工作做完后，不敢明目张胆的摸鱼 下班无聊不想打游戏 算法真的很弱 时过境迁，上次打开leetcode的时候还没有中文版，而现在已经有了–力扣。 由于篇幅的问题，我觉得5题一篇，话不多说。 目录思路： 链表 双指针技巧秒杀链表 数组 双指针技巧秒杀数组 二叉树 两种思路手撕二叉树 旧版目录： 日刷leetcode–简单版系列（一） 日刷leetcode–简单 ...