题目 实现 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…

第三十二题：把数组排成最小的数 题目描述： 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。…

将两个的有序数列合并成一个有序数列，我们称之为”归并“。 归并排序(Merge Sort)就是利用归并思想对数列进行排序。根据具体的实现，归并排序包括”从上往下“和R…

1.递归实现 1.1C语言 #include <stdio.h> void swap(int v[], int left, int right) { int temp = v[left]; v[left] =…

一、顺序查找 代码简单易懂，但当数据量大的时候，查找效率极为低下，所以该算法适合小量数据。 查找成功最好的情况是在第一个位置就找到了，算法时间复杂度为O(1) 最坏的情况是在最后一个位置就找到了，时间复杂度为O(n) 关…