算法
austyjt
这个作者很懒,什么都没留下…
展开
-
leetcode 147 Insertion Sort List java 算法
题目描述:利用插入排序对链表进行排序解体思路:修改原始链表的指针即可:代码如下:public static ListNode insertionSortList(ListNode head) { if(head==null || head.next==null) return head; //创建一个头指针,指向原链表的第一个节点原创 2016-07-22 17:50:49 · 322 阅读 · 0 评论 -
leetcode 371 Sum of Two Integers java实现
题目描述:不用+和-实现两个数的加和算法思想:这里用到了位运算符,^运算符可以获得一位的加和,而进位可以用与运算符获得,然后将异或运算符获得值再和与运算符得到的进位左移一位求异或,直到进位为0,则求得结果即为加和的结果,代码如下:public int getSum(int a, int b) { while(b!=0){ int c =原创 2016-07-12 19:14:52 · 419 阅读 · 0 评论 -
leetcode 240 Search a 2D Matrix II java 算法
题目描述:一个m*n的矩阵,矩阵的每行依次递增,矩阵的每列依次递增。给一个数,判断该数是否在该矩阵中。算法思路:首先判断(0,columnLen-1)处的元素,记为x,如果给定的target>x,则延列方向向下寻找,否则延行方向向左寻找。代码如下:public boolean searchMatrix(int[][] matrix, int target) {原创 2016-07-15 15:20:52 · 255 阅读 · 0 评论 -
leetcode 216 Combination Sum III java 算法
题目描述:给一个正整数n,将其分解为k个数的加和,找出所有的k个数的组合,并且这些组合相互唯一,例如1,2,3和3,2,1视为同一组算法思路:当选择添加这k个数中的第m个数时,则第m个数可取的最小值为min(n-前m-1个数的加和-(n-m)*9,第m-1个数的取值+1),然后用递归的方式求解即可:代码如下:public static List> combinationSum3原创 2016-07-15 16:09:29 · 509 阅读 · 0 评论 -
leetcode134 Gas Station java 算法
题目描述:有n个汽油站围成一个圆,第i个汽油站有汽油gas[i],从第i个汽油站到第i+1个汽油站耗油cost[i],找到一个汽油站j。从j开始能够经过所有的汽油站并返回到j,返回j值,若不存在这样的j,则返回-1。算法描述:从0开始出发,若到某一个加油站时无法到达下一个加油站,则从下一个加油站开始为起点继续遍历,此题的思路与https://leetcode.com/problems/maxi原创 2016-07-27 14:30:34 · 600 阅读 · 0 评论 -
leetcode129 Sum Root to Leaf Numbers java 算法
题目描述:计算从根节点到叶节点的路径构成的数字的和。算法描述:递归代码如下:public static int sumNumbers(TreeNode root) { if(root==null){ return 0; } List> result = new ArrayList>();//这两个list原创 2016-07-28 13:30:42 · 358 阅读 · 0 评论 -
leetcode99 Recover Binary Search Tree java 算法
这题的算法我是是参考网上现成的,但是有一点不太明白,pre和root两个点的顺序不对时,为什么要选择root为错误节点,而不是pre。自己看了别人的代码又敲了一遍。如下:public class Solution { TreeNode mistake1 = null,mistake2 = null; TreeNode pre = null; public void翻译 2016-08-11 22:07:59 · 488 阅读 · 0 评论 -
leetcode 98 Validate Binary Search Tree java 算法
判断一棵树是不是查询二叉树。采用中序遍历的方法,查询二叉树中序遍历的结果为单调递增,这题的测试用例要求的是严格单调递增。此题与99题有些类似,设置pre指针指向前一个被访问的节点即可,判断前一个节点与当前节点是否满足顺序。代码如下:public class Solution { TreeNode pre = null; public boolean isValidBST原创 2016-08-11 22:25:52 · 638 阅读 · 0 评论