今天写了关于删除有序链表中相同元素的链表题目，自己在算法设计方面确实是很薄弱，算法思路都没有就开始动笔，肯定结果很糟糕，还有一个就是近期是以刷题为主，而且刷题主要是要多多参考别人优秀成熟的代码。 这道题题目很简单，难点在思路和细节上面 思路就是用st指向所有相同数的前一个节点，用指针p来实现遍历，找 ...
分类：
其他好文 时间：
2020-03-24 00:58:28
阅读次数：
72
不同路径II。题意跟版本一一样，唯一的不同点在于路径上会有障碍物。依然是返回到底有多少不同的路径能从左上角走到右下角。例子， Example 1: Input: [ [0,0,0], [0,1,0], [0,0,0] ] Output: 2 Explanation: There is one obs ...
分类：
其他好文 时间：
2020-03-23 12:40:29
阅读次数：
85
题目链接：https://vjudge.net/problem/POJ-3207 题目意思：有一个圆，给出一些边连接着两个点，边可以从圆里连，也可以从圆外连，问是否可以不相交 对于边i,ji,j限制条件为不相交，即不在同一个集合中 因此我们将这个问题转化为了2-SAT问题 设ii表示边ii在圆内，i ...
分类：
其他好文 时间：
2020-03-22 22:35:50
阅读次数：
71
题目：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。https://leetcode-cn.com/problems/er-cha-shu-de-zui-jin-gong-gong-zu-xian-lcof/submissions/ 写在前面：这一题不同于68-I 二叉搜索树的最近公共祖先 ...
分类：
其他好文 时间：
2020-03-22 19:44:21
阅读次数：
67
同https://www.cnblogs.com/habibah-chang/p/12538877.html 附加条件，允许重复数值。 Example 1: Input: [1,3,5] Output: 1 Example 2: Input: [2,2,2,0,1] Output: 0 方法： 思想 ...
分类：
其他好文 时间：
2020-03-21 14:54:19
阅读次数：
57
问题：求一个数列中，出现次数>n/3次的数字 Example 1: Input: [3,2,3] Output: [3] Example 2: Input: [1,1,1,3,3,2,2,2] Output: [1,2] 方法： 占权重法 出现次数>n/3，则可能出现最多两个结果。 将两个待选结果设 ...
分类：
其他好文 时间：
2020-03-21 14:33:14
阅读次数：
43
LeetCode 面试题32 II. 从上到下打印二叉树 II【剑指Offer】【Easy】【Python】【二叉树】【BFS】 问题 "力扣" 从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。 例如: 给定二叉树: , 返回其层次遍历结果： 提示： 1. `节点总数 L ...
分类：
编程语言 时间：
2020-03-20 23:58:49
阅读次数：
119
一、题目说明 题目142. Linked List Cycle II，判断一个链表是否有环，如果有返回环的第一个元素，否则返回NULL。 这个题目是 141. Linked List Cycle 的升级版本，难度是Medium！ 二、我的解答 最直观的解答就是用一个unordered_map dp来 ...
分类：
其他好文 时间：
2020-03-19 21:52:56
阅读次数：
71
a=["a","b","1","89","56","c"]foriinrange(len(a)):#获取列表长度以便索引foriiinrange(999):#定义数字最大数ifa[i]==str(ii):a[i]=int(a[i])print(a)
分类：
编程语言 时间：
2020-03-19 16:33:43
阅读次数：
91
思路跟51题一模一样 1 class Solution 2 { 3 vector<vector<string>> res; 4 vector<string> temp;//临时路径 5 vector<bool> col,m,s;//列，主对角线，副对角线 6 int n; 7 public: 8 i ...
分类：
其他好文 时间：
2020-03-18 23:52:55
阅读次数：
58
