随笔分类 -  算法与数据结构

上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 36 下一页

Leetcode 2. 两数相加 && 面试题 02.05. 链表求和
摘要:地址 https://leetcode-cn.com/problems/sum-lists-lcci/ 给定两个用链表表示的整数,每个节点包含一个数位。 这些数位是反向存放的,也就是个位排在链表首部。 编写函数对这两个整数求和,并用链表形式返回结果。 示例: 输入:(7 -> 1 -> 6) + ( 阅读全文

posted @ 2021-03-01 14:14 itdef 阅读(123) 评论(0) 推荐(0)

程序员面试金典 <Cracking the Coding Interview> 面试题 02.08. 环路检测
摘要:地址 https://leetcode-cn.com/problems/linked-list-cycle-lcci/ 给定一个链表,如果它是有环链表,实现一个算法返回环路的开头节点。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用 阅读全文

posted @ 2021-03-01 13:50 itdef 阅读(77) 评论(0) 推荐(0)

程序员面试金典 <Cracking the Coding Interview> 面试题 01.05. 一次编辑
摘要:地址 https://leetcode-cn.com/problems/one-away-lcci/ 字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。 给定两个字符串,编写一个函数判定它们是否只需要一次(或者零次)编辑。 示例 1: 输入: first = "pale" secon 阅读全文

posted @ 2021-03-01 13:32 itdef 阅读(154) 评论(0) 推荐(0)

程序员面试金典 <Cracking the Coding Interview> 面试题 02.06. 回文链表 双指针 数组
摘要:地址 https://leetcode-cn.com/problems/palindrome-linked-list-lcci/ 编写一个函数,检查输入的链表是否是回文的。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 解答 由于指针的 阅读全文

posted @ 2021-02-28 21:08 itdef 阅读(67) 评论(0) 推荐(0)

程序员面试金典 <Cracking the Coding Interview> 面试题 02.03. 删除中间节点
摘要:地址 https://leetcode-cn.com/problems/delete-middle-node-lcci/ 实现一种算法,删除单向链表中间的某个节点(即不是第一个或最后一个节点),假定你只能访问该节点。 示例: 输入:单向链表a->b->c->d->e->f中的节点c 结果:不返回任何 阅读全文

posted @ 2021-02-28 20:57 itdef 阅读(58) 评论(0) 推荐(0)

程序员面试金典 <Cracking the Coding Interview> 面试题 01.06. 字符串压缩
摘要:地址 https://leetcode-cn.com/problems/compress-string-lcci/ 字符串压缩。利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能。比如,字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短,则返回原先的字符串。 阅读全文

posted @ 2021-02-28 16:55 itdef 阅读(87) 评论(0) 推荐(0)

程序员面试金典 <Cracking the Coding Interview> 面试题 01.04. 回文排列 哈希
摘要:地址 https://leetcode-cn.com/problems/palindrome-permutation-lcci/ 给定一个字符串,编写一个函数判定其是否为某个回文串的排列之一。 回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。 回文串不一定是字典当中的单词。 示例1 阅读全文

posted @ 2021-02-28 16:13 itdef 阅读(99) 评论(0) 推荐(0)

程序员面试金典 <Cracking the Coding Interview> 面试题 01.03. URL化 配图
摘要:地址 https://leetcode-cn.com/problems/string-to-url-lcci/solution/ URL化。编写一种方法,将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符,并且知道字符串的“真实”长度。(注:用Java实现的话,请使用字符数组 阅读全文

posted @ 2021-02-28 16:07 itdef 阅读(90) 评论(0) 推荐(0)

程序员面试金典 <Cracking the Coding Interview> 面试题 01.02. 判定是否互为字符重排 哈希
摘要:地址 https://leetcode-cn.com/problems/check-permutation-lcci/submissions/ 给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。 示例 1: 输入: s1 = "abc", s2 阅读全文

posted @ 2021-02-28 15:40 itdef 阅读(70) 评论(0) 推荐(0)

