链接:https://leetcode-cn.com/problems/add-two-numbers/ 代码: /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * L ...
分类:
其他好文 时间:
2020-05-25 00:15:00
阅读次数:
65
一、熟悉对应的系统调用 本人学号尾号86,对应的系统调用号是link,在./arch/x86/entry/syscall_64.tbl得到如下信息: # # 64-bit system call numbers and entry vectors # # The format is: # <numb ...
分类:
其他好文 时间:
2020-05-24 00:17:18
阅读次数:
56
A message containing letters from A-Z is being encoded to numbers using the following mapping: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Given a non-empty strin ...
分类:
其他好文 时间:
2020-05-23 09:55:43
阅读次数:
57
考虑暴力。 我们做两重循环,枚举乘数和被乘数,判断回文取 $\max$ 即可。 时间复杂度 $O(900^2)=O(810000)$。 ...
分类:
其他好文 时间:
2020-05-22 21:20:24
阅读次数:
53
题目: 思路: 关于旋转数组有各种变种问题:是否有重复元素、寻找最大值最小值、寻找旋转点下标(旋转点的值等于最小值)、查找给定元素。本题就是对有重复元素的旋转数组,寻找其最小值。 首先想到二分查找没问题,关键在于怎么通过判断middle元素的相对大小去逐渐缩小搜索区间。如下图所示(无重复元素) 循环 ...
分类:
编程语言 时间:
2020-05-22 14:22:49
阅读次数:
45
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solu ...
分类:
其他好文 时间:
2020-05-20 12:40:43
阅读次数:
58
leetcode-cn.com/problems/valid-palindrome-ii/做题有感:图2是最快写出来的暴力枚举(我写的时候都不知道自己写的是什么算法),手生,实际也花了好几分钟时间。不出意外,超长字符串测试的时候超时了。 暴力枚举: 1 package com.company; 2 ...
分类:
其他好文 时间:
2020-05-19 15:01:03
阅读次数:
46
1.启动go module set GO111MODULE=on GO111MODULE=off 禁用模块支持,编译时会从GOPATH和vendor文件夹中查找包 GO111MODULE=on启用模块支持,编译时会忽略GOPATH和vendor文件夹,只根据 go.mod下载依赖 GO111MODU ...
分类:
其他好文 时间:
2020-05-19 14:38:46
阅读次数:
60
题目描述 给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。 示例: 注意: 字符串只包含从 a z 的小写字母。字符串的最大长度是50000。 题目链接: https://leetcode cn.com/problems/valid palindrome ii/ 思路1 首先判断 ...
分类:
其他好文 时间:
2020-05-19 12:53:17
阅读次数:
39
125题:https://leetcode-cn.com/problems/valid-palindrome/ 这个题就是一个很标准的验证回文字符串,但是这个字符串又有点不一样,它有数字,有大写,有小写,甚至还有空格和非数字字符,根据题目意思,空格,非数字符号是不会被纳入评价范围的,同时判定的时候也 ...
分类:
其他好文 时间:
2020-05-19 10:44:15
阅读次数:
44