摘要：
题目描述 请实现有重复数字的有序数组的二分查找。 输出在数组中第一个大于等于查找值的位置，如果数组中不存在这样的数，则输出数组长度加一。 2020-10-132020-10-13 import java.util.*; public class Solution { /** * 二分查找 * @pa 阅读全文
摘要：
1.冒泡排序 2.快排 3.归并排序 阅读全文
摘要：
定义一个单链表 1.链表反转 思路：先将下一节点纪录下来，然后让当前节点指向上一节点，再将当前节点纪录下来,再让下一节点变为当前节点。 2.删除链表某个节点 前提：链表中值都是唯一的 3.判断链表是否有环 4.倒数K个节点 阅读全文
摘要：
1.台阶问题 2.打家劫舍 3.背包问题 https://blog.csdn.net/u013885699/article/details/80248536 4.最长公共子序列 5.找领钱问题 阅读全文
摘要：
给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 示例 1: 输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2: 输入: [4, 阅读全文
摘要：
实现 int sqrt(int x) 函数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 阅读全文
摘要：
统计所有小于非负整数 n 的质数的数量。 示例: 阅读全文
摘要：
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。 示例 1: 输入: "()"输出: true示例 2: 输入: "()[]{}"输出: 阅读全文
摘要：
编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"]输出: "fl"示例 2: 输入: ["dog","racecar","car"]输出: "" 阅读全文
摘要：
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 示例 1： 输入：["h","e","l 阅读全文