- 博客(19)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 Leetcode147. 对链表进行插入排序
题目描述 https://leetcode-cn.com/problems/insertion-sort-list/description/ 对链表进行插入排序。 插入排序的动画演示如上。从第一个元素开始，该链表可以被认为已经部分排序（用黑色表示）。 每次迭代时，从输入数据中移除一个元素（用红色表示），并原地将其插入到已排好序的链表中。插入排序算法：插入排序是迭代的，每次只移动一个...
2018-06-27 17:18:26
989
原创 LeetCode148. 排序链表
在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。示例 1:输入: 4->2->1->3 输出: 1->2->3->4 示例 2:输入: -1->5->3->4->0 输出: -1->0->3->4->5解题思路： 归并排序/** * Definition fo
2018-06-27 11:00:34
547
原创 LeetCode 234. 回文链表
请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true解题思路： 1.快慢指针找到中点 2.将链表分为左右两个链表 3.将右边的链表逆序 4.对比左右链表是否相等（右边链表长度可能比左边链表少1 因此右边链表为空时结束循环）/** ...
2018-06-27 10:03:07
339
原创 LeetCode 82. 删除排序链表中的重复元素 II
给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。示例 1:输入: 1->2->3->3->4->4->5 输出: 1->2->5 示例 2:输入: 1->1->1->2->3 输出: 2->3/** * Definition for singly-linked...
2018-06-26 20:45:55
121
原创 LeetCode160. 相交链表
编写一个程序，找到两个单链表相交的起始节点。例如，下面的两个链表： 在节点 c1 开始相交。注意：如果两个链表没有交点，返回 null. 在返回结果后，两个链表仍须保持原有的结构。 可假定整个链表结构中没有循环。 程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存。解题思路： 1.找到两个链表长度差n后较长的链表先走n步 2,然后两个指针同时向前走，如果两个...
2018-06-26 14:57:22
1605
1
原创 Leetcode21. 合并两个有序链表
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例：输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4解题思路： 递归class Solution { public ListNode mergeTwoLists(ListNode l1, Lis...
2018-06-25 17:21:02
707
原创 LeetCode447. 回旋镖的数量
给定平面上 n 对不同的点，“回旋镖” 是由点表示的元组 (i, j, k) ，其中 i 和 j 之间的距离和 i 和 k 之间的距离相等（需要考虑元组的顺序）。找到所有回旋镖的数量。你可以假设 n 最大为 500，所有点的坐标在闭区间 [-10000, 10000] 中。示例:输入: [[0,0],[1,0],[2,0]]输出: 2解释: 两个回旋镖为 [[1,0],[...
2018-06-25 17:00:12
414
原创 LeetCode347：前K个高频元素
给定一个非空的整数数组，返回其中出现频率前 k 高的元素。例如，给定数组 [1,1,1,2,2,3] , 和 k = 2，返回 [1,2]。注意：你可以假设给定的 k 总是合理的，1 ≤ k ≤ 数组中不相同的元素的个数。 你的算法的时间复杂度必须优于 O(n log n) , n 是数组的大小。解题思路： 采用map存储每个元素出现的次数。 然后按照键值对的value逆...
2018-06-25 16:12:02
576
1
原创 保留两位小数（Python和Java）
Java保留两位小数：import java.math.BigDecimal;import java.text.DecimalFormat;import java.text.NumberFormat;/** * Created by zfr on 2018/06/25. * Java保留小数的几种方式 */public class RetainTheDecimal { ...
2018-06-25 15:39:53
1466
原创 LeetCode144：二叉树的前序遍历
给定一个二叉树，返回它的 前序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？解题思路：用栈实现， 1.打印当前节点 2.若存在右子树，则右子树入栈 3.若存在左子树，则指向左子树，否则，栈不空...
2018-06-22 16:39:14
276
原创 二叉树的层次遍历
1.LEETCODE102 二叉树的层次遍历 给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 解题思路： 1.逐层添加到队列例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果： [ ...
2018-06-21 16:19:00
2612
原创 一篇介绍LSTM的博客，写的很好
原文：Understanding LSTM Networks 译文： 理解 LSTM(Long Short-Term Memory, LSTM) 网络
2018-06-20 09:42:57
1993
原创 丑数
丑数就是只包含质因数 2, 3, 5 的正整数。 1.判断丑数 2.找到第n个丑数 （代码很容易看懂）public class UglyNum { public static void main(String[] args){ UglyNum a = new UglyNum(); Scanner scanner = new Scanner(Syst...
2018-06-19 21:54:05
106
原创 LeetCode55. 跳跃游戏
LeetCode55. 跳跃游戏 给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。 示例 2: 输入: [3,2,1,0,...
2018-06-06 21:07:43
862
原创 LEETCODE-缺失的第一个正数41
给定一个未排序的整数数组，找出其中没有出现的最小的正整数。 示例 1: 输入: [1,2,0] 输出: 3 示例 2: 输入: [3,4,-1,1] 输出: 2 示例 3: 输入: [7,8,9,11,12] 输出: 1 说明: 你的算法的时间复杂度应为O(n)，并且只能使用常数级别的空间。解题思路： 第一...
2018-06-06 16:26:55
224
原创 LETCODE 658. Find K Closest Elements
【658】 Find K Closest Elements Given a sorted array, two integers k and x, find the k closest elements to x in the array. The result should also be sorted in ascending order. If there is a tie, the s...
2018-06-06 15:33:18
172
原创 梯度下降法python实现
参考博客：https://blog.csdn.net/huahuazhu/article/details/73385362参考的博客中的示例代码是直线，学习后将其改为曲线#!/usr/bin/python#coding=utf-8import numpy as npfrom scipy import statsimport matplotlib.pyplot as plt# 构...
2018-06-06 11:05:46
520
原创 python绘图基础-2
使用python绘制3维图 1、导入相应的包from matplotlib import pyplot as pltimport numpy as npfrom mpl_toolkits.mplot3d import Axes3D2.设置变量fig = plt.figure()X = np.linspace(-4, 4, 100)Y = np.linspace(-4,...
2018-06-05 16:34:10
244
原创 python绘图基础-1
1.所需的包matplotlib 导入import matplotlib.pyplot as plt 2.2维坐标图： 在以下例子中添加相关说明：import numpy as npimport matplotlib.pyplot as plt#numpy.linspace(start, stop, num=50, endpoint=True, retstep=False, dtyp...
2018-06-05 10:58:54
238
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人