https://leetcode.com/problems/roman-to-integer/description/ class Solution { func romanToInt(_ s: String) ->…

一、题目 请你来实现一个 atoi 函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能…

一、题目 给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 例如, …

https://leetcode.com/problems/median-of-two-sorted-arrays/description/ 首先理解什么是中位数, 最简单的理解就是位置在最中间的那个数, 当数组长度为奇…

一、题目 给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 示例： 输入：(2 -> 4…

一、题目 给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不…

Sum of left Leaves 计算二叉树种所有叶子左叶子节点的值的总合 /** * Definition for a binary tree node. * public class TreeNode { * p…

https://leetcode.com/problems/palindrome-number/description/ palindrome-number： 回文数 ， 简单理解就是对称数 解决： 每次取到第一个数和最…

很多不理解. 先背下来吧 void get_next(String T, int *next) { int i , j; next[0] = 1; i = 1; j = 0; while (i < T.size()…

一、题目 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5 输出: 2 …

一、题目 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。 请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。 你可以假设 nums1 和 nums2 不同时为空。 …

一、题目 给定一个只包括 ‘(‘，’)’，'{‘，’}’，'[‘，’]’ 的字符串，判断字符串是否有…