一路嵌行的博客

比较函数：functools.cmp_to_key(func)leetcode经常用到该函数，记录一下。435. 无重叠区间该题需要把二维数组arr[…][i]从小到大排序，再把arr[i][…]从小到大排序。直接上code:import functoolsdef compareRule(a, b): if a[1] == b[1]: return b[0] - a[0] return b[1] - a[1]intervals = [[1,2], [2,3], [3,4], [

文章目录709. 转换成小写字母709. 转换成小写字母实现函数 ToLowerCase()，该函数接收一个字符串参数 str，并将该字符串中的大写字母转换成小写字母，之后返回新的字符串。示例：输入: "Hello"输出: "hello"highlight： 字母大小写转换的位运算关系代码：""" ord()：转换成ASCI码 chr()：ASCI转换成字符 ...

文章目录简单难度中等难度面试题67、把字符串转为数字简单难度中等难度面试题67、把字符串转为数字写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。示例：输入: " -42"输出: -42解释: 第一个非空白字符为 '-', 它是一个负号。 我们尽可能将负号与后面所有连续出现的数字组合起来，最后得到 -42 。输入...

简单面试题04.02、最小高度树简单面试题04.02、最小高度树给定一个有序整数数组，元素各不相同且按升序排列，编写一个算法，创建一棵高度最小的二叉搜索树。示例：给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 / \ -3 9...

面试题03.02、栈的最小值请设计一个栈，除了常规栈支持的pop与push函数以外，还支持min函数，该函数返回栈元素中的最小值。执行push、pop和min操作的时间复杂度必须为O(1)。示例：MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStac...

目录简单难度237、删除链表中的节点/ 面试题02.03、删除中间节点1290、二进制链表转整数面试题02.02、返回倒数第 k 个节点面试22、链表中倒数第k个节点面试题24、反转链表简单难度237、删除链表中的节点/ 面试题02.03、删除中间节点请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。示例：输入: head = [4,5,1,9],...

1370：上升下降字符串(type: easy)题目描述的复杂，其实就是不停地按字典序升序追加，降序追加，每次加一个示例：输入：s = "aaaabbbbcccc"输出："abccbaabccba"输入：s = "leetcode"输出："cdelotee"代码：预排序+双栈实现，逻辑比较清晰class Solution(object): def sortString...

1、给定一个整数数组 nums和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]答案：...