![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode刷题
leetcode刷题
白山’
这个作者很懒,什么都没留下…
展开
-
Java岗位面试真题宝典 (牛客)
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原创 2021-06-21 17:12:40 · 397 阅读 · 0 评论 -
面试题 01.06. 字符串压缩
面试题 01.05. 一次编辑字符串压缩。利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能。比如,字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短,则返回原先的字符串。你可以假设字符串中只包含大小写英文字母(a至z)。示例 1:输入:“aabcccccaaa”输出:“a2b1c5a3”示例 1:输入:“abbccd”输出:“abbccd”解释:“abbccd"压缩后为"a1b2c2d1”,比原字符串长度更长。解题思路注意: ans =原创 2021-06-21 15:56:43 · 118 阅读 · 0 评论 -
面试题 01.05. 一次编辑(leetcode)
面试题 01.05. 一次编辑字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。 给定两个字符串,编写一个函数判定它们是否只需要一次(或者零次)编辑。示例 1:输入:first = “pale”second = “ple”输出: True示例 1:输入:first = “pales”second = “pal”输出: False解题思路dpclass Solution {public: int f[1000][1000] = {0}; b原创 2021-06-21 15:53:22 · 92 阅读 · 0 评论 -
面试题 01.04. 回文排列 (leetcode)
面试题 01.04. 回文排列给定一个字符串,编写一个函数判定其是否为某个回文串的排列之一。回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。回文串不一定是字典当中的单词。示例 1:输入:“tactcoa”输出:true(排列有"tacocat"、“atcocta”,等等)解题class Solution {public: bool canPermutePalindrome(string s) { int a[257] = {0};原创 2021-06-21 15:49:42 · 82 阅读 · 0 评论 -
面试题 01.03. URL化(leetcode)
面试题 01.03. URL化URL化。编写一种方法,将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符,并且知道字符串的“真实”长度。(注:用Java实现的话,请使用字符数组实现,以便直接在数组上操作。)示例 1:输入:"Mr John Smith ", 13输出:“Mr%20John%20Smith”示例 2:输入:" “, 5输出:”%20%20%20%20%20"解题class Solution {public:原创 2021-06-21 15:27:06 · 80 阅读 · 0 评论 -
面试题 01.02. 判定是否互为字符重排(leetcode)
面试题 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原创 2021-06-21 15:23:38 · 70 阅读 · 0 评论 -
面试题 01.01. 判定字符是否唯一 (leetcode)
面试题 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++){原创 2021-06-21 15:21:56 · 67 阅读 · 0 评论