7、记得声明头文件 比如pow()函数在我的编译器里不声明math.h也能跑,但是复制到题里就ce了 持续记录中...
算法刷题笔记 1、两数之和 1.1 题目大意 描述:给定一个整数数组nums和一个整数目标值target。 要求:在该数组中找出和为target的两个整数,并输出这两个整数的下标。 1.2 解题思路 最简单的思路是枚举数组中每一个数nums[i],寻找数组中是否存在target - nums[i]。 这样利用两重循环暴力搜素,时间复杂度为 O(...
刷题笔记(3)丨LeetCode1047 删除字符串中的所有相邻项:栈 给出由小写字母组成的字符串 S ,重复项删除操作会选择两个相邻且相同的字母,并删除它们。 在 S 上反复执行重复项删除操作,直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 例如:输入:"abbaca" 输出:"ca" 本题思路比...
刷题笔记:luoguP1887 乘积最大 题目传送门:https://www.luogu.com.cn/problem/P1887首先,我们知道,若 ,则若求 ,则 应最小( 与 的差值最小) (可以理解为一个定理,具体我也不知道怎么证qwq) 所以我们确保 个整数之间差值最小 我们可以将 个整数初始化为 (每个数字都一样),此时,剩下的余数最大不超过 ...
最强的算法刷题笔记!其中算法,主要是以下几种: 基础技巧:分治、二分、贪心 排序算法:快速排序、归并排序、计数排序 搜索算法:回溯、递归、深度优先遍历,广度优先遍历,二叉搜索树等 图论:最短路径、最小生成树 动态规划:背包问题、最长子序列 数据结构,
算法刷题笔记04:Hash Table 04 Hash Table 242.有效的字母异位词 题目描述 给定两个字符串s和t,编写一个函数来判断t是否是s的字母异位词。 示例1: 代码语言:javascript 复制 输入:s="anagram",t="nagaram"输出:true 示例2: 代码语言:javascript 复制...
那么利用二叉搜索树的查找算法就可以解决此题 以查找13为例,如下图, 15为根,13小于15,查找左子树(根为11) 11为根,13大于11,查找右子树(根为16) 16为根,13小于16,查找左子树(根为9) 9为根,13大于9,查找左子树(根为14) 14为根,13小于14,查找左子树(根为13) 查找成功 ...
算法竞赛入门经典/刘汝佳编著.-2版 课程刷题点 Virtual Judge 下面记录下Day1的笔记。 Day1 简单看了课程第一讲,看了书的前两章左右。书中的习题比较简单所以暂时没做,目前在做第一讲的课后习题Day1。(上传密码xzmtql) 虽然去年下半年是最先接触C++入门的,但是用了几个月Java,现在C++已经忘完了。。。刷C++...
算法刷题笔记01:Array Array 11.盛水最多的容器 题目描述 给你n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。
我的算法刷题笔记(3.18-3.22),(我的算法刷题笔记(3.18-3.22))1.螺旋矩阵原题链接1.total是总共走的步数2.int[][]directions={{0,1},{1,0},{0,-1},{-1,0}};方位3.visited[row][column]=true;用于判断是否走完一圈classSolution{publicList<Integer&g