程序员面试金典 <Cracking the Coding Interview> 面试题 01.01. 判定字符是否唯一 哈希
摘要:地址 https://leetcode-cn.com/problems/is-unique-lcci/ 实现一个算法,确定一个字符串 s 的所有字符是否全都不同。 示例 1: 输入: s = "leetcode" 输出: false 示例 2: 输入: s = "abc" 输出: true 限制: 阅读全文

posted @ 2021-02-28 15:05 itdef 阅读(137) 评论(0) 推荐(0)

剑指 Offer 63. 股票的最大利润
摘要:地址 https://leetcode-cn.com/problems/gu-piao-de-zui-da-li-run-lcof/ 假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大利润是多少? 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 阅读全文

posted @ 2021-02-27 23:08 itdef 阅读(126) 评论(0) 推荐(0)

剑指 Offer 55 - II. 平衡二叉树 dfs
摘要:地址 https://leetcode-cn.com/problems/ping-heng-er-cha-shu-lcof/ 输入一棵二叉树的根节点,判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1,那么它就是一棵平衡二叉树。 示例 1: 给定二叉树 [3,9,20,nu 阅读全文

posted @ 2021-02-27 22:47 itdef 阅读(111) 评论(0) 推荐(0)

剑指 Offer 54. 二叉搜索树的第k大节点 树的遍历
摘要:地址 https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-di-kda-jie-dian-lcof/ 给定一棵二叉搜索树,请找出其中第k大的节点。 示例 1: 输入: root = [3,1,4,null,2], k = 1 3 / \ 1 阅读全文

posted @ 2021-02-27 22:08 itdef 阅读(98) 评论(0) 推荐(0)

剑指 Offer 52. 两个链表的第一个公共节点 哈希
摘要:地址 https://leetcode-cn.com/problems/liang-ge-lian-biao-de-di-yi-ge-gong-gong-jie-dian-lcof/ 输入两个链表,找出它们的第一个公共节点。 如下面的两个链表: 在节点 c1 开始相交。 示例 1: 输入:inter 阅读全文

posted @ 2021-02-27 21:12 itdef 阅读(84) 评论(0) 推荐(0)

剑指 Offer 48. 最长不含重复字符的子字符串 哈希双指针
摘要:地址 https://leetcode-cn.com/problems/zui-chang-bu-han-zhong-fu-zi-fu-de-zi-zi-fu-chuan-lcof/ 请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。 示例 1: 输入: "abcabcb 阅读全文

posted @ 2021-02-25 19:20 itdef 阅读(112) 评论(0) 推荐(0)

剑指 Offer 46. 把数字翻译成字符串 dp
摘要:地址 https://leetcode-cn.com/problems/ba-shu-zi-fan-yi-cheng-zi-fu-chuan-lcof/ 给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 “a” ,1 翻译成 “b”,……,11 翻译成 “l”,……,25 翻译成 “z”。 阅读全文

posted @ 2021-02-22 19:28 itdef 阅读(103) 评论(0) 推荐(0)

剑指 Offer 45. 把数组排成最小的数 排序
摘要:地址 https://leetcode-cn.com/problems/ba-shu-zu-pai-cheng-zui-xiao-de-shu-lcof/ 输入一个非负整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。 示例 1: 输入: [10,2] 输出: "10 阅读全文

posted @ 2021-02-22 18:33 itdef 阅读(133) 评论(0) 推荐(0)

剑指 Offer 53 - II. 0~n-1中缺失的数字
摘要:地址 https://leetcode-cn.com/problems/que-shi-de-shu-zi-lcof/ 一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n-1之内。在范围0~n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字。 示例 1: 阅读全文

posted @ 2021-02-21 18:19 itdef 阅读(58) 评论(0) 推荐(0)

剑指 Offer 42. 连续子数组的最大和 && Leetcode 53. 最大子序和 动态规划
摘要:地址 https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/ 输入一个整型数组,数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 示例1: 输入: nums = [-2 阅读全文

posted @ 2021-02-20 21:29 itdef 阅读(179) 评论(1) 推荐(0)

剑指 Offer 51. 数组中的逆序对
摘要:地址 https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof/ 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。 示例 1: 输入: [7,5,6,4] 阅读全文

posted @ 2021-02-19 21:33 itdef 阅读(137) 评论(0) 推荐(0)

上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 36 下一页

导航