seeker的博客

参加 LeetCode week-200 的周赛，遇到一道很有意思的题，卡了很久，结束后看了大佬的解题思路，顿时豁然开朗，遂提笔记录一下题目1536. Minimum Swaps to Arrange a Binary GridGiven an n x n binary grid, in one step you can choose two adjacent rows of the grid and swap them.A grid is said to be valid if all the c

题目链接：https://leetcode.com/problems/3sum-with-multiplicity/题目描述：Given an integer array A, and an integer target, return the number of tuples i, j, k such that i < j < k and A[i] + A[j] + A[k] == target.As the answer can be very large, return it mo

LeetCode 回溯问题专题及总结代码leetcode 回溯问题专题及总结，只有 medium 难度，包含了当前的所有 Medium & Backtracking 问题，使用 python3 的 jupyter notebook 编写，详细代码请看 my github总结回溯问题模板：定义一个全局变量，用以添加回溯过程中找到的一组解定义回溯函数：2.1 回溯函数参数...

https://www.nowcoder.com/study/vod/1/3/2 对于两棵彼此独立的二叉树A和B，请编写一个高效算法，检查A中是否存在一棵子树与B树的拓扑结构完全相同。给定两棵二叉树的头结点A和B，请返回一个bool值，代表A中是否存在一棵同构于B的子树。1, 普通二叉树解法：遍历+匹配，B要么和A完全一样，要么是A的左子树的子树要么是A的右子树的子树。需要考察A中以每个节

链接：https://www.nowcoder.com/courses/1/2/19 来源：牛客网对于一个数组，请设计一个高效算法计算需要排序的最短子数组的长度。 给定一个int数组A和数组的大小n，请返回一个二元组，代表所求序列的长度。(原序列位置从0开始标号,若原序列有序，返回0)。保证A中元素均为正整数。 测试样例： [1,4,6,5,9,10],6 返回：2这道题最优解时间复杂度是

lintcode链接地址：http://www.lintcode.com/zh-cn/problem/string-to-integer-ii/转换字符串到整数实现atoi这个函数，将一个字符串转换为整数。如果没有合法的整数，返回0。如果整数超出了32位整数的范围，返回INT_MAX(2147483647)如果是正整数，或者INT_MIN(-2147483648)如果是负整数。您在真实的面试中是否遇

二分查找看似简单，但是刷多了二分查找的题，就会遇到很多意向不到的坑，真的是实践出真知啊，现总结下二分查找遇到的坑。一 朴素版二分查找：在有序数组中查找关键字，找到就返回下标，不管重复不重复。//朴素版二分查找int bitsearch(int A[],int n,int k){ int l=0,r=n-1; int mid; while(l <= r){ //为什么不是 l