随笔分类 - 笔试题算法系列
摘要：1. 题目描述 写出递归与非递归算法，并输出调用过程。 2. 代码实现递归和非递归
阅读全文
摘要：1. 小于N的质数数量 2. 逆时针二维数组 60% 3. 判断a+b>c
阅读全文
摘要：题目描述 代码 需要保留K个较小的元素，可以删除n-k个较大的元素。
阅读全文
摘要：1. 美丽的项链(动态规划) 1. 题目描述 2. 代码 二维数组dp[i][j]，表示用i+1种宝石选择j个宝石的方案 设d[i][j]表示i+1种宝珠中取j个宝珠的方案数 k表示宝珠个数上限-宝珠个数下限 则d[i][j]=d[i-1][j]+d[i-1][j-1].....+d[i-1][j-
阅读全文
摘要：1. 数组去重 题目描述 代码 2. 分饼干（分糖果） 题目描述 代码 3. 最小路径和（leetcode64） 题目描述 代码
阅读全文
摘要：1. 二叉树最近公共祖先 解题思路: 代码,全A： 2. 杀死进程 题目描述： 解题思路： https://www.cnblogs.com/yoke/p/9770528.html 代码，91%
阅读全文
摘要：单选题 1. 对于一个定义为 int * const * p 的变量，如下那条语句会产生编译错误？A A. p[0]++; B *p++; C p[0][0]++; D p++; 2. 下列命令不能查看文件内容的是？ D A. cat; B vi; C tail; D top; 解析：top 实时动
阅读全文
摘要：1. 数组统计重复次数 2. 累计k个面包
阅读全文
摘要：1. 棋盘最短路径问题 题目描述： 代码： 2. 笔记草稿 代码1,利用栈 代码2，括号加减 3. 迷宫游戏
阅读全文
摘要：1. 求数组中的和为0 的一对数的数量 注意，需要用到set 2. 十进制转二进制中1的个数 方法1,借用java已经实现的方法 方法2,自己实现，注意，2的N次方的数需要加1
阅读全文
摘要：1. 版本号比较 方法1，没有AC 方法2 没有ac 方法3 AC 2. 平方和为1 4 → 16 → 37 → 58 → 89 → 145 → 42 → 20 → 4 ，循环了，return false AC 方法1 方法2 3. 合并两个流 AC
阅读全文
摘要：1. 合唱队 题目 大意： 将数组分成若干个数组 ，子数组内部从小到大排序，使所有子数组整体按非递减顺序，求子数组最大数量； 输入 4 2 1 3 2 输出 2 输入 1069 230 77 650 440 270 750 760 990 880 输出 6 代码： 2. 考场安排 考场不允许两个很熟
阅读全文
摘要：第一题 第一道题要计算的是最小漂流船，已知每艘船最多可以承载2人，但是重量不能超过limit，求最少需要多少船只？ 第一行输入的是参与人员的体重数组，第二行输入的是漂流船承载的最大重量。求最小船只数？ 第二题 第二道要计算主城之间的最小距离，应该是要用迪杰斯塔拉算法。
阅读全文
摘要：题目描述 思路： leetcode 892,三维形体的表面积 代码1 代码2; https://leetcode-cn.com/problems/surface-area-of-3d-shapes/ https://www.cnblogs.com/hdyss/p/10800162.html
阅读全文