【129-Sum Root to Leaf Numbers(全部根到叶子结点组组成的数字相加)】 【LeetCode-面试算法经典-Java实现】【全部题目文件夹索引】 原题 Given a binary tree containing digits from 0-9 only, each root ...
分类:
编程语言 时间:
2017-06-16 20:18:33
阅读次数:
192
【130-Surrounded Regions(围绕区域)】 【LeetCode-面试算法经典-Java实现】【全部题目文件夹索引】 原题 Given a 2D board containing 'X' and 'O', capture all regions surrounded by 'X'. ...
分类:
编程语言 时间:
2017-06-10 14:06:59
阅读次数:
352
题目描述:如何将一长串字符串里的小写字母转换成大写的。注:要求不通过比较 思路:比较运算被限制住,那我们就试着通过逻辑运算来实现。 我们知道,a~z的ascii码:97~122 也就是:1100001~1111010A~Z的ascii码:65~90 也就是:100 0001~1011010 可见大小 ...
分类:
编程语言 时间:
2017-06-08 22:26:18
阅读次数:
150
【008-String to Integer (atoi) (字符串转成整数)】 【LeetCode-面试算法经典-Java实现】【全部题目文件夹索引】 原题 Implement atoi to convert a string to an integer. Hint: Carefully cons ...
分类:
编程语言 时间:
2017-06-07 18:48:07
阅读次数:
237
背景 近期開始研究算法,于是在leetcode上做算法题,第五题Longest Palindromic Substring便是关于回文子串的。 什么是回文字串 回文字符串是指将该字符串前后颠倒之后和该字符串一样的字符串。比如:a,aaaa,aba,abba… 最长回文子串 要求最长回文子串,就须要遍 ...
分类:
编程语言 时间:
2017-06-05 23:49:22
阅读次数:
329
转自:http://blog.csdn.net/f_r_e_e_x/article/details/50770907 1 //18.已知Z = X + Y 其中 Z, X, Y 均为无符号int型 定义一个宏判断Z是否已经越界 2 3 #define IS_OVER_FLOW( Z, X, Y ) ...
分类:
编程语言 时间:
2017-06-02 11:22:14
阅读次数:
281
【120-Triangle(三角形)】 【LeetCode-面试算法经典-Java实现】【全部题目文件夹索引】 原题 Given a triangle, find the minimum path sum from top to bottom. Each step you may move to a ...
分类:
编程语言 时间:
2017-05-23 19:42:18
阅读次数:
195
刚刚看了王晓华前辈在《算法的乐趣》一书的前言中提到了一个面试题: 有一个由若干正整数组成的数列,数列中中的每一个数都不超过32。已知数列中存在反复的数字。请给出一个算法找出这个数列中全部反复的数字。 我用java实现了一种方法: package com.wr.FindSameNum; public ...
分类:
编程语言 时间:
2017-04-14 13:38:04
阅读次数:
130
现在很多公司面试的时候会要求做一些算法题,写一下我面试时遇到的算法题 1.泡沫排序 原理:以升序为例,拿数组中的元素进行两两比较,较大的会放到后面,第一轮会找出最大的元素放到最后,然后进行arr.length-1次,把所有的元素全部排序完成 2.插入排序 原理:根据已经排好的数组,插入到指定的位置。 ...
分类:
编程语言 时间:
2017-03-07 12:49:05
阅读次数:
137