LeetCode13 罗马数字转整数题目链接：https://leetcode-cn.com/problems/roman-to-integer/解题思路：# 1把罗马数字和对应的数值定义为字典；# 2计算输入字符的长度；# 3判断左边的数值是否小于右边，如果小于，则在总值中减去；反之加上。 1class Solution:2def romanToInt(self, s: str) -> int:3 dict = {‘I‘:1,‘V‘:5, ‘X‘:10, ‘L‘:50, ‘C‘:100, ‘D‘:500, ‘M‘:1000}4 n= len(s)5 sum = 0...
感谢微信平台：一天一道算法题---每天多一点进步----明天 考离散了 明天 高考结束了看上去都是 好日子.....上题目了： 求出用1 ， 2 ，5这三个数不同个数的组合的和为100的组合个数。 如：100个1是一个组合；5个1+19个5是一个组合OK：--- 几天折磨后 终于来了个 我能做的....PS: 关于6.7--栈中O（1）实现min函数等的 应该会在今晚贴上..平台上关于这题的分析很到位： 设 1的个数为X 2的个数为Y 5的个数为Z 和为100的组...
这是我在面试过程中遇到的一道代码算法题，需要我在一定的时间内完成这个题目，题目的描述： 将某字符串str1中的字符串str2，全部替换成字符串str3。 例如：str1=”abcecbbccefgxyzbcgbcg”，str2=”bc”,str3=”xy”.替换后为”axyecbxycefgxyzxygxyg” 请尽可能考虑各类情况，并保证时间复杂度和空间复杂度最优。 这个题看似简单的做法是可以的解决的，我当时也想过简单的暴力求解法解决...
Binary Agents传入二进制字符串，翻译成英语句子并返回。二进制字符串是以空格分隔的。String.charCodeAt()String.fromCharCode()思路：（1）把字符串转化为数组；（2）把数组中的二进制转化为十进制；（3）把数组中的十进制数字转化为字母；（4）把数组转化为字符串；知识点（1）String.split()方法将一个String对象分割成字符串数组，通过将字符串分成子串;（2）parseInt(string,num) num代表num进制，这个方法可以把任何进制的数...
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9 输出：[0,1] 解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。示例 2：输入：nums = [3,2,4], target = 6 输出：[1,2]示例 3：输入...
分享一道leetcode上的题，当然，居然不是放在刷题贴里来讲，意味着分享的这道题不仅仅是教你怎么来解决，更重要的是这道题引发出来的一些解题技巧或许可以用在其他地方，下面我们来看看这道题的描述。 问题描述给定一个未排序的整数数组，找出其中没有出现的最小的正整数。示例 1:输入: [1,2,0] 输出: 3 示例 2:输入: [3,4,-1,1] 输出: 2 示例 3:输入: [7,8,9,11,12] 输出: 1说明: 你的算法的时间复杂度应为O(n)，并且只能使用常数...
这是悦乐书的第288次更新，第305篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第156题（顺位题号是682）。你现在是棒球比赛点记录器。给定一个字符串列表，每个字符串可以是以下4种类型之一：整数（一轮的得分）：直接表示你在这轮中获得的积分数。“+”（一轮的得分）：表示你在这一轮得到的分数是最后两个有效回合分数的总和。“D”（一轮得分）：表示你在这一轮得到的分数是最后一轮有效回合分数的加倍数据。“C”...
线段树最好的宝石题目：单值修改，区间查询，维护信息：最大值和最大值的个数题目描述 牛牛有n个宝石，第i个宝石的价值是w[i]. 有m个操作，操作分为两种类型 ? Change x y 把第x个宝石的价值改成 y ? Ask l r 询问区间[l,r]内宝石的最大价值，和最大价值的宝石有多少个。 输入描述: 第一行两个整数 n , m (1 ≤ n,m ≤ 2e5) 第二行有n个整数 w[i] (0 ≤ w[i] ≤ 1e9) 接下来m行，每行代表一个操作。具体见题目...
//跟此题类似的有 Permutations 全排列，Combinations 组合项， N - Queens N皇后问题等等，//其中尤其是跟 N - Queens N皇后问题的解题思路及其相似，对于每个需要填数字的格子带入1到9，//每代入一个数字都判定其是否合法，如果合法就继续下一次递归，结束时把数字设回‘.‘，//判断新加入的数字是否合法时，只需要判定当前数字是否合法，不需要判定这个数组是否为数独数组，//因为之前加进的数字都是合法的，这样可以使程序更加...
冲着51nod新UI去做了题，顺便总结一下，这里有2道阶乘的题，1003 阶乘后面0的数量n的阶乘后面有多少个0？ 6的阶乘 = 1*2*3*4*5*6 = 720，720后面有1个0。Input一个数N(1 <= N <= 10^9) OutPut输出0的数量 Input示例5 Output示例1看到这题第一反应就是，这该不会是有规律的把？好吧，确实，问题就是，末尾的0是怎么构成的，仔细想一下，还是能想出来，是5和其他偶数相乘得到的，这样下去，是不是只要因子5的个数就好了？确实，因为从...
这道题是笔者当年参加竞赛的题目，多年来一直未得其解，久久不能释怀。近日，重新拿起该题细细研究，终于将其解出，著文以记之。 问题描述：长方体长X，宽Y，高Z。X、Y、Z都是正整数。长方体由长1、宽1、高1的正方体堆积而成。那么长方体的体对角线穿过多少个正方体？ 这个题考量三维空间的想象。近日研究的时候，尝试先考量二维的情况，在求解出二维的情况下，在推广到三维里。下面是二维情况下的问题描述 长方形长X，宽Y。X、Y都...
问题： A、B、C三位用户都喜欢看电影，他们给自己所喜欢的电影类型打了如下的分：ABC喜剧片342动作片435生活片451恐怖片113爱情片451B用户喜欢的电影类型是应该推荐给A还是C？思路：用K最近邻(k-nearest neighbours，KNN)算法来解决找到与B最近的点，如果是A就推荐给A，是C就推荐给C解答：php:<?php$A = array(3, 4, 4, 1, 4); $B = array(4, 3, 5, 1, 5); $C = array(2, 5, 1, 3, 1);// K最近邻(k-nearest neighbours，KNN) funct...
问题： 求以下几组单词的最长公共子串的长度1.fish和fosh2.fish和hish3.fish和vista思路：可以用表格法，横纵坐标分别是两个单词，如果字符相同，就用左上角的数字加1，最后取表格中的最大值。解答：php:<?php// 找出两个单词的最长公共子串 function findLongestSubString($word1, $word2) {$len1 = strlen($word1);$len2 = strlen($word2);$cell = array();for ($i = 0; $i < $len1; $i++) {for ($j = 0; $j < $len2; $j++) {// ...
/* 给定一个如下输入格式的字符串，（1，（2，3），（4，（5，6），7）） 括号内的元素可以是数字，也可以另一个括号，请实现一个算法消除嵌套 的括号。比如把上面的表达式变成：（1，2，3，4，5，6，7）， 如果表达式有误请报错。 */#include <iostream>usingnamespacestd;int Grial(char *&dist,constchar *str) {//判断表达式是否合理，此处我就不用栈了，//栈还挺浪费空间的,直接上一个标识flags=0，//遇到‘(‘,flags++,遇到‘...
本篇整理了上一篇Python算法题的答案，因为后面自己接触到了lambda，reduce,filter等函数，所以部分题目写了两种或者多种实现方式。算法题&答案如下： 1# ----------------公司一---------------- 2#第一道题: 3 str001 = "my love is you do you konw it ? do you love me ?" 4 list001 = str001.split(‘‘)5print(list001)6print(str001.count(‘‘))7print("单词的总数为%s" % (len(list001))) #14 8print("空格的总数为...