qq_44056652的博客

Java岗位面试真题宝典① NC72二叉树的镜像输入：root = [4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]解题思路dfs的建树时候先遍历右边即可题解代码class Solution {public: TreeNode* mirrorTree(TreeNode* root) { if(root == NULL) return NULL; TreeNode* top = new TreeNode(root -> v

面试题 01.05. 一次编辑字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。示例 1：输入：“aabcccccaaa”输出：“a2b1c5a3”示例 1：输入：“abbccd”输出：“abbccd”解释：“abbccd"压缩后为"a1b2c2d1”，比原字符串长度更长。解题思路注意： ans =

面试题 01.05. 一次编辑字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。 给定两个字符串，编写一个函数判定它们是否只需要一次(或者零次)编辑。示例 1：输入:first = “pale”second = “ple”输出: True示例 1：输入:first = “pales”second = “pal”输出: False解题思路dpclass Solution {public: int f[1000][1000] = {0}; b

面试题 01.04. 回文排列给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。回文串不一定是字典当中的单词。示例 1：输入：“tactcoa”输出：true（排列有"tacocat"、“atcocta”，等等）解题class Solution {public: bool canPermutePalindrome(string s) { int a[257] = {0};

面试题 01.03. URL化URL化。编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。（注：用Java实现的话，请使用字符数组实现，以便直接在数组上操作。）示例 1：输入："Mr John Smith ", 13输出：“Mr%20John%20Smith”示例 2：输入：" “, 5输出：”%20%20%20%20%20"解题class Solution {public:

面试题 01.01. 判定字符是否唯一给定两个字符串 s1 和 s2，请编写一个程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。示例 1：输入: s1 = “abc”, s2 = “bca”输出: true示例 2：输入: s1 = “abc”, s2 = “bad”输出: false解题class Solution {public: bool CheckPermutation(string s1, string s2) { int a[2

面试题 01.01. 判定字符是否唯一实现一个算法，确定一个字符串 s 的所有字符是否全都不同。示例 1：输入: s = “leetcode”输出: false示例 2：输入: s = “abc”输出: true解题class Solution {public: bool isUnique(string astr) { int a[26] = {0}; for(int i = 0;i < astr.length();i++){