- 博客(17)
- 收藏
- 关注
RSS订阅原创 120. 三角形最小路径和
120. 三角形最小路径和给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。示例 1:输入:[ [2], [3,4], [6,5,7], [4,1,8,3]]输出: 11思路分析一道很基础的dp题，假设dp[i][j]代表在第i行，第j列时取得的最小值那么状态转移方程可以写为dp[i][j] =min(dp[i-1][j-1]
2020-07-14 19:57:45
106
原创 剑指 Offer 38. 字符串的排列
题目要求输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。示例 1:输入: s = “abc”输出: [“abc”,“acb”,“bac”,“bca”,“cab”,“cba”]示例 2:输入: “aab”输出: [“aab”,“aba”,“baa”]思路分析很明显，这是一道考验回溯算法的问题，需要遍历整个决策树伪代码：result = []def backtrack(路径，选择列表): if 满足结束条件：
2020-07-13 15:54:57
147
原创 廖雪峰Python 自学笔记 4 函数式编程
函数式编程1 高阶函数1.1map/reduce1.2filter1.3sorted2 返回函数3 匿名函数4 装饰器5 偏函数函数式编程就是一种抽象程度很高的编程范式，纯粹的函数式编程语言编写的函数没有变量，因此，任意一个函数，只要输入是确定的，输出就是确定的，这种纯函数我们称之为没有副作用。而允许使用变量的程序设计语言，由于函数内部的变量状态不确定，同样的输入，可能得到不同的输出，因此，这种...
2019-02-17 23:40:08
204
原创 廖雪峰Python 自学笔记 3 高级特性
高级特性1切片2迭代3列表生成式4生成器5迭代器在Python中，代码不是越多越好，而是越少越好。代码不是越复杂越好，而是越简单越好。基于这一思想，Python中有非常有用的高级特性，1行代码能实现的功能，决不写5行代码。请始终牢记，代码越少，开发效率越高。1切片取指定索引范围的操作，用循环十分繁琐，因此，Python提供了切片（Slice）操作符，能大大简化这种操作。>>&...
2019-02-17 00:02:00
120
原创 廖雪峰Python 自学笔记 2 函数
函数1定义函数2函数的参数默认参数可变参数关键字参数命名关键字参数3递归函数1定义函数在Python中，定义一个函数要使用def语句，依次写出函数名、括号、括号中的参数和冒号:，然后，在缩进块中编写函数体，函数的返回值用return语句返回。def my_abs(x): if x >= 0: return x else: return -...
2019-02-15 17:58:24
183
原创 廖雪峰Python 自学笔记 1 Python基础
python 的缩进很重要，缩进后是上一个的字部分，通常用四个空格当我们写：a = ‘ABC’时，Python解释器干了两件事情：1在内存中创建了一个’ABC’的字符串；2在内存中创建了一个名为a的变量，并把它指向’ABC’。除法有一种除法是//，称为地板除，两个整数的除法仍是整数：eg.10//3 的结果为 3（向下取整）print输出r' '中间的内容不转义判断语句格式...
2019-02-13 14:52:31
211
1
原创 35. 搜索插入位置
题目要求给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], 0输出: 0思路分...
2018-10-10 23:55:59
85
原创 28. 实现strStr()
题目要求实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1:输入: haystack = “hello”, needle = “ll”输出: 2示例 2:输入: haystack = “aaaaa”, needle =...
2018-10-10 23:54:09
103
原创 27. 移除元素
题目要求给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前两...
2018-10-10 23:50:22
62
原创 26. 删除排序数组中的重复项
题目要求给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例 2:给定 ...
2018-10-10 23:48:19
54
原创 21. 合并两个有序链表
题目要求将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4思路分析设置一个新的链表，将输入的链表中比较小的添加到新的链表中，直到一个链表遍历到头，再将另一个链表直接添加到末尾即可。代码实现/** * De...
2018-10-10 23:45:08
83
原创 20. 有效的括号
给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：1左括号必须用相同类型的右括号闭合。2左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]”输出: false示例 4:输入: “(...
2018-10-08 21:57:04
102
原创 14.最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。题目要求给定一组字符串，求他们的最长公共前缀思路分析先遍...
2018-10-07 21:18:59
59
原创 13. Roman to Integer
Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M.Symbol ValueI 1V 5X 10L 50C 100D ...
2018-10-07 10:19:16
173
原创 9. Palindrome Number
Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.Example 1:Input: 121Output: trueExample 2:Input: -121Output: falseExplanatio...
2018-10-07 09:57:05
73
原创 7. Reverse Integer
Given a 32-bit signed integer, reverse digits of an integer.Example 1:Input: 123Output: 321Example 2:Input: -123Output: -321Example 3:Input: 120Output: 21Note:Assume we are dealing with ...
2018-10-06 21:09:42
77
原创 1. Two Sum
Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not use the same e...
2018-10-05 11:08:30
98
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人