smtctc的专栏

在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30]]给定 target=5...

LeetCode 73 矩阵置0给定一个m x n的矩阵d，如果d[i][j]=0，则矩阵第i行j列全部要置为0，题目要求使用常量的额外空间（不能m*n或者m+n）思路：使用矩阵第一行和第一列存储对应的行列是否要置0，再用两个额外的变量，标识第一行第一列本身是否要置0func setZeroes(matrix [][]int) { iscol0, isrow0 := false, false for i := 0; i < len(matrix); i++ { if matrix[i]

## LeetCode 每日一题 189，旋转数组189. 旋转数组给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。进阶：尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。你可以使用空间复杂度为 O(1) 的 原地 算法解决这个问题吗？示例 1:输入: nums = [1,2,3,4,5,6,7],

每日一题 leetcode 399题目描述：给你一个变量对数组 equations 和一个实数值数组 values 作为已知条件，其中 equations[i] = [Ai, Bi] 和 values[i] 共同表示等式 Ai / Bi = values[i] 。每个 Ai 或 Bi 是一个表示单个变量的字符串。另有一些以数组 queries 表示的问题，其中 queries[j] = [Cj, Dj] 表示第 j 个问题，请你根据已知条件找出 Cj / Dj = ? 的结果作为答案。返回 所有

题目描述给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵，使其变为:[ [7,4,1], [8,5,2], [9,6,3]]示例 2:给定 matrix =[ [ 5, 1, 9,11], [ 2, 4, 8,10],

使用布隆过滤器判断是否存在，减少大量无效请求现在维护着一个用户标签服务，大概的功能，是每日定时统计符合某些标签的用户群组，保存到redis中，然后供前端展示广告，推送活动等做判断用主要的操作就是判断用户是否属于指定的群组ID。所以最简单的办法，就是把群组ID做key，用户ID做value，存进redis的set集合里，这样做群组间的交集差集，也非常方便。一切都运行很好。。直到最近访问量突增，监控页面看到redis的IO有点高了，观察info命令发现，redis的miss的占比非常高，hit/mis.

Range Sum Query 2D - Immutable题目：Given a 2D matrix matrix, find the sum of the elements inside the rectangle defined by its upper left corner (row1, col1) and lower right corner (row2, col2).The above

现在有10个人被一个魔鬼逮住了。魔鬼对于直接把人杀掉的方法不感兴趣了。于是，他就想了一个杀人的新花样。是这样的，一天晚上，魔鬼向着十个人宣布了游戏规则，即明天早上他要把10个人排成一排，然后从一堆既有无限多的白帽子混着无限多黑帽子的帽子堆为每个人随机抽取一顶帽子，给他们10个人都戴上帽子。因为10个人是排成一排的，所以排在第10个的人可以看到前面9个人帽子的颜色，排在第9个人可以看到前面8个人的帽子

Leetcode 319. Bulb Switcher    一开始用模拟的方法（两个循环。。。简单粗暴）结果超时。。。然后看了下大神们提交的答案。。。终于明白了Tag里面脑筋急转弯的含义。。。智商还是不够用啊。看题目：319. Bulb SwitcherTotal Accepted: 6085 Total Submissions: 15641 Diffic

Leetcode 225，232 用两个队列实现栈，用两个栈实现队列232 Implement Queue using Stacks My Submissions Question Total Accepted: 29497 Total Submissions: 86968 Difficulty: Easy Implement the following operations of a que

1004 四子连棋 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题解题目描述 Description在一个4*4的棋盘上摆放了14颗棋子，其中有7颗白色棋子，7颗黑色棋子，有两个空白地带，任何一颗黑白棋子都可以向上下左右四个

1116 四色问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题解题目描述 Description给定N（小于等于8）个点的地图，以及地图上各点的相邻关系，请输出用4种颜色将地图涂色的所有方案数（要求相邻两点不

最近在看网易云课堂的浙大数据结构公开课视频。跟着做了一些基础的习题。这是其中一道。 题目如下：00-自测4. Have Fun with Numbers (20)时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue Notice that the number 123456789 is a 9-di