算法
DanLongChen
学以致用
展开
-
LeetCode:字符串转整数 (atoi)
这题说实话不是很难,但是需要考虑的情况比较多,需要多提交几次才能悟出门道。(1)判断str长度(2)有小数点的话只取小数点之前一段(3)去掉空格后判断第一个字符是否是(数字,+,—)中的一个(4)若第一个字符为±,则之后要为数字(5)越界问题,这个可以用异常来判断代码献上,请多多指教public int myAtoi(String str) { if (str.length() ...原创 2018-09-19 20:16:42 · 489 阅读 · 0 评论 -
LeetCode29:两数相除
题目描述:给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。示例 1:输入: dividend = 10, divisor = 3输出: 3示例 2:输入: dividend = 7, divisor = -3输出: -2思路:可以用减法来替代除法,...原创 2018-09-29 10:11:29 · 219 阅读 · 0 评论 -
LeetCode91:解码方式(动态规划)
问题描述:A message containing letters from A-Z is being encoded to numbers using the following mapping:‘A’ -> 1‘B’ -> 2…‘Z’ -> 26Given a non-empty string containing only digits, determine t...原创 2019-04-18 10:59:49 · 987 阅读 · 0 评论 -
LeetCode98 Validate Binary Search Tree(验证二叉搜索树)
Given a binary tree, determine if it is a valid binary search tree (BST).Assume a BST is defined as follows:The left subtree of a node contains only nodes with keys less than the node’s key.The rig...原创 2019-04-23 21:27:08 · 139 阅读 · 0 评论