2019年07月_dev_zyx

原创 55. 跳跃游戏

题目55. 跳跃游戏题解代码public class code55 { public static boolean canJump(int[] nums) { if (nums == null) { return false; } int lastPosition = nums.length - 1;...

2019-07-30 21:34:05 193

原创 XMind思维导图相关教程

参考教程2018最新最全最好用的脑图工具设计师业务员在线做思维导图亲测，这几款思维导图软件堪称神器！这10个思维导图软件，让你工作效率快速提高工作利器：15款思维导图工具推荐十款高效好用的思维导图，你都知道么？10大好用的思维导图软件，开启你的头脑风暴！2018值得推荐几款好用的思维导图软件好用的思维导图软件有哪些推荐？Xmind——中文官网头条、美团与滴滴：“TMD”三小...

2019-07-30 16:12:33 852

原创 54. 螺旋矩阵

题目54. 螺旋矩阵题解注：bottom应该为: c from c2-1 ... c1+1left应该为: r from r2 ... r1+1代码import java.util.*;public class code54 { public static List<Integer> spiralOrder(int[][] matrix) {...

2019-07-30 09:49:02 188

原创 58. 最后一个单词的长度

题目58. 最后一个单词的长度题解代码import java.util.*;public class code58 { public static int lengthOfLastWord(String s) { String str = s.trim(); if (str == "") { return 0; ...

2019-07-28 16:40:16 193

原创 52. N皇后 II

题目52. N皇后 II题解N皇后问题是一个经典的问题，在一个N*N的棋盘上放置N个皇后，每行一个并使其不能互相攻击（同一行、同一列、同一斜线上的皇后都会自动攻击）。回溯算法代码import java.util.*;public class code52 { public static int count; public static int tota...

2019-07-27 19:57:42 167

原创 51. N皇后

题目51. N皇后题解N皇后问题是一个经典的问题，在一个N*N的棋盘上放置N个皇后，每行一个并使其不能互相攻击（同一行、同一列、同一斜线上的皇后都会自动攻击）。回溯算法代码import java.util.*;public class code51 { public static List<List<String>> solveNQuee...

2019-07-27 19:52:33 199

原创 53. 最大子序和

题目53. 最大子序和题解代码/** * code53 */public class code53 { public static int maxSubArray(int[] nums) { int ans = nums[0]; int sum = 0; for (int i = 0; i < nums.le...

2019-07-27 16:50:19 214

原创 50. Pow(x, n)

题目50. Pow(x, n)题解代码import java.util.Scanner;public class code50 { // public static double myPow(double x, int n) { // if (x == -1) { // if (n % 2 != 0) { // return -1; /...

2019-07-27 13:33:33 159

原创 49. 字母异位词分组

题目49. 字母异位词分组题解代码/** * code49 */import java.util.*;public class code49 { public static List<List<String>> groupAnagrams(String[] strs) { List<List<String&gt...

2019-07-26 20:22:52 216

原创 48. 旋转图像

题目48. 旋转图像题解代码/** * code48 */public class code48 { public static void rotate(int[][] matrix) { int n = matrix.length; // transpose matrix for (int i = 0; i &lt...

2019-07-26 17:38:39 158

原创 47. 全排列 II

题目47. 全排列 II题解代码/** * code47 */import java.util.*;public class code47 { public static List<List<Integer>> permuteUnique(int[] nums) { List<List<Integer>&g...

2019-07-26 16:01:10 222

原创 46. 全排列

题目46. 全排列题解简单的回溯模板代码import java.util.*;public class code46 { // public static int sum = 0; // public static List<List<Integer>> permute(int[] nums) { // List<List&...

2019-07-26 12:58:57 324

原创 43. 字符串相乘

题目43. 字符串相乘题解代码public class code43 { public static String multiply(String num1, String num2) { int n1 = num1.length() - 1; int n2 = num2.length() - 1; if (n1 < ...

2019-07-26 11:11:01 155

原创 415. 字符串相加

题目415. 字符串相加题解代码import java.util.*;public class code415 { public static String addStrings(String num1, String num2) { StringBuilder sb = new StringBuilder(); int i = num1....

2019-07-25 23:22:56 172

原创 40. 组合总和 II

题目40. 组合总和 II题解代码import java.util.*;public class code40 { public static int sum = 0; public static List<List<Integer>> combinationSum2(int[] candidates, int target) { ...

2019-07-25 21:20:42 124

原创 39. 组合总和

题目39. 组合总和题解代码import java.util.*;public class code39 { public static int sum = 0; public static List<List<Integer>> combinationSum(int[] candidates, int target) { ...

2019-07-25 17:40:01 163

原创 38. 外观数列（报数）

题目38. 报数题解代码import java.util.*;public class code38 { public static String countAndSay(int n) { String res = "1"; for (int i = 1; i < n; i++) { res = next_t...

2019-07-25 13:05:55 203

原创 36. 有效的数独

题目36. 有效的数独题解代码public class code36 { public static boolean isValidSudoku(char[][] board) { // 记录某行，某位数字是否已经被摆放 boolean row[][] = new boolean[9][9]; // 记录某列，某位数字是否已经...

2019-07-25 11:19:35 220

原创 35. 搜索插入位置

题目35. 搜索插入位置题解代码public class code35 { // public static int searchInsert(int[] nums, int target) { // for (int i = 0; i < nums.length; i++) { // if (nums[i] == target) { // ret...

2019-07-24 17:30:00 163

原创 34. 在排序数组中查找元素的第一个和最后一个位置

题目34. 在排序数组中查找元素的第一个和最后一个位置题解代码public class code34 { // public static int[] searchRange(int[] nums, int target) { // int start = -1; // int end = -1; // for (int i = 0; i < ...

2019-07-24 15:50:28 175

原创 704. 二分查找

题目704. 二分查找题解代码public class code704 { public static int search(int[] nums, int target) { int left = 0, right = nums.length - 1; while (left <= right) { int mid...

2019-07-24 14:47:30 132

原创 VS Code 主题风格设置

参考几个好看的vscode主题，必须记下来2018年最佳 VS Code 主题2017年最佳 VS Code 主题干货 | 教你打造一款颜值逆天的 VS CodeVisual Studio Code 主题插件及配色方案推荐 [更新于2018.12.04]Code Blue – 一个漂亮的 VS Code 暗色主题VS Code 主题风格设置最漂亮的编程主题...

2019-07-24 11:06:44 19233

原创 31. 下一个排列

题目31. 下一个排列题解代码public class code31 { public static void nextPermutation(int[] nums) { if (nums == null || nums.length == 0) { return; } int firstIndex = -...

2019-07-23 21:46:13 139

原创 29. 两数相除

参考Leetcode算法Java全解答–29. 两数相除LeetCode: Divide Two Integers 解题报告Divide Two Integers 两数相除@LeetCodeLeetCode29 两数相除LeetCode：29. 两数相除（Java）int型的整数向右移31位得到的应该是符号位，但是如果是一负数i,cout<<(i>>31)为什...

2019-07-23 17:36:02 280

原创 28. 实现strStr()

题目28. 实现strStr()题解代码import java.util.*;public class code28 { // public static int strStr(String haystack, String needle) { // return haystack.indexOf(needle); // } // public ...

2019-07-23 16:11:27 184

原创 27. 移除元素

题目27. 移除元素题解注：第二种思路实际上是覆盖。代码public class code27 { // public static int removeElement(int[] nums, int val) { // // Arrays.sort(nums); // int i = 0; // for (int j = 0; j < ...

2019-07-23 11:59:25 164

原创 26. 删除排序数组中的重复项

题目26. 删除排序数组中的重复项题解代码public class code26 { public static int removeDuplicates(int[] nums) { if (nums.length == 0) { return 0; } int i = 0; for (in...

2019-07-23 10:29:56 184

原创 24. 两两交换链表中的节点

题目24. 两两交换链表中的节点题解代码/** * Definition for singly-linked list. public class ListNode { int val; ListNode * next; ListNode(int x) { val = x; } } */public class code24 { public static List...

2019-07-23 09:20:38 136

原创 22. 括号生成

题目22. 括号生成题解本题使用普通的深搜模板即可.代码import java.util.*;public class code22 { // public static List<String> generateParenthesis(int n) { // ArrayList<String> res = new ArrayList&l...

2019-07-22 22:03:18 219

原创 21. 合并两个有序链表

题目21. 合并两个有序链表题解代码/** * Definition for singly-linked list. public class ListNode { int val; ListNode * next; ListNode(int x) { val = x; } } */public class code21 { // public static Lis...

2019-07-22 18:30:34 248

原创 20. 有效的括号

题目20. 有效的括号题解代码import java.util.*;public class code20 { // public static final Map<Character, Character> map = new HashMap<Character, // Character>() { // { // put...

2019-07-22 15:24:51 211

原创 19. 删除链表的倒数第N个节点

题目19. 删除链表的倒数第N个节点题解代码/** * Definition for singly-linked list. public class ListNode { int val; ListNode * next; ListNode(int x) { val = x; } } */public class code19 { // public stati...

2019-07-22 11:14:55 152

原创 18. 四数之和

题目18. 四数之和题解代码import java.util.*;public class code18 { public static List<List<Integer>> fourSum(int[] nums, int target) { List<List<Integer>> ans = new Arr...

2019-07-21 19:06:17 465

原创 17. 电话号码的字母组合

题目 17. 电话号码的字母组合题解代码import java.util.*;public class code17 { public static Map<String, String> phone = new HashMap<String, String>() { { put("2", "abc"); ...

2019-07-21 16:44:29 230

原创 16. 最接近的三数之和

题目16. 最接近的三数之和给定一个包括 n 个整数的数组 nums 和一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).题解...

2019-07-20 21:03:57 143

原创 15. 三数之和

题目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-07-20 17:41:53 193

原创 14. 最长公共前缀

题目14. 最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。题解代码imp...

2019-07-20 15:56:30 198

原创 13. 罗马数字转整数

题目13. 罗马数字转整数罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符数值I 1V 5X 10L 50C 100D 500M 1000例如，罗马数字 2 写做 ...

2019-07-19 22:12:22 153

原创 12. 整数转罗马数字

题目12. 整数转罗马数字罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符数值I 1V 5X 10L 50C 100D 500M 1000例如，罗马数字 2 写做 ...

2019-07-19 17:52:20 191

题目11. 盛最多水的容器题解：这种方法背后的思路在于，两线段之间形成的区域总是会受到其中较短那条长度的限制。此外，两线段距离越远，得到的面积就越大。我们在由线段长度构成的数组中使用两个指针，一个放在开始，一个置于末尾。此外，我们会使用变量 maxareamaxarea 来持续存储到目前为止所获得的最大面积。在每一步中，我们会找出指针所指向的两条线段形成的区域，更新 maxarea............

2019-07-19 16:23:20 134

空空如也

空空如也