生白

leetcod...

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

/ 注册

全部文章 / leetcode编程题解（共48篇）

最长上升子序列

给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例 1：输入：nums = [10,9,2,5,3,7,101,18]输出：...

中级算法

2021-05-23

0 449

二叉树的中序遍历

二叉树的中序遍历给定一个二叉树的根节点 root ，返回它的中序遍历。输入：root = [1,null,2,3]输出：[1,3,2]示例 2：输入：root = []输出：[]示例 3：输入：root = [1]输出：[1]链接：https://leetcode-cn.com/leetbook...

中级算法

2021-05-22

0 469

全排列

给定一个不含重复数字的数组 nums ，返回其所有可能的全排列。你可以按任意顺序返回答案。搜索回溯的框架题示例 1：输入：nums = [1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例 2：输入：nums = [0...

2021-05-22

0 506

两数相加

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

初级算法

2021-05-22

0 436

矩阵置零

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

初级算法

2021-05-16

0 640

汉明距离

汉明距离两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 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 464

3的幂

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

初级算法

2021-05-16

0 472

二叉树的最大深度

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

初级算法

2021-05-15

0 497

Fizz Buzz

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

初级算法

2021-05-15

0 541

打家劫舍

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

初级算法

2021-05-12

0 394