kylin_xue的专栏

经典题型 排列和组合func permute(nums []int, idx int, p *[]int, visited *[]bool, res *[][]int) { if idx == len(nums) { tmp := make([]int, len(nums)) copy(tmp, *p) *res = append(*res, tmp) return } for i, v := range nums { if !(*visited)[i] { ...

图的搜索最短路径279 完全平方数word ladder

无符号右移 >>> 1001>>2 --> 0010带符号右移 >> 1001>>2 --> 1110左移 <<leetcode 338 比特位计数i&(i-1) 表示的含义是去掉 i最右边的1 。例如 8 & 7 = (1000 & 0111) = 0000 去掉...

无序数组选择最小的k的数 大小为k的大顶堆，堆顶是k个数里面最大的，将数组中的元素一次推入，只要比堆顶元素小的，就将堆顶元素出队PriorityQueue<Freq> Java库是小顶堆实现的优先队列。index从0开始int parent(int index) (index-1) / 2int leftChild(int index) ...

迭代递归动态规划回文子串：从中间向两边扩展判断是否是回文

词频排序public String frequencySort(String s){ char[] chars = s.toCharArray(); LinkedHashMap<Character, Integer> map = new LinkedHashMap<>(); for(char c : chars){ if(map...

二分查找循环遍历实现，重要的是了解循环不变量，通过在 [l...r] 这个范围中寻找target，这样就不会搞不清l和r如何赋值的边界条件了。int binarySearch(int[] arr, int n, int target) { int l = 0, r = n - 1; // 在[l...r]的范围里寻找target 【循环不变量 -- 有一个声明是不会发生...

递归加入元素到二分查找树二叉树的最小深度和最大深度递归方法// 使用BFS不会遍历所有节点int minDepth(TreeNode* root) { if(root == NULL) return 0; // 不为空的根节点深度为1 : <root, 1> queue<pair<TreeNode*,...