算法
HiBoyljw
万事开头难,自己选定的路就好好走下去
展开
-
判断一个数字是否是回文数
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。来源:...原创 2020-01-28 22:45:07 · 3476 阅读 · 0 评论 -
整数反转
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为[−231,231− 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。class So...原创 2019-11-24 21:13:41 · 184 阅读 · 0 评论 -
两数相加 中等难度
给出两个非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -&...原创 2019-11-24 20:32:35 · 185 阅读 · 0 评论 -
算法进阶之——二分法查找
假设要在电话簿中找一个名字以K打头的人,(现在谁还用电话簿!)可以从头开始翻页,直到进入以K打头的部分。但你很可能不这样做,又假设要在字典中找一个以O打头的单词,你也将从中间附近开始。 现在假设你登录Facebook。当你这样做时,Facebook必须核实你是否有 其网站的账户,因此必须在其数据库中查找你的用户名。如果你的用户 名为karlmageddon,Facebook可从以A打头...原创 2019-08-05 11:38:31 · 499 阅读 · 0 评论 -
算法进阶之——选择排序
在介绍选择排序之前,我们有必要先说一下数组和链表的区别。简单的来说就是:数组适合查询,链表适合新增和删除。好了,下面我们开始正式进入选择排序算法。 假设你的计算机存储了很多乐曲。对于每个乐队,你都记录了其作品被 播放的次数。你要将这个列表按播放次数从多到少的顺序排列,从而将你喜欢的乐队 排序。该如何做呢? 一种办法是遍历这个列表,找出作品播放次数最多的乐队,并将该乐队...原创 2019-08-25 22:32:46 · 242 阅读 · 0 评论