Witcher

摘要： lt33 搜索旋转数组 找到target下标，不在则返回-1 func search(nums []int, target int) int { //边界判断 if len(nums)==0{ return -1 } l:=0 r:=len(nums)-1 for l<=r{ mid:=l+(r-l 阅读全文

摘要： lt198 打家劫舍I [1,2,3,1] 相邻不能偷 dp 记录最大 func rob(nums []int) int { n:=len(nums) //注意边界值，0个返回0，一个返回最初值 if n<=0{ return 0 } if n==1{ return nums[0] } //dp代表 阅读全文

摘要： 牛客和leetcode有很多重复 语言时而c++ 时而go 子序列问题 最长递增子序列II 输出arr的最长递增子序列,如果多个，输出字典序最小的。 二分+dp 二分找到对应位置，maxLen记录当前位置i结尾的最长子序列值 后续找最小字典序，从后向前寻找即可。 vector<int> LIS(ve 阅读全文

摘要： 一直没注意可以使用makedown，爱了爱了。 21 奇偶顺序 调整顺序使奇数位于偶数前（没有要求相对位置不变） 双指针 头找偶数，尾找奇数，互换，直到头尾相遇 func exchange(nums []int) []int { if len(nums)==0{ return nums } i,j: 阅读全文

摘要： 计算最小的k个数，除了用堆，还可以用快排 每次返回left right相遇的位置，index>k 则向左搜，index<k 向右搜，直到index==k 剑指40 最小k个数（没要求顺序） golang快排 func getLeastNumbers(arr []int, k int) []int { 阅读全文

摘要： 面试遇到翻转链表，很简单但是还是翻车了，不仅要能写，关键自己要写测试例子 package main import "fmt" //链表节点 type Node struct{ Next *Node value int } //构建 func Create(array []int)*Node{ roo 阅读全文

摘要： 循环打印A和B各5次，可以使用两个chan控制顺序，chan或者WaitGroup控制结束 package main import ( "fmt" "sync" ) var one= make(chan int,1) var two = make(chan int,1) var group sync 阅读全文

摘要： 有趣的打印矩阵，依照此模板进行扩展 #include<iostream> #include<stdio.h> using namespace std; #define N 1005 int dp[N][N]; int main() { //四个方向移动 int dx[]={-1,0,1,0},dy[ 阅读全文

摘要： 先写后续，后续复杂点 func postorderTraversal(root *TreeNode) []int { res := make([]int,0) //记录访问过的节点 hash:=make(map[*TreeNode]bool) stack:=make([]*TreeNode,0) r 阅读全文

摘要： /** * Definition for singly-linked list. * type ListNode struct { * Val int * Next *ListNode * } */ func insertionSortList(head *ListNode) *ListNode { 阅读全文