生白

分类

c++primer 读书笔记(2) leetcode编程题解(48) 错题总结(4) 随笔(1) 题解(80)

/ 注册

全部文章（共34篇）

两数相加

好几天没有再写代码了，基本上都是在去忙其他的事情，说句实话应该是有些偷懒和懈怠了，另外更重要的问题是我自己能够刷的简单题已经刷完了，所以的话，再去做题的时候花费的时间肯定是更多的，其实想想自己每次到了瓶颈期的状态都是很类似的，没有耐心去做太难的事情，耗费时间的事情，但是这个其实是一个很大的问题，慢慢...

初级算法

2021-05-22

0 543

矩阵置零

方法基本上都是偏暴力的那种。直接记录存储，然后置为0给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用原地算法。进阶：一个直观的解决方案是使用 O(mn) 的额外空间，但这并不是一个好的解决方案。一个简单的改进方案是使用 O(m + n) 的...

初级算法

2021-05-16

0 743

汉明距离

汉明距离两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意：0 ≤ x, y < 231. 示例: 输入: x = 1, y = 4 输出: 2 解释:1 (0 0 0 1)4 (0 1 0 0) ...

初级算法

2021-05-16

0 557

3的幂

相乘会溢出，所以除往下算给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == 3x 示例 1：输入：n = 27输出：true示例 2：输入：n = 0输出：false示例 3：...

初级算法

2021-05-16

0 548

二叉树的最大深度

磕了好几天自己没做出来，结果是想复杂了直接递归，求取边界值和逐渐靠近边界值，抓住这两点就可以了给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]，作者：...

初级算法

2021-05-15

0 576

Fizz Buzz

写一个程序，输出从 1 到 n 数字的字符串表示。如果 n 是3的倍数，输出“Fizz”；如果 n 是5的倍数，输出“Buzz”； 3.如果 n 同时是3和5的倍数，输出 “FizzBuzz”。暴力解决作者：力扣 (LeetCode)链接：https://leetcode-cn.com...

初级算法

2021-05-15

0 631

打家劫舍

题目不难，思路也比较简单，其实写代码的时候一直觉得好多问题想不到应该怎么解决，后来的时候，就总结出来一句话，别着急，虽然是一句废话，但是有时候挺有用的，这个是上周的时候没有想出来，在地铁上无聊的时候突然就想到怎么做了，初级算法这一部分，虽然有些题目想不到怎么做，不过也没有着急去看答案，这周想不到，就...

初级算法

2021-05-12

0 476

第一个错误的版本

这个题的话，就是简单的二分法的习题，这里需要注意的点是，二分法的时候找中心，如果中心左边是false 中心右边是true,那么这个应该就是第一个错误版本，否则的话，往左或者往右查找即可第一个错误的版本你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每...

初级算法

2021-05-09

0 525

环形链表

题目不难，直接替换就可以了，再次出现的话肯定是遇到了环，这个时候直接退出即可给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 ...

初级算法

2021-05-09

0 550

请判断一个链表是否为回文链表。示例 1:

不算是好方法，只能说是这个地方的程序勉强能通过，我觉得应该会有更好的办法，但是目前想不到，所以可以过两天再过来看下请判断一个链表是否为回文链表。示例 1: 输入: 1->2输出: false示例 2: 输入: 1->2->2->1输出: true /** * Defini...

初级算法

2021-05-09

0 522