- 博客(16)
- 收藏
- 关注
RSS订阅原创 LeetCode—word-break-ii（拆分词句）—Java
题目描述：Given a string s and a dictionary of words dict, add spaces in s to construct a sentence where each word is a valid dictionary word.Return all such possible sentences.For example, givens ="catsan...
2018-05-21 20:42:24
384
原创 LeetCode—linked-list-cycle（检测是否有环）—Java
题目描述：Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?思路解析：这个只需要快慢指针的方法就可以检测是否有环。代码：/** * Definition for singly-linked list. * class ListNo...
2018-05-20 22:34:47
284
原创 LeetCode—linked-list-cycle-ii（返回链表的环的头节点）—Java
题目描述：一个链表中包含环，请找出该链表的环的入口结点。思路解析：快慢指针可以检查链表中的环，如果相遇就是有环找入口的方法是省略许多圈后，举个简单的例子，下面这种情况是c+a=a+b，此时c=b，所以相遇点继续向前到达入口的距离是和头结点到入口的距离是一样的。 代码：/* public...
2018-05-20 22:25:00
241
原创 LeetCode—reorder-list（链表重新排序）—Java
题目描述：Given a singly linked list L: L 0→L 1→…→L n-1→L n,reorder it to: L 0→L n →L 1→L n-1→L 2→L n-2→…You must do this in-place without altering the nodes' values.For example,Given{1,2,3,4}, reorder it ...
2018-05-20 18:46:06
244
原创 LeetCode—binary-tree-preorder-traversal（二叉树的前序遍历）—Java
题目描述：Given a binary tree, return the preorder traversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \ 2 / 3思路解析：需要一个用于递归前序遍历的helper（void）：先存入ArrayList<Integer&g...
2018-05-20 17:57:26
346
原创 LeetCode—binary-tree-postorder-traversal（二叉树的后序遍历）—Java
题目描述：Given a binary tree, return the postorder traversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \ 2 / 3return[3,2,1].思路解析：后序遍历：helper方法：递归先左子树，递归后右子树，插入到链表中新...
2018-05-20 17:42:00
263
原创 LeetCode—insertion-sort-list（插入排序排列链表）—Java
题目描述：Sort a linked list using insertion sort.使用插入排序排列链表思路解析：新建一个链表头，cur表示当前需要排序的节点，pre表示已经排好序的节点每次插入排序之前先保存cur.next节点注意将cur插入pre后边时，需要先将cur的next指向pre的next，然后再将pre的next指向cur代码：/** * Definition for sin...
2018-05-20 17:08:00
144
原创 LettCode—sort-list（将链表排序）—Java
题目描述：Sort a linked list in O(n log n) time using constant space complexity.对链表进行归并排序思路解析：归并排序的思想：比较大小，把小的先进行排序，剩下的再直接放入。找到链表中间点的方法，也就是分为两个list：firstlist和secondlist递归分解两个list，然后MergeMerge的过程需要新建节点：List...
2018-05-20 15:49:37
205
原创 LeetCode—max-points-on-a-line（共线点的最大数量）—Java
题目描述：Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.求二维平面上n个点中，最多共线的点数。思路解析：遍历两层循环：第一层循环代表起始点，第二层循环代表第二个点，两点定线特殊情况：点为空，长度为0，return 0只有两个点，return 2外层...
2018-05-20 14:44:44
1425
2
原创 LeetCode—Given a binary tree, find its minimum depth（二叉树，找到最小深度）—java
题目描述：Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.返回一个二叉树的最短深度，即从根节点到叶子节点的所有路径中中，包含最少节点...
2018-05-18 16:25:48
637
原创 LeetCode—evaluate-reverse-polish-notation（计算逆波兰表达式）-Java
题目描述：Evaluate the value of an arithmetic expression in Reverse Polish Notation.Valid operators are+,-,*,/. Each operand may be an integer or another expression.Some examples: ["2", "1", "+", "3", "*"...
2018-05-18 16:06:35
158
原创 排序算法总结
1.冒泡排序（Bubble Sort)1.1算法描述比较相邻的元素。如果第一个比第二个大，就交换它们两个；对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；针对所有的元素重复以上的步骤，除了最后一个；重复步骤1~3，直到排序完成。1.2动画演示1.3代码演示public static int[] bubbleSort(int[] arr) { i...
2018-05-15 16:29:06
315
原创 剑指offer-机器人的运动范围-java
题目描述：地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子思路解析：方格可以看成m*n的矩阵，要判断一个是...
2018-05-13 16:30:54
224
原创 剑指offer-矩阵中的路径-java
题目描述：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如 a b c e s f c s a d e e 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字符串的第一个字符b占据...
2018-05-13 14:32:30
217
原创 剑指offer-滑动窗口的最大值-Java
题目描述：给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5...
2018-05-13 00:05:22
321
原创 安装tensorflow遇到的弯路
1.安装tensorflowpippip是一个Python的软件包安装与管理工具，安装方法如下# Ubuntu/Linux 64-bit$ sudo apt-get install python-pip python-dev# Mac OS X$ sudo easy_install pip安装tensorflow# Ubuntu/Linux 64-bit, CPU only, Python...
2018-05-03 14:04:00
280
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人