caisense的专栏

诗和远方

21. Merge Two Sorted Lists

https://leetcode.com/problems/merge-two-sorted-lists/description/ 题意:将两个有序链表合并 思路:用两个指针p1,p2分别指向两个链表l1,l2,创建一个辅助头结点head表示新链。每次比较p1、p2的val,较小的加入到新链,...

2018-05-31 23:11:18

阅读数:3

评论数:0

20. Valid Parentheses

https://leetcode.com/problems/valid-parentheses/description/ 题意:括号匹配 思路:用栈,一次扫描输入串,将所有左括号入栈,遇到右括号就弹出栈顶比对,借助两个字典left和right判断是否成对,成对则继续,不成对直接返回False。...

2018-05-31 21:06:33

阅读数:3

评论数:0

19. Remove Nth Node From End of List

https://leetcode.com/problems/remove-nth-node-from-end-of-list/description/ 题意:删去一个链表的倒数第n个结点。 思路:设两个指针i和j,i比j往前走n步,然后i和j每次向前走1步,这样当i走到尽头时,j恰好指向倒数第...

2018-05-31 19:18:27

阅读数:1

评论数:0

18. 4Sum

https://leetcode.com/problems/4sum/description/ 题目大意:给一个数组,求四个数的和等于target的所有组合(不重复) 解题思路:和15. 3Sum 差不多,3sum用了三个游标i,front,back。这里用四个:i,j,front,back...

2018-05-30 22:14:39

阅读数:2

评论数:0

17. Letter Combinations of a Phone Number

https://leetcode.com/problems/letter-combinations-of-a-phone-number/description/ 题目大意:给一串数,每个数字对应手机键盘上的几个字母,求数字对应字母的笛卡尔积。 解题思路:用迭代法。如“23”,2对应“abc”,...

2018-05-30 20:01:28

阅读数:10

评论数:0

16. 3Sum Closest

https://leetcode.com/problems/3sum-closest/description/ 题目大意:给一个数组和一个target,求数组中三个数最接近target的和。 解题思路:和上一题15. 3Sum 差不多,用三个游标i, front, back分别遍历,用minD...

2018-05-30 17:10:28

阅读数:3

评论数:0

15. 3Sum

https://leetcode.com/problems/3sum/description/ 题目大意:给一个数组,找和为0的三个数,要求不能重复 解题思路:常规思路是用三个游标i,j,k遍历整个数组,找出所有的三三组合,看是否满足。然而这样会有重复。 改进:先排序,对每个找到的组合(i,...

2018-05-29 23:51:17

阅读数:4

评论数:0

14. Longest Common Prefix

https://leetcode.com/problems/longest-common-prefix/description/ 题目大意:给一系列字符串strs,找最长的共同前缀 解题思路1:水平搜索。先找strs[0]和strs[1]的共同前缀(注意前缀必须是从头开始的连续子串),以str...

2018-05-29 01:09:36

阅读数:2

评论数:0

13. Roman to Integer

https://leetcode.com/problems/roman-to-integer/description/ 题目大意:罗马数字转整数 解题思路1:暴力,一次遍历字符串,根据所有规则一步步判断 class Solution: def romanToInt(self, s...

2018-05-28 19:47:44

阅读数:6

评论数:0

12. Integer to Roman

https://leetcode.com/problems/integer-to-roman/description/ 题目大意:给一个数,将其转换为罗马数字 解题思路:罗马数字特点是“左减右加” (https://zhidao.baidu.com/question/13702383) 先...

2018-05-28 13:26:41

阅读数:4

评论数:0

11. Container With Most Water

https://leetcode.com/problems/container-with-most-water/description/ 题目大意:给一串数字(a1, a2, …, an),下标为横坐标,值为纵坐标,求任意两个下标的值与x轴围城的容器所能装水的最大容积 如,数组L=(1,3,2...

2018-05-25 20:53:08

阅读数:6

评论数:0

10. Regular Expression Matching

https://leetcode.com/problems/regular-expression-matching/description/ 题目大意:给一个字符串s和模式串p,求s是否匹配p 这里要注意的是“*”表示前面的字符可以重复0到无数次,并不是传统意义上的通配符。 解题思路1(递归...

2018-05-14 23:53:08

阅读数:8

评论数:0

Python3初学问题总结

1.注意浮点除法'/'和整数除法'//' 的区别 2.注意整数除法与c语言的区别,c语言是向0取整,python是向下取整: 先用浮点除法python计算5➗3的精确值: >&a...

2018-05-07 12:35:34

阅读数:35

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