
LintCode算法题
qq_34124060
这个作者很懒,什么都没留下…
展开
-
二叉树的路径和
/** * Definition of TreeNode: * public class TreeNode { * public int val; * public TreeNode left, right; * public TreeNode(int val) { * this.val = val; * this.left =原创 2017-06-29 19:05:15 · 237 阅读 · 0 评论 -
将二叉查找树转换成双链表
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ p原创 2017-06-29 19:06:49 · 301 阅读 · 0 评论 -
链表求和 II
假定用一个链表表示两个数,其中每个节点仅包含一个数字。假设这两个数的数字顺序排列,请设计一种方法将两个数相加,并将其结果表现为链表的形式。/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) {原创 2017-07-03 15:49:14 · 494 阅读 · 0 评论 -
给定一个字符串,你需要颠倒一个句子中每个单词中的字符顺序,同时保留空格和初始单词顺序。
我的代码 public static void main(String[] args) { String str = "we are family's"; StringBuffer sb = new StringBuffer(str).reverse(); String[] split = sb.toString().split(" ");原创 2017-06-23 19:33:00 · 3784 阅读 · 1 评论 -
判定一个数独是否有效。
/** * Sudoku * Created by Administrator on 2017/6/24. * 请判定一个数独是否有效。 * 该数独可能只填充了部分数字,其中缺少的数字用 . 表示。 */class Solution { /** * @param board: the board @return: wether the Sudo原创 2017-06-24 19:32:03 · 548 阅读 · 0 评论 -
给定一个整数数组,在该数组中,寻找三个数,分别代表三角形三条边的长度,问,可以寻找到多少组这样的三个数来组成三角形?
public class Solution { /** * @param S: A list of integers * @return: An integer */ public int triangleCount(int S[]) { // write your code here List<int[]> result原创 2017-06-26 13:03:54 · 3335 阅读 · 2 评论 -
字符串置换
规则:给定两个字符串,请设计一个方法来判定其中一个字符串是否为另一个字符串的置换。置换的意思是,通过改变顺序可以使得两个字符串相等。第一次写的办法:public class Solution { /** * @param A a string * @param B a string * @return a boolean */ public b原创 2017-06-26 13:18:58 · 272 阅读 · 0 评论 -
最大子序和
给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 class Solution { private int max = 0; public int maxSubArray(in...原创 2018-06-12 20:35:50 · 670 阅读 · 0 评论