Loading

2020年3月9日
33-搜索旋转排序数组
摘要： 具体思路参考链接：https://leetcode-cn.com/problems/search-in-rotated-sorted-array/solution/yi-wen-jie-jue-4-dao-sou-suo-xuan-zhuan-pai-xu-s-2/ code-33: 题中给明O（n 阅读全文
posted @ 2020-03-09 22:25 是凉城吖 阅读(140) 评论(0) 推荐(0) 编辑
23-合并K链表
摘要： 恢复内容开始 1、暴力法 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(int x) : val(x), next(NU 阅读全文
posted @ 2020-03-09 16:49 是凉城吖 阅读(106) 评论(0) 推荐(0) 编辑
61-旋转链表
摘要： 要点： 1、计算旋转的次数rot=k%len 2、链表尾部要链接头部构成循环条件，才能输出完整的循环链表 3、在头部放指针分别遍历一定次数，寻找到头尾，再将尾部链接下一个元素断开又形成了单链表。 1 public ListNode rotateRight(ListNode head, int k) 阅读全文
posted @ 2020-03-09 12:44 是凉城吖 阅读(127) 评论(0) 推荐(0) 编辑
2-两数相加
摘要： 1、注意链表结点的申请格式和头指针的运用 2、注意每位相加的时候考虑进位的问题 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNo 阅读全文
posted @ 2020-03-09 09:26 是凉城吖 阅读(126) 评论(0) 推荐(0) 编辑
2020年3月8日
15&16-三数之和问题
摘要： 三数之和问题是经典型两数之和的问题的升级版，用常规思路来看，两数之和需要O(n2)，三数之和需要O（n3）。 显然有复杂度更简单的方法：排序+双指针。 对排序好的数组，我们将有序的三个数最左边(A)就是最小的放在一边，然后将中间的数(B）和最右边的数（C）分别用指针指向，显然B最小从A的下一位数开始 阅读全文
posted @ 2020-03-08 09:33 是凉城吖 阅读(320) 评论(0) 推荐(0) 编辑
2020年3月6日
142-环形链表系列
摘要： 1、快慢指针解法 假如该链表是循环链表，那我们可以定义两个指针，一个每次向前移动两个节点，另一个每次向前移动一个节点。这就和田径比赛是一样的，假如这两个运动员跑的是直道，那快的运动员和慢的运动员在起点位于同一位置，但快的运动员必将先到达终点，期间这两个运动员不会相遇。而如果绕圈跑的话（假设没有米数限 阅读全文
posted @ 2020-03-06 20:10 是凉城吖 阅读(106) 评论(0) 推荐(0) 编辑
53-最大子序和
摘要： 动态规划 dp[i]=dp[i-1]+nums[i] (dp[i-1]>0) nums[i] (dp[i-1]<=0) 贪心法 分治法（取数组中心为重点，左边和右边各进行贪心取最大值，跨中心的情况在根据中心点左边和右边去进行分治） https://leetcode-cn.com/problems/m 阅读全文
posted @ 2020-03-06 12:39 是凉城吖 阅读(86) 评论(0) 推荐(0) 编辑
2020年3月4日
160-相交链表
摘要： 一、暴力解法 二、哈希表思路 将A链表放入哈希表中，对B链表进行遍历，查询是否有元素存在哈希表中。 哈希表建立方法： set<ListNode*>hash; 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * 阅读全文
posted @ 2020-03-04 12:20 是凉城吖 阅读(113) 评论(0) 推荐(0) 编辑
2020年3月3日
121-股票问题的解决方法
摘要： 源自leetcode 网页链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/solution/yi-ge-fang-fa-tuan-mie-6-dao-gu-piao-wen-ti-by-l-3/ 经典的股票问题的 阅读全文
posted @ 2020-03-03 22:48 是凉城吖 阅读(114) 评论(0) 推荐(0) 编辑
62-不同路径
摘要： 本题可以用递归算法，也可以用排列组合知识解。但是代码提交部分测试用例时间超时。 由此联想到动态规划的做法。 1.定义状态：即定义数据元素的含义，这里定义dp[i][j]为当前位置的路径数，i表示i列，j表示j行 2.建立状态转移方程：因为从题目要求中可以看出，机器人只能向右或向下移动。所以到达dp[ 阅读全文
posted @ 2020-03-03 15:19 是凉城吖 阅读(112) 评论(0) 推荐(0) 编辑