for_ward

摘要： 题目：请按下述规则将日志重新排序： 所有 字母日志 都排在 数字日志 之前。 字母日志 在内容不同时，忽略标识符后，按内容字母顺序排序；在内容相同时，按标识符排序； 数字日志 应该按原来的顺序排列。 思路：将数字和字母日志分别放于两个list中，对字母list进行排序后将数字日志加入到字母list中 阅读全文

摘要： 题目：给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。 解法：暴力 思路：只有s的因子个字母组成的子串才有可能是结果子串，例如s是“abcabcabc”，只需要判断9个1字母或3个3字母是否是重复的，假如现在的因子是i，则第一 阅读全文

摘要： 题目：编写一个函数，以字符串作为输入，反转该字符串中的元音字母。 思路：将元音挑出来反转，再装回数组 代码： class Solution { public String reverseVowels(String s) { //元音字母a、e、i、o、u char[] ch = s.toCharAr 阅读全文

摘要： 题目：给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。 解法：广度优先搜索 思路：使用层次遍历，只要该层存在某颗树没有子树，则直接返回其深度，否则让深度加1 代码： /** Definition for a binary t 阅读全文

摘要： 题目：给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 解法：广度优先搜索 思路：使用栈 代码： /** Definition for a binary tree node. public class TreeNode { int val; 阅读全文

摘要： 题目：给定一个二叉树，检查它是否是镜像对称的。 解法一：递归 思路：递归判断根节点的左右子树p，q是否是对称二叉树 代码： /** Definition for a binary tree node. public class TreeNode { int val; TreeNode left; T 阅读全文

摘要： 题目：从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。 解法：广度优先搜索 思路：使用队列，队列存放的是当前某一层的所有节点，所以出队时同时把节点加入到list中，那么这个list存放的将是某一层的所有节点 代码： /** Definition for a binary 阅读全文

摘要： 题目： 给你一个字符串 sentence 作为句子并指定检索词为 searchWord ，其中句子由若干用 单个空格 分隔的单词组成。 请你检查检索词 searchWord 是否为句子 sentence 中任意单词的前缀。 如果 searchWord 是某一个单词的前缀，则返回句子 sentence 阅读全文

摘要： 题目：给你一个字符串 s ，请你根据下面的算法重新构造字符串： 从 s 中选出 最小 的字符，将它 接在 结果字符串的后面。 从 s 剩余字符中选出 最小 的字符，且该字符比上一个添加的字符大，将它 接在 结果字符串后面。 重复步骤 2 ，直到你没法从 s 中选择字符。 从 s 中选出 最大 的字符 阅读全文

摘要： 题目：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。 解法：纵向扫描 思路：每次扫描每个字符串的某一列，判断是否都相等，都相等则加入到结果中，否则返回当前结果 代码： class Solution { public String longestCommonPr 阅读全文