小仙女学编程

摘要： https://github.com/JacksonTian/fks 块级元素和行内元素的区别 https://www.ucloud.cn/yun/49625.html 区别： 注：行内元素会在一条直线上，是在同一行的。 //我是行内元素SPAN标签//我是行内元素strong标签// 注：块级元素 阅读全文

摘要： 3.搜索二维矩阵 class Solution { public boolean searchMatrix(int[][] matrix, int target) { if(matrix == null || matrix.length == 0){ return false; } boolean 阅读全文

摘要： 一、动态规划 斐波那契数列 1. 爬楼梯 70. Climbing Stairs (Easy) Leetcode / 力扣 题目描述：有 N 阶楼梯，每次可以上一阶或者两阶，求有多少种上楼梯的方法。 定义一个数组 dp 存储上楼梯的方法数（为了方便讨论，数组下标从 1 开始），dp[i] 表示走到第 阅读全文

摘要： 链表 链表是空节点，或者有一个值和一个指向下一个链表的指针，因此很多链表问题可以用递归来处理。 8. 回文链表 234. Palindrome Linked List (Easy) Leetcode / 力扣 题目要求：以 O(1) 的空间复杂度来求解。 切成两半，把后半段反转，然后比较两半是否相等 阅读全文

摘要： 深度优先搜索和广度优先搜索广泛运用于树和图中，但是它们的应用远远不止如此。 BFS 广度优先搜索一层一层地进行遍历，每层遍历都是以上一层遍历的结果作为起点，遍历一个距离能访问到的所有节点。需要注意的是，遍历过的节点不能再次被遍历。 第一层： 0 -> {6,2,1,5} 第二层： 6 -> {4} 阅读全文

摘要： 1. 给表达式加括号 241. Different Ways to Add Parentheses (Medium) class Solution { public List<Integer> diffWaysToCompute(String input) { List<Integer> ways 阅读全文

摘要： 正常实现 Input : [1,2,3,4,5] key : 3 return the index : 2 public int binarySearch(int[] nums, int key) { int l = 0, h = nums.length - 1; while (l <= h) { 阅读全文

摘要： 保证每次操作都是局部最优的，并且最后得到的结果是全局最优的。 1. 分配饼干 455. Assign Cookies (Easy) class Solution { public int findContentChildren(int[] g, int[] s) { if(g.length == 0 阅读全文

摘要： 一、双指针 1. 有序数组的 Two Sum 167. Two Sum II - Input array is sorted (Easy) 2. 两数平方和 633. Sum of Square Numbers (Easy) 反转字符串中的元音字符 回文字符串 二、排序 kth element 三、 阅读全文

摘要： 49 把字符串转换成整数 50 书中两个结点的最低公共祖先 阅读全文