算法题

以下是为您整理出来关于【算法题】合集内容,如果觉得还不错,请帮忙转发推荐。

【算法题】技术教程文章

整除算法题

1.输出1000以内的能被2、3、5同时整除的数。for i in range(1001):if i %2 ==0 and i %3 ==0 and i %5 ==0:print(i) 2.输出1000以内的能被2、3、5中任意一个整除的数,每10个数为一行输出。count=0for i in range(1001):if i %2 ==0 and i %3 ==0 and i %5 ==0:count+=1print(i,end=" ")if count%10==0:print(“\n”)

记录字节一面算法题:下一个排列【代码】【图】

原题是lc31题力扣中等难度,当时写的时候空间复杂度没处理好,用的是cpp的sort函数,应该用reverse的 面试官评价,勉强通过,感觉非常的不情愿,个人觉得主要是面试环境有点小紧张,否则可以处理好一些细节问题class Solution { public:void nextPermutation(vector<int>& nums) {int k = nums.size() - 1;while(k > 0 && nums[k - 1] >= nums[k]) k --;//k 是转折点if(k <= 0) {reverse(nums.begin(), nums.end());} else {int t ...

LeetCode 精选TOP面试题 算法题 268.丢失的数字 -算法&测试-easy模式【代码】

LeetCode 精选TOP面试题 算法题 268.丢失的数字 -算法&测试-easy模式 给定一个包含[0,n]中n个数的数组nums,找出这个范围内没有出现在数组中的那个数。 示例:[3,0,1] 输出:2 注意:nums中所有数字都独一无二 package leetcode.easy;import java.util.HashSet; import java.util.Set;public class Solution268 {public static void main(String[] args) {int[] nums= {9,6,4,2,3,5,7,0,1};S268MissingNum testMissingNum = new S2...

杭电OJ第11页2045~2049算法题(C语言)【代码】【图】

目录 2045.不容易系列之(3)—— LELE的RPG难题2046.骨牌铺方格2047.阿牛的EOF牛肉串2048.神、上帝以及老天爷2049.不容易系列之(4)——考新郎 2045.不容易系列之(3)—— LELE的RPG难题 Problem Description 人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题: 有排成一行的n个方格,用红(Red)、粉...

2021-1-11 每天一到算法题 leetCode-01-js【代码】

前言: 两数之和 知识:散列表(哈希表) 难度: 简单题目 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]我的答案 var twoSum = function(nums, target) {const map = {};f...

算法题 动态规划-数字三角形(Python)【代码】

题目 给定一个如下图所示的数字三角形,从顶部出发,在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点,一直走到底层,要求找出一条路径,使路径上的数字的和最大。73 88 1 02 7 4 4 4 5 2 6 5输入格式 第一行包含整数n,表示数字三角形的层数。 接下来n行,每行包含若干整数,其中第 i 行表示数字三角形第 i 层包含的整数。 输出格式 输出一个整数,表示最大的路径数字和。 数据范围 1≤n≤500...

杭电OJ第11页2030~2034算法题(C语言)【代码】

目录 2030.汉字统计2031.进制转换2032.杨辉三角2033.人见人爱A+B2034.人见人爱A-B 2030.汉字统计 Problem Description 统计给定文本文件中汉字的个数。 Input 输入文件首先包含一个整数n,表示测试实例的个数,然后是n段文本。 Output 对于每一段文本,输出其中的汉字的个数,每个测试实例的输出占一行。 [Hint:]从汉字机内码的特点考虑~ Sample Input 2 WaHaHa! WaHaHa! 今年过节不说话要说只说普通话WaHaHa! WaHaHa! 马上就要期末...

leetcode算法题-有效的括号【代码】

题目 本题为leetcode探索初级算法中其它章节的一题 给定一个只包括 (,),{,},[,] 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()" 输出: true 示例 2: 输入: "()[]{}" 输出: true 示例 3: 输入: "(]" 输出: false 示例 4: 输入: "([)]" 输出: false 示例 5: 输入: "{[]}" 输出: true 作者:力扣 ...

leetcode算法题-有效的数独【代码】

题目 本题为leetcode探索初级算法中数组章节的一题 判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。 1.数字 1-9 在每一行只能出现一次。 2.数字 1-9 在每一列只能出现一次。 3.数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 数独部分空格内已填入了数字,空白格用 . 表示。 示例 1: 输入: [ ["5","3",".",".","7",".",".",".","."], ["6",".",".","1","9","5",".",".","."], [".",...

牛客网剑指offer算法题打卡——day05【代码】【图】

题1:二维数组中的查找 题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 示例 输入 7,[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]返回值 true解析:二维数组:二维数组其实是一位数组的嵌套(每一行看做一个内层的一维数组)可类似看作行和列的关系,可当作数...