程序员经验分享-hwhale

  • 53. 翻转字符串

    思路 首先翻转字符串整体 然后对于每个单词进行翻转 两次翻转的函数使用同一个函数 翻转函数的思路 使用队列 将String转成char 然后反过来存储 下面就是使用的这种方法 用两个指针 进行前后字符的对换 StringBuilder类中有
    LintCode

  • 1132. 合法的三角数

    给定一个包含非负整数的数组 你的任务是计算从数组中选出的可以制作三角形的三元组数目 如果我们把它们作为三角形的边长 样例 输入 2 2 3 4 输出 3 解释 合法的组合如下 2 3 4 使用第一个 2 2 3 4 使用第二个 2 2 2
    LintCode

  • 神奇字符串

    一个神奇字符串S仅包含 1 和 2 并遵守以下规则 字符串S是神奇的 因为连接字符 1 和 2 的连续出现次数会产生字符串S本身 字符串S的前几个元素如下 S 1221121221221121122 如果我们将S中的连续 1 和 2 分组
    LintCode

  • LintCode 202. Segment Tree Query (线段树经典题!)

    Segment Tree Query 中文English For an integer array index from 0 to n 1 where n is the size of this array in the correspon
    algorithmdesign LintCode

  • lintcode 1692. 组队打怪

    你现在有n个英雄 每个英雄的战斗力为atk1 你要用这些英雄去对付n个怪物 每个怪物的战斗力为atk2 在一场战斗中 你需要安排每个英雄分别与一个怪兽战斗 如果英雄战斗力高于怪兽 那个怪兽就会被击杀 问最多能击杀几个怪兽 给定atk1 6
    你好，leetcode LintCode 1692 组队打怪

  • k数和

    思路 这道题感觉是一个非常好的动态规划的题目 动态规划方程 d i j target d i 1 j target d i 1 j 1 target a i d i j t a
    LintCode

  • 岛屿的个数

    给一个01矩阵 求不同的岛屿的个数 0代表海 1代表岛 如果两个1相邻 那么这两个1属于同一个岛 我们只考虑上下左右为相邻 样例 在矩阵 1 1 0 0 0 0 1 0 0 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 1 中
    LintCode

  • LintCode-460. Find K Closest Elements

    Find K Closest Elements Given target a non negative integer k and an integer array A sorted in ascending order find the
    algorithmdesign LintCode