噜啦噜啦嘿

Thinking will not overcome fear but action will.

leetcode#39

每日leetcode

组合总数 题目描述 给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明： 所有数字（包括 target）都是正整数。 解集不能包含重复的组合。  示例 1: 输入: candidates = [2,3,6,7],...

Posted by Cfeng on September 18, 2019

leetcode#34

每日leetcode

在排序数组中查找元素的第一个和最后一个位置 题目描述 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值，返回 [-1, -1]。 示例 1: 输入: nums = [5,7,7,8,8,10], target = 8 输出: [...

Posted by Cfeng on September 18, 2019

leetcode#33

每日leetcode

搜索旋转排序数组 题目描述 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。 你可以假设数组中不存在重复的元素。 你的算法时间复杂度必须是 O(log n) 级别。 ...

Posted by Cfeng on September 18, 2019

leetcode#32

每日leetcode

最长有效括号 题目描述 给定一个只包含 ‘(‘ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。 示例 1: 输入: “(()” 输出: 2 解释: 最长有效括号子串为 “()” 示例 2: 输入: “)()())” 输出: 4 解释: 最长有效括号子串为 “()()” 思路 用栈来做，将左括号的下标存储到栈中 当遇到右括号时判断，如果...

Posted by Cfeng on September 17, 2019

leetcode#31

每日leetcode

下一个排列 题目描述 实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。 必须原地修改，只允许使用额外常数空间。 以下是一些例子，输入位于左侧列，其相应输出位于右侧列。 1,2,3 → 1,3,2 3,2,1 → 1,2,3 1,1,5 → 1,5,1 思路 下一...

Posted by Cfeng on September 17, 2019

leetcode#22

每日leetcode

括号生成 题目描述 给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。 例如，给出 n = 3，生成结果为： [ “((()))”, “(()())”, “(())()”, “()(())”, “()()()” ] 思路 看到题目就是递归呀，左括号和右括号都用完了，就将字符串添加到list中 左括号...

Posted by Cfeng on September 17, 2019

leetcode#19

每日leetcode

删除链表的倒数第N个结点 题目描述 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 思路 扫...

Posted by Cfeng on September 16, 2019

leetcode#18

每日leetcode

四数之和 题目描述 给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。 注意： 答案中不可以包含重复的四元组。 给定数组 nums = [1, 0, -1, 0, -2, 2]，和 target = ...

Posted by Cfeng on September 16, 2019

leetcode#17

每日leetcode

电话号码的字母组合 题目描述 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 思路 因为每多一个数字都会多很多种情况，所以直接想到了递归，从最后一位开始考虑。 那首先要打表，二维数组记录每个按键的字符 然后获取第一位digit的数字，因为传的是字符串，所以-‘0’-2就能编程数字 ...

Posted by Cfeng on September 16, 2019

数据库/mysql

事务指的是满足 ACID 特性的一组操作，可以通过 Commit 提交一个事务，也可以使用 Rollback 进行回滚 ACID 原子性（Atomicity） 事务被视为不可分割的最小单元，事务的所有操作要么全部提交成功，要么全部失败回滚。 回滚可以用回滚日志来实现，回滚日志记录着事务所执行的修改操作，在回滚时反向执行这些修改操作即可。 ...

Posted by Cfeng on August 27, 2019

FEATURED TAGS
数据结构 读书笔记 笔试 剑指Offer 算法 操作系统 Java基础 计算机网络 学习之路 Java SSM框架 每日leetcode Java巩固 spring cloud
ABOUT ME

Sometimes your whole life boils down to one insane move

✉️ cfeng0607@outlook.com