Liebelingszouxiang

摘要： 都很简单不赘述 type MyQueue struct { StackinTop int StackOutTop int StackIn []int StackOut []int } func Constructor() MyQueue { StackIn := make([]int,0) Stac 阅读全文

摘要： 151.翻转字符串里的单词 思路：前去头空格，再去尾空格，然后依次取出所有的单词，然后用一个字符串接受，然后从放入的数组，倒置输出。难在去空格细节，我是内置for来进行去空格的 func reverseWords(s string) string { runes := []rune(s) hash 阅读全文

摘要： 344.反转字符串 思路：双指针一个从后一个从前遍历，然后依次调换他们指向的元素。 func reverseString(s []byte) { l := 0 r := len(s) - 1 for l < r{ tmp := s[l] s[l] = s[r] s[r] = tmp r-- l++ 阅读全文

摘要： 第454题.四数相加II 思路：因为是统计次数，不用考虑坐标和去重复，那我就可以把value值给想成该target出现的次数。先用两个数组构造哈希表，然后再用一个O(n*n)的双重循环，遍历剩下两个数组，用count统计出现次数。 func fourSumCount(nums1 []int, num 阅读全文

摘要： 242.有效的字母异位词 思路：想到的是分别遍历两个数组，然后用map统计值，一个数组遍历的时候对值++，一个--,如果value没有能消除完，那就不一样。 优化：其实一次遍历就可以做完。 func isAnagram(s string, t string) bool { hash := map[b 阅读全文

摘要： 24. 两两交换链表中的节点 思路：一次移动两个单位，然后交换两个节点，感觉不难。 注意的点：注意交换节点时候的顺序。 /** * Definition for singly-linked list. * type ListNode struct { * Val int * Next *ListNo 阅读全文

摘要： 203.移除链表元素 思路：很简单，用一个虚拟头节点操作，从虚拟头节点开始遍历链表，遇到要删除的，直接把next指针指向下下个元素。注意cur的两个条件 注意的点：注意cur的两个条件，cur！=nil 以及 cur.next != nil，以及他们的顺序，go的顺序是先执行前面那个，以及要注意移动 阅读全文

摘要： 209.长度最小的子数组 思路：快慢指针的思想，当快指针一直移动的时候，那么数列一定是递增的，且我们要求的是连续的数组，所以我们其实可以一次性用一个for就给全部遍历完成。当我们这个区间的值大于了target，我们就可以开始移动我们的慢指针了，直到我们的慢指针到达快指针的位置。 注意的点：一个是我一 阅读全文

摘要： 704. 二分查找 思路：刷过很多次了，就是双指针思想，初始化一个在数组最左边的指针index_l，一个在最右边的指针index_r，当index_l < index_r 的时候通过判断index_l 和 index_r所确定的区间，缩小区间，最后夹逼出我们的目标值。 注意的点：最终状态会有两个 ： 阅读全文

摘要： 1.理论基础 图源:代码随想录 满二叉树: 也可以说深度为k，有2^k-1个节点的二叉树。 完全二叉树 二叉搜索树 若它的左子树不空,则左子树上所有结点的值均小于它根节点的值 若右子树不空,这右子树上所有结点的值均大于他根节点的值 其左右子树 都分别为二叉排序树 平衡二叉搜索树 AVL树,两个子树的 阅读全文