bingbingxie1的博客

leetcode 21. 合并两个有序链表将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4# Definition for singly-linked list.# class ListNode(object...

leetcode 668. 乘法表中第k小的数几乎每一个人都用 乘法表。但是你能在乘法表中快速找到第k小的数字吗？给定高度m 、宽度n 的一张 m * n的乘法表，以及正整数k，你需要返回表中第k 小的数字。例 1：输入: m = 3, n = 3, k = 5输出: 3解释:乘法表:1 2 32 4 63 6 9第5小的数字是 3 (1, 2, 2, 3, 3).例 2：...

leetcode 206. 反转链表反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL递归解法# Definition for singly-linked list.# class ListNode(object):# def __init__(sel...

小试牛刀题目：给定一个数组，判断是子集之和为100递归解法# param：arr为数组， i为数组长度-1， target为目标数(100)def recur_subset(arr, i, target): if arr[i] == target: return True if i == 0: return arr[0] == target if arr[i] > ...

Leetcode20. 有效的括号给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]”输出: f...

Leetcode39.组合总和给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。 示例 1:输入: candidates = [2,3,6,7], target...

前序遍历递归解法# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution(obje...

实现 pow(x, n) ，即计算 x 的 n 次幂函数。示例 1:输入: 2.00000, 10输出: 1024.00000示例 2:输入: 2.10000, 3输出: 9.26100示例 3:输入: 2.00000, -2输出: 0.25000解释: 2-2 = 1/22 = 1/4 = 0.25说明:-100.0 < x < 100.0n 是 32 位有...

leetcode.46 全排列给定一个没有重复数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]全排列是将一组数按一定顺序进行排列，如果这组数有n个，那么全排列数为n!个。现以{1, 2, 3, 4, 5}为例说明如何编写全排列的递归算法。1、首先看最...

我太难了，还是没看懂这题的解法，如果有大佬知道的话请不吝赐教！救救孩子吧问题描述：//给定一个数组a,长度为N,元素取值范围为[1, N]//统计各个元素出现的次数，要求时间复杂度为O(N),空间复杂度为O(1)//可以改变原来的数组结构解题思路//1.从第一个元素开始遍历，每遍历到一个元素，将(该元素值-1 记为index)作为一个下标值，令该下标对应的元素值为元素index+1出现...