一路嵌行的博客

比较函数：functools.cmp_to_key(func) leetcode经常用到该函数，记录一下。 435. 无重叠区间 该题需要把二维数组arr[…][i]从小到大排序，再把arr[i][…]从小到大排序。直接上code: import functools def 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] 答案：...