leetcode
爱学习的小八
这个作者很懒,什么都没留下…
展开
-
leetcode[9]回文数
leetcode[9]回文数 给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。 回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。 思路:将数字颠倒过来,判断是否和原来的值是否相等,若相等,则是回文数,若不等,则不是 bool isPalindrome(int x){ int ret=0; int p=x; bool a=false; if(x<0){ retu原创 2021-06-07 11:04:54 · 326 阅读 · 0 评论 -
leetcode[8]字符串转换整数(atoi)
leetcode[8]字符串转换整数(atoi) 请你来实现一个 myAtoi(string s) 函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数)。 /** * @param {string} s * @return {number} */ var myAtoi = function(s) { let pre="",num="",idx=0; while(s[idx]==" "){ idx++; } whil原创 2021-06-07 10:14:48 · 200 阅读 · 0 评论 -
leetcode[7]整数反转
leetcode[7]整数反转 给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。 假设环境不允许存储 64 位整数(有符号或无符号)。 C语言代码 int reverse(int x){ int ret=0; while(x!=0){ if(ret<INT_MIN/10||ret>INT_MAX/10){ retur原创 2021-06-07 09:42:10 · 195 阅读 · 0 评论 -
leetcode[5]最长回文子串
leetcode[5]最长回文子串 给你一个字符串 s,找到 s 中最长的回文子串。 /** * @param {string} s * @return {string} */ var longestPalindrome = function(s) { let n=s.length; if(n<2){ return s; } //初始化二维数组 const dp=[]; for(let i=0;i<n;i++){原创 2021-06-07 08:58:17 · 88 阅读 · 0 评论 -
leetcode[4]寻找两个正序数组的中位数
leetcode[4]寻找两个正序数组的中位数 给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 如: 输入:nums1 = [1,3], nums2 = [2] 输出:2.00000 解释:合并数组 = [1,2,3] ,中位数 2 double findMedianSortedArrays(int* nums1, int nums1Size, int* nums2, int nums2Size){ //合并原创 2021-06-06 11:10:20 · 87 阅读 · 0 评论 -
leetcode[3]无重复字符串的最长字串
leetcode[3]无重复字符串的最长字串 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度 如: 输入: s = “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3 /** * @param {string} s * @return {number} */ var lengthOfLongestSubstring = function(s) { //创建一个哈希集合,来记录每个字符是否出现过 const occ=new原创 2021-06-06 10:38:29 · 97 阅读 · 0 评论 -
leetcode[2]两数相加
leetcode[2]两数相加 思路:每一位都对应相加,记录进位数,每一位的和都为当前这两个数以及前一位的进位数; (%10 /10的过程) 长度短的后面补零。 最后一个如果有进位数,需开辟空间,来储存这个进位数 C语言: /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct ListNod原创 2021-06-06 10:01:58 · 92 阅读 · 0 评论 -
leetcode[1]两数之和
leetcode[1] 题目描述: 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案 实例: 输入:nums = [3,2,4], target = 6 输出:[1,2] /** * Note: The returned array must be malloced, assume caller ca原创 2021-06-05 08:28:23 · 120 阅读 · 0 评论