2022年4月5日
217. 存在重复元素
摘要： 217. 存在重复元素 给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。 示例 1： 输入：nums = [1,2,3,1] 输出：true 示例 2： 输入：nums = [1,2,3,4] 输出：false 示例 阅读全文
posted @ 2022-04-05 09:18 BailanZ 阅读(11) 评论(0) 推荐(0) 编辑
205. 同构字符串
摘要： 205. 同构字符串 给定两个字符串 s 和 t ，判断它们是否是同构的。 如果 s 中的字符可以按某种映射关系替换得到 t ，那么这两个字符串是同构的。 每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本 阅读全文
posted @ 2022-04-05 09:06 BailanZ 阅读(47) 评论(0) 推荐(0) 编辑
203. 移除链表元素
摘要： 203. 移除链表元素 给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 示例 1： 输入：head = [1,2,6,3,4,5,6], val = 6 输出：[1,2,3,4,5] 示例 2： 输入：he 阅读全文
posted @ 2022-04-05 08:14 BailanZ 阅读(31) 评论(0) 推荐(0) 编辑
2022年4月4日
双指针技巧秒杀七道链表题目（完)
摘要： 双指针技巧秒杀七道链表题目（2) 单链表的倒数第 k 个节点 从前往后寻找单链表的第 k 个节点很简单，一个 for 循环遍历过去就找到了，但是如何寻找从后往前数的第 k 个节点呢？ 这个解法就比较巧妙了，假设 k = 2，思路如下： 首先，我们先让一个指针 p1 指向链表的头节点 head，然后走 阅读全文
posted @ 2022-04-04 11:15 BailanZ 阅读(49) 评论(0) 推荐(0) 编辑
202. 快乐数
摘要： 202. 快乐数 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」 定义为： 对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。 如果这个过程 结果为 1，那么这个数就是快乐数。 如果 n 是 快乐数 就 阅读全文
posted @ 2022-04-04 10:06 BailanZ 阅读(25) 评论(0) 推荐(0) 编辑
191. 位1的个数
摘要： 191. 位1的个数 编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为汉明重量）。 提示： 请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数 阅读全文
posted @ 2022-04-04 09:47 BailanZ 阅读(10) 评论(0) 推荐(0) 编辑
2022年4月3日
双指针技巧秒杀七道链表题目(1)
摘要： 双指针技巧秒杀七道链表题目 对于单链表相关的题目，双指针的运用是非常广泛的 例如： 1、合并两个有序链表 2、合并 k 个有序链表 3、寻找单链表的倒数第 k 个节点 4、寻找单链表的中点 5、判断单链表是否包含环并找出环起点 6、判断两个单链表是否相交并找出交点 合并两个有序链表 最基本的链表技巧 阅读全文
posted @ 2022-04-03 11:56 BailanZ 阅读(29) 评论(0) 推荐(0) 编辑
2022年4月2日
条款4 确定对象被使用前已先被初始化
摘要： 条款4 确定对象被使用前已先被初始化 C++中class的初始化动作发生在进入构造函数本体前。构造函数内的是赋值，而不是初始化。最好使用成员处置列（member initialization list） 例如： class A{ public: A(int num):x(num){}; //这是初始 阅读全文
posted @ 2022-04-02 12:34 BailanZ 阅读(22) 评论(0) 推荐(0) 编辑
条款3 尽可能使用const
摘要： 条款3 尽可能使用const 关键字const 出现在星号*左边，表示被指物是常量。在星号 * 右边 表示指针自身是常量，如果出现在两边，表示两者都是常量 void f1(const Widget* pw);//f1获得一个指针，指向一个常量（不变）对象 void f1(Widget const * 阅读全文
posted @ 2022-04-02 11:46 BailanZ 阅读(25) 评论(0) 推荐(0) 编辑
二叉树（纲领篇）
摘要： 二叉树（纲领篇） 二叉树解题的思维模式分两类： 1、是否可以通过遍历一遍二叉树得到答案？如果可以，用一个 traverse 函数配合外部变量来实现，这叫「遍历」的思维模式。 2、是否可以定义一个递归函数，通过子问题（子树）的答案推导出原问题的答案？如果可以，写出这个递归函数的定义，并充分利用这个函数 阅读全文
posted @ 2022-04-02 10:08 BailanZ 阅读(25) 评论(0) 推荐(0) 编辑