问题：由相同的字符组成是指两个字符串，字母以及各个字母的个数是相同的，只是顺序不同。如：“aaaabbc”与“abcbaaa”是由相同字符组成。 方法一：排序法，也是最容易想到的方法，将两个字符串转换为字节数组，分别排序…

线段树是个好算法，可以解决很多线段重合和面积重合的问题，网上这篇博客浅显的说明了线段树的一些问题，记录下来，防止以后忘记 好久没写过算法了，添一个吧，写一个线段树的入门知识，比较大众化。 上次在湖大，其中的一道题数据很强…

27.二叉搜索树与双向链表     递归：使用中序遍历，找到最左边的节点（即最小的节点，作为节点头）作为当前头节点，返回，上一节作为当前节点，当前节点指向头节点，头节点也指向当前节点，当前节点作为头节…

题目：         输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。…

题目 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 输入: 4 输出: 2 思路 利用math自带 函…

package com.sinosoft.thesecondofaugust; /** * 百钱百鸡： * 公鸡5元一只，母鸡3元一只，问100元怎么样买可以买100只鸡? * @author lescen * */ p…

1 解题思想 题目会给一个数组，和一个滑动窗口的大小K，让你找出当这个窗口滑动的过程中，这个K的窗口内的中位数分别是多少？ 最naive的方式就是在k个窗口内排序就好，这里不解释（因为开销很大啊，(n-k+1) * (k…

最长回文子串问题是一个经典问题，成熟的算法有很多，这篇博客采用的方案是基于Longest common substring的，关于Longest common substring可参考 这里。 代码也是参照上篇博客修改的…

Problem description Given two words (beginWord and endWord), and a dictionary’s word list, find the length of …

问题：给定一个字符串，问是否能通过添加一个字母将其变为回文串。 思路： <span style="color:#FF0000;"> </span><p><span style="…

输入10个数 最大的不超过100 #include<iostream> using namespace std; int main() { int A[10]; int C[100] = { 0 }; int…

题目： Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced binary tree i…