标签: leetcode
-
leetcode-674
{代码…} 法二,用临时变量,减少了空间 {代码…}
-
leetcode474-Ones-and-Zeroes
先是用深度优先遍历的思想进行了实现,结果很明显是超时了。接着采用动态规划的思想,其实这题就是背包问题的一个演化…
-
求众数Python3
提出问题:给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你…
-
只出现一次的数字Python3不使用额外空间
提出问题:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素…
-
反转链表Python3
解决思路:最先想到的是使用栈来存储链表的第一遍遍历的值。再重新遍历链表,遍历的同时弹出栈的元素(弹出的顺序刚好…
-
leetcode435-Nonoverlapping-Intervals
使用二维数组表示区间组,每一个子数组的第一个值表示区间的开始坐标,第二个值表示区间的结束坐标。计算最少进行多少…
-
二叉树的最大深度Python3
问题提出:给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子…
-
翻转二叉树Python3
提出问题:翻转一棵二叉树。(除根结点以外)原始二叉树: 新二叉树: 解题思路:遇见二叉树先想到递归。从最下层的…
-
汉明距离Python3
问题提出:两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y,计算它…
-
leetcode468-Validate-IP-Address
校验该字符串是IPV4地址还是IPV6地址还是二者都不是。IPV4地址通过小数点分割为4个部分,每个部分都是0…