leetcode笔记:Dungeon Game

恶魔抓走了公主(P)并把她囚禁在地牢的右下角(矩阵图中的(P)所在的格子)。地牢包含`M * N`个房间。骑士(K)一开始位于左上角的格子里,目标是拯救公主。...
阅读(1601) 评论(0)

leetcode笔记:Excel Sheet Column Number

该题的题意是,给定一个出现在Excel表格中的列标题,返回其对应的列号。其实就是编写一个函数实现字符串到整数的转换。...
阅读(655) 评论(0)

《剑指offer》约瑟夫环问题

经典的约瑟夫环问题,最简单粗暴的方法就是用数组或者环形链表模拟整个删除元素的过程,这里使用标准库的list实现了环形链表,在遍历时需注意,当迭代器遍历到链表的结尾时,需将其重新指向链表的头部。 另一种网上讨论很多的方法是使用数学推导的方法求出递推式,从而实现O(n)的时间复杂度和O(1)的空间复杂度。...
阅读(807) 评论(0)

《剑指offer》不用加减乘除做加法

写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。使用位运算可以解决此问题,在相加时可能需要迭代运算,每一次迭代时,将a+b分解为不计进位的相加结果sum和进位carry,每次再将sum和carry作为两个新的数,进行相加,直到进位carry == 0为止,返回sum。...
阅读(3093) 评论(0)

《剑指offer》把字符串转换成整数

该题目本身实现不难,真正字符串转换代码只有几行,但是这是一道常见的面试题,考察的重点在于对非法输入的检查,至少要考虑空字符串、正负号、非数字字符、整型数据溢出等情况。下面贴上代码,大家也可以看下有没有没考虑到的边界情况。...
阅读(2704) 评论(0)

leetcode笔记:Reverse Vowels of a String

题目大意是,编写函数输入一个字符串,将其中的元音字母反转,其他字母位置不变。...
阅读(1388) 评论(0)

leetcode笔记:Reverse String

题目大意是,编写一个函数,输入为一字符串,返回反序的字符串。如输入s = "hello",返回"olleh"。...
阅读(942) 评论(0)

leetcode笔记:Merge Two Sorted Lists

合并两个有序链表,递归或迭代均可以解决。...
阅读(651) 评论(0)

leetcode笔记:Maximal Square

题目大意是,给定一个二维矩阵(只包含字符'0'和'1'),从中找出最大的全1正方形矩阵并返回其面积。...
阅读(910) 评论(0)

leetcode笔记:Remove Duplicate Letters

题目大意是,给定一个字符串,该字符串只包含小写字母,去除字符串中的重复字母,使得每个字母只出现一次。同时,需保证结果的字典序最小。...
阅读(981) 评论(0)

leetcode笔记:Integer Break

题目大意是,给定给一个正整数n,将其分解成至少两个正整数的和,使得这些整数的积达到最大。返回最大的乘积。题目给出了两个案例。这里可以假设n不小于2。...
阅读(2748) 评论(0)

leetcode笔记:Remove Linked List Elements

题目大意是从单链表中移除所有值为val的元素。在循环遍历链表时使用cur记录当前元素。注意多种临界情况,如头结点为NULL的时候。...
阅读(1356) 评论(0)

leetcode笔记:Implement Trie (Prefix Tree)

题目大意很简单,就是实现字典树,其中包括插入、查找和前缀查找三个方法。可以假设所有的输入只包含小写字母a-z。...
阅读(980) 评论(0)

leetcode笔记:Power of Four

题目的大意是,给定一个32位有符号整数,编写函数,判断它是否是4的幂。...
阅读(2269) 评论(0)

leetcode笔记:Reconstruct Itinerary

题目大意是,给定一组机票,用出发机场和到达机场的一对值[from, to]来表示,重建行程的顺序。所有的机票都从JFK(肯尼迪国际机场)出发。...
阅读(2235) 评论(0)
257条 共18页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:594827次
    • 积分:9381
    • 等级:
    • 排名:第1650名
    • 原创:249篇
    • 转载:6篇
    • 译文:2篇
    • 评论:272条
    博客专栏
    最新评论