随笔分类 -  c++代码练习

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

程序员面试金典 <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 阅读(112) 评论(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)

剑指 Offer 39. 数组中出现次数超过一半的数字
摘要:地址 https://leetcode-cn.com/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof/ 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。 你可以假设数组是非空的,并且给定的数组总是 阅读全文

posted @ 2021-02-18 23:03 itdef 阅读(76) 评论(0) 推荐(0)

剑指 Offer 38. 字符串的排列 dfs
摘要:地址 https://leetcode-cn.com/problems/zi-fu-chuan-de-pai-lie-lcof/ 输入一个字符串,打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组,但里面不能有重复元素。 示例: 输入:s = "abc" 输出:["abc","ac 阅读全文

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

剑指 Offer 37. 序列化二叉树 && 297. 二叉树的序列化与反序列化 bfs
摘要:地址 https://leetcode-cn.com/problems/xu-lie-hua-er-cha-shu-lcof/ 请实现两个函数,分别用来序列化和反序列化二叉树。 示例: 你可以将以下二叉树: 1 / \ 2 3 / \ 4 5 序列化为 "[1,2,3,null,null,4,5]" 阅读全文

posted @ 2021-02-18 12:30 itdef 阅读(98) 评论(0) 推荐(0)

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

导航