IT_Mitchell的博客

题目描述：8 间牢房排成一排，每间牢房不是有人住就是空着。每天，无论牢房是被占用或空置，都会根据以下规则进行更改：如果一间牢房的两个相邻的房间都被占用或都是空的，那么该牢房就会被占用。否则，它就会被空置。（请注意，由于监狱中的牢房排成一行，所以行中的第一个和最后一个房间无法有两个相邻的房间。）我们用以下方式描述监狱的当前状态：如果第 i 间牢房被占用，则 cell[i]==1，...

题目描述：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符的最...

给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例1:输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true示例 2:输入: 1 ...

总结总结以前写过的一些题目吧。。。。回顾题目：请实现一个函数，输入一个整数，输出该数二进制表示的1的个数。例如，9的二进制是1001，有2位是1.因此，如果输入时9，则输出就是2.思路： 方法一： 整型数据除法 该整数除2，原来的数字将会减少一个0； 若有余数，则表示当前位置有一个1；int Count(int data){ int n...

面试题12：矩阵中的路径题目：请设计一个函数，用来判断在一个矩阵中是否在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵的上、下、左、右移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入格子。例如：在下面的3X4的矩阵中包含一条字符串“bfce”的路径。但矩阵中不包含字符串“abfb”的路径，因为字符串的每一个字符b占据了矩阵中的第一行第二个格...

题目一：两个栈实现一个队列；也就是利用栈的先进后出实现队列的先进先出特性；这里实现的接口有：入队、出队；基本思路：利用两个栈实现队列，也就是说利用栈的先进后出的规则实现队列的先进先出；那么，如图： 因此，对于函数appendTail，只需要对stack1进行入栈操作即可；对于函数deleteHead，当stack2不为空时，stack2的栈顶元素就是最先进入队列的元素，将其出队就；...

题目一：字符串翻转题目描述： 输入一给英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如：输入“I am a student.”,输出为“student. a am I”;思路：第一步：对整个字符串进行逆置，例如就是将“I am a student.”逆置为".tneduts a ma I" 第二步：对句子中的每个单词在进行逆...