题目描述: 从1-n中,随便的拿出一个数字,你来猜测. 提示 提供一个guess(int num)的api,针对猜测的数字,返回三个数值.0,-1,1 0;猜中返回num -1:比猜测的数值小 1:比猜测的数值大 例如: n = 10, I pick 6. Return 6. 原文描述: We are playing the Guess Game. The game is as follows: I pick a number from 1 to n. You have to guess whi…
Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in-place. Example 1: Input: [ [1,1,1], [1,0,1], [1,1,1] ] Output: [ [1,0,1], [0,0,0], [1,0,1] ] Example 2: Input: [ [0,1,2,0], [3,4,5,2], [1,3,1,5]…
public class Solution { public void SetZeroes(int[,] matrix) { ); ); var listrow = new Dictionary<int, int>(); var listcol = new Dictionary<int, int>(); ; i < row; i++) { ; j < col; j++) { ) { if (!listrow.ContainsKey(i)) { listrow.Add(i…
题目: Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.(Medium) 分析: 题意很简单,就是把为0的元素所在的行和列都置0: 首先不能直接边循环边做,这样会造成很多本来不是0的元素被置0之后,在后续判断中将它的行列也置0: 所以简单的方法是建立两个数组,存行和列是否为0的情况,遍历一遍更新两个数组,再遍历一遍把应该置0的全部置0. 自己写的时候先考虑用了…
题目描述 给出两个字符串S和T,要求在O(n)的时间复杂度内在S中找出最短的包含T中所有字符的子串. 例如: S ="ADOBECODEBANC" T ="ABC" 找出的最短子串为"BANC". 注意: 如果S中没有包含T中所有字符的子串,返回空字符串 "": 满足条件的子串可能有很多,但是题目保证满足条件的最短的子串唯一. Given a string S and a string T, find the minimum…
