加载中
解答二进制求和

思路:创建一个新的字符串,用于记录原两个字符串每位相加的结果。 1、因为是从左到右计算,所以要把字符串先进行反转,用reverse()方法。 2、字符串对齐,采用补零的方法。 3、计算的时候...

今天 13:52
4
StringBuilder 与 StringBuffer 的区别

StringBuffer是线性安全的,支持并发操作,适合多线程。 StringBuilder线性不安全,不支持并发操作,适合单线程。 也就是说他们俩区别就在于支不支持并发操作,使用上基本上类似...

今天 13:12
4
Leetcode.1047删除字符串中的所有相邻重复项

Java 代码实现: class Solution { public String removeDuplicates(String S) { char[] ar = new char[S.length()]; int index = 0; for (int i = 0; i < S.length(); i++) { ......

10/17 20:49
4
Leetcode160 相交链表

打开我脑回路。。。 public class Solution { public ListNode getIntersectionNode(ListNode headA, ListNode headB) { /** 定义两个指针, 第一轮让两个到达末尾的节点指向另一个链表的......

10/17 20:26
3
java 三元表达式

例子:C=A>B ? 100 :200; 这条语句的意思是,如果A>B的话,就将100赋给C,否则就将200赋给C;

10/17 20:13
7
判断链表是否有环

如果列表中不存在环,最终快指针将会最先到达尾部,此时我们可以返回 false。 如果存在环则会相遇。返回true。 Java代码实现: public boolean hasCycle(ListNode head) { if (head == null ...

10/16 21:31
8
哈希算法的四个应用场景

第一个应用是唯一标识,哈希算法可以对大数据做信息摘要,通过一个较短的二进制编码来表示很大的数据. 第二个应用是用于校验数据的完整性和正确性. 第三个应用是安全加密,我们讲到任何哈希算...

10/16 21:02
4
Leetcode算法:203. 移除链表元素

删除链表中等于给定值 val 的所有节点。 示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5 public ListNode removeElements3(ListNode head, int val) { // 考虑问题规模最小的...

10/15 17:13
6
冒泡与插入排序的代码实现

// 冒泡排序,a 表示数组,n 表示数组大小 public void bubbleSort(int[] a, int n) { if (n <= 1) return; for (int i = 0; i < n; ++i) { // 提前退出冒泡循环的标志位 boolean flag = fal...

10/15 16:21
6
简单可达性分析

在Java中,是通过可达性分析(Reachability Analysis)来判定对象是否存活的。该算法的基本思路就是通过一些被称为引用链(GC Roots)的对象作为起点,从这些节点开始向下搜索,搜索走过的路...

10/14 21:03
5
算法解决 爬楼梯

假如这里有 n 个台阶,每次你可以跨 1 个台阶或者 2 个台阶,请问走这 n 个台阶有多少种走法?如果有 7 个台阶,你可以 2,2,2,1 这样子上去,也可以 1,2,1,1,2 这样子上去,总之走法有...

10/14 20:21
9
算法:二叉搜索树结点最小距离

给定一个二叉搜索树的根结点 root, 返回树中任意两节点的差的最小值。 示例: 输入: root = [4,2,6,1,3,null,null] 输出: 1 解释: 注意,root是树结点对象(TreeNode object),而不是数组。 ...

10/13 16:33
9
算法: 求第 N 个泰波那契数

泰波那契序列 Tn 定义如下: T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2 给你整数 n,请返回第 n 个泰波那契数 Tn 的值。 示例 1: 输入:n = 4 输出:4 解释:...

10/13 14:50
7
解答LeetCode 94 ——二叉树的中序遍历

给定一个二叉树,返回它的中序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] Java递归: class Solution { List<Integer> res = new ArrayList......

10/10 19:53
67
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 /** 用递归实现 Definition for s...

10/09 21:17
16
递归需要满足的三个条件

1. 一个问题的解可以分解为几个子问题的解 何为子问题?子问题就是数据规模更小的问题。 2. 这个问题与分解之后的子问题,除了数据规模不同,求解思路完全一样 3. 存在递归终止条件 把问题分...

10/09 20:46
7
贪心算法

贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,**不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。**贪心算法没有固定的算法框架,算法设计的...

10/08 22:37
27
关于反转单向链表

public class Node { public int value; public Node next; public Node(int data){ this.value = data; } } public Node reverseList(Node head){ Node pre =......

09/26 20:52
11
看到几个有趣的比喻

贪心:一条路走到黑,就一次机会,只能哪边看着顺眼走哪边 回溯:一条路走到黑,无数次重来的机会,还怕我走不出来 (Snapshot View) 动态规划:拥有上帝视角,手握无数平行宇宙的历史存档, ...

09/23 21:01
11
Linux安装JDK

(rpm) ⒈下载:https://www.oracle.com/technetwork/java/javase/downloads/jdk8-downloads-2133151.html ⒉安装 rpm -ivh jdk-8u202-linux-x64.rpm ⒊配置环境变量 vim /etc/profile 添加...

09/21 23:42
7

没有更多内容

加载失败,请刷新页面

返回顶部
顶部