- 博客(17)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 git使用——01
0 .配置git config --global user.name "名字" git config --global user.email "邮箱" 1.创建仓库mkdir 仓库名cd 仓库名git init2.提交文件git add 文件名git commit -m "message"3.查看当前仓库的状态git status4.查看当前工作区文件和HEA...
2019-08-29 14:59:41
112
原创 24. 两两交换链表中的节点
题目给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.思路使用三个指针x，y，zx指向要交换的第一个结点y指向要交换的第二个结点z指向x的上一个结点，使得交换后的结点可以和前面的连起来代码/**...
2019-08-29 09:47:31
85
原创 22. 括号生成
题目给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出 n = 3，生成结果为：[ "((()))", "(()())", "(())()", "()(())", "()()()"]思路使用回溯法当左括号的个数等于n ，并且右括号的个数等于n的时候，就是终止条件，同时将此事的字符串添加到列表中只有当左括号的...
2019-08-28 12:42:16
77
原创 19. 删除链表的倒数第N个节点
题目给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。思路...
2019-08-28 12:23:53
91
原创 18. 四数之和
题目给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。注意：答案中不可以包含重复的四元组。示例：给定数组 nums = [1, 0, -1, 0, -2, 2]，和 target = 0。满足要求的四元组集合为：...
2019-08-27 14:18:28
107
原创 16. 最接近的三数之和
题目给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).代码class Solution {...
2019-08-26 09:49:30
111
原创 15. 三数之和
题目给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2]]思路一般要求结果...
2019-08-26 09:05:12
102
原创 12. 整数转罗马数字
题目罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 ...
2019-08-15 10:56:41
88
原创 5. 最长回文子串
题目给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"动态规划解法建立一个二维数组d,令d[j][i]表示s[j...i] = true是回文字符串,用其等于false则表示不是回文子串由上面的定义就...
2019-08-13 13:44:26
85
原创 268. 缺失数字
题目给定一个包含 0, 1, 2, …, n 中 n 个数的序列，找出 0 … n 中没有出现在序列中的那个数。示例 1:输入: [3,0,1]输出: 2示例 2:输入: [9,6,4,2,3,5,7,0,1]输出: 8思路使用异或运算异或运算是一个数学与算符，应用于逻辑运算，是一个二进制运算1 ^ 1 = 0; 1 ^ 0 = 1;相同为0， 不同为1代码cl...
2019-08-09 15:33:12
96
原创 258. 各位相加
题目给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。示例:输入: 38输出: 2 解释: 各位相加的过程为：3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数，所以返回 2。思路最后结果一位数的话，一定是mod 9的余数代码class Solution { public int addDigits(int num) { ...
2019-08-08 10:01:59
80
原创 242. 有效的字母异位词
题目给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。示例 1:输入: s = "anagram", t = "nagaram"输出: true示例 2:输入: s = "rat", t = "car"输出: false说明:你可以假设字符串只包含小写字母。思路只需要比较两个字符串中的左右字符是否相同代码class Solution {...
2019-08-07 14:20:25
71
原创 235. 二叉搜索树的最近公共祖先
题目给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5]示例 1:输入: root = [...
2019-08-07 13:50:41
89
原创 jav项目——商品交易系统
表设计商品表，包含的字段：id、名字、库存、类别买家表，包含的字段：id、姓名商品交易表：包含的字段：商品id，买家id，交易数量
2019-08-06 21:40:32
504
原创 231. 2的幂
题目给定一个整数，编写一个函数来判断它是否是 2 的幂次方。示例 1:输入: 1输出: true解释: 20 = 1示例 2:输入: 16输出: true解释: 24 = 16示例 3:输入: 218输出: false思路利用二进制的按位与2的幂次方转换成二进制，就是只有一位是1代码class Solution { public boolean isP...
2019-08-01 17:35:23
92
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人