【题目描述】罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。 通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数...
目录 # 前端与算法 leetcode 283. 移动零 题目描述 概要 提示 解析 解法一:暴力法 解法二:双指针法算法 传入[0,1,0,3,12]的运行结果 执行结果 GitHub仓库 # 前端与算法 leetcode 283. 移动零 题目描述 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明:必须在原数组上操作，不能拷贝额外的数组。 尽量减少操作次数。283. 移动零 概要 这...
目录 # 前端与算法 leetcode 387. 字符串中的第一个唯一字符 题目描述 概要 提示 解析 解法一:双循环 解法二:Set法单循环算法 传入测试用例的运行结果 执行结果 GitHub仓库 查看更多# 前端与算法 leetcode 387. 字符串中的第一个唯一字符 题目描述 给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 案例: s = "leetcode" 返回 0.s = "loveleetcode", 返回 2. ? 注意事项：您可以假定该字符串...
目录 # 前端与算法 leetcode 242. 有效的字母异位词 题目描述 概要 提示 解析 解法一:哈希表 解法二:数组判断字符出现次数 解法三:转换字符串算法 传入测试用例的运行结果 执行结果 GitHub仓库# 前端与算法 leetcode 242. 有效的字母异位词 题目描述 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 示例 1: 输入: s = "anagram", t = "nagaram" 输出: true 示例 2: 输入: s = "rat", t = "car" 输出: fals...
目录 # 前端与算法 leetcode 344. 反转字符串 题目描述 概要 提示 解析 解法一:双指针 解法二:递归算法 传入测试用例的运行结果 执行结果 GitHub仓库# 前端与算法 leetcode 344. 反转字符串 题目描述 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII...
目录 # 前端与算法 leetcode 66. 加一 题目描述 概要 提示 解析 解法一 解法二 算法# 前端与算法 leetcode 66. 加一 题目描述 给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 示例 1: 输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。 示例 2: 输入: [4,3,2,1] 输出: [4,3,2,2] ...
目录 # 前端与算法 leetcode 350. 两个数组的交集 II 题目描述 概要 提示 解析 解法一：哈希表 解法二:双指针 解法三:暴力法 算法# 前端与算法 leetcode 350. 两个数组的交集 II 题目描述 给定两个数组，编写一个函数来计算它们的交集。 示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2,2] 示例 2: 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出: [4,9] 说明：输出结果中每个元素出现的次数，应与元素在两个数组中出...
题目描述： 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。 示例 2:输入: [3,2,1,0,4] 输出: false 解释: 无论怎样，你总会到达索引为 3 的位置。但该位置的最大跳跃长度是 0，所以你永远不可能到达最后...
目录 # 前端与算法 leetcode 189. 旋转数组 题目描述 概要 提示 解析 算法# 前端与算法 leetcode 189. 旋转数组 题目描述 189. 旋转数组 概要 把他当做一到简单的题来做,不要想太多了就好也可以不整那些花里胡哨的,直接旋转数组n次,我一开始也想到了这个办法,但是觉得太简单而且效率低下,想了很久也没想到合适的办法 提示 使用额外的数组 解析 用一个额外的数组将每个元素放到对应的位置就好 下标为i的位置对应(i+k)%数组长度 ,然后...
问题描述： 判断一个数是否为回文数 class Solution { public boolean isPalindrome(int x) { if(x<0) return false; int rs=0; //注意：方法的参数传入进来之后要赋值给d //下面的方法中是对d操作，x的值没有变，方便最后结果与x进行比较 int d=x; while(d!=0){ rs=rs*10+d%10; d/=10; } ...
在一个「平衡字符串」中，'L' 和 'R' 字符的数量是相同的。给出一个平衡字符串 s，请你将它分割成尽可能多的平衡字符串。 返回可以通过分割得到的平衡字符串的最大数量。 示例 1： 输入：s = "RLRRLLRLRL"输出：4解释：s 可以分割为 "RL", "RRLL", "RL", "RL", 每个子字符串中都包含相同数量的 L 和 R。示例 2： 输入：s = "RLLLLRRRLR"输出：3解释：s 可以分割为 "RL", "LLLRRR", "LR", 每个子字符串中都包含相同数量的 L 和 R。示...
面试算法LeetCode刷题班—BAT面试官带你刷真题视频教程 Java视频教程详情描述： A0195《面试算法LeetCode刷题班—BAT面试官带你刷真题视频教程》掌握算法与数据结构是成为优秀程序员的必经之路，众多国内外知名互联网企业都将算法面试作为程序员招聘的重要和必需途径，只有高效应对各类题目，将知识储备转化为面试中的优秀表现，才能获得大公司的青睐。本门课程将程序员面试中常遇的算法与数据结构知识进行精简与归纳，细致入微地讲...
想要学习算法、应付笔试或者应付 面试手撕算法题，相信大部分人都会去刷 Leetcode，有读者问？如果我在 leetcode 坚持刷它个 500 道题，以后笔试/面试稳吗？ 这里我说下我的个人看法，我认为不稳。下面说说为啥不稳以及算法题应该如何刷、如何学才比较好，当然，也会推荐自己学过的资料。 一、先说说笔试题 在刷 leetcode 的时候，你会发现，每道题的题意都很短，你只需要花十几秒的时间，就知道这道题是要你干嘛了，并且每道题所...
题目描述： 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意: 不能使用代码库中的排序函数来解决这道题。 示例: 输入: [2,0,2,1,1,0] 输出: [0,0,1,1,2,2] 1、冒泡排序 class Solution { public:void sortColors(vector<int>& nums) {if(nums.empty())return ;int n=nums.si...
题目描述 题解：这道题目的其实是很简单的(难度的分类也是简单)，但是乍一看并不是那么好做，首先看懂题目意思： 比如1211，怎么报数呢？从左到右开始报数：1个1、1个2、2个1 => 111221 第一种解法： n最大为30，那我就一个个地数出来，不过这方法太耗时间了，而且容易出错。 第二种解法：写一个getCountResultBySqe(string str)，传入一个字符串，比如1211，得到报数的结果为111221。 写一个递归(循环也可以)，当n==1时，直接返回...