算法编程题
关注
分享
扫一扫
码农之屋
这个作者很懒，什么都没留下…
展开
-
分布式系统唯一ID生成方案汇总
我的公众号「码农之屋」(id: Spider1818)，分享的内容包括但不限于 Linux、网络、云计算虚拟化、容器Docker、OpenStack、Kubernetes、SDN、OVS、DPDK、Go、Python、C/C++编程技术等内容，欢迎大家关注。文章目录 1. 数据库自增长序列或字段 2. UUID 3. UUID的变种 ...原创 2020-03-01 19:36:13 · 237 阅读 · 0 评论 -
【每天一道算法题】插入区间
本文首发于我的公众号码农之屋（id:Spider1818），专注于干货分享，包含但不限于Java编程、网络技术、Linux内核及实操、容器技术等。欢迎大家关注，二维码文末可以扫。题目描述给出一个无重叠的 ，按照区间起始端点排序的区间列表。在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。示例 1:输入: int...原创 2020-02-06 23:39:55 · 329 阅读 · 0 评论 -
【每天一道算法题】强密码检验器
本文首发于我的公众号码农之屋（id:Spider1818），专注于干货分享，包含但不限于Java编程、网络技术、Linux内核及实操、容器技术等。欢迎大家关注，二维码文末可以扫。题目描述一个强密码应满足以下所有条件：由至少6个，至多20个字符组成。 至少包含一个小写字母，一个大写字母，和一个数字。 同一字符不能连续出现三次 (比如 "...aaa..." 是不允许的, ...原创 2020-02-06 23:37:56 · 582 阅读 · 0 评论 -
【每天一道算法题】除法求值
本文首发于我的公众号码农之屋（id:Spider1818），专注于干货分享，包含但不限于Java编程、网络技术、Linux内核及实操、容器技术等。欢迎大家关注，二维码文末可以扫。题目描述给出方程式 A / B = k, 其中 A 和 B 均为代表字符串的变量， k 是一个浮点型数字。根据已知方程式求解问题，并返回计算结果。如果结果不存在，则返回 -1.0。示例 :给定 ...原创 2020-02-06 23:36:12 · 501 阅读 · 0 评论 -
【每天一道算法题】近义词句子
本文首发于我的公众号码农之屋（id:Spider1818），专注于干货分享，包含但不限于Java编程、网络技术、Linux内核及实操、容器技术等。欢迎大家关注，二维码文末可以扫。题目描述给你一个近义词表 synonyms 和一个句子 text ， synonyms 表中是一些近义词对 ，你可以将句子 text 中每个单词用它的近义词来替换。请你找出所有用近义词替换后的句子，...原创 2020-02-06 23:33:09 · 393 阅读 · 0 评论 -
【每天一道算法题】删除与获得点数
本文首发于我的公众号码农之屋（id:Spider1818），专注于干货分享，包含但不限于Java编程、网络技术、Linux内核及实操、容器技术等。欢迎大家关注，二维码文末可以扫。题目描述给定一个整数数组 nums ，你可以对它进行一些操作。每次操作中，选择任意一个 nums[i] ，删除它并获得 nums[i] 的点数。之后，你必须删除每个等于 nums[i] - 1 或 ...原创 2020-02-06 23:31:18 · 216 阅读 · 0 评论 -
算法编程题：插入区间
本文首发于我的公众号码农之屋（id:Spider1818），专注于干货分享，包含但不限于Java编程、网络技术、Linux内核及实操、容器技术等。欢迎大家关注，二维码文末可以扫。一、题目描述给出一个无重叠的 ，按照区间起始端点排序的区间列表。在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。示例1:输入: interval...原创 2019-10-04 11:16:48 · 249 阅读 · 0 评论 -
算法编程题：串联所有单词的子串
本文首发于我的公众号码农之屋（id:Spider1818），专注于干货分享，包含但不限于Java编程、网络技术、Linux内核及实操、容器技术等。欢迎大家关注，二维码文末可以扫。一、题目描述给定一个字符串s和一些长度相同的单词words。找出 s 中恰好可以由words 中所有单词串联形成的子串的起始位置。注意子串要与words 中的单词完全匹配，中间不能有其他字符，但...原创 2019-10-04 11:15:16 · 283 阅读 · 0 评论 -
算法编程题：合并K个排序链表
本文首发于我的公众号码农之屋（id:Spider1818），专注于干货分享，包含但不限于Java编程、网络技术、Linux内核及实操、容器技术等。欢迎大家关注，二维码文末可以扫。一、题目描述合并k个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[ 1->4->5, 1->3->4, 2->6]...原创 2019-10-04 11:13:28 · 260 阅读 · 0 评论 -
算法编程题：缺少的第一个正数
本文首发于我的公众号码农之屋（id:Spider1818），专注于干货分享，包含但不限于Java编程、网络技术、Linux内核及实操、容器技术等。欢迎大家关注，二维码文末可以扫。一、题目描述给定一个未排序的整数数组，找出其中没有出现的最小的正整数。示例1:输入: [1,2,0]输出: 3示例2:输入: [3,4,-1,1]输出: 2示例3:输入:...原创 2019-10-04 11:11:15 · 187 阅读 · 0 评论 -
算法编程题：跳跃游戏 II
本文首发于我的公众号码农之屋（id:Spider1818），专注于干货分享，包含但不限于Java编程、网络技术、Linux内核及实操、容器技术等。欢迎大家关注，二维码文末可以扫。一、题目描述给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例：输入: [2,3,1,1,4] ...原创 2019-10-04 11:09:06 · 857 阅读 · 0 评论 -
算法编程题：通配符匹配
本文首发于我的公众号码农之屋（id:Spider1818），专注于干货分享，包含但不限于Java编程、网络技术、Linux内核及实操、容器技术等。欢迎大家关注，二维码文末可以扫。题目描述：给定一个字符串(s) 和一个字符模式(p) ，实现一个支持'?'和'*'的通配符匹配。'?' 可以匹配任何单个字符。 '*' 可以匹配任意字符串（包括空字符串）。两个字符串完全匹...原创 2019-10-04 11:07:20 · 1014 阅读 · 0 评论 -
算法编程：有效数字
本文首发于我的公众号码农之屋（id:Spider1818），专注于干货分享，包含但不限于Java编程、网络技术、Linux内核及实操、容器技术等。欢迎大家关注，二维码文末可以扫。一、题目描述验证给定的字符串是否可以解释为十进制数字。例如:"0"=>true" 0.1 "=>true"abc"=>false"1 a"=>fal...原创 2019-10-04 11:05:31 · 469 阅读 · 0 评论 -
算法编程题：摇摆序列
本文首发于我的公众号码农之屋（id:Spider1818），专注于干货分享，包含但不限于Java编程、网络技术、Linux内核及实操、容器技术等。欢迎大家关注，二维码文末可以扫。一、题目描述如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。给定一个整数序列，返回作为摆动序列的最长子序列...原创 2019-09-20 23:01:48 · 566 阅读 · 0 评论 -
算法编程题：移掉K位数字
本文首发于我的公众号码农之屋（id:Spider1818），专注于干货分享，包含但不限于Java编程、网络技术、Linux内核及实操、容器技术等。欢迎大家关注，二维码文末可以扫。一、题目描述给定一个以字符串表示的非负整数num，移除这个数中的k位数字，使得剩下的数字最小。注意： num的长度小于 10002 且≥k。 num不会包含任何前导零。...原创 2019-09-20 22:57:29 · 469 阅读 · 0 评论